./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 551b0097 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/pthread-C-DAC/pthread-demo-datarace-1.i -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 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 00:54:52,466 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 00:54:52,514 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-01-10 00:54:52,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 00:54:52,518 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 00:54:52,533 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 00:54:52,533 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 00:54:52,533 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 00:54:52,534 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 00:54:52,534 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 00:54:52,534 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 00:54:52,534 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 00:54:52,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 00:54:52,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 00:54:52,535 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-01-10 00:54:52,535 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 00:54:52,536 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:54:52,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:54:52,537 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:54:52,537 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 00:54:52,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 00:54:52,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 00:54:52,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 00:54:52,538 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 00:54:52,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 00:54:52,538 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 -> 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a [2025-01-10 00:54:52,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 00:54:52,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 00:54:52,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 00:54:52,724 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 00:54:52,724 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 00:54:52,725 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2025-01-10 00:54:53,886 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db6611be1/d7bf6593d50d4949956e6ca0a47c87c0/FLAGb468814b2 [2025-01-10 00:54:54,228 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 00:54:54,228 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2025-01-10 00:54:54,246 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db6611be1/d7bf6593d50d4949956e6ca0a47c87c0/FLAGb468814b2 [2025-01-10 00:54:54,479 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db6611be1/d7bf6593d50d4949956e6ca0a47c87c0 [2025-01-10 00:54:54,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 00:54:54,482 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 00:54:54,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 00:54:54,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 00:54:54,494 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 00:54:54,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:54,496 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49747794 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54, skipping insertion in model container [2025-01-10 00:54:54,496 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:54,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 00:54:54,813 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 00:54:54,834 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 00:54:54,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 00:54:54,941 INFO L204 MainTranslator]: Completed translation [2025-01-10 00:54:54,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54 WrapperNode [2025-01-10 00:54:54,942 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 00:54:54,942 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 00:54:54,942 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 00:54:54,943 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 00:54:54,946 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:54,963 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:54,977 INFO L138 Inliner]: procedures = 364, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 62 [2025-01-10 00:54:54,977 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 00:54:54,978 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 00:54:54,978 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 00:54:54,978 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 00:54:54,983 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:54,984 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:54,988 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,001 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2025-01-10 00:54:55,005 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,005 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,008 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,011 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,013 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,014 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 00:54:55,020 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 00:54:55,021 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 00:54:55,021 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 00:54:55,022 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (1/1) ... [2025-01-10 00:54:55,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:54:55,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:54:55,050 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-01-10 00:54:55,055 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-01-10 00:54:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-01-10 00:54:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-01-10 00:54:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 00:54:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2025-01-10 00:54:55,072 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2025-01-10 00:54:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 00:54:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 00:54:55,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 00:54:55,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 00:54:55,073 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 00:54:55,182 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 00:54:55,184 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 00:54:55,317 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 00:54:55,318 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 00:54:55,402 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 00:54:55,402 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 00:54:55,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 12:54:55 BoogieIcfgContainer [2025-01-10 00:54:55,402 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 00:54:55,404 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 00:54:55,404 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 00:54:55,407 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 00:54:55,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 12:54:54" (1/3) ... [2025-01-10 00:54:55,407 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bc95678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 12:54:55, skipping insertion in model container [2025-01-10 00:54:55,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:54:54" (2/3) ... [2025-01-10 00:54:55,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bc95678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 12:54:55, skipping insertion in model container [2025-01-10 00:54:55,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 12:54:55" (3/3) ... [2025-01-10 00:54:55,408 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2025-01-10 00:54:55,418 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 00:54:55,419 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-1.i that has 2 procedures, 26 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2025-01-10 00:54:55,419 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 00:54:55,470 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-01-10 00:54:55,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 29 transitions, 65 flow [2025-01-10 00:54:55,534 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2025-01-10 00:54:55,540 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-10 00:54:55,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 28 events. 4/28 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2025-01-10 00:54:55,541 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 29 transitions, 65 flow [2025-01-10 00:54:55,543 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 27 transitions, 60 flow [2025-01-10 00:54:55,551 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 00:54:55,569 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;@3cface3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 00:54:55,569 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-10 00:54:55,578 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 00:54:55,578 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2025-01-10 00:54:55,578 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-10 00:54:55,578 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:55,578 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:54:55,579 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:55,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:55,589 INFO L85 PathProgramCache]: Analyzing trace with hash 175471508, now seen corresponding path program 1 times [2025-01-10 00:54:55,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:55,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811863039] [2025-01-10 00:54:55,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:54:55,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:55,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 00:54:55,690 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 00:54:55,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:54:55,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:55,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:54:55,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:55,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811863039] [2025-01-10 00:54:55,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811863039] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:54:55,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:54:55,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 00:54:55,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876651946] [2025-01-10 00:54:55,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:54:55,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:54:55,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:55,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:54:55,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:54:55,828 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-01-10 00:54:55,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:55,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:55,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-01-10 00:54:55,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:55,886 INFO L124 PetriNetUnfolderBase]: 61/136 cut-off events. [2025-01-10 00:54:55,887 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-10 00:54:55,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 136 events. 61/136 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 415 event pairs, 27 based on Foata normal form. 9/144 useless extension candidates. Maximal degree in co-relation 248. Up to 78 conditions per place. [2025-01-10 00:54:55,888 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 25 selfloop transitions, 2 changer transitions 1/32 dead transitions. [2025-01-10 00:54:55,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 124 flow [2025-01-10 00:54:55,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:54:55,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:54:55,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2025-01-10 00:54:55,897 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5977011494252874 [2025-01-10 00:54:55,898 INFO L175 Difference]: Start difference. First operand has 27 places, 27 transitions, 60 flow. Second operand 3 states and 52 transitions. [2025-01-10 00:54:55,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 124 flow [2025-01-10 00:54:55,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 32 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 00:54:55,902 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 56 flow [2025-01-10 00:54:55,903 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2025-01-10 00:54:55,905 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, -2 predicate places. [2025-01-10 00:54:55,905 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 56 flow [2025-01-10 00:54:55,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:55,906 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:55,906 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:54:55,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 00:54:55,906 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:55,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:55,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1797521127, now seen corresponding path program 1 times [2025-01-10 00:54:55,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:55,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913124533] [2025-01-10 00:54:55,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:54:55,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:55,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 00:54:55,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 00:54:55,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:54:55,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:55,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 00:54:55,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:55,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913124533] [2025-01-10 00:54:55,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913124533] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:54:55,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:54:55,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 00:54:55,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900023036] [2025-01-10 00:54:55,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:54:55,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:54:55,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:55,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:54:55,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:54:55,959 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-01-10 00:54:55,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:55,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:55,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-01-10 00:54:55,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:56,018 INFO L124 PetriNetUnfolderBase]: 91/209 cut-off events. [2025-01-10 00:54:56,019 INFO L125 PetriNetUnfolderBase]: For 35/36 co-relation queries the response was YES. [2025-01-10 00:54:56,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 209 events. 91/209 cut-off events. For 35/36 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 741 event pairs, 46 based on Foata normal form. 9/217 useless extension candidates. Maximal degree in co-relation 123. Up to 114 conditions per place. [2025-01-10 00:54:56,022 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 25 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2025-01-10 00:54:56,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 138 flow [2025-01-10 00:54:56,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:54:56,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:54:56,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2025-01-10 00:54:56,024 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5747126436781609 [2025-01-10 00:54:56,024 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 56 flow. Second operand 3 states and 50 transitions. [2025-01-10 00:54:56,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 138 flow [2025-01-10 00:54:56,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 32 transitions, 134 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 00:54:56,026 INFO L231 Difference]: Finished difference. Result has 26 places, 23 transitions, 66 flow [2025-01-10 00:54:56,027 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=26, PETRI_TRANSITIONS=23} [2025-01-10 00:54:56,027 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, -1 predicate places. [2025-01-10 00:54:56,028 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 23 transitions, 66 flow [2025-01-10 00:54:56,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,028 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:56,028 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-01-10 00:54:56,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 00:54:56,028 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:56,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:56,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1350030754, now seen corresponding path program 1 times [2025-01-10 00:54:56,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:56,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884291655] [2025-01-10 00:54:56,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:54:56,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:56,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 00:54:56,045 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 00:54:56,045 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:54:56,045 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:56,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:54:56,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:56,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884291655] [2025-01-10 00:54:56,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884291655] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:54:56,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:54:56,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 00:54:56,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822220544] [2025-01-10 00:54:56,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:54:56,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:54:56,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:56,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:54:56,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:54:56,134 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-01-10 00:54:56,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:56,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-01-10 00:54:56,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:56,188 INFO L124 PetriNetUnfolderBase]: 59/156 cut-off events. [2025-01-10 00:54:56,188 INFO L125 PetriNetUnfolderBase]: For 67/68 co-relation queries the response was YES. [2025-01-10 00:54:56,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 156 events. 59/156 cut-off events. For 67/68 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 477 event pairs, 20 based on Foata normal form. 16/171 useless extension candidates. Maximal degree in co-relation 111. Up to 72 conditions per place. [2025-01-10 00:54:56,191 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 21 selfloop transitions, 4 changer transitions 0/30 dead transitions. [2025-01-10 00:54:56,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 30 transitions, 146 flow [2025-01-10 00:54:56,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:54:56,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:54:56,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 47 transitions. [2025-01-10 00:54:56,193 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5402298850574713 [2025-01-10 00:54:56,193 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 66 flow. Second operand 3 states and 47 transitions. [2025-01-10 00:54:56,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 30 transitions, 146 flow [2025-01-10 00:54:56,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 30 transitions, 142 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 00:54:56,194 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 72 flow [2025-01-10 00:54:56,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2025-01-10 00:54:56,195 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 0 predicate places. [2025-01-10 00:54:56,196 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 72 flow [2025-01-10 00:54:56,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:56,196 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-01-10 00:54:56,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 00:54:56,197 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:56,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:56,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1882398738, now seen corresponding path program 2 times [2025-01-10 00:54:56,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:56,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831332186] [2025-01-10 00:54:56,197 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 00:54:56,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:56,230 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 1 equivalence classes. [2025-01-10 00:54:56,245 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 00:54:56,245 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 00:54:56,245 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:56,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:54:56,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:56,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831332186] [2025-01-10 00:54:56,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831332186] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:54:56,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:54:56,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:54:56,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003259170] [2025-01-10 00:54:56,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:54:56,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 00:54:56,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:56,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 00:54:56,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 00:54:56,315 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-01-10 00:54:56,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:56,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-01-10 00:54:56,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:56,409 INFO L124 PetriNetUnfolderBase]: 79/217 cut-off events. [2025-01-10 00:54:56,409 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2025-01-10 00:54:56,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 217 events. 79/217 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 712 event pairs, 18 based on Foata normal form. 9/226 useless extension candidates. Maximal degree in co-relation 180. Up to 90 conditions per place. [2025-01-10 00:54:56,413 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 34 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2025-01-10 00:54:56,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 42 transitions, 214 flow [2025-01-10 00:54:56,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 00:54:56,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 00:54:56,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2025-01-10 00:54:56,416 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5775862068965517 [2025-01-10 00:54:56,416 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 72 flow. Second operand 4 states and 67 transitions. [2025-01-10 00:54:56,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 42 transitions, 214 flow [2025-01-10 00:54:56,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 42 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 00:54:56,417 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 84 flow [2025-01-10 00:54:56,417 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2025-01-10 00:54:56,418 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2025-01-10 00:54:56,418 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 84 flow [2025-01-10 00:54:56,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,418 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:56,418 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:54:56,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 00:54:56,419 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:56,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:56,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1293119003, now seen corresponding path program 3 times [2025-01-10 00:54:56,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:56,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083623633] [2025-01-10 00:54:56,420 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 00:54:56,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:56,436 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 2 equivalence classes. [2025-01-10 00:54:56,441 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 26 statements. [2025-01-10 00:54:56,445 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-01-10 00:54:56,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:56,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 00:54:56,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:56,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083623633] [2025-01-10 00:54:56,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083623633] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:54:56,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:54:56,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:54:56,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697684481] [2025-01-10 00:54:56,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:54:56,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 00:54:56,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:56,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 00:54:56,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 00:54:56,515 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-01-10 00:54:56,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:56,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-01-10 00:54:56,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:56,588 INFO L124 PetriNetUnfolderBase]: 125/328 cut-off events. [2025-01-10 00:54:56,588 INFO L125 PetriNetUnfolderBase]: For 293/293 co-relation queries the response was YES. [2025-01-10 00:54:56,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 897 conditions, 328 events. 125/328 cut-off events. For 293/293 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1235 event pairs, 35 based on Foata normal form. 14/341 useless extension candidates. Maximal degree in co-relation 267. Up to 138 conditions per place. [2025-01-10 00:54:56,592 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 40 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2025-01-10 00:54:56,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 47 transitions, 270 flow [2025-01-10 00:54:56,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 00:54:56,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 00:54:56,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2025-01-10 00:54:56,593 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2025-01-10 00:54:56,593 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 84 flow. Second operand 4 states and 66 transitions. [2025-01-10 00:54:56,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 47 transitions, 270 flow [2025-01-10 00:54:56,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 47 transitions, 252 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-01-10 00:54:56,595 INFO L231 Difference]: Finished difference. Result has 32 places, 25 transitions, 94 flow [2025-01-10 00:54:56,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=32, PETRI_TRANSITIONS=25} [2025-01-10 00:54:56,595 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 5 predicate places. [2025-01-10 00:54:56,595 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 25 transitions, 94 flow [2025-01-10 00:54:56,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,595 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:56,597 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:54:56,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 00:54:56,597 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:56,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:56,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1056108949, now seen corresponding path program 4 times [2025-01-10 00:54:56,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:56,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232489651] [2025-01-10 00:54:56,599 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 00:54:56,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:56,609 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-01-10 00:54:56,620 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 00:54:56,621 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 00:54:56,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:56,696 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 00:54:56,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:56,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232489651] [2025-01-10 00:54:56,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232489651] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:54:56,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075382979] [2025-01-10 00:54:56,696 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 00:54:56,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:54:56,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:54:56,698 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-01-10 00:54:56,702 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-01-10 00:54:56,755 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-01-10 00:54:56,779 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 00:54:56,779 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 00:54:56,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:56,780 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 00:54:56,783 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:54:56,856 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 00:54:56,857 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 00:54:56,913 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 00:54:56,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075382979] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 00:54:56,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 00:54:56,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-01-10 00:54:56,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989302393] [2025-01-10 00:54:56,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 00:54:56,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-10 00:54:56,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:56,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-10 00:54:56,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2025-01-10 00:54:56,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-01-10 00:54:56,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 94 flow. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:56,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:56,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-01-10 00:54:56,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:57,073 INFO L124 PetriNetUnfolderBase]: 319/721 cut-off events. [2025-01-10 00:54:57,073 INFO L125 PetriNetUnfolderBase]: For 660/660 co-relation queries the response was YES. [2025-01-10 00:54:57,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2056 conditions, 721 events. 319/721 cut-off events. For 660/660 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2889 event pairs, 20 based on Foata normal form. 56/777 useless extension candidates. Maximal degree in co-relation 857. Up to 132 conditions per place. [2025-01-10 00:54:57,077 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 86 selfloop transitions, 8 changer transitions 0/97 dead transitions. [2025-01-10 00:54:57,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 97 transitions, 556 flow [2025-01-10 00:54:57,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 00:54:57,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 00:54:57,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2025-01-10 00:54:57,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2025-01-10 00:54:57,078 INFO L175 Difference]: Start difference. First operand has 32 places, 25 transitions, 94 flow. Second operand 8 states and 132 transitions. [2025-01-10 00:54:57,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 97 transitions, 556 flow [2025-01-10 00:54:57,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 97 transitions, 550 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-01-10 00:54:57,080 INFO L231 Difference]: Finished difference. Result has 42 places, 29 transitions, 146 flow [2025-01-10 00:54:57,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=146, PETRI_PLACES=42, PETRI_TRANSITIONS=29} [2025-01-10 00:54:57,081 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 15 predicate places. [2025-01-10 00:54:57,081 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 29 transitions, 146 flow [2025-01-10 00:54:57,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:57,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:57,081 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:54:57,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-10 00:54:57,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:54:57,286 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:57,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:57,287 INFO L85 PathProgramCache]: Analyzing trace with hash 540140383, now seen corresponding path program 5 times [2025-01-10 00:54:57,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:57,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159417815] [2025-01-10 00:54:57,287 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 00:54:57,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:57,298 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 51 statements into 7 equivalence classes. [2025-01-10 00:54:57,316 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 51 of 51 statements. [2025-01-10 00:54:57,317 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-01-10 00:54:57,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:57,393 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2025-01-10 00:54:57,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:57,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159417815] [2025-01-10 00:54:57,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159417815] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:54:57,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196499899] [2025-01-10 00:54:57,398 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 00:54:57,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:54:57,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:54:57,400 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:54:57,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-10 00:54:57,468 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 51 statements into 7 equivalence classes. [2025-01-10 00:54:57,500 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 51 of 51 statements. [2025-01-10 00:54:57,501 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-01-10 00:54:57,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:57,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-10 00:54:57,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:54:57,650 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-10 00:54:57,650 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 00:54:57,798 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-10 00:54:57,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196499899] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 00:54:57,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 00:54:57,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2025-01-10 00:54:57,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475880988] [2025-01-10 00:54:57,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 00:54:57,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-10 00:54:57,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:57,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-10 00:54:57,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=213, Unknown=0, NotChecked=0, Total=342 [2025-01-10 00:54:57,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-01-10 00:54:57,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 29 transitions, 146 flow. Second operand has 19 states, 19 states have (on average 11.157894736842104) internal successors, (212), 19 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:57,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:57,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-01-10 00:54:57,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:58,933 INFO L124 PetriNetUnfolderBase]: 867/1983 cut-off events. [2025-01-10 00:54:58,934 INFO L125 PetriNetUnfolderBase]: For 4024/4024 co-relation queries the response was YES. [2025-01-10 00:54:58,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6555 conditions, 1983 events. 867/1983 cut-off events. For 4024/4024 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 8872 event pairs, 10 based on Foata normal form. 217/2200 useless extension candidates. Maximal degree in co-relation 2148. Up to 365 conditions per place. [2025-01-10 00:54:58,945 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 443 selfloop transitions, 124 changer transitions 0/570 dead transitions. [2025-01-10 00:54:58,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 570 transitions, 3496 flow [2025-01-10 00:54:58,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2025-01-10 00:54:58,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2025-01-10 00:54:58,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 980 transitions. [2025-01-10 00:54:58,949 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5539853024307518 [2025-01-10 00:54:58,949 INFO L175 Difference]: Start difference. First operand has 42 places, 29 transitions, 146 flow. Second operand 61 states and 980 transitions. [2025-01-10 00:54:58,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 570 transitions, 3496 flow [2025-01-10 00:54:58,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 570 transitions, 3288 flow, removed 96 selfloop flow, removed 2 redundant places. [2025-01-10 00:54:58,961 INFO L231 Difference]: Finished difference. Result has 142 places, 143 transitions, 1310 flow [2025-01-10 00:54:58,962 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=1310, PETRI_PLACES=142, PETRI_TRANSITIONS=143} [2025-01-10 00:54:58,962 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 115 predicate places. [2025-01-10 00:54:58,962 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 143 transitions, 1310 flow [2025-01-10 00:54:58,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.157894736842104) internal successors, (212), 19 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:58,962 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:54:58,962 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:54:58,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 00:54:59,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:54:59,163 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:54:59,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:54:59,164 INFO L85 PathProgramCache]: Analyzing trace with hash 415706794, now seen corresponding path program 6 times [2025-01-10 00:54:59,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:54:59,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766239341] [2025-01-10 00:54:59,164 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 00:54:59,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:54:59,182 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 96 statements into 15 equivalence classes. [2025-01-10 00:54:59,194 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 56 of 96 statements. [2025-01-10 00:54:59,194 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-10 00:54:59,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:59,270 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2025-01-10 00:54:59,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:54:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766239341] [2025-01-10 00:54:59,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766239341] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:54:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893007258] [2025-01-10 00:54:59,270 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 00:54:59,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:54:59,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:54:59,272 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:54:59,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-10 00:54:59,329 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 96 statements into 15 equivalence classes. [2025-01-10 00:54:59,374 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 56 of 96 statements. [2025-01-10 00:54:59,374 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-10 00:54:59,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:54:59,375 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 00:54:59,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:54:59,481 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2025-01-10 00:54:59,481 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 00:54:59,611 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2025-01-10 00:54:59,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893007258] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 00:54:59,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 00:54:59,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-01-10 00:54:59,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742573563] [2025-01-10 00:54:59,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 00:54:59,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-10 00:54:59,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:54:59,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-10 00:54:59,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2025-01-10 00:54:59,619 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-01-10 00:54:59,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 143 transitions, 1310 flow. Second operand has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 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-01-10 00:54:59,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:59,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-01-10 00:54:59,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:55:00,271 INFO L124 PetriNetUnfolderBase]: 1634/3863 cut-off events. [2025-01-10 00:55:00,274 INFO L125 PetriNetUnfolderBase]: For 77272/77405 co-relation queries the response was YES. [2025-01-10 00:55:00,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19256 conditions, 3863 events. 1634/3863 cut-off events. For 77272/77405 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 21500 event pairs, 240 based on Foata normal form. 335/4135 useless extension candidates. Maximal degree in co-relation 18227. Up to 645 conditions per place. [2025-01-10 00:55:00,335 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 200 selfloop transitions, 66 changer transitions 0/275 dead transitions. [2025-01-10 00:55:00,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 275 transitions, 2812 flow [2025-01-10 00:55:00,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 00:55:00,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 00:55:00,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 168 transitions. [2025-01-10 00:55:00,337 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5793103448275863 [2025-01-10 00:55:00,337 INFO L175 Difference]: Start difference. First operand has 142 places, 143 transitions, 1310 flow. Second operand 10 states and 168 transitions. [2025-01-10 00:55:00,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 275 transitions, 2812 flow [2025-01-10 00:55:00,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 275 transitions, 2602 flow, removed 30 selfloop flow, removed 7 redundant places. [2025-01-10 00:55:00,508 INFO L231 Difference]: Finished difference. Result has 150 places, 148 transitions, 1482 flow [2025-01-10 00:55:00,508 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1150, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1482, PETRI_PLACES=150, PETRI_TRANSITIONS=148} [2025-01-10 00:55:00,509 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 123 predicate places. [2025-01-10 00:55:00,509 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 148 transitions, 1482 flow [2025-01-10 00:55:00,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 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-01-10 00:55:00,509 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:55:00,509 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:55:00,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-10 00:55:00,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:00,710 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:55:00,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:55:00,711 INFO L85 PathProgramCache]: Analyzing trace with hash -2048290369, now seen corresponding path program 7 times [2025-01-10 00:55:00,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:55:00,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187307692] [2025-01-10 00:55:00,711 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-10 00:55:00,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:55:00,748 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-01-10 00:55:00,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-01-10 00:55:00,777 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:55:00,777 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:01,293 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-01-10 00:55:01,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:55:01,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187307692] [2025-01-10 00:55:01,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187307692] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:55:01,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142900335] [2025-01-10 00:55:01,293 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-10 00:55:01,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:01,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:55:01,298 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:55:01,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-10 00:55:01,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-01-10 00:55:01,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-01-10 00:55:01,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:55:01,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:01,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-10 00:55:01,424 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:55:01,553 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-01-10 00:55:01,553 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 00:55:01,813 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-01-10 00:55:01,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142900335] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 00:55:01,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 00:55:01,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-01-10 00:55:01,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732042333] [2025-01-10 00:55:01,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 00:55:01,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 00:55:01,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:55:01,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 00:55:01,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2025-01-10 00:55:01,828 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-01-10 00:55:01,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 148 transitions, 1482 flow. Second operand has 23 states, 23 states have (on average 11.304347826086957) internal successors, (260), 23 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:01,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:55:01,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-01-10 00:55:01,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:55:02,843 INFO L124 PetriNetUnfolderBase]: 2225/5233 cut-off events. [2025-01-10 00:55:02,843 INFO L125 PetriNetUnfolderBase]: For 288000/288000 co-relation queries the response was YES. [2025-01-10 00:55:02,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31696 conditions, 5233 events. 2225/5233 cut-off events. For 288000/288000 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 29406 event pairs, 78 based on Foata normal form. 210/5442 useless extension candidates. Maximal degree in co-relation 29046. Up to 940 conditions per place. [2025-01-10 00:55:02,889 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 401 selfloop transitions, 88 changer transitions 0/493 dead transitions. [2025-01-10 00:55:02,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 493 transitions, 8746 flow [2025-01-10 00:55:02,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-01-10 00:55:02,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-01-10 00:55:02,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 372 transitions. [2025-01-10 00:55:02,892 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5830721003134797 [2025-01-10 00:55:02,892 INFO L175 Difference]: Start difference. First operand has 150 places, 148 transitions, 1482 flow. Second operand 22 states and 372 transitions. [2025-01-10 00:55:02,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 493 transitions, 8746 flow [2025-01-10 00:55:03,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 493 transitions, 6904 flow, removed 840 selfloop flow, removed 3 redundant places. [2025-01-10 00:55:03,125 INFO L231 Difference]: Finished difference. Result has 175 places, 176 transitions, 1852 flow [2025-01-10 00:55:03,127 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1312, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1852, PETRI_PLACES=175, PETRI_TRANSITIONS=176} [2025-01-10 00:55:03,128 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 148 predicate places. [2025-01-10 00:55:03,128 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 176 transitions, 1852 flow [2025-01-10 00:55:03,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.304347826086957) internal successors, (260), 23 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:03,128 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:55:03,128 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:55:03,139 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-10 00:55:03,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-01-10 00:55:03,333 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:55:03,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:55:03,334 INFO L85 PathProgramCache]: Analyzing trace with hash 720347775, now seen corresponding path program 8 times [2025-01-10 00:55:03,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:55:03,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897485068] [2025-01-10 00:55:03,334 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 00:55:03,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:55:03,356 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 151 statements into 2 equivalence classes. [2025-01-10 00:55:03,384 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 151 of 151 statements. [2025-01-10 00:55:03,384 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 00:55:03,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:03,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-01-10 00:55:03,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:55:03,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897485068] [2025-01-10 00:55:03,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897485068] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:55:03,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107167587] [2025-01-10 00:55:03,634 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 00:55:03,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:03,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:55:03,637 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:55:03,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-10 00:55:03,725 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 151 statements into 2 equivalence classes. [2025-01-10 00:55:03,793 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 151 of 151 statements. [2025-01-10 00:55:03,793 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 00:55:03,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:03,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 00:55:03,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:55:03,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-01-10 00:55:03,892 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 00:55:04,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-01-10 00:55:04,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107167587] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 00:55:04,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 00:55:04,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2025-01-10 00:55:04,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048366377] [2025-01-10 00:55:04,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 00:55:04,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-10 00:55:04,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:55:04,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-10 00:55:04,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2025-01-10 00:55:04,077 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-01-10 00:55:04,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 176 transitions, 1852 flow. Second operand has 21 states, 21 states have (on average 11.761904761904763) internal successors, (247), 21 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:04,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:55:04,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-01-10 00:55:04,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:55:06,408 INFO L124 PetriNetUnfolderBase]: 4831/11343 cut-off events. [2025-01-10 00:55:06,408 INFO L125 PetriNetUnfolderBase]: For 223742/224069 co-relation queries the response was YES. [2025-01-10 00:55:06,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56778 conditions, 11343 events. 4831/11343 cut-off events. For 223742/224069 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 73137 event pairs, 390 based on Foata normal form. 1008/12181 useless extension candidates. Maximal degree in co-relation 52092. Up to 1953 conditions per place. [2025-01-10 00:55:06,484 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 534 selfloop transitions, 76 changer transitions 0/623 dead transitions. [2025-01-10 00:55:06,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 623 transitions, 7340 flow [2025-01-10 00:55:06,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-10 00:55:06,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-01-10 00:55:06,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 343 transitions. [2025-01-10 00:55:06,486 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5913793103448276 [2025-01-10 00:55:06,486 INFO L175 Difference]: Start difference. First operand has 175 places, 176 transitions, 1852 flow. Second operand 20 states and 343 transitions. [2025-01-10 00:55:06,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 623 transitions, 7340 flow [2025-01-10 00:55:06,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 623 transitions, 6846 flow, removed 0 selfloop flow, removed 13 redundant places. [2025-01-10 00:55:06,724 INFO L231 Difference]: Finished difference. Result has 192 places, 187 transitions, 2206 flow [2025-01-10 00:55:06,725 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1748, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2206, PETRI_PLACES=192, PETRI_TRANSITIONS=187} [2025-01-10 00:55:06,726 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 165 predicate places. [2025-01-10 00:55:06,726 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 187 transitions, 2206 flow [2025-01-10 00:55:06,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.761904761904763) internal successors, (247), 21 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:06,727 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:55:06,727 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:55:06,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-10 00:55:06,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-10 00:55:06,929 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:55:06,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:55:06,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1885486883, now seen corresponding path program 9 times [2025-01-10 00:55:06,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:55:06,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289372595] [2025-01-10 00:55:06,931 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 00:55:06,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:55:06,952 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 201 statements into 19 equivalence classes. [2025-01-10 00:55:07,020 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) and asserted 201 of 201 statements. [2025-01-10 00:55:07,020 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2025-01-10 00:55:07,020 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:07,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1346 backedges. 0 proven. 817 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2025-01-10 00:55:07,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:55:07,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289372595] [2025-01-10 00:55:07,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289372595] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:55:07,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115197972] [2025-01-10 00:55:07,668 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 00:55:07,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:07,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:55:07,673 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:55:07,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 00:55:07,779 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 201 statements into 19 equivalence classes. [2025-01-10 00:55:08,333 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) and asserted 201 of 201 statements. [2025-01-10 00:55:08,333 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2025-01-10 00:55:08,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:08,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-10 00:55:08,344 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:55:08,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1346 backedges. 0 proven. 817 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2025-01-10 00:55:08,475 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 00:55:08,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1346 backedges. 0 proven. 817 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2025-01-10 00:55:08,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115197972] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 00:55:08,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 00:55:08,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 23 [2025-01-10 00:55:08,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701576960] [2025-01-10 00:55:08,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 00:55:08,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 00:55:08,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:55:08,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 00:55:08,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2025-01-10 00:55:08,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-01-10 00:55:08,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 187 transitions, 2206 flow. Second operand has 23 states, 23 states have (on average 12.521739130434783) internal successors, (288), 23 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:08,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:55:08,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-01-10 00:55:08,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:55:11,436 INFO L124 PetriNetUnfolderBase]: 5336/12538 cut-off events. [2025-01-10 00:55:11,436 INFO L125 PetriNetUnfolderBase]: For 257494/257851 co-relation queries the response was YES. [2025-01-10 00:55:11,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66590 conditions, 12538 events. 5336/12538 cut-off events. For 257494/257851 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 82102 event pairs, 430 based on Foata normal form. 286/12622 useless extension candidates. Maximal degree in co-relation 60759. Up to 2163 conditions per place. [2025-01-10 00:55:11,531 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 590 selfloop transitions, 78 changer transitions 0/681 dead transitions. [2025-01-10 00:55:11,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 681 transitions, 7736 flow [2025-01-10 00:55:11,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-01-10 00:55:11,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-01-10 00:55:11,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 369 transitions. [2025-01-10 00:55:11,532 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5783699059561128 [2025-01-10 00:55:11,532 INFO L175 Difference]: Start difference. First operand has 192 places, 187 transitions, 2206 flow. Second operand 22 states and 369 transitions. [2025-01-10 00:55:11,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 681 transitions, 7736 flow [2025-01-10 00:55:11,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 681 transitions, 7624 flow, removed 0 selfloop flow, removed 7 redundant places. [2025-01-10 00:55:11,891 INFO L231 Difference]: Finished difference. Result has 209 places, 190 transitions, 2344 flow [2025-01-10 00:55:11,892 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2094, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2344, PETRI_PLACES=209, PETRI_TRANSITIONS=190} [2025-01-10 00:55:11,892 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 182 predicate places. [2025-01-10 00:55:11,892 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 190 transitions, 2344 flow [2025-01-10 00:55:11,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.521739130434783) internal successors, (288), 23 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:11,892 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:55:11,893 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:55:11,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-10 00:55:12,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-01-10 00:55:12,094 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:55:12,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:55:12,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1107636523, now seen corresponding path program 10 times [2025-01-10 00:55:12,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:55:12,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751292173] [2025-01-10 00:55:12,095 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 00:55:12,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:55:12,243 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 211 statements into 2 equivalence classes. [2025-01-10 00:55:12,292 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 211 of 211 statements. [2025-01-10 00:55:12,292 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 00:55:12,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:14,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:55:14,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:55:14,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751292173] [2025-01-10 00:55:14,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751292173] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:55:14,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101263471] [2025-01-10 00:55:14,085 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 00:55:14,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:14,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:55:14,087 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:55:14,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 00:55:14,211 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 211 statements into 2 equivalence classes. [2025-01-10 00:55:14,336 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 211 of 211 statements. [2025-01-10 00:55:14,337 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 00:55:14,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:14,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 125 conjuncts are in the unsatisfiable core [2025-01-10 00:55:14,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:55:14,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:55:14,750 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 00:55:15,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:55:15,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101263471] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 00:55:15,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 00:55:15,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2025-01-10 00:55:15,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830977599] [2025-01-10 00:55:15,116 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 00:55:15,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-01-10 00:55:15,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:55:15,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-01-10 00:55:15,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1892, Unknown=0, NotChecked=0, Total=1980 [2025-01-10 00:55:15,129 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-01-10 00:55:15,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 190 transitions, 2344 flow. Second operand has 45 states, 45 states have (on average 10.777777777777779) internal successors, (485), 45 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:15,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:55:15,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-01-10 00:55:15,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:55:26,513 INFO L124 PetriNetUnfolderBase]: 8719/22954 cut-off events. [2025-01-10 00:55:26,513 INFO L125 PetriNetUnfolderBase]: For 1423325/1423325 co-relation queries the response was YES. [2025-01-10 00:55:26,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182673 conditions, 22954 events. 8719/22954 cut-off events. For 1423325/1423325 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 183326 event pairs, 943 based on Foata normal form. 1/22954 useless extension candidates. Maximal degree in co-relation 154043. Up to 5143 conditions per place. [2025-01-10 00:55:26,857 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 1843 selfloop transitions, 83 changer transitions 2/1945 dead transitions. [2025-01-10 00:55:26,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1945 transitions, 32952 flow [2025-01-10 00:55:26,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-10 00:55:26,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2025-01-10 00:55:26,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 754 transitions. [2025-01-10 00:55:26,868 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2025-01-10 00:55:26,868 INFO L175 Difference]: Start difference. First operand has 209 places, 190 transitions, 2344 flow. Second operand 44 states and 754 transitions. [2025-01-10 00:55:26,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 1945 transitions, 32952 flow [2025-01-10 00:55:30,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1945 transitions, 31531 flow, removed 0 selfloop flow, removed 17 redundant places. [2025-01-10 00:55:30,285 INFO L231 Difference]: Finished difference. Result has 237 places, 272 transitions, 2554 flow [2025-01-10 00:55:30,286 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2212, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2554, PETRI_PLACES=237, PETRI_TRANSITIONS=272} [2025-01-10 00:55:30,288 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 210 predicate places. [2025-01-10 00:55:30,291 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 272 transitions, 2554 flow [2025-01-10 00:55:30,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 10.777777777777779) internal successors, (485), 45 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:30,292 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:55:30,292 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:55:30,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 00:55:30,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:30,493 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:55:30,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:55:30,494 INFO L85 PathProgramCache]: Analyzing trace with hash 315717559, now seen corresponding path program 11 times [2025-01-10 00:55:30,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:55:30,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005649563] [2025-01-10 00:55:30,494 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 00:55:30,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:55:30,538 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 216 statements into 21 equivalence classes. [2025-01-10 00:55:30,619 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) and asserted 216 of 216 statements. [2025-01-10 00:55:30,621 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2025-01-10 00:55:30,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:31,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1920 backedges. 970 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2025-01-10 00:55:31,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:55:31,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005649563] [2025-01-10 00:55:31,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005649563] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:55:31,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:55:31,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2025-01-10 00:55:31,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748328360] [2025-01-10 00:55:31,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:55:31,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 00:55:31,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:55:31,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 00:55:31,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=273, Unknown=0, NotChecked=0, Total=506 [2025-01-10 00:55:31,787 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-01-10 00:55:31,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 272 transitions, 2554 flow. Second operand has 23 states, 23 states have (on average 11.130434782608695) internal successors, (256), 23 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:31,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:55:31,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-01-10 00:55:31,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:55:38,049 INFO L124 PetriNetUnfolderBase]: 9149/21010 cut-off events. [2025-01-10 00:55:38,051 INFO L125 PetriNetUnfolderBase]: For 1123542/1123542 co-relation queries the response was YES. [2025-01-10 00:55:38,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158692 conditions, 21010 events. 9149/21010 cut-off events. For 1123542/1123542 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 157567 event pairs, 65 based on Foata normal form. 89/21098 useless extension candidates. Maximal degree in co-relation 158603. Up to 5290 conditions per place. [2025-01-10 00:55:38,296 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 2000 selfloop transitions, 84 changer transitions 0/2090 dead transitions. [2025-01-10 00:55:38,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 2090 transitions, 24314 flow [2025-01-10 00:55:38,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-10 00:55:38,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-01-10 00:55:38,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 378 transitions. [2025-01-10 00:55:38,298 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5667166416791605 [2025-01-10 00:55:38,298 INFO L175 Difference]: Start difference. First operand has 237 places, 272 transitions, 2554 flow. Second operand 23 states and 378 transitions. [2025-01-10 00:55:38,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 2090 transitions, 24314 flow [2025-01-10 00:55:40,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 2090 transitions, 24304 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-01-10 00:55:40,171 INFO L231 Difference]: Finished difference. Result has 256 places, 268 transitions, 2656 flow [2025-01-10 00:55:40,175 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2488, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2656, PETRI_PLACES=256, PETRI_TRANSITIONS=268} [2025-01-10 00:55:40,177 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 229 predicate places. [2025-01-10 00:55:40,177 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 268 transitions, 2656 flow [2025-01-10 00:55:40,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.130434782608695) internal successors, (256), 23 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:55:40,177 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:55:40,178 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:55:40,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-10 00:55:40,180 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-10 00:55:40,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:55:40,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1062601616, now seen corresponding path program 12 times [2025-01-10 00:55:40,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 00:55:40,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878857728] [2025-01-10 00:55:40,185 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 00:55:40,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 00:55:40,226 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 216 statements into 22 equivalence classes. [2025-01-10 00:55:40,317 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) and asserted 216 of 216 statements. [2025-01-10 00:55:40,317 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2025-01-10 00:55:40,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:41,080 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 975 proven. 96 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-01-10 00:55:41,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 00:55:41,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878857728] [2025-01-10 00:55:41,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878857728] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 00:55:41,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83136827] [2025-01-10 00:55:41,084 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 00:55:41,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:41,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:55:41,085 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:55:41,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 00:55:41,214 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 216 statements into 22 equivalence classes. [2025-01-10 00:55:41,677 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) and asserted 216 of 216 statements. [2025-01-10 00:55:41,677 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2025-01-10 00:55:41,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:55:41,680 INFO L256 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-01-10 00:55:41,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:55:41,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1071 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-01-10 00:55:41,841 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:55:41,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83136827] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:55:41,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 00:55:41,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2025-01-10 00:55:41,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950201994] [2025-01-10 00:55:41,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:55:41,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 00:55:41,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 00:55:41,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 00:55:41,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2025-01-10 00:55:41,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-01-10 00:55:41,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 268 transitions, 2656 flow. Second operand has 23 states, 23 states have (on average 12.08695652173913) internal successors, (278), 23 states have internal predecessors, (278), 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-01-10 00:55:41,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:55:41,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-01-10 00:55:41,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:55:44,494 INFO L124 PetriNetUnfolderBase]: 5248/12389 cut-off events. [2025-01-10 00:55:44,495 INFO L125 PetriNetUnfolderBase]: For 205875/206221 co-relation queries the response was YES. [2025-01-10 00:55:44,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70467 conditions, 12389 events. 5248/12389 cut-off events. For 205875/206221 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 82928 event pairs, 313 based on Foata normal form. 190/12391 useless extension candidates. Maximal degree in co-relation 70018. Up to 2163 conditions per place. [2025-01-10 00:55:44,581 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 0 selfloop transitions, 0 changer transitions 1534/1534 dead transitions. [2025-01-10 00:55:44,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 1534 transitions, 13865 flow [2025-01-10 00:55:44,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-10 00:55:44,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-01-10 00:55:44,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 377 transitions. [2025-01-10 00:55:44,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5652173913043478 [2025-01-10 00:55:44,583 INFO L175 Difference]: Start difference. First operand has 256 places, 268 transitions, 2656 flow. Second operand 23 states and 377 transitions. [2025-01-10 00:55:44,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 1534 transitions, 13865 flow [2025-01-10 00:55:44,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 1534 transitions, 12943 flow, removed 0 selfloop flow, removed 24 redundant places. [2025-01-10 00:55:44,937 INFO L231 Difference]: Finished difference. Result has 250 places, 0 transitions, 0 flow [2025-01-10 00:55:44,937 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2431, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=250, PETRI_TRANSITIONS=0} [2025-01-10 00:55:44,937 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 223 predicate places. [2025-01-10 00:55:44,937 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 0 transitions, 0 flow [2025-01-10 00:55:44,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.08695652173913) internal successors, (278), 23 states have internal predecessors, (278), 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-01-10 00:55:44,940 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (2 of 3 remaining) [2025-01-10 00:55:44,943 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 3 remaining) [2025-01-10 00:55:44,946 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-01-10 00:55:44,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-10 00:55:45,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:55:45,147 INFO L422 BasicCegarLoop]: Path program histogram: [12, 1, 1] [2025-01-10 00:55:45,150 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-10 00:55:45,150 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-10 00:55:45,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 12:55:45 BasicIcfg [2025-01-10 00:55:45,156 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-10 00:55:45,156 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-10 00:55:45,156 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-10 00:55:45,156 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-10 00:55:45,157 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 12:54:55" (3/4) ... [2025-01-10 00:55:45,158 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-10 00:55:45,160 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_function_mutex [2025-01-10 00:55:45,162 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2025-01-10 00:55:45,163 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-01-10 00:55:45,163 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2025-01-10 00:55:45,163 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-01-10 00:55:45,219 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-10 00:55:45,219 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-10 00:55:45,219 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-10 00:55:45,220 INFO L158 Benchmark]: Toolchain (without parser) took 50737.25ms. Allocated memory was 142.6MB in the beginning and 7.3GB in the end (delta: 7.1GB). Free memory was 113.4MB in the beginning and 5.4GB in the end (delta: -5.3GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. [2025-01-10 00:55:45,220 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 201.3MB. Free memory is still 125.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 00:55:45,220 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.92ms. Allocated memory is still 142.6MB. Free memory was 113.4MB in the beginning and 75.9MB in the end (delta: 37.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-01-10 00:55:45,220 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.14ms. Allocated memory is still 142.6MB. Free memory was 75.9MB in the beginning and 73.9MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 00:55:45,220 INFO L158 Benchmark]: Boogie Preprocessor took 42.00ms. Allocated memory is still 142.6MB. Free memory was 73.9MB in the beginning and 72.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 00:55:45,220 INFO L158 Benchmark]: RCFGBuilder took 381.93ms. Allocated memory is still 142.6MB. Free memory was 72.4MB in the beginning and 47.3MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-01-10 00:55:45,221 INFO L158 Benchmark]: TraceAbstraction took 49752.37ms. Allocated memory was 142.6MB in the beginning and 7.3GB in the end (delta: 7.1GB). Free memory was 46.3MB in the beginning and 5.5GB in the end (delta: -5.4GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2025-01-10 00:55:45,221 INFO L158 Benchmark]: Witness Printer took 62.66ms. Allocated memory is still 7.3GB. Free memory was 5.5GB in the beginning and 5.4GB in the end (delta: 5.5MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 00:55:45,222 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 201.3MB. Free memory is still 125.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 454.92ms. Allocated memory is still 142.6MB. Free memory was 113.4MB in the beginning and 75.9MB in the end (delta: 37.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.14ms. Allocated memory is still 142.6MB. Free memory was 75.9MB in the beginning and 73.9MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 42.00ms. Allocated memory is still 142.6MB. Free memory was 73.9MB in the beginning and 72.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 381.93ms. Allocated memory is still 142.6MB. Free memory was 72.4MB in the beginning and 47.3MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 49752.37ms. Allocated memory was 142.6MB in the beginning and 7.3GB in the end (delta: 7.1GB). Free memory was 46.3MB in the beginning and 5.5GB in the end (delta: -5.4GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 62.66ms. Allocated memory is still 7.3GB. Free memory was 5.5GB in the beginning and 5.4GB in the end (delta: 5.5MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1334]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 12]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 34 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 49.7s, OverallIterations: 14, TraceHistogramMax: 21, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 36.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2040 SdHoareTripleChecker+Valid, 8.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2022 mSDsluCounter, 69 SdHoareTripleChecker+Invalid, 6.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 65 mSDsCounter, 55 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 21983 IncrementalHoareTripleChecker+Invalid, 22038 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 55 mSolverCounterUnsat, 4 mSDtfsCounter, 21983 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2181 GetRequests, 1923 SyntacticMatches, 29 SemanticMatches, 229 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1409 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2656occurred in iteration=13, InterpolantAutomatonStates: 250, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 2467 NumberOfCodeBlocks, 2382 NumberOfCodeBlocksAsserted, 150 NumberOfCheckSat, 3300 ConstructedInterpolants, 0 QuantifiedInterpolants, 7921 SizeOfPredicates, 22 NumberOfNonLiveVariables, 4414 ConjunctsInSsa, 210 ConjunctsInUnsatCore, 29 InterpolantComputations, 7 PerfectInterpolantSequences, 12367/22820 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-01-10 00:55:45,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE