./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml', '-i', '../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G valid-free) )\nCHECK( init(main()), LTL(G valid-deref) )\nCHECK( init(main()), LTL(G valid-memtrack) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:30:51,501 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:30:51,604 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-07 19:30:51,609 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:30:51,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:30:51,636 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:30:51,637 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:30:51,638 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:30:51,638 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:30:51,639 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:30:51,639 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:30:51,639 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:30:51,640 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:30:51,640 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:30:51,640 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:30:51,641 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:30:51,641 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:30:51,641 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:30:51,642 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:30:51,642 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:30:51,642 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:30:51,642 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 -> 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc [2024-11-07 19:30:51,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:30:51,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:30:51,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:30:51,934 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:30:51,934 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:30:51,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2024-11-07 19:30:53,153 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:30:53,363 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:30:53,363 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2024-11-07 19:30:53,368 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7bfe7a766/0fb33870f29f474da758d8c95a9aede1/FLAG0a11e5681 [2024-11-07 19:30:53,384 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7bfe7a766/0fb33870f29f474da758d8c95a9aede1 [2024-11-07 19:30:53,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:30:53,389 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:30:53,390 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:30:53,390 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:30:53,395 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:30:53,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e3fb08d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53, skipping insertion in model container [2024-11-07 19:30:53,396 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,411 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:30:53,553 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:30:53,564 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:30:53,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:30:53,598 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:30:53,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53 WrapperNode [2024-11-07 19:30:53,599 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:30:53,600 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:30:53,600 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:30:53,600 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:30:53,606 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,613 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,634 INFO L138 Inliner]: procedures = 21, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2024-11-07 19:30:53,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:30:53,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:30:53,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:30:53,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:30:53,645 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,647 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,665 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-07 19:30:53,667 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,668 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,673 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,687 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:30:53,690 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:30:53,690 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:30:53,690 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:30:53,691 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (1/1) ... [2024-11-07 19:30:53,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:30:53,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:53,731 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) [2024-11-07 19:30:53,735 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 [2024-11-07 19:30:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:30:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 19:30:53,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 19:30:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 19:30:53,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 19:30:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 19:30:53,765 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 19:30:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:30:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:30:53,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:30:53,766 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-07 19:30:53,849 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:30:53,850 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:30:54,020 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:30:54,021 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:30:54,136 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:30:54,136 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-07 19:30:54,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:30:54 BoogieIcfgContainer [2024-11-07 19:30:54,137 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:30:54,139 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:30:54,139 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:30:54,143 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:30:54,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:30:53" (1/3) ... [2024-11-07 19:30:54,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246f641 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:30:54, skipping insertion in model container [2024-11-07 19:30:54,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:53" (2/3) ... [2024-11-07 19:30:54,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246f641 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:30:54, skipping insertion in model container [2024-11-07 19:30:54,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:30:54" (3/3) ... [2024-11-07 19:30:54,145 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2024-11-07 19:30:54,158 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:30:54,159 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-07 19:30:54,159 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:30:54,219 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 19:30:54,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 27 transitions, 75 flow [2024-11-07 19:30:54,284 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-11-07 19:30:54,285 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:30:54,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 24 events. 3/24 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 14 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-07 19:30:54,289 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 27 transitions, 75 flow [2024-11-07 19:30:54,293 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 23 transitions, 64 flow [2024-11-07 19:30:54,305 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:30:54,318 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;@2f9a0213, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:30:54,320 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-07 19:30:54,336 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:30:54,338 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-07 19:30:54,339 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:30:54,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:54,341 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:54,342 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:54,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:54,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1751895252, now seen corresponding path program 1 times [2024-11-07 19:30:54,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:54,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938926982] [2024-11-07 19:30:54,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:54,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:54,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:54,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:54,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:54,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938926982] [2024-11-07 19:30:55,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938926982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:55,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:55,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:30:55,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623660110] [2024-11-07 19:30:55,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:55,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:30:55,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:55,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:30:55,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:30:55,039 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:55,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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) [2024-11-07 19:30:55,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:55,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:55,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:55,257 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-11-07 19:30:55,257 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-07 19:30:55,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 565 events. 386/565 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1775 event pairs, 124 based on Foata normal form. 2/417 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-11-07 19:30:55,265 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-11-07 19:30:55,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-11-07 19:30:55,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:30:55,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:30:55,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-11-07 19:30:55,278 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-07 19:30:55,281 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 54 transitions. [2024-11-07 19:30:55,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-11-07 19:30:55,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-07 19:30:55,293 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-11-07 19:30:55,296 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2024-11-07 19:30:55,302 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -5 predicate places. [2024-11-07 19:30:55,302 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-11-07 19:30:55,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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) [2024-11-07 19:30:55,303 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:55,303 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:55,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:30:55,304 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:55,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:55,305 INFO L85 PathProgramCache]: Analyzing trace with hash 476691239, now seen corresponding path program 1 times [2024-11-07 19:30:55,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:55,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503721075] [2024-11-07 19:30:55,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:55,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:55,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:55,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:55,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:55,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503721075] [2024-11-07 19:30:55,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503721075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:55,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:55,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:55,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107262034] [2024-11-07 19:30:55,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:55,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:55,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:55,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:55,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:55,477 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:55,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 74 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:55,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:55,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:55,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:55,727 INFO L124 PetriNetUnfolderBase]: 520/743 cut-off events. [2024-11-07 19:30:55,728 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-07 19:30:55,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1823 conditions, 743 events. 520/743 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2444 event pairs, 203 based on Foata normal form. 16/759 useless extension candidates. Maximal degree in co-relation 529. Up to 536 conditions per place. [2024-11-07 19:30:55,738 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 45 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-11-07 19:30:55,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 58 transitions, 287 flow [2024-11-07 19:30:55,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:55,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:55,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-11-07 19:30:55,741 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.562962962962963 [2024-11-07 19:30:55,741 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 5 states and 76 transitions. [2024-11-07 19:30:55,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 58 transitions, 287 flow [2024-11-07 19:30:55,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 58 transitions, 278 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:30:55,746 INFO L231 Difference]: Finished difference. Result has 31 places, 34 transitions, 156 flow [2024-11-07 19:30:55,746 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=156, PETRI_PLACES=31, PETRI_TRANSITIONS=34} [2024-11-07 19:30:55,748 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 1 predicate places. [2024-11-07 19:30:55,748 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 34 transitions, 156 flow [2024-11-07 19:30:55,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:55,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:55,749 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:55,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:30:55,749 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:55,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:55,749 INFO L85 PathProgramCache]: Analyzing trace with hash -2146806399, now seen corresponding path program 2 times [2024-11-07 19:30:55,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:55,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577517685] [2024-11-07 19:30:55,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:55,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:55,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:55,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:55,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:55,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577517685] [2024-11-07 19:30:55,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577517685] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:55,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443831172] [2024-11-07 19:30:55,901 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:30:55,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:55,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:55,905 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) [2024-11-07 19:30:55,907 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 [2024-11-07 19:30:55,984 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:30:55,985 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:30:55,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 19:30:55,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:56,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:56,052 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:30:56,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:56,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443831172] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:56,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 19:30:56,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 7 [2024-11-07 19:30:56,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802922523] [2024-11-07 19:30:56,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:56,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:30:56,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:56,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:30:56,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:30:56,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:56,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 34 transitions, 156 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:30:56,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:56,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:56,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:56,302 INFO L124 PetriNetUnfolderBase]: 581/828 cut-off events. [2024-11-07 19:30:56,302 INFO L125 PetriNetUnfolderBase]: For 837/837 co-relation queries the response was YES. [2024-11-07 19:30:56,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2671 conditions, 828 events. 581/828 cut-off events. For 837/837 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2772 event pairs, 136 based on Foata normal form. 24/852 useless extension candidates. Maximal degree in co-relation 2009. Up to 484 conditions per place. [2024-11-07 19:30:56,315 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 55 selfloop transitions, 7 changer transitions 1/64 dead transitions. [2024-11-07 19:30:56,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 64 transitions, 402 flow [2024-11-07 19:30:56,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:30:56,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:30:56,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-11-07 19:30:56,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-11-07 19:30:56,317 INFO L175 Difference]: Start difference. First operand has 31 places, 34 transitions, 156 flow. Second operand 4 states and 68 transitions. [2024-11-07 19:30:56,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 64 transitions, 402 flow [2024-11-07 19:30:56,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 64 transitions, 388 flow, removed 7 selfloop flow, removed 0 redundant places. [2024-11-07 19:30:56,322 INFO L231 Difference]: Finished difference. Result has 36 places, 36 transitions, 181 flow [2024-11-07 19:30:56,322 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=36, PETRI_TRANSITIONS=36} [2024-11-07 19:30:56,323 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2024-11-07 19:30:56,324 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 36 transitions, 181 flow [2024-11-07 19:30:56,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:30:56,324 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:56,324 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:56,342 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 19:30:56,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:56,529 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:56,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:56,529 INFO L85 PathProgramCache]: Analyzing trace with hash 64190845, now seen corresponding path program 3 times [2024-11-07 19:30:56,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:56,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368409816] [2024-11-07 19:30:56,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:56,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:56,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:56,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:56,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:56,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368409816] [2024-11-07 19:30:56,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368409816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:56,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:56,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:56,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306984679] [2024-11-07 19:30:56,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:56,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:56,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:56,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:56,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:56,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:56,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 36 transitions, 181 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:56,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:56,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:56,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:56,824 INFO L124 PetriNetUnfolderBase]: 706/997 cut-off events. [2024-11-07 19:30:56,825 INFO L125 PetriNetUnfolderBase]: For 1708/1708 co-relation queries the response was YES. [2024-11-07 19:30:56,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3486 conditions, 997 events. 706/997 cut-off events. For 1708/1708 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3466 event pairs, 240 based on Foata normal form. 16/1013 useless extension candidates. Maximal degree in co-relation 2498. Up to 729 conditions per place. [2024-11-07 19:30:56,831 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 53 selfloop transitions, 16 changer transitions 0/70 dead transitions. [2024-11-07 19:30:56,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 70 transitions, 484 flow [2024-11-07 19:30:56,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:56,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:56,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 75 transitions. [2024-11-07 19:30:56,833 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-07 19:30:56,833 INFO L175 Difference]: Start difference. First operand has 36 places, 36 transitions, 181 flow. Second operand 5 states and 75 transitions. [2024-11-07 19:30:56,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 70 transitions, 484 flow [2024-11-07 19:30:56,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 70 transitions, 467 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-07 19:30:56,843 INFO L231 Difference]: Finished difference. Result has 42 places, 46 transitions, 300 flow [2024-11-07 19:30:56,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=300, PETRI_PLACES=42, PETRI_TRANSITIONS=46} [2024-11-07 19:30:56,845 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-11-07 19:30:56,845 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 46 transitions, 300 flow [2024-11-07 19:30:56,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:56,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:56,845 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:56,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 19:30:56,846 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:56,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:56,846 INFO L85 PathProgramCache]: Analyzing trace with hash 2144322713, now seen corresponding path program 4 times [2024-11-07 19:30:56,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:56,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764691878] [2024-11-07 19:30:56,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:56,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:56,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:56,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:56,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:56,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764691878] [2024-11-07 19:30:56,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764691878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:56,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:56,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:56,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824098173] [2024-11-07 19:30:56,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:56,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:56,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:56,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:56,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:56,952 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:56,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 46 transitions, 300 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:56,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:56,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:56,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:57,206 INFO L124 PetriNetUnfolderBase]: 752/1079 cut-off events. [2024-11-07 19:30:57,206 INFO L125 PetriNetUnfolderBase]: For 2361/2361 co-relation queries the response was YES. [2024-11-07 19:30:57,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4520 conditions, 1079 events. 752/1079 cut-off events. For 2361/2361 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4020 event pairs, 91 based on Foata normal form. 84/1163 useless extension candidates. Maximal degree in co-relation 3245. Up to 535 conditions per place. [2024-11-07 19:30:57,214 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 66 selfloop transitions, 28 changer transitions 3/98 dead transitions. [2024-11-07 19:30:57,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 98 transitions, 764 flow [2024-11-07 19:30:57,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 19:30:57,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 19:30:57,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 113 transitions. [2024-11-07 19:30:57,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5978835978835979 [2024-11-07 19:30:57,217 INFO L175 Difference]: Start difference. First operand has 42 places, 46 transitions, 300 flow. Second operand 7 states and 113 transitions. [2024-11-07 19:30:57,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 98 transitions, 764 flow [2024-11-07 19:30:57,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 98 transitions, 734 flow, removed 15 selfloop flow, removed 0 redundant places. [2024-11-07 19:30:57,231 INFO L231 Difference]: Finished difference. Result has 52 places, 57 transitions, 474 flow [2024-11-07 19:30:57,231 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=474, PETRI_PLACES=52, PETRI_TRANSITIONS=57} [2024-11-07 19:30:57,232 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 22 predicate places. [2024-11-07 19:30:57,233 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 57 transitions, 474 flow [2024-11-07 19:30:57,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:57,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:57,233 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:57,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:30:57,234 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:57,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:57,234 INFO L85 PathProgramCache]: Analyzing trace with hash -847259184, now seen corresponding path program 1 times [2024-11-07 19:30:57,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:57,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77869244] [2024-11-07 19:30:57,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:57,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:57,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:57,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:57,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:57,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77869244] [2024-11-07 19:30:57,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77869244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:57,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:57,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:57,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381573076] [2024-11-07 19:30:57,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:57,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:57,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:57,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:57,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:57,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:57,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 57 transitions, 474 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:57,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:57,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:57,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:57,545 INFO L124 PetriNetUnfolderBase]: 745/1083 cut-off events. [2024-11-07 19:30:57,545 INFO L125 PetriNetUnfolderBase]: For 4169/4169 co-relation queries the response was YES. [2024-11-07 19:30:57,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4855 conditions, 1083 events. 745/1083 cut-off events. For 4169/4169 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4081 event pairs, 192 based on Foata normal form. 35/1118 useless extension candidates. Maximal degree in co-relation 4271. Up to 660 conditions per place. [2024-11-07 19:30:57,554 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 48 selfloop transitions, 13 changer transitions 26/88 dead transitions. [2024-11-07 19:30:57,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 88 transitions, 774 flow [2024-11-07 19:30:57,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:57,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:57,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-07 19:30:57,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-07 19:30:57,556 INFO L175 Difference]: Start difference. First operand has 52 places, 57 transitions, 474 flow. Second operand 5 states and 81 transitions. [2024-11-07 19:30:57,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 88 transitions, 774 flow [2024-11-07 19:30:57,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 88 transitions, 766 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-07 19:30:57,568 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 441 flow [2024-11-07 19:30:57,568 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=441, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-11-07 19:30:57,569 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 28 predicate places. [2024-11-07 19:30:57,569 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 441 flow [2024-11-07 19:30:57,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:57,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:57,569 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:57,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 19:30:57,569 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:57,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:57,570 INFO L85 PathProgramCache]: Analyzing trace with hash -442867849, now seen corresponding path program 5 times [2024-11-07 19:30:57,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:57,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638584635] [2024-11-07 19:30:57,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:57,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:57,647 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:57,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:57,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638584635] [2024-11-07 19:30:57,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638584635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:57,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:57,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:57,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934329129] [2024-11-07 19:30:57,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:57,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:57,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:57,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:57,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:57,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:57,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 441 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:57,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:57,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:57,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:57,848 INFO L124 PetriNetUnfolderBase]: 628/931 cut-off events. [2024-11-07 19:30:57,848 INFO L125 PetriNetUnfolderBase]: For 4310/4310 co-relation queries the response was YES. [2024-11-07 19:30:57,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4206 conditions, 931 events. 628/931 cut-off events. For 4310/4310 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3472 event pairs, 154 based on Foata normal form. 42/973 useless extension candidates. Maximal degree in co-relation 3913. Up to 535 conditions per place. [2024-11-07 19:30:57,856 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 55 selfloop transitions, 14 changer transitions 11/81 dead transitions. [2024-11-07 19:30:57,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 81 transitions, 754 flow [2024-11-07 19:30:57,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:57,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:57,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2024-11-07 19:30:57,857 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5703703703703704 [2024-11-07 19:30:57,857 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 441 flow. Second operand 5 states and 77 transitions. [2024-11-07 19:30:57,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 81 transitions, 754 flow [2024-11-07 19:30:57,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 81 transitions, 692 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-07 19:30:57,880 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 444 flow [2024-11-07 19:30:57,881 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=444, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2024-11-07 19:30:57,881 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 25 predicate places. [2024-11-07 19:30:57,881 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 444 flow [2024-11-07 19:30:57,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:57,882 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:57,882 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:57,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 19:30:57,882 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:57,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:57,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1967052259, now seen corresponding path program 6 times [2024-11-07 19:30:57,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:57,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436587416] [2024-11-07 19:30:57,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:57,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:57,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:57,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:57,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:57,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436587416] [2024-11-07 19:30:57,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436587416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:57,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:57,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:57,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667151820] [2024-11-07 19:30:57,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:57,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:57,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:57,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:57,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:57,952 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:57,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 444 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:57,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:57,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:57,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:58,122 INFO L124 PetriNetUnfolderBase]: 659/974 cut-off events. [2024-11-07 19:30:58,123 INFO L125 PetriNetUnfolderBase]: For 5215/5215 co-relation queries the response was YES. [2024-11-07 19:30:58,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4592 conditions, 974 events. 659/974 cut-off events. For 5215/5215 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3556 event pairs, 244 based on Foata normal form. 16/990 useless extension candidates. Maximal degree in co-relation 4292. Up to 712 conditions per place. [2024-11-07 19:30:58,131 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 52 selfloop transitions, 22 changer transitions 4/79 dead transitions. [2024-11-07 19:30:58,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 79 transitions, 810 flow [2024-11-07 19:30:58,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:58,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:58,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2024-11-07 19:30:58,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-11-07 19:30:58,134 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 444 flow. Second operand 5 states and 69 transitions. [2024-11-07 19:30:58,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 79 transitions, 810 flow [2024-11-07 19:30:58,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 79 transitions, 757 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-11-07 19:30:58,145 INFO L231 Difference]: Finished difference. Result has 58 places, 59 transitions, 580 flow [2024-11-07 19:30:58,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=580, PETRI_PLACES=58, PETRI_TRANSITIONS=59} [2024-11-07 19:30:58,146 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 28 predicate places. [2024-11-07 19:30:58,146 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 59 transitions, 580 flow [2024-11-07 19:30:58,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:58,146 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:58,146 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:58,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:30:58,147 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:58,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:58,147 INFO L85 PathProgramCache]: Analyzing trace with hash 442458791, now seen corresponding path program 7 times [2024-11-07 19:30:58,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:58,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705439518] [2024-11-07 19:30:58,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:58,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:58,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:58,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:58,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:58,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705439518] [2024-11-07 19:30:58,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705439518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:58,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117172989] [2024-11-07 19:30:58,228 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-07 19:30:58,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:58,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:58,230 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) [2024-11-07 19:30:58,232 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 [2024-11-07 19:30:58,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:58,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 19:30:58,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:58,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:58,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:30:58,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:58,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117172989] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:30:58,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:30:58,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 19:30:58,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067549574] [2024-11-07 19:30:58,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:30:58,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 19:30:58,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:58,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 19:30:58,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-07 19:30:58,451 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:58,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 59 transitions, 580 flow. Second operand has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 11 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) [2024-11-07 19:30:58,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:58,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:58,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:58,893 INFO L124 PetriNetUnfolderBase]: 946/1383 cut-off events. [2024-11-07 19:30:58,894 INFO L125 PetriNetUnfolderBase]: For 7124/7124 co-relation queries the response was YES. [2024-11-07 19:30:58,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6861 conditions, 1383 events. 946/1383 cut-off events. For 7124/7124 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 5390 event pairs, 184 based on Foata normal form. 74/1457 useless extension candidates. Maximal degree in co-relation 6467. Up to 630 conditions per place. [2024-11-07 19:30:58,904 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 76 selfloop transitions, 74 changer transitions 2/153 dead transitions. [2024-11-07 19:30:58,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 153 transitions, 1604 flow [2024-11-07 19:30:58,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 19:30:58,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 19:30:58,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 164 transitions. [2024-11-07 19:30:58,907 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5061728395061729 [2024-11-07 19:30:58,907 INFO L175 Difference]: Start difference. First operand has 58 places, 59 transitions, 580 flow. Second operand 12 states and 164 transitions. [2024-11-07 19:30:58,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 153 transitions, 1604 flow [2024-11-07 19:30:58,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 153 transitions, 1544 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-11-07 19:30:58,926 INFO L231 Difference]: Finished difference. Result has 74 places, 103 transitions, 1293 flow [2024-11-07 19:30:58,926 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=549, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1293, PETRI_PLACES=74, PETRI_TRANSITIONS=103} [2024-11-07 19:30:58,927 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 44 predicate places. [2024-11-07 19:30:58,927 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 103 transitions, 1293 flow [2024-11-07 19:30:58,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 11 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) [2024-11-07 19:30:58,927 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:58,927 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:58,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 19:30:59,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:59,128 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:59,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:59,129 INFO L85 PathProgramCache]: Analyzing trace with hash -560455765, now seen corresponding path program 8 times [2024-11-07 19:30:59,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:59,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667056469] [2024-11-07 19:30:59,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:59,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:59,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:59,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:59,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:59,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667056469] [2024-11-07 19:30:59,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667056469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:59,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:59,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:59,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585832234] [2024-11-07 19:30:59,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:59,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:59,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:59,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:59,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:59,198 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:59,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 103 transitions, 1293 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:59,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:59,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:59,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:59,419 INFO L124 PetriNetUnfolderBase]: 933/1376 cut-off events. [2024-11-07 19:30:59,420 INFO L125 PetriNetUnfolderBase]: For 12219/12219 co-relation queries the response was YES. [2024-11-07 19:30:59,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8465 conditions, 1376 events. 933/1376 cut-off events. For 12219/12219 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 5358 event pairs, 273 based on Foata normal form. 22/1398 useless extension candidates. Maximal degree in co-relation 7752. Up to 900 conditions per place. [2024-11-07 19:30:59,430 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 86 selfloop transitions, 22 changer transitions 12/121 dead transitions. [2024-11-07 19:30:59,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 121 transitions, 1694 flow [2024-11-07 19:30:59,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:59,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:59,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2024-11-07 19:30:59,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-11-07 19:30:59,431 INFO L175 Difference]: Start difference. First operand has 74 places, 103 transitions, 1293 flow. Second operand 5 states and 66 transitions. [2024-11-07 19:30:59,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 121 transitions, 1694 flow [2024-11-07 19:30:59,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 121 transitions, 1563 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-11-07 19:30:59,459 INFO L231 Difference]: Finished difference. Result has 77 places, 100 transitions, 1216 flow [2024-11-07 19:30:59,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1170, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1216, PETRI_PLACES=77, PETRI_TRANSITIONS=100} [2024-11-07 19:30:59,459 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 47 predicate places. [2024-11-07 19:30:59,460 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 100 transitions, 1216 flow [2024-11-07 19:30:59,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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) [2024-11-07 19:30:59,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:59,460 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:59,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 19:30:59,460 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:30:59,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:59,461 INFO L85 PathProgramCache]: Analyzing trace with hash 557123088, now seen corresponding path program 1 times [2024-11-07 19:30:59,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:59,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898413380] [2024-11-07 19:30:59,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:59,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:59,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:59,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:59,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898413380] [2024-11-07 19:30:59,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898413380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:59,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938165093] [2024-11-07 19:30:59,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:59,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:59,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:59,536 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) [2024-11-07 19:30:59,538 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 [2024-11-07 19:30:59,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:59,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 19:30:59,601 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:59,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:59,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:30:59,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:59,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938165093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:30:59,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:30:59,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-07 19:30:59,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171421689] [2024-11-07 19:30:59,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:30:59,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 19:30:59,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:59,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 19:30:59,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-07 19:30:59,688 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:30:59,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 100 transitions, 1216 flow. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 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) [2024-11-07 19:30:59,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:59,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:30:59,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:59,946 INFO L124 PetriNetUnfolderBase]: 966/1386 cut-off events. [2024-11-07 19:30:59,947 INFO L125 PetriNetUnfolderBase]: For 11637/11637 co-relation queries the response was YES. [2024-11-07 19:30:59,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8394 conditions, 1386 events. 966/1386 cut-off events. For 11637/11637 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 5225 event pairs, 221 based on Foata normal form. 38/1424 useless extension candidates. Maximal degree in co-relation 7693. Up to 844 conditions per place. [2024-11-07 19:30:59,961 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 84 selfloop transitions, 59 changer transitions 1/145 dead transitions. [2024-11-07 19:30:59,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 145 transitions, 1969 flow [2024-11-07 19:30:59,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:30:59,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:30:59,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-11-07 19:30:59,962 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2024-11-07 19:30:59,962 INFO L175 Difference]: Start difference. First operand has 77 places, 100 transitions, 1216 flow. Second operand 6 states and 87 transitions. [2024-11-07 19:30:59,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 145 transitions, 1969 flow [2024-11-07 19:30:59,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 145 transitions, 1871 flow, removed 14 selfloop flow, removed 4 redundant places. [2024-11-07 19:30:59,986 INFO L231 Difference]: Finished difference. Result has 78 places, 115 transitions, 1515 flow [2024-11-07 19:30:59,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1144, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1515, PETRI_PLACES=78, PETRI_TRANSITIONS=115} [2024-11-07 19:30:59,987 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 48 predicate places. [2024-11-07 19:30:59,987 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 115 transitions, 1515 flow [2024-11-07 19:30:59,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 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) [2024-11-07 19:30:59,987 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:59,987 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:00,004 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 19:31:00,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:00,192 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:00,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:00,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1437217960, now seen corresponding path program 1 times [2024-11-07 19:31:00,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:00,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267237271] [2024-11-07 19:31:00,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:00,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:00,397 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:00,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:00,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267237271] [2024-11-07 19:31:00,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267237271] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:00,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126308512] [2024-11-07 19:31:00,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:00,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:00,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:00,400 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) [2024-11-07 19:31:00,402 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 [2024-11-07 19:31:00,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:00,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 19:31:00,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:00,594 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:00,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:01,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:01,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126308512] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:01,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:01,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2024-11-07 19:31:01,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033740554] [2024-11-07 19:31:01,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:01,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:31:01,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:01,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:31:01,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:31:01,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:01,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 115 transitions, 1515 flow. Second operand has 12 states, 12 states have (on average 9.583333333333334) internal successors, (115), 12 states have internal predecessors, (115), 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) [2024-11-07 19:31:01,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:01,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:01,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:01,632 INFO L124 PetriNetUnfolderBase]: 1456/2098 cut-off events. [2024-11-07 19:31:01,632 INFO L125 PetriNetUnfolderBase]: For 16963/16963 co-relation queries the response was YES. [2024-11-07 19:31:01,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12871 conditions, 2098 events. 1456/2098 cut-off events. For 16963/16963 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 8428 event pairs, 154 based on Foata normal form. 2/2100 useless extension candidates. Maximal degree in co-relation 12074. Up to 1478 conditions per place. [2024-11-07 19:31:01,685 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 142 selfloop transitions, 61 changer transitions 2/206 dead transitions. [2024-11-07 19:31:01,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 206 transitions, 2681 flow [2024-11-07 19:31:01,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:01,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:01,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2024-11-07 19:31:01,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.588477366255144 [2024-11-07 19:31:01,687 INFO L175 Difference]: Start difference. First operand has 78 places, 115 transitions, 1515 flow. Second operand 9 states and 143 transitions. [2024-11-07 19:31:01,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 206 transitions, 2681 flow [2024-11-07 19:31:01,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 206 transitions, 2499 flow, removed 31 selfloop flow, removed 5 redundant places. [2024-11-07 19:31:01,727 INFO L231 Difference]: Finished difference. Result has 84 places, 152 transitions, 2054 flow [2024-11-07 19:31:01,728 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1376, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2054, PETRI_PLACES=84, PETRI_TRANSITIONS=152} [2024-11-07 19:31:01,728 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 54 predicate places. [2024-11-07 19:31:01,728 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 152 transitions, 2054 flow [2024-11-07 19:31:01,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.583333333333334) internal successors, (115), 12 states have internal predecessors, (115), 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) [2024-11-07 19:31:01,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:01,729 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:01,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 19:31:01,929 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,SelfDestructingSolverStorable11 [2024-11-07 19:31:01,930 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:01,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:01,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1276024520, now seen corresponding path program 2 times [2024-11-07 19:31:01,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:01,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787024617] [2024-11-07 19:31:01,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:01,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:02,093 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:02,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:02,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787024617] [2024-11-07 19:31:02,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787024617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:02,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484880656] [2024-11-07 19:31:02,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:31:02,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:02,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:02,096 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) [2024-11-07 19:31:02,098 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 [2024-11-07 19:31:02,161 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:31:02,161 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:02,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 19:31:02,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:02,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:02,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:02,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:02,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484880656] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:02,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:02,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2024-11-07 19:31:02,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406583322] [2024-11-07 19:31:02,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:02,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:31:02,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:02,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:31:02,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:31:02,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:02,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 152 transitions, 2054 flow. Second operand has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 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) [2024-11-07 19:31:02,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:02,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:02,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:03,319 INFO L124 PetriNetUnfolderBase]: 1800/2598 cut-off events. [2024-11-07 19:31:03,320 INFO L125 PetriNetUnfolderBase]: For 24593/24593 co-relation queries the response was YES. [2024-11-07 19:31:03,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16741 conditions, 2598 events. 1800/2598 cut-off events. For 24593/24593 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10796 event pairs, 279 based on Foata normal form. 2/2600 useless extension candidates. Maximal degree in co-relation 16040. Up to 1967 conditions per place. [2024-11-07 19:31:03,341 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 158 selfloop transitions, 63 changer transitions 2/224 dead transitions. [2024-11-07 19:31:03,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 224 transitions, 3104 flow [2024-11-07 19:31:03,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:03,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:03,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions. [2024-11-07 19:31:03,344 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5761316872427984 [2024-11-07 19:31:03,344 INFO L175 Difference]: Start difference. First operand has 84 places, 152 transitions, 2054 flow. Second operand 9 states and 140 transitions. [2024-11-07 19:31:03,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 224 transitions, 3104 flow [2024-11-07 19:31:03,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 224 transitions, 2904 flow, removed 81 selfloop flow, removed 2 redundant places. [2024-11-07 19:31:03,407 INFO L231 Difference]: Finished difference. Result has 93 places, 173 transitions, 2361 flow [2024-11-07 19:31:03,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1866, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2361, PETRI_PLACES=93, PETRI_TRANSITIONS=173} [2024-11-07 19:31:03,409 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 63 predicate places. [2024-11-07 19:31:03,410 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 173 transitions, 2361 flow [2024-11-07 19:31:03,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 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) [2024-11-07 19:31:03,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:03,410 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:03,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 19:31:03,611 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,SelfDestructingSolverStorable12 [2024-11-07 19:31:03,612 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:03,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:03,612 INFO L85 PathProgramCache]: Analyzing trace with hash 59592076, now seen corresponding path program 3 times [2024-11-07 19:31:03,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:03,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744693292] [2024-11-07 19:31:03,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:03,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:03,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:03,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:03,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744693292] [2024-11-07 19:31:03,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744693292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:03,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553325842] [2024-11-07 19:31:03,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 19:31:03,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:03,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:03,818 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) [2024-11-07 19:31:03,819 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 [2024-11-07 19:31:03,882 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-07 19:31:03,882 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:03,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 19:31:03,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:03,979 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:03,980 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:04,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:04,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553325842] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:04,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:04,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-07 19:31:04,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509608134] [2024-11-07 19:31:04,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:04,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 19:31:04,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:04,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 19:31:04,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-07 19:31:04,638 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:04,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 173 transitions, 2361 flow. Second operand has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 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) [2024-11-07 19:31:04,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:04,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:04,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:05,135 INFO L124 PetriNetUnfolderBase]: 2212/3198 cut-off events. [2024-11-07 19:31:05,135 INFO L125 PetriNetUnfolderBase]: For 30153/30153 co-relation queries the response was YES. [2024-11-07 19:31:05,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20407 conditions, 3198 events. 2212/3198 cut-off events. For 30153/30153 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 13883 event pairs, 446 based on Foata normal form. 2/3200 useless extension candidates. Maximal degree in co-relation 19823. Up to 2670 conditions per place. [2024-11-07 19:31:05,157 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 198 selfloop transitions, 57 changer transitions 2/258 dead transitions. [2024-11-07 19:31:05,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 258 transitions, 3646 flow [2024-11-07 19:31:05,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:05,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:05,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions. [2024-11-07 19:31:05,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5761316872427984 [2024-11-07 19:31:05,159 INFO L175 Difference]: Start difference. First operand has 93 places, 173 transitions, 2361 flow. Second operand 9 states and 140 transitions. [2024-11-07 19:31:05,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 258 transitions, 3646 flow [2024-11-07 19:31:05,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 258 transitions, 3469 flow, removed 63 selfloop flow, removed 2 redundant places. [2024-11-07 19:31:05,231 INFO L231 Difference]: Finished difference. Result has 103 places, 206 transitions, 2862 flow [2024-11-07 19:31:05,231 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2184, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2862, PETRI_PLACES=103, PETRI_TRANSITIONS=206} [2024-11-07 19:31:05,232 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 73 predicate places. [2024-11-07 19:31:05,232 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 206 transitions, 2862 flow [2024-11-07 19:31:05,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 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) [2024-11-07 19:31:05,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:05,233 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:05,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 19:31:05,433 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,SelfDestructingSolverStorable13 [2024-11-07 19:31:05,434 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:05,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:05,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1636981364, now seen corresponding path program 4 times [2024-11-07 19:31:05,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:05,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464005934] [2024-11-07 19:31:05,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:05,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:05,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:05,622 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:05,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:05,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464005934] [2024-11-07 19:31:05,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464005934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:05,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461751497] [2024-11-07 19:31:05,623 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 19:31:05,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:05,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:05,625 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) [2024-11-07 19:31:05,627 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 [2024-11-07 19:31:05,687 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 19:31:05,687 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:05,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 19:31:05,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:05,759 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:05,759 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:06,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:06,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461751497] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:06,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:06,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-11-07 19:31:06,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931427343] [2024-11-07 19:31:06,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:06,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 19:31:06,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:06,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 19:31:06,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-07 19:31:06,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:06,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 206 transitions, 2862 flow. Second operand has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 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) [2024-11-07 19:31:06,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:06,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:06,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:06,910 INFO L124 PetriNetUnfolderBase]: 2452/3550 cut-off events. [2024-11-07 19:31:06,910 INFO L125 PetriNetUnfolderBase]: For 35723/35723 co-relation queries the response was YES. [2024-11-07 19:31:06,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23135 conditions, 3550 events. 2452/3550 cut-off events. For 35723/35723 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 15731 event pairs, 550 based on Foata normal form. 2/3552 useless extension candidates. Maximal degree in co-relation 22542. Up to 3104 conditions per place. [2024-11-07 19:31:06,934 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 213 selfloop transitions, 53 changer transitions 2/269 dead transitions. [2024-11-07 19:31:06,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 269 transitions, 4001 flow [2024-11-07 19:31:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:06,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:06,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 136 transitions. [2024-11-07 19:31:06,936 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5596707818930041 [2024-11-07 19:31:06,936 INFO L175 Difference]: Start difference. First operand has 103 places, 206 transitions, 2862 flow. Second operand 9 states and 136 transitions. [2024-11-07 19:31:06,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 269 transitions, 4001 flow [2024-11-07 19:31:07,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 269 transitions, 3773 flow, removed 102 selfloop flow, removed 1 redundant places. [2024-11-07 19:31:07,030 INFO L231 Difference]: Finished difference. Result has 113 places, 221 transitions, 3066 flow [2024-11-07 19:31:07,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2634, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3066, PETRI_PLACES=113, PETRI_TRANSITIONS=221} [2024-11-07 19:31:07,030 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 83 predicate places. [2024-11-07 19:31:07,030 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 221 transitions, 3066 flow [2024-11-07 19:31:07,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 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) [2024-11-07 19:31:07,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:07,031 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:07,047 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-07 19:31:07,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:07,231 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:07,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:07,232 INFO L85 PathProgramCache]: Analyzing trace with hash 320976776, now seen corresponding path program 5 times [2024-11-07 19:31:07,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:07,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127777103] [2024-11-07 19:31:07,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:07,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:07,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:07,407 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:07,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:07,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127777103] [2024-11-07 19:31:07,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127777103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:07,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978356693] [2024-11-07 19:31:07,408 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-07 19:31:07,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:07,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:07,411 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) [2024-11-07 19:31:07,413 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 [2024-11-07 19:31:07,484 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:31:07,484 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:07,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 19:31:07,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:07,597 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:07,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:08,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:08,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978356693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:08,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:08,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2024-11-07 19:31:08,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561317183] [2024-11-07 19:31:08,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:08,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:31:08,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:08,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:31:08,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:31:08,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:08,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 221 transitions, 3066 flow. Second operand has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 states have internal predecessors, (110), 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) [2024-11-07 19:31:08,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:08,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:08,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:09,281 INFO L124 PetriNetUnfolderBase]: 2876/4162 cut-off events. [2024-11-07 19:31:09,281 INFO L125 PetriNetUnfolderBase]: For 44740/44740 co-relation queries the response was YES. [2024-11-07 19:31:09,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27518 conditions, 4162 events. 2876/4162 cut-off events. For 44740/44740 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 19011 event pairs, 681 based on Foata normal form. 2/4164 useless extension candidates. Maximal degree in co-relation 26881. Up to 3629 conditions per place. [2024-11-07 19:31:09,357 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 241 selfloop transitions, 60 changer transitions 2/304 dead transitions. [2024-11-07 19:31:09,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 304 transitions, 4638 flow [2024-11-07 19:31:09,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:09,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:09,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 135 transitions. [2024-11-07 19:31:09,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-07 19:31:09,359 INFO L175 Difference]: Start difference. First operand has 113 places, 221 transitions, 3066 flow. Second operand 9 states and 135 transitions. [2024-11-07 19:31:09,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 304 transitions, 4638 flow [2024-11-07 19:31:09,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 304 transitions, 4432 flow, removed 81 selfloop flow, removed 2 redundant places. [2024-11-07 19:31:09,454 INFO L231 Difference]: Finished difference. Result has 123 places, 257 transitions, 3713 flow [2024-11-07 19:31:09,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2860, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3713, PETRI_PLACES=123, PETRI_TRANSITIONS=257} [2024-11-07 19:31:09,455 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 93 predicate places. [2024-11-07 19:31:09,455 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 257 transitions, 3713 flow [2024-11-07 19:31:09,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 states have internal predecessors, (110), 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) [2024-11-07 19:31:09,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:09,456 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:09,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-07 19:31:09,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-07 19:31:09,658 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:09,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:09,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1673613192, now seen corresponding path program 6 times [2024-11-07 19:31:09,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:09,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918025504] [2024-11-07 19:31:09,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:09,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:09,846 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:09,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:09,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918025504] [2024-11-07 19:31:09,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918025504] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:09,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855543798] [2024-11-07 19:31:09,847 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-07 19:31:09,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:09,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:09,849 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:09,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-07 19:31:09,914 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-07 19:31:09,914 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:09,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 19:31:09,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:10,010 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:10,010 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:11,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:11,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855543798] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:11,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:11,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-07 19:31:11,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751303756] [2024-11-07 19:31:11,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:11,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 19:31:11,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:11,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 19:31:11,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-07 19:31:11,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:11,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 257 transitions, 3713 flow. Second operand has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 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) [2024-11-07 19:31:11,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:11,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:11,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:11,877 INFO L124 PetriNetUnfolderBase]: 3116/4514 cut-off events. [2024-11-07 19:31:11,877 INFO L125 PetriNetUnfolderBase]: For 51269/51269 co-relation queries the response was YES. [2024-11-07 19:31:11,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30513 conditions, 4514 events. 3116/4514 cut-off events. For 51269/51269 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 20996 event pairs, 787 based on Foata normal form. 2/4516 useless extension candidates. Maximal degree in co-relation 29843. Up to 4085 conditions per place. [2024-11-07 19:31:11,897 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 261 selfloop transitions, 54 changer transitions 2/318 dead transitions. [2024-11-07 19:31:11,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 318 transitions, 5040 flow [2024-11-07 19:31:11,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:11,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:11,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 134 transitions. [2024-11-07 19:31:11,898 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.551440329218107 [2024-11-07 19:31:11,898 INFO L175 Difference]: Start difference. First operand has 123 places, 257 transitions, 3713 flow. Second operand 9 states and 134 transitions. [2024-11-07 19:31:11,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 318 transitions, 5040 flow [2024-11-07 19:31:11,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 318 transitions, 4740 flow, removed 138 selfloop flow, removed 1 redundant places. [2024-11-07 19:31:11,967 INFO L231 Difference]: Finished difference. Result has 133 places, 272 transitions, 3907 flow [2024-11-07 19:31:11,968 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3413, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3907, PETRI_PLACES=133, PETRI_TRANSITIONS=272} [2024-11-07 19:31:11,968 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 103 predicate places. [2024-11-07 19:31:11,968 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 272 transitions, 3907 flow [2024-11-07 19:31:11,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 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) [2024-11-07 19:31:11,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:11,968 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:11,983 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-07 19:31:12,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:12,169 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:12,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:12,169 INFO L85 PathProgramCache]: Analyzing trace with hash 313622787, now seen corresponding path program 7 times [2024-11-07 19:31:12,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:12,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256038560] [2024-11-07 19:31:12,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:12,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:12,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:12,268 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:12,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:12,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256038560] [2024-11-07 19:31:12,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256038560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:12,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848283189] [2024-11-07 19:31:12,269 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-07 19:31:12,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:12,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:12,271 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:12,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-07 19:31:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:12,322 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:12,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:12,352 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:12,353 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:12,421 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:12,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848283189] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:12,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:12,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-07 19:31:12,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733501318] [2024-11-07 19:31:12,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:12,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:31:12,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:12,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:31:12,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:31:12,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:12,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 272 transitions, 3907 flow. Second operand has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 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) [2024-11-07 19:31:12,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:12,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:12,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:13,503 INFO L124 PetriNetUnfolderBase]: 4837/6868 cut-off events. [2024-11-07 19:31:13,504 INFO L125 PetriNetUnfolderBase]: For 84374/84374 co-relation queries the response was YES. [2024-11-07 19:31:13,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45961 conditions, 6868 events. 4837/6868 cut-off events. For 84374/84374 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 32861 event pairs, 466 based on Foata normal form. 48/6916 useless extension candidates. Maximal degree in co-relation 44580. Up to 2243 conditions per place. [2024-11-07 19:31:13,559 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 537 selfloop transitions, 134 changer transitions 0/672 dead transitions. [2024-11-07 19:31:13,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 672 transitions, 10650 flow [2024-11-07 19:31:13,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-07 19:31:13,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-07 19:31:13,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 204 transitions. [2024-11-07 19:31:13,561 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5811965811965812 [2024-11-07 19:31:13,561 INFO L175 Difference]: Start difference. First operand has 133 places, 272 transitions, 3907 flow. Second operand 13 states and 204 transitions. [2024-11-07 19:31:13,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 672 transitions, 10650 flow [2024-11-07 19:31:13,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 672 transitions, 9942 flow, removed 330 selfloop flow, removed 2 redundant places. [2024-11-07 19:31:13,699 INFO L231 Difference]: Finished difference. Result has 151 places, 348 transitions, 5175 flow [2024-11-07 19:31:13,700 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3638, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5175, PETRI_PLACES=151, PETRI_TRANSITIONS=348} [2024-11-07 19:31:13,700 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 121 predicate places. [2024-11-07 19:31:13,700 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 348 transitions, 5175 flow [2024-11-07 19:31:13,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 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) [2024-11-07 19:31:13,700 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:13,700 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:13,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 19:31:13,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-07 19:31:13,901 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:13,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:13,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1782818654, now seen corresponding path program 8 times [2024-11-07 19:31:13,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:13,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278451307] [2024-11-07 19:31:13,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:13,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:13,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:14,055 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:14,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:14,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278451307] [2024-11-07 19:31:14,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278451307] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:14,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182618058] [2024-11-07 19:31:14,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:31:14,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:14,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:14,058 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:14,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-07 19:31:14,118 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:31:14,118 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:14,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:14,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:14,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:14,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:14,283 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:14,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182618058] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:14,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:14,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-07 19:31:14,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585422590] [2024-11-07 19:31:14,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:14,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 19:31:14,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:14,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 19:31:14,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-11-07 19:31:14,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:14,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 348 transitions, 5175 flow. Second operand has 16 states, 16 states have (on average 7.6875) internal successors, (123), 16 states have internal predecessors, (123), 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) [2024-11-07 19:31:14,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:14,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:14,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:16,371 INFO L124 PetriNetUnfolderBase]: 6514/9210 cut-off events. [2024-11-07 19:31:16,371 INFO L125 PetriNetUnfolderBase]: For 127524/127524 co-relation queries the response was YES. [2024-11-07 19:31:16,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69436 conditions, 9210 events. 6514/9210 cut-off events. For 127524/127524 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 45615 event pairs, 340 based on Foata normal form. 142/9352 useless extension candidates. Maximal degree in co-relation 67061. Up to 3035 conditions per place. [2024-11-07 19:31:16,600 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 604 selfloop transitions, 492 changer transitions 0/1097 dead transitions. [2024-11-07 19:31:16,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 1097 transitions, 17747 flow [2024-11-07 19:31:16,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-07 19:31:16,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-11-07 19:31:16,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 678 transitions. [2024-11-07 19:31:16,603 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45656565656565656 [2024-11-07 19:31:16,603 INFO L175 Difference]: Start difference. First operand has 151 places, 348 transitions, 5175 flow. Second operand 55 states and 678 transitions. [2024-11-07 19:31:16,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 1097 transitions, 17747 flow [2024-11-07 19:31:16,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 1097 transitions, 17037 flow, removed 302 selfloop flow, removed 1 redundant places. [2024-11-07 19:31:16,863 INFO L231 Difference]: Finished difference. Result has 229 places, 678 transitions, 11611 flow [2024-11-07 19:31:16,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=4877, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=11611, PETRI_PLACES=229, PETRI_TRANSITIONS=678} [2024-11-07 19:31:16,863 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 199 predicate places. [2024-11-07 19:31:16,863 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 678 transitions, 11611 flow [2024-11-07 19:31:16,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.6875) internal successors, (123), 16 states have internal predecessors, (123), 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) [2024-11-07 19:31:16,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:16,863 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:16,877 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-07 19:31:17,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:17,064 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:17,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:17,065 INFO L85 PathProgramCache]: Analyzing trace with hash 900764061, now seen corresponding path program 9 times [2024-11-07 19:31:17,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:17,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399030734] [2024-11-07 19:31:17,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:17,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:17,180 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:17,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:17,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399030734] [2024-11-07 19:31:17,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399030734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:17,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594540889] [2024-11-07 19:31:17,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 19:31:17,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:17,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:17,183 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:17,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-07 19:31:17,245 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-07 19:31:17,245 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:17,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:17,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:17,287 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:17,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:17,384 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:17,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594540889] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:17,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:17,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2024-11-07 19:31:17,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723622573] [2024-11-07 19:31:17,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:17,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:31:17,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:17,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:31:17,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:31:17,385 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:17,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 678 transitions, 11611 flow. Second operand has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 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) [2024-11-07 19:31:17,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:17,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:17,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:19,373 INFO L124 PetriNetUnfolderBase]: 6754/9618 cut-off events. [2024-11-07 19:31:19,373 INFO L125 PetriNetUnfolderBase]: For 288191/288191 co-relation queries the response was YES. [2024-11-07 19:31:19,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86887 conditions, 9618 events. 6754/9618 cut-off events. For 288191/288191 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 48799 event pairs, 1403 based on Foata normal form. 112/9730 useless extension candidates. Maximal degree in co-relation 86284. Up to 4680 conditions per place. [2024-11-07 19:31:19,446 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 517 selfloop transitions, 351 changer transitions 6/875 dead transitions. [2024-11-07 19:31:19,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 875 transitions, 16390 flow [2024-11-07 19:31:19,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 19:31:19,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 19:31:19,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 201 transitions. [2024-11-07 19:31:19,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-11-07 19:31:19,448 INFO L175 Difference]: Start difference. First operand has 229 places, 678 transitions, 11611 flow. Second operand 15 states and 201 transitions. [2024-11-07 19:31:19,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 875 transitions, 16390 flow [2024-11-07 19:31:20,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 875 transitions, 14068 flow, removed 938 selfloop flow, removed 4 redundant places. [2024-11-07 19:31:20,954 INFO L231 Difference]: Finished difference. Result has 245 places, 739 transitions, 11487 flow [2024-11-07 19:31:20,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9360, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=678, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=294, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=359, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=11487, PETRI_PLACES=245, PETRI_TRANSITIONS=739} [2024-11-07 19:31:20,955 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 215 predicate places. [2024-11-07 19:31:20,955 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 739 transitions, 11487 flow [2024-11-07 19:31:20,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 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) [2024-11-07 19:31:20,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:20,955 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:20,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-07 19:31:21,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:21,156 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:21,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:21,156 INFO L85 PathProgramCache]: Analyzing trace with hash -146329803, now seen corresponding path program 10 times [2024-11-07 19:31:21,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:21,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599472124] [2024-11-07 19:31:21,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:21,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:21,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:21,280 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:21,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599472124] [2024-11-07 19:31:21,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599472124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927374769] [2024-11-07 19:31:21,281 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 19:31:21,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:21,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:21,284 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:21,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-07 19:31:21,345 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 19:31:21,345 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:21,346 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:21,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:21,404 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:21,404 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:21,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:21,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927374769] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:21,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:21,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-07 19:31:21,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266705796] [2024-11-07 19:31:21,516 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:21,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:31:21,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:21,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:31:21,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:31:21,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:21,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 739 transitions, 11487 flow. Second operand has 12 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 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) [2024-11-07 19:31:21,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:21,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:21,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:23,333 INFO L124 PetriNetUnfolderBase]: 7092/10202 cut-off events. [2024-11-07 19:31:23,334 INFO L125 PetriNetUnfolderBase]: For 405011/405011 co-relation queries the response was YES. [2024-11-07 19:31:23,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92083 conditions, 10202 events. 7092/10202 cut-off events. For 405011/405011 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 53561 event pairs, 1741 based on Foata normal form. 172/10372 useless extension candidates. Maximal degree in co-relation 91632. Up to 5947 conditions per place. [2024-11-07 19:31:23,416 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 663 selfloop transitions, 250 changer transitions 39/953 dead transitions. [2024-11-07 19:31:23,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 953 transitions, 16972 flow [2024-11-07 19:31:23,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:31:23,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:31:23,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 123 transitions. [2024-11-07 19:31:23,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5694444444444444 [2024-11-07 19:31:23,417 INFO L175 Difference]: Start difference. First operand has 245 places, 739 transitions, 11487 flow. Second operand 8 states and 123 transitions. [2024-11-07 19:31:23,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 953 transitions, 16972 flow [2024-11-07 19:31:25,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 953 transitions, 16172 flow, removed 281 selfloop flow, removed 3 redundant places. [2024-11-07 19:31:25,473 INFO L231 Difference]: Finished difference. Result has 253 places, 798 transitions, 12919 flow [2024-11-07 19:31:25,474 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=11029, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=739, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=200, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=499, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=12919, PETRI_PLACES=253, PETRI_TRANSITIONS=798} [2024-11-07 19:31:25,474 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 223 predicate places. [2024-11-07 19:31:25,474 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 798 transitions, 12919 flow [2024-11-07 19:31:25,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 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) [2024-11-07 19:31:25,474 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:25,475 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:25,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-07 19:31:25,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:25,675 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:25,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:25,676 INFO L85 PathProgramCache]: Analyzing trace with hash 633348975, now seen corresponding path program 11 times [2024-11-07 19:31:25,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:25,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079652491] [2024-11-07 19:31:25,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:25,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:25,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:25,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:25,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:25,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079652491] [2024-11-07 19:31:25,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079652491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:25,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82684011] [2024-11-07 19:31:25,800 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-07 19:31:25,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:25,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:25,803 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:25,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-07 19:31:25,848 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-07 19:31:25,849 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:25,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:25,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:25,899 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:25,899 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:25,972 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:25,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82684011] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:25,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:25,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2024-11-07 19:31:25,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460867762] [2024-11-07 19:31:25,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:25,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 19:31:25,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:25,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 19:31:25,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-11-07 19:31:25,974 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:25,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 798 transitions, 12919 flow. Second operand has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 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) [2024-11-07 19:31:25,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:25,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:25,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:28,492 INFO L124 PetriNetUnfolderBase]: 8223/11640 cut-off events. [2024-11-07 19:31:28,492 INFO L125 PetriNetUnfolderBase]: For 504908/504908 co-relation queries the response was YES. [2024-11-07 19:31:28,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112897 conditions, 11640 events. 8223/11640 cut-off events. For 504908/504908 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 60476 event pairs, 1463 based on Foata normal form. 86/11724 useless extension candidates. Maximal degree in co-relation 112443. Up to 6709 conditions per place. [2024-11-07 19:31:28,593 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 636 selfloop transitions, 656 changer transitions 0/1293 dead transitions. [2024-11-07 19:31:28,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 1293 transitions, 25287 flow [2024-11-07 19:31:28,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-07 19:31:28,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-07 19:31:28,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 405 transitions. [2024-11-07 19:31:28,595 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-11-07 19:31:28,595 INFO L175 Difference]: Start difference. First operand has 253 places, 798 transitions, 12919 flow. Second operand 32 states and 405 transitions. [2024-11-07 19:31:28,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 1293 transitions, 25287 flow [2024-11-07 19:31:31,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 1293 transitions, 24396 flow, removed 369 selfloop flow, removed 1 redundant places. [2024-11-07 19:31:31,895 INFO L231 Difference]: Finished difference. Result has 291 places, 1091 transitions, 21514 flow [2024-11-07 19:31:31,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=12660, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=798, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=398, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=21514, PETRI_PLACES=291, PETRI_TRANSITIONS=1091} [2024-11-07 19:31:31,897 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 261 predicate places. [2024-11-07 19:31:31,897 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 1091 transitions, 21514 flow [2024-11-07 19:31:31,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 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) [2024-11-07 19:31:31,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:31,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:31,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-07 19:31:32,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-07 19:31:32,098 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:32,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:32,098 INFO L85 PathProgramCache]: Analyzing trace with hash -2086858427, now seen corresponding path program 12 times [2024-11-07 19:31:32,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:32,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904681318] [2024-11-07 19:31:32,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:32,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:32,218 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:32,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:32,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904681318] [2024-11-07 19:31:32,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904681318] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:32,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149617021] [2024-11-07 19:31:32,218 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-07 19:31:32,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:32,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:32,221 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:32,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-07 19:31:32,273 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-07 19:31:32,273 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:32,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:32,275 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:32,332 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:32,332 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:32,409 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:32,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149617021] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:32,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:32,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2024-11-07 19:31:32,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642232692] [2024-11-07 19:31:32,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:32,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 19:31:32,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:32,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 19:31:32,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-11-07 19:31:32,411 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:32,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 1091 transitions, 21514 flow. Second operand has 17 states, 17 states have (on average 7.705882352941177) internal successors, (131), 17 states have internal predecessors, (131), 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) [2024-11-07 19:31:32,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:32,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:32,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:36,894 INFO L124 PetriNetUnfolderBase]: 10050/14126 cut-off events. [2024-11-07 19:31:36,894 INFO L125 PetriNetUnfolderBase]: For 781193/781193 co-relation queries the response was YES. [2024-11-07 19:31:36,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151248 conditions, 14126 events. 10050/14126 cut-off events. For 781193/781193 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 74695 event pairs, 1308 based on Foata normal form. 466/14588 useless extension candidates. Maximal degree in co-relation 150613. Up to 6234 conditions per place. [2024-11-07 19:31:37,046 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 715 selfloop transitions, 1278 changer transitions 4/1998 dead transitions. [2024-11-07 19:31:37,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 1998 transitions, 46799 flow [2024-11-07 19:31:37,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-07 19:31:37,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2024-11-07 19:31:37,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 852 transitions. [2024-11-07 19:31:37,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4382716049382716 [2024-11-07 19:31:37,048 INFO L175 Difference]: Start difference. First operand has 291 places, 1091 transitions, 21514 flow. Second operand 72 states and 852 transitions. [2024-11-07 19:31:37,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 1998 transitions, 46799 flow [2024-11-07 19:31:44,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1998 transitions, 36056 flow, removed 5002 selfloop flow, removed 4 redundant places. [2024-11-07 19:31:44,197 INFO L231 Difference]: Finished difference. Result has 386 places, 1704 transitions, 33057 flow [2024-11-07 19:31:44,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=16995, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1060, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=701, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=33057, PETRI_PLACES=386, PETRI_TRANSITIONS=1704} [2024-11-07 19:31:44,198 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 356 predicate places. [2024-11-07 19:31:44,199 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 1704 transitions, 33057 flow [2024-11-07 19:31:44,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.705882352941177) internal successors, (131), 17 states have internal predecessors, (131), 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) [2024-11-07 19:31:44,199 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:44,199 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:44,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-07 19:31:44,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:44,399 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:44,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:44,400 INFO L85 PathProgramCache]: Analyzing trace with hash 818812044, now seen corresponding path program 13 times [2024-11-07 19:31:44,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:44,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859326683] [2024-11-07 19:31:44,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:44,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:44,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:44,515 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:44,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:44,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859326683] [2024-11-07 19:31:44,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859326683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:44,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586851621] [2024-11-07 19:31:44,515 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-07 19:31:44,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:44,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:44,518 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:44,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-07 19:31:44,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:44,581 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:44,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:44,638 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:44,638 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:44,736 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:44,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586851621] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:44,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:44,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-07 19:31:44,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012345086] [2024-11-07 19:31:44,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:44,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:31:44,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:44,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:31:44,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:31:44,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:44,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 1704 transitions, 33057 flow. Second operand has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 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) [2024-11-07 19:31:44,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:44,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:44,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:49,421 INFO L124 PetriNetUnfolderBase]: 10089/14310 cut-off events. [2024-11-07 19:31:49,422 INFO L125 PetriNetUnfolderBase]: For 432552/432552 co-relation queries the response was YES. [2024-11-07 19:31:49,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138292 conditions, 14310 events. 10089/14310 cut-off events. For 432552/432552 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 77699 event pairs, 1716 based on Foata normal form. 237/14533 useless extension candidates. Maximal degree in co-relation 137621. Up to 8441 conditions per place. [2024-11-07 19:31:49,577 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 1330 selfloop transitions, 417 changer transitions 94/1842 dead transitions. [2024-11-07 19:31:49,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 1842 transitions, 39144 flow [2024-11-07 19:31:49,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:31:49,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:31:49,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 126 transitions. [2024-11-07 19:31:49,578 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-07 19:31:49,579 INFO L175 Difference]: Start difference. First operand has 386 places, 1704 transitions, 33057 flow. Second operand 8 states and 126 transitions. [2024-11-07 19:31:49,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 1842 transitions, 39144 flow [2024-11-07 19:31:54,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 1842 transitions, 32459 flow, removed 3043 selfloop flow, removed 8 redundant places. [2024-11-07 19:31:54,418 INFO L231 Difference]: Finished difference. Result has 388 places, 1677 transitions, 27308 flow [2024-11-07 19:31:54,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=26515, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1694, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=385, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=27308, PETRI_PLACES=388, PETRI_TRANSITIONS=1677} [2024-11-07 19:31:54,420 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 358 predicate places. [2024-11-07 19:31:54,420 INFO L471 AbstractCegarLoop]: Abstraction has has 388 places, 1677 transitions, 27308 flow [2024-11-07 19:31:54,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 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) [2024-11-07 19:31:54,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:54,421 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:54,438 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-07 19:31:54,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:54,626 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:31:54,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:54,626 INFO L85 PathProgramCache]: Analyzing trace with hash -161483671, now seen corresponding path program 14 times [2024-11-07 19:31:54,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:54,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554383096] [2024-11-07 19:31:54,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:54,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:54,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:54,700 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:54,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:54,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554383096] [2024-11-07 19:31:54,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554383096] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:54,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334700034] [2024-11-07 19:31:54,701 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:31:54,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:54,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:54,703 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:31:54,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-07 19:31:54,763 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:31:54,763 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:31:54,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:31:54,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:54,835 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:54,835 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:54,915 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:54,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334700034] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:54,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:54,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-11-07 19:31:54,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993986780] [2024-11-07 19:31:54,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:54,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-07 19:31:54,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:54,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-07 19:31:54,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-07 19:31:54,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:31:54,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 1677 transitions, 27308 flow. Second operand has 15 states, 15 states have (on average 8.0) internal successors, (120), 15 states have internal predecessors, (120), 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) [2024-11-07 19:31:54,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:54,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:31:54,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:32:00,192 INFO L124 PetriNetUnfolderBase]: 11655/16410 cut-off events. [2024-11-07 19:32:00,192 INFO L125 PetriNetUnfolderBase]: For 428951/428951 co-relation queries the response was YES. [2024-11-07 19:32:00,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151649 conditions, 16410 events. 11655/16410 cut-off events. For 428951/428951 co-relation queries the response was YES. Maximal size of possible extension queue 791. Compared 90425 event pairs, 608 based on Foata normal form. 474/16870 useless extension candidates. Maximal degree in co-relation 151048. Up to 5065 conditions per place. [2024-11-07 19:32:00,417 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 1827 selfloop transitions, 1067 changer transitions 26/2921 dead transitions. [2024-11-07 19:32:00,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 2921 transitions, 57285 flow [2024-11-07 19:32:00,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-07 19:32:00,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-07 19:32:00,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 625 transitions. [2024-11-07 19:32:00,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47241118669690096 [2024-11-07 19:32:00,419 INFO L175 Difference]: Start difference. First operand has 388 places, 1677 transitions, 27308 flow. Second operand 49 states and 625 transitions. [2024-11-07 19:32:00,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 2921 transitions, 57285 flow [2024-11-07 19:32:05,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 2921 transitions, 56282 flow, removed 257 selfloop flow, removed 2 redundant places. [2024-11-07 19:32:05,541 INFO L231 Difference]: Finished difference. Result has 477 places, 2191 transitions, 43122 flow [2024-11-07 19:32:05,543 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=26663, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1677, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1012, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=43122, PETRI_PLACES=477, PETRI_TRANSITIONS=2191} [2024-11-07 19:32:05,543 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 447 predicate places. [2024-11-07 19:32:05,544 INFO L471 AbstractCegarLoop]: Abstraction has has 477 places, 2191 transitions, 43122 flow [2024-11-07 19:32:05,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.0) internal successors, (120), 15 states have internal predecessors, (120), 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) [2024-11-07 19:32:05,544 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:32:05,544 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:32:05,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-07 19:32:05,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:32:05,749 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-07 19:32:05,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:32:05,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1203303337, now seen corresponding path program 15 times [2024-11-07 19:32:05,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:32:05,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295394921] [2024-11-07 19:32:05,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:32:05,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:32:05,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:32:05,824 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:32:05,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:32:05,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295394921] [2024-11-07 19:32:05,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295394921] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:32:05,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538849616] [2024-11-07 19:32:05,824 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 19:32:05,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:32:05,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:32:05,827 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:32:05,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-07 19:32:05,886 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-07 19:32:05,887 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:32:05,888 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:32:05,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:32:05,949 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:32:05,950 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:32:06,005 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:32:06,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538849616] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:32:06,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:32:06,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2024-11-07 19:32:06,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138909944] [2024-11-07 19:32:06,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:32:06,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 19:32:06,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:32:06,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 19:32:06,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-11-07 19:32:06,008 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-07 19:32:06,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 477 places, 2191 transitions, 43122 flow. Second operand has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 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) [2024-11-07 19:32:06,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:32:06,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-07 19:32:06,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:32:16,157 INFO L124 PetriNetUnfolderBase]: 16935/23341 cut-off events. [2024-11-07 19:32:16,157 INFO L125 PetriNetUnfolderBase]: For 933585/933585 co-relation queries the response was YES. [2024-11-07 19:32:16,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252490 conditions, 23341 events. 16935/23341 cut-off events. For 933585/933585 co-relation queries the response was YES. Maximal size of possible extension queue 1184. Compared 129173 event pairs, 1056 based on Foata normal form. 446/23773 useless extension candidates. Maximal degree in co-relation 251783. Up to 7446 conditions per place. [2024-11-07 19:32:16,468 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 1861 selfloop transitions, 2367 changer transitions 91/4320 dead transitions. [2024-11-07 19:32:16,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 4320 transitions, 94912 flow [2024-11-07 19:32:16,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-07 19:32:16,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-07 19:32:16,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 724 transitions. [2024-11-07 19:32:16,470 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45448838669177655 [2024-11-07 19:32:16,470 INFO L175 Difference]: Start difference. First operand has 477 places, 2191 transitions, 43122 flow. Second operand 59 states and 724 transitions. [2024-11-07 19:32:16,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 4320 transitions, 94912 flow