./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread/stack-1.i --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/pthread/stack-1.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G valid-free) )\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', 'a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread/stack-1.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:06:17,446 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:06:17,533 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:06:17,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:06:17,538 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:06:17,561 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:06:17,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:06:17,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:06:17,562 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:06:17,562 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:06:17,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:06:17,562 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:06:17,563 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:06:17,563 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:06:17,563 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:06:17,563 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:06:17,563 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:06:17,563 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:06:17,564 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:06:17,564 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:06:17,564 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:06:17,564 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:06:17,564 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:06:17,564 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:06:17,564 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:06:17,565 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:06:17,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:06:17,566 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:06:17,566 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:06:17,566 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:06:17,566 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:06:17,566 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:06:17,566 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:06:17,566 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:06:17,566 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:06:17,566 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 -> a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 [2024-11-07 19:06:17,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:06:17,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:06:17,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:06:17,865 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:06:17,865 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:06:17,867 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack-1.i [2024-11-07 19:06:19,070 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:06:19,386 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:06:19,389 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/stack-1.i [2024-11-07 19:06:19,406 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/279578871/7bf7379af594414992ef8ebaf9c23a55/FLAG856091a46 [2024-11-07 19:06:19,426 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/279578871/7bf7379af594414992ef8ebaf9c23a55 [2024-11-07 19:06:19,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:06:19,429 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:06:19,432 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:06:19,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:06:19,436 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:06:19,437 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:19,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e46d8ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19, skipping insertion in model container [2024-11-07 19:06:19,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:19,484 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:06:19,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:06:19,860 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:06:19,909 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:06:19,973 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:06:19,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19 WrapperNode [2024-11-07 19:06:19,975 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:06:19,976 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:06:19,976 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:06:19,976 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:06:19,981 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:06:19" (1/1) ... [2024-11-07 19:06:20,004 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:06:19" (1/1) ... [2024-11-07 19:06:20,036 INFO L138 Inliner]: procedures = 277, calls = 36, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 154 [2024-11-07 19:06:20,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:06:20,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:06:20,039 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:06:20,039 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:06:20,046 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,046 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,050 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,073 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 5, 7]. 50 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5]. The 1 writes are split as follows [0, 0, 1]. [2024-11-07 19:06:20,073 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,074 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,082 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:06:20,098 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:06:20,098 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:06:20,098 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:06:20,099 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (1/1) ... [2024-11-07 19:06:20,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:06:20,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:20,129 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:06:20,132 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:06:20,170 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-07 19:06:20,170 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-07 19:06:20,170 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-07 19:06:20,171 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 19:06:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:06:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:06:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:06:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 19:06:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:06:20,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:06:20,174 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:06:20,303 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:06:20,304 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:06:20,527 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:06:20,527 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:06:20,715 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:06:20,715 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 19:06:20,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:06:20 BoogieIcfgContainer [2024-11-07 19:06:20,716 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:06:20,720 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:06:20,720 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:06:20,726 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:06:20,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:06:19" (1/3) ... [2024-11-07 19:06:20,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c9622d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:06:20, skipping insertion in model container [2024-11-07 19:06:20,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:06:19" (2/3) ... [2024-11-07 19:06:20,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c9622d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:06:20, skipping insertion in model container [2024-11-07 19:06:20,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:06:20" (3/3) ... [2024-11-07 19:06:20,728 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2024-11-07 19:06:20,741 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:06:20,742 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2024-11-07 19:06:20,742 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:06:20,827 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 19:06:20,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 54 transitions, 122 flow [2024-11-07 19:06:20,889 INFO L124 PetriNetUnfolderBase]: 9/52 cut-off events. [2024-11-07 19:06:20,891 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:06:20,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 52 events. 9/52 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 136 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 47. Up to 3 conditions per place. [2024-11-07 19:06:20,895 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 54 transitions, 122 flow [2024-11-07 19:06:20,899 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 51 transitions, 114 flow [2024-11-07 19:06:20,909 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:06:20,918 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;@4decb1cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:06:20,918 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-07 19:06:20,925 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:06:20,925 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2024-11-07 19:06:20,925 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:06:20,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:20,926 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:20,926 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:20,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:20,933 INFO L85 PathProgramCache]: Analyzing trace with hash 686360153, now seen corresponding path program 1 times [2024-11-07 19:06:20,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:20,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995357373] [2024-11-07 19:06:20,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:20,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:21,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:21,314 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:06:21,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:21,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995357373] [2024-11-07 19:06:21,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995357373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:21,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:21,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:06:21,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952567666] [2024-11-07 19:06:21,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:21,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:06:21,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:21,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:06:21,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:06:21,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:21,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 51 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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:06:21,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:21,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:21,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:21,656 INFO L124 PetriNetUnfolderBase]: 459/866 cut-off events. [2024-11-07 19:06:21,656 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-07 19:06:21,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 866 events. 459/866 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4349 event pairs, 245 based on Foata normal form. 94/832 useless extension candidates. Maximal degree in co-relation 1560. Up to 520 conditions per place. [2024-11-07 19:06:21,667 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 43 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-11-07 19:06:21,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 59 transitions, 225 flow [2024-11-07 19:06:21,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:06:21,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:06:21,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-07 19:06:21,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5231481481481481 [2024-11-07 19:06:21,683 INFO L175 Difference]: Start difference. First operand has 49 places, 51 transitions, 114 flow. Second operand 4 states and 113 transitions. [2024-11-07 19:06:21,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 59 transitions, 225 flow [2024-11-07 19:06:21,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 215 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 19:06:21,693 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 98 flow [2024-11-07 19:06:21,697 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2024-11-07 19:06:21,701 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2024-11-07 19:06:21,701 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 98 flow [2024-11-07 19:06:21,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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:06:21,701 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:21,702 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:21,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:06:21,702 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:21,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:21,704 INFO L85 PathProgramCache]: Analyzing trace with hash 686360154, now seen corresponding path program 1 times [2024-11-07 19:06:21,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:21,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728132377] [2024-11-07 19:06:21,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:21,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:21,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:21,961 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:06:21,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:21,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728132377] [2024-11-07 19:06:21,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728132377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:21,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:21,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:06:21,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761969703] [2024-11-07 19:06:21,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:21,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:06:21,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:21,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:06:21,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:06:21,984 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:21,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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:06:21,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:21,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:21,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:22,287 INFO L124 PetriNetUnfolderBase]: 574/1064 cut-off events. [2024-11-07 19:06:22,287 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-07 19:06:22,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2075 conditions, 1064 events. 574/1064 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5069 event pairs, 179 based on Foata normal form. 9/926 useless extension candidates. Maximal degree in co-relation 695. Up to 755 conditions per place. [2024-11-07 19:06:22,297 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 59 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2024-11-07 19:06:22,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 75 transitions, 293 flow [2024-11-07 19:06:22,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:06:22,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:06:22,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-07 19:06:22,300 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5296296296296297 [2024-11-07 19:06:22,300 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 98 flow. Second operand 5 states and 143 transitions. [2024-11-07 19:06:22,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 75 transitions, 293 flow [2024-11-07 19:06:22,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 75 transitions, 285 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:06:22,305 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 128 flow [2024-11-07 19:06:22,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=128, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2024-11-07 19:06:22,306 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 0 predicate places. [2024-11-07 19:06:22,306 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 128 flow [2024-11-07 19:06:22,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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:06:22,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:22,306 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:22,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:06:22,307 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:22,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:22,308 INFO L85 PathProgramCache]: Analyzing trace with hash -423406336, now seen corresponding path program 1 times [2024-11-07 19:06:22,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:22,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559346940] [2024-11-07 19:06:22,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:22,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:22,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:22,389 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:06:22,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:22,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559346940] [2024-11-07 19:06:22,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559346940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:22,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:22,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:06:22,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958179359] [2024-11-07 19:06:22,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:22,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:06:22,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:22,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:06:22,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:06:22,393 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-07 19:06:22,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:06:22,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:22,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-07 19:06:22,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:22,663 INFO L124 PetriNetUnfolderBase]: 823/1511 cut-off events. [2024-11-07 19:06:22,663 INFO L125 PetriNetUnfolderBase]: For 263/266 co-relation queries the response was YES. [2024-11-07 19:06:22,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3206 conditions, 1511 events. 823/1511 cut-off events. For 263/266 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7773 event pairs, 363 based on Foata normal form. 1/1366 useless extension candidates. Maximal degree in co-relation 1126. Up to 857 conditions per place. [2024-11-07 19:06:22,673 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 68 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2024-11-07 19:06:22,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 86 transitions, 370 flow [2024-11-07 19:06:22,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:06:22,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:06:22,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-07 19:06:22,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-07 19:06:22,678 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 128 flow. Second operand 4 states and 135 transitions. [2024-11-07 19:06:22,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 86 transitions, 370 flow [2024-11-07 19:06:22,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 86 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:06:22,682 INFO L231 Difference]: Finished difference. Result has 53 places, 50 transitions, 159 flow [2024-11-07 19:06:22,683 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=159, PETRI_PLACES=53, PETRI_TRANSITIONS=50} [2024-11-07 19:06:22,684 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 4 predicate places. [2024-11-07 19:06:22,684 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 50 transitions, 159 flow [2024-11-07 19:06:22,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:06:22,685 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:22,685 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:22,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:06:22,685 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:22,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:22,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1635275436, now seen corresponding path program 1 times [2024-11-07 19:06:22,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:22,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428665693] [2024-11-07 19:06:22,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:22,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:22,726 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:06:22,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:22,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428665693] [2024-11-07 19:06:22,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428665693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:22,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:22,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:06:22,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383701727] [2024-11-07 19:06:22,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:22,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:06:22,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:22,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:06:22,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:06:22,732 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-07 19:06:22,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 50 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:06:22,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:22,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-07 19:06:22,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:22,940 INFO L124 PetriNetUnfolderBase]: 957/1715 cut-off events. [2024-11-07 19:06:22,940 INFO L125 PetriNetUnfolderBase]: For 546/548 co-relation queries the response was YES. [2024-11-07 19:06:22,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4011 conditions, 1715 events. 957/1715 cut-off events. For 546/548 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 8862 event pairs, 395 based on Foata normal form. 12/1574 useless extension candidates. Maximal degree in co-relation 1267. Up to 1191 conditions per place. [2024-11-07 19:06:22,952 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 55 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2024-11-07 19:06:22,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 328 flow [2024-11-07 19:06:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:06:22,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:06:22,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2024-11-07 19:06:22,955 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6358024691358025 [2024-11-07 19:06:22,955 INFO L175 Difference]: Start difference. First operand has 53 places, 50 transitions, 159 flow. Second operand 3 states and 103 transitions. [2024-11-07 19:06:22,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 328 flow [2024-11-07 19:06:22,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:06:22,960 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 168 flow [2024-11-07 19:06:22,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-07 19:06:22,962 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 6 predicate places. [2024-11-07 19:06:22,962 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 168 flow [2024-11-07 19:06:22,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:06:22,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:22,962 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:22,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 19:06:22,963 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:22,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:22,963 INFO L85 PathProgramCache]: Analyzing trace with hash 907179489, now seen corresponding path program 1 times [2024-11-07 19:06:22,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:22,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252569658] [2024-11-07 19:06:22,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:22,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:22,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:23,040 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:06:23,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:23,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252569658] [2024-11-07 19:06:23,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252569658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:23,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:23,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:06:23,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543726373] [2024-11-07 19:06:23,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:23,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:06:23,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:23,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:06:23,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:06:23,042 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-07 19:06:23,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:06:23,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:23,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-07 19:06:23,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:23,188 INFO L124 PetriNetUnfolderBase]: 499/1033 cut-off events. [2024-11-07 19:06:23,188 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2024-11-07 19:06:23,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2392 conditions, 1033 events. 499/1033 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4803 event pairs, 105 based on Foata normal form. 60/1021 useless extension candidates. Maximal degree in co-relation 918. Up to 634 conditions per place. [2024-11-07 19:06:23,195 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 45 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2024-11-07 19:06:23,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 62 transitions, 300 flow [2024-11-07 19:06:23,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:06:23,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:06:23,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-11-07 19:06:23,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5617283950617284 [2024-11-07 19:06:23,197 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 168 flow. Second operand 3 states and 91 transitions. [2024-11-07 19:06:23,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 62 transitions, 300 flow [2024-11-07 19:06:23,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 62 transitions, 292 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-07 19:06:23,203 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 170 flow [2024-11-07 19:06:23,204 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2024-11-07 19:06:23,204 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 7 predicate places. [2024-11-07 19:06:23,205 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 170 flow [2024-11-07 19:06:23,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:06:23,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:23,205 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:23,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:06:23,205 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:23,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:23,205 INFO L85 PathProgramCache]: Analyzing trace with hash 704836300, now seen corresponding path program 1 times [2024-11-07 19:06:23,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:23,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27481477] [2024-11-07 19:06:23,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:23,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:23,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:23,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:23,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27481477] [2024-11-07 19:06:23,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27481477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:06:23,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018618932] [2024-11-07 19:06:23,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:23,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:23,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:23,553 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:06:23,556 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:06:23,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:23,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 19:06:23,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:06:23,908 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:23,908 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:06:24,087 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:24,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018618932] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:06:24,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:06:24,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 13 [2024-11-07 19:06:24,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664396121] [2024-11-07 19:06:24,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:06:24,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-07 19:06:24,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:24,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-07 19:06:24,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2024-11-07 19:06:24,171 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-07 19:06:24,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 170 flow. Second operand has 15 states, 15 states have (on average 17.0) internal successors, (255), 15 states have internal predecessors, (255), 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:06:24,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:24,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-07 19:06:24,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:25,173 INFO L124 PetriNetUnfolderBase]: 1740/3509 cut-off events. [2024-11-07 19:06:25,174 INFO L125 PetriNetUnfolderBase]: For 796/796 co-relation queries the response was YES. [2024-11-07 19:06:25,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8220 conditions, 3509 events. 1740/3509 cut-off events. For 796/796 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 19737 event pairs, 262 based on Foata normal form. 54/3328 useless extension candidates. Maximal degree in co-relation 2561. Up to 699 conditions per place. [2024-11-07 19:06:25,223 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 194 selfloop transitions, 26 changer transitions 0/231 dead transitions. [2024-11-07 19:06:25,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 231 transitions, 1170 flow [2024-11-07 19:06:25,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 19:06:25,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 19:06:25,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 425 transitions. [2024-11-07 19:06:25,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5246913580246914 [2024-11-07 19:06:25,226 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 170 flow. Second operand 15 states and 425 transitions. [2024-11-07 19:06:25,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 231 transitions, 1170 flow [2024-11-07 19:06:25,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 231 transitions, 1148 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:06:25,232 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 417 flow [2024-11-07 19:06:25,232 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=417, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2024-11-07 19:06:25,233 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 32 predicate places. [2024-11-07 19:06:25,233 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 417 flow [2024-11-07 19:06:25,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 17.0) internal successors, (255), 15 states have internal predecessors, (255), 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:06:25,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:25,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] [2024-11-07 19:06:25,251 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:06:25,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:25,434 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:25,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:25,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1089354263, now seen corresponding path program 1 times [2024-11-07 19:06:25,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:25,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936260304] [2024-11-07 19:06:25,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:25,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:25,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:25,519 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:06:25,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:25,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936260304] [2024-11-07 19:06:25,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936260304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:25,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:25,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:06:25,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743715214] [2024-11-07 19:06:25,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:25,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:06:25,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:25,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:06:25,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:06:25,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:25,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 417 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:06:25,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:25,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:25,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:25,920 INFO L124 PetriNetUnfolderBase]: 1695/3429 cut-off events. [2024-11-07 19:06:25,920 INFO L125 PetriNetUnfolderBase]: For 1886/1886 co-relation queries the response was YES. [2024-11-07 19:06:25,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8807 conditions, 3429 events. 1695/3429 cut-off events. For 1886/1886 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 19738 event pairs, 1170 based on Foata normal form. 0/3315 useless extension candidates. Maximal degree in co-relation 7329. Up to 2532 conditions per place. [2024-11-07 19:06:25,940 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 64 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-11-07 19:06:25,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 79 transitions, 566 flow [2024-11-07 19:06:25,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:06:25,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:06:25,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-07 19:06:25,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-11-07 19:06:25,943 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 417 flow. Second operand 4 states and 96 transitions. [2024-11-07 19:06:25,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 79 transitions, 566 flow [2024-11-07 19:06:25,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 79 transitions, 556 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-07 19:06:25,957 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 411 flow [2024-11-07 19:06:25,958 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=411, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2024-11-07 19:06:25,959 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 34 predicate places. [2024-11-07 19:06:25,959 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 411 flow [2024-11-07 19:06:25,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:06:25,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:25,960 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:06:25,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 19:06:25,960 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:25,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:25,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1748660898, now seen corresponding path program 1 times [2024-11-07 19:06:25,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:25,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438946210] [2024-11-07 19:06:25,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:25,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:26,286 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:06:26,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:26,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438946210] [2024-11-07 19:06:26,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438946210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:26,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:26,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:06:26,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065351514] [2024-11-07 19:06:26,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:26,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:06:26,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:26,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:06:26,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:06:26,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:26,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 411 flow. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 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:06:26,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:26,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:26,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:26,949 INFO L124 PetriNetUnfolderBase]: 1780/3573 cut-off events. [2024-11-07 19:06:26,950 INFO L125 PetriNetUnfolderBase]: For 2161/2161 co-relation queries the response was YES. [2024-11-07 19:06:26,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9289 conditions, 3573 events. 1780/3573 cut-off events. For 2161/2161 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 20371 event pairs, 436 based on Foata normal form. 0/3428 useless extension candidates. Maximal degree in co-relation 7786. Up to 2729 conditions per place. [2024-11-07 19:06:26,968 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 100 selfloop transitions, 7 changer transitions 0/118 dead transitions. [2024-11-07 19:06:26,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 118 transitions, 776 flow [2024-11-07 19:06:26,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 19:06:26,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 19:06:26,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 185 transitions. [2024-11-07 19:06:26,972 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4894179894179894 [2024-11-07 19:06:26,972 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 411 flow. Second operand 7 states and 185 transitions. [2024-11-07 19:06:26,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 118 transitions, 776 flow [2024-11-07 19:06:26,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 118 transitions, 768 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:06:26,986 INFO L231 Difference]: Finished difference. Result has 89 places, 78 transitions, 458 flow [2024-11-07 19:06:26,987 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=458, PETRI_PLACES=89, PETRI_TRANSITIONS=78} [2024-11-07 19:06:26,988 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 40 predicate places. [2024-11-07 19:06:26,989 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 78 transitions, 458 flow [2024-11-07 19:06:26,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 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:06:26,989 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:26,989 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, 1] [2024-11-07 19:06:26,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:06:26,989 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:26,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:26,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1117590170, now seen corresponding path program 1 times [2024-11-07 19:06:26,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:26,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216204315] [2024-11-07 19:06:26,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:26,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:27,027 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:06:27,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:27,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216204315] [2024-11-07 19:06:27,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216204315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:27,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:27,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:06:27,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88495173] [2024-11-07 19:06:27,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:27,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:06:27,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:27,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:06:27,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:06:27,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-07 19:06:27,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 78 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:06:27,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:27,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-07 19:06:27,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:27,620 INFO L124 PetriNetUnfolderBase]: 2658/5549 cut-off events. [2024-11-07 19:06:27,620 INFO L125 PetriNetUnfolderBase]: For 3888/3888 co-relation queries the response was YES. [2024-11-07 19:06:27,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14231 conditions, 5549 events. 2658/5549 cut-off events. For 3888/3888 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 36741 event pairs, 1282 based on Foata normal form. 137/5489 useless extension candidates. Maximal degree in co-relation 12407. Up to 3123 conditions per place. [2024-11-07 19:06:27,649 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 121 selfloop transitions, 2 changer transitions 0/135 dead transitions. [2024-11-07 19:06:27,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 135 transitions, 1088 flow [2024-11-07 19:06:27,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:06:27,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:06:27,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-11-07 19:06:27,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6419753086419753 [2024-11-07 19:06:27,651 INFO L175 Difference]: Start difference. First operand has 89 places, 78 transitions, 458 flow. Second operand 3 states and 104 transitions. [2024-11-07 19:06:27,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 135 transitions, 1088 flow [2024-11-07 19:06:27,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 135 transitions, 1072 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-07 19:06:27,665 INFO L231 Difference]: Finished difference. Result has 89 places, 79 transitions, 461 flow [2024-11-07 19:06:27,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=461, PETRI_PLACES=89, PETRI_TRANSITIONS=79} [2024-11-07 19:06:27,666 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 40 predicate places. [2024-11-07 19:06:27,666 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 79 transitions, 461 flow [2024-11-07 19:06:27,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:06:27,666 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:27,666 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, 1, 1, 1] [2024-11-07 19:06:27,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 19:06:27,666 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:27,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:27,667 INFO L85 PathProgramCache]: Analyzing trace with hash -455977335, now seen corresponding path program 1 times [2024-11-07 19:06:27,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:27,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060317077] [2024-11-07 19:06:27,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:27,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:28,318 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:06:28,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:28,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060317077] [2024-11-07 19:06:28,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060317077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:28,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:28,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-07 19:06:28,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218932285] [2024-11-07 19:06:28,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:28,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 19:06:28,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:28,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 19:06:28,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-07 19:06:28,384 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-07 19:06:28,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 79 transitions, 461 flow. Second operand has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 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:06:28,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:28,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-07 19:06:28,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:29,664 INFO L124 PetriNetUnfolderBase]: 3462/7028 cut-off events. [2024-11-07 19:06:29,664 INFO L125 PetriNetUnfolderBase]: For 5748/5748 co-relation queries the response was YES. [2024-11-07 19:06:29,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19704 conditions, 7028 events. 3462/7028 cut-off events. For 5748/5748 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 44915 event pairs, 786 based on Foata normal form. 0/6808 useless extension candidates. Maximal degree in co-relation 16129. Up to 3938 conditions per place. [2024-11-07 19:06:29,706 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 165 selfloop transitions, 12 changer transitions 0/189 dead transitions. [2024-11-07 19:06:29,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 189 transitions, 1335 flow [2024-11-07 19:06:29,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 19:06:29,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 19:06:29,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 319 transitions. [2024-11-07 19:06:29,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49228395061728397 [2024-11-07 19:06:29,708 INFO L175 Difference]: Start difference. First operand has 89 places, 79 transitions, 461 flow. Second operand 12 states and 319 transitions. [2024-11-07 19:06:29,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 189 transitions, 1335 flow [2024-11-07 19:06:29,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 189 transitions, 1323 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:06:29,730 INFO L231 Difference]: Finished difference. Result has 103 places, 83 transitions, 523 flow [2024-11-07 19:06:29,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=523, PETRI_PLACES=103, PETRI_TRANSITIONS=83} [2024-11-07 19:06:29,731 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 54 predicate places. [2024-11-07 19:06:29,731 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 83 transitions, 523 flow [2024-11-07 19:06:29,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 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:06:29,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:29,732 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:29,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 19:06:29,732 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:29,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:29,733 INFO L85 PathProgramCache]: Analyzing trace with hash -997094798, now seen corresponding path program 1 times [2024-11-07 19:06:29,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:29,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094894162] [2024-11-07 19:06:29,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:29,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:29,785 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:06:29,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:29,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094894162] [2024-11-07 19:06:29,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094894162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:06:29,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165126244] [2024-11-07 19:06:29,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:29,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:29,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:29,788 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:06:29,790 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:06:29,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:29,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-07 19:06:29,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:06:29,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:06:29,919 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:06:29,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165126244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:29,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:06:29,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-07 19:06:29,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286270164] [2024-11-07 19:06:29,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:29,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:06:29,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:29,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:06:29,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:06:29,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:29,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 83 transitions, 523 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 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:06:29,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:29,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:29,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:30,547 INFO L124 PetriNetUnfolderBase]: 3504/7051 cut-off events. [2024-11-07 19:06:30,548 INFO L125 PetriNetUnfolderBase]: For 6627/6627 co-relation queries the response was YES. [2024-11-07 19:06:30,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20247 conditions, 7051 events. 3504/7051 cut-off events. For 6627/6627 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 45906 event pairs, 2843 based on Foata normal form. 19/6840 useless extension candidates. Maximal degree in co-relation 16638. Up to 6094 conditions per place. [2024-11-07 19:06:30,592 INFO L140 encePairwiseOnDemand]: 52/54 looper letters, 69 selfloop transitions, 1 changer transitions 2/82 dead transitions. [2024-11-07 19:06:30,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 82 transitions, 663 flow [2024-11-07 19:06:30,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:06:30,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:06:30,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-11-07 19:06:30,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47530864197530864 [2024-11-07 19:06:30,594 INFO L175 Difference]: Start difference. First operand has 103 places, 83 transitions, 523 flow. Second operand 3 states and 77 transitions. [2024-11-07 19:06:30,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 82 transitions, 663 flow [2024-11-07 19:06:30,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 82 transitions, 643 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-07 19:06:30,613 INFO L231 Difference]: Finished difference. Result has 97 places, 80 transitions, 498 flow [2024-11-07 19:06:30,613 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=498, PETRI_PLACES=97, PETRI_TRANSITIONS=80} [2024-11-07 19:06:30,614 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 48 predicate places. [2024-11-07 19:06:30,614 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 80 transitions, 498 flow [2024-11-07 19:06:30,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 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:06:30,614 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:30,614 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:30,632 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 19:06:30,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:30,815 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:30,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:30,816 INFO L85 PathProgramCache]: Analyzing trace with hash 174056194, now seen corresponding path program 1 times [2024-11-07 19:06:30,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:30,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169674909] [2024-11-07 19:06:30,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:30,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:30,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:31,133 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:31,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:31,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169674909] [2024-11-07 19:06:31,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169674909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:06:31,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624618390] [2024-11-07 19:06:31,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:31,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:31,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:31,137 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:06:31,139 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:06:31,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:31,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-07 19:06:31,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:06:31,542 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:31,542 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:06:31,760 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:31,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624618390] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:06:31,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:06:31,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-07 19:06:31,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929503782] [2024-11-07 19:06:31,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:06:31,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 19:06:31,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:31,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 19:06:31,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-07 19:06:31,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-07 19:06:31,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 80 transitions, 498 flow. Second operand has 18 states, 18 states have (on average 18.166666666666668) internal successors, (327), 18 states have internal predecessors, (327), 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:06:31,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:31,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-07 19:06:31,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:34,173 INFO L124 PetriNetUnfolderBase]: 7062/14003 cut-off events. [2024-11-07 19:06:34,173 INFO L125 PetriNetUnfolderBase]: For 12617/12621 co-relation queries the response was YES. [2024-11-07 19:06:34,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39808 conditions, 14003 events. 7062/14003 cut-off events. For 12617/12621 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 98266 event pairs, 902 based on Foata normal form. 154/13703 useless extension candidates. Maximal degree in co-relation 39772. Up to 2318 conditions per place. [2024-11-07 19:06:34,289 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 317 selfloop transitions, 60 changer transitions 0/385 dead transitions. [2024-11-07 19:06:34,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 385 transitions, 2676 flow [2024-11-07 19:06:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 19:06:34,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 19:06:34,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 600 transitions. [2024-11-07 19:06:34,293 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5291005291005291 [2024-11-07 19:06:34,293 INFO L175 Difference]: Start difference. First operand has 97 places, 80 transitions, 498 flow. Second operand 21 states and 600 transitions. [2024-11-07 19:06:34,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 385 transitions, 2676 flow [2024-11-07 19:06:34,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 385 transitions, 2673 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 19:06:34,359 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 1031 flow [2024-11-07 19:06:34,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1031, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2024-11-07 19:06:34,361 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 78 predicate places. [2024-11-07 19:06:34,361 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 1031 flow [2024-11-07 19:06:34,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.166666666666668) internal successors, (327), 18 states have internal predecessors, (327), 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:06:34,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:34,362 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:34,379 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:06:34,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:34,566 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:34,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:34,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1119191721, now seen corresponding path program 1 times [2024-11-07 19:06:34,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:34,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29364260] [2024-11-07 19:06:34,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:34,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:34,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:35,262 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:35,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:35,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29364260] [2024-11-07 19:06:35,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29364260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:06:35,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109427581] [2024-11-07 19:06:35,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:35,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:35,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:35,265 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:06:35,269 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:06:35,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:35,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-07 19:06:35,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:06:35,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-07 19:06:35,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2024-11-07 19:06:35,859 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 19:06:35,859 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:06:35,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109427581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:35,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:06:35,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 19 [2024-11-07 19:06:35,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56323052] [2024-11-07 19:06:35,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:35,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 19:06:35,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:35,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 19:06:35,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2024-11-07 19:06:35,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-07 19:06:35,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 1031 flow. Second operand has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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:06:35,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:35,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-07 19:06:35,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:38,864 INFO L124 PetriNetUnfolderBase]: 10165/20131 cut-off events. [2024-11-07 19:06:38,864 INFO L125 PetriNetUnfolderBase]: For 33551/33551 co-relation queries the response was YES. [2024-11-07 19:06:38,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63260 conditions, 20131 events. 10165/20131 cut-off events. For 33551/33551 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 153154 event pairs, 1401 based on Foata normal form. 0/19589 useless extension candidates. Maximal degree in co-relation 63210. Up to 4323 conditions per place. [2024-11-07 19:06:39,007 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 148 selfloop transitions, 142 changer transitions 0/300 dead transitions. [2024-11-07 19:06:39,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 300 transitions, 2676 flow [2024-11-07 19:06:39,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-07 19:06:39,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-07 19:06:39,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 416 transitions. [2024-11-07 19:06:39,010 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4531590413943355 [2024-11-07 19:06:39,010 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 1031 flow. Second operand 17 states and 416 transitions. [2024-11-07 19:06:39,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 300 transitions, 2676 flow [2024-11-07 19:06:39,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 300 transitions, 2519 flow, removed 72 selfloop flow, removed 3 redundant places. [2024-11-07 19:06:39,174 INFO L231 Difference]: Finished difference. Result has 144 places, 191 transitions, 1936 flow [2024-11-07 19:06:39,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1936, PETRI_PLACES=144, PETRI_TRANSITIONS=191} [2024-11-07 19:06:39,176 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 95 predicate places. [2024-11-07 19:06:39,176 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 191 transitions, 1936 flow [2024-11-07 19:06:39,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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:06:39,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:39,177 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:39,194 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:06:39,381 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,SelfDestructingSolverStorable12 [2024-11-07 19:06:39,382 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:39,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:39,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1831036496, now seen corresponding path program 1 times [2024-11-07 19:06:39,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:39,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648912647] [2024-11-07 19:06:39,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:39,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:39,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:39,877 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:06:39,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:39,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648912647] [2024-11-07 19:06:39,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648912647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:06:39,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58485805] [2024-11-07 19:06:39,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:39,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:39,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:39,880 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:06:39,882 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:06:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:39,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-07 19:06:39,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:06:40,408 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:06:40,408 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:06:40,701 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:06:40,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58485805] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:06:40,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:06:40,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 17 [2024-11-07 19:06:40,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199761439] [2024-11-07 19:06:40,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:06:40,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 19:06:40,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:40,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 19:06:40,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-07 19:06:40,872 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-07 19:06:40,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 191 transitions, 1936 flow. Second operand has 19 states, 19 states have (on average 19.05263157894737) internal successors, (362), 19 states have internal predecessors, (362), 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:06:40,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:40,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-07 19:06:40,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:44,319 INFO L124 PetriNetUnfolderBase]: 10541/20509 cut-off events. [2024-11-07 19:06:44,319 INFO L125 PetriNetUnfolderBase]: For 38910/38920 co-relation queries the response was YES. [2024-11-07 19:06:44,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67377 conditions, 20509 events. 10541/20509 cut-off events. For 38910/38920 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 151698 event pairs, 1963 based on Foata normal form. 148/20195 useless extension candidates. Maximal degree in co-relation 67324. Up to 3480 conditions per place. [2024-11-07 19:06:44,470 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 394 selfloop transitions, 149 changer transitions 0/551 dead transitions. [2024-11-07 19:06:44,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 551 transitions, 5179 flow [2024-11-07 19:06:44,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-07 19:06:44,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-07 19:06:44,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 684 transitions. [2024-11-07 19:06:44,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5066666666666667 [2024-11-07 19:06:44,473 INFO L175 Difference]: Start difference. First operand has 144 places, 191 transitions, 1936 flow. Second operand 25 states and 684 transitions. [2024-11-07 19:06:44,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 551 transitions, 5179 flow [2024-11-07 19:06:44,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 551 transitions, 4750 flow, removed 214 selfloop flow, removed 1 redundant places. [2024-11-07 19:06:44,670 INFO L231 Difference]: Finished difference. Result has 179 places, 268 transitions, 2938 flow [2024-11-07 19:06:44,670 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1743, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2938, PETRI_PLACES=179, PETRI_TRANSITIONS=268} [2024-11-07 19:06:44,671 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 130 predicate places. [2024-11-07 19:06:44,671 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 268 transitions, 2938 flow [2024-11-07 19:06:44,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 19.05263157894737) internal successors, (362), 19 states have internal predecessors, (362), 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:06:44,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:44,671 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:44,688 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:06:44,872 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,SelfDestructingSolverStorable13 [2024-11-07 19:06:44,872 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:44,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:44,873 INFO L85 PathProgramCache]: Analyzing trace with hash 423730696, now seen corresponding path program 1 times [2024-11-07 19:06:44,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:44,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310738957] [2024-11-07 19:06:44,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:44,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:44,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:44,958 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:44,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:44,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310738957] [2024-11-07 19:06:44,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310738957] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:06:44,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268307931] [2024-11-07 19:06:44,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:44,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:44,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:44,962 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:06:44,963 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:06:45,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:45,256 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 19:06:45,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:06:45,297 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:45,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:06:45,347 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:45,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268307931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:06:45,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:06:45,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-07 19:06:45,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340126013] [2024-11-07 19:06:45,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:06:45,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 19:06:45,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:45,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 19:06:45,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-07 19:06:45,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:45,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 268 transitions, 2938 flow. Second operand has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 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:06:45,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:45,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:45,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:49,821 INFO L124 PetriNetUnfolderBase]: 16525/32600 cut-off events. [2024-11-07 19:06:49,821 INFO L125 PetriNetUnfolderBase]: For 82873/82892 co-relation queries the response was YES. [2024-11-07 19:06:50,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110190 conditions, 32600 events. 16525/32600 cut-off events. For 82873/82892 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 263371 event pairs, 5215 based on Foata normal form. 1024/33268 useless extension candidates. Maximal degree in co-relation 110124. Up to 6140 conditions per place. [2024-11-07 19:06:50,141 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 514 selfloop transitions, 146 changer transitions 0/669 dead transitions. [2024-11-07 19:06:50,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 669 transitions, 7981 flow [2024-11-07 19:06:50,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:06:50,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:06:50,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 293 transitions. [2024-11-07 19:06:50,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6782407407407407 [2024-11-07 19:06:50,142 INFO L175 Difference]: Start difference. First operand has 179 places, 268 transitions, 2938 flow. Second operand 8 states and 293 transitions. [2024-11-07 19:06:50,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 669 transitions, 7981 flow [2024-11-07 19:06:50,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 669 transitions, 7482 flow, removed 201 selfloop flow, removed 9 redundant places. [2024-11-07 19:06:50,607 INFO L231 Difference]: Finished difference. Result has 183 places, 347 transitions, 4335 flow [2024-11-07 19:06:50,607 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2468, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4335, PETRI_PLACES=183, PETRI_TRANSITIONS=347} [2024-11-07 19:06:50,608 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 134 predicate places. [2024-11-07 19:06:50,608 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 347 transitions, 4335 flow [2024-11-07 19:06:50,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 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:06:50,608 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:50,608 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:50,620 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:06:50,808 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,SelfDestructingSolverStorable14 [2024-11-07 19:06:50,809 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:50,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:50,809 INFO L85 PathProgramCache]: Analyzing trace with hash 2076465584, now seen corresponding path program 1 times [2024-11-07 19:06:50,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:50,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167194286] [2024-11-07 19:06:50,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:50,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:50,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:50,987 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-07 19:06:50,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:50,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167194286] [2024-11-07 19:06:50,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167194286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:06:50,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:06:50,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:06:50,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678804829] [2024-11-07 19:06:50,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:06:50,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:06:50,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:50,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:06:50,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:06:50,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:50,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 347 transitions, 4335 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:06:50,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:50,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:50,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:06:55,270 INFO L124 PetriNetUnfolderBase]: 14877/29147 cut-off events. [2024-11-07 19:06:55,270 INFO L125 PetriNetUnfolderBase]: For 87361/87400 co-relation queries the response was YES. [2024-11-07 19:06:55,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103770 conditions, 29147 events. 14877/29147 cut-off events. For 87361/87400 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 230036 event pairs, 10197 based on Foata normal form. 490/29449 useless extension candidates. Maximal degree in co-relation 103704. Up to 21010 conditions per place. [2024-11-07 19:06:55,531 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 296 selfloop transitions, 72 changer transitions 0/377 dead transitions. [2024-11-07 19:06:55,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 377 transitions, 5236 flow [2024-11-07 19:06:55,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:06:55,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:06:55,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-07 19:06:55,532 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-07 19:06:55,532 INFO L175 Difference]: Start difference. First operand has 183 places, 347 transitions, 4335 flow. Second operand 3 states and 96 transitions. [2024-11-07 19:06:55,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 377 transitions, 5236 flow [2024-11-07 19:06:55,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 377 transitions, 5156 flow, removed 25 selfloop flow, removed 4 redundant places. [2024-11-07 19:06:55,926 INFO L231 Difference]: Finished difference. Result has 183 places, 329 transitions, 4312 flow [2024-11-07 19:06:55,926 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=3841, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4312, PETRI_PLACES=183, PETRI_TRANSITIONS=329} [2024-11-07 19:06:55,927 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 134 predicate places. [2024-11-07 19:06:55,927 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 329 transitions, 4312 flow [2024-11-07 19:06:55,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:06:55,927 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:06:55,927 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:06:55,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-07 19:06:55,927 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:06:55,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:06:55,928 INFO L85 PathProgramCache]: Analyzing trace with hash -850781396, now seen corresponding path program 1 times [2024-11-07 19:06:55,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:06:55,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445939556] [2024-11-07 19:06:55,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:55,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:06:55,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:56,843 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:56,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:06:56,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445939556] [2024-11-07 19:06:56,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445939556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:06:56,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576758642] [2024-11-07 19:06:56,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:06:56,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:06:56,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:06:56,847 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:06:56,848 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:06:56,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:06:56,977 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-07 19:06:56,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:06:57,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-07 19:06:57,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:06:57,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 19 [2024-11-07 19:06:57,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2024-11-07 19:06:57,609 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:57,610 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:06:58,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 46 [2024-11-07 19:06:58,157 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:06:58,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576758642] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:06:58,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:06:58,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-11-07 19:06:58,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821253246] [2024-11-07 19:06:58,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:06:58,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-07 19:06:58,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:06:58,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-07 19:06:58,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1076, Unknown=0, NotChecked=0, Total=1190 [2024-11-07 19:06:58,750 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:06:58,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 329 transitions, 4312 flow. Second operand has 35 states, 35 states have (on average 18.0) internal successors, (630), 35 states have internal predecessors, (630), 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:06:58,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:06:58,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:06:58,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:07:07,119 INFO L124 PetriNetUnfolderBase]: 19025/37405 cut-off events. [2024-11-07 19:07:07,120 INFO L125 PetriNetUnfolderBase]: For 118361/118361 co-relation queries the response was YES. [2024-11-07 19:07:07,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134638 conditions, 37405 events. 19025/37405 cut-off events. For 118361/118361 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 299280 event pairs, 2508 based on Foata normal form. 0/37224 useless extension candidates. Maximal degree in co-relation 134574. Up to 7257 conditions per place. [2024-11-07 19:07:07,407 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 371 selfloop transitions, 385 changer transitions 26/791 dead transitions. [2024-11-07 19:07:07,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 791 transitions, 8724 flow [2024-11-07 19:07:07,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-07 19:07:07,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2024-11-07 19:07:07,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 1212 transitions. [2024-11-07 19:07:07,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4156378600823045 [2024-11-07 19:07:07,411 INFO L175 Difference]: Start difference. First operand has 183 places, 329 transitions, 4312 flow. Second operand 54 states and 1212 transitions. [2024-11-07 19:07:07,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 791 transitions, 8724 flow [2024-11-07 19:07:07,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 791 transitions, 8430 flow, removed 53 selfloop flow, removed 2 redundant places. [2024-11-07 19:07:07,983 INFO L231 Difference]: Finished difference. Result has 239 places, 435 transitions, 6271 flow [2024-11-07 19:07:07,984 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=4128, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=281, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=6271, PETRI_PLACES=239, PETRI_TRANSITIONS=435} [2024-11-07 19:07:07,984 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 190 predicate places. [2024-11-07 19:07:07,984 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 435 transitions, 6271 flow [2024-11-07 19:07:07,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 18.0) internal successors, (630), 35 states have internal predecessors, (630), 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:07:07,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:07:07,985 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:07:08,000 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:07:08,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:07:08,185 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:07:08,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:07:08,186 INFO L85 PathProgramCache]: Analyzing trace with hash -917738821, now seen corresponding path program 1 times [2024-11-07 19:07:08,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:07:08,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751618450] [2024-11-07 19:07:08,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:07:08,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:07:08,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:07:08,718 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:07:08,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:07:08,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751618450] [2024-11-07 19:07:08,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751618450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:07:08,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262638387] [2024-11-07 19:07:08,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:07:08,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:07:08,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:07:08,722 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:07:08,723 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:07:08,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:07:08,852 INFO L255 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-07 19:07:08,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:07:09,208 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:07:09,208 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:07:09,452 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:07:09,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262638387] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:07:09,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:07:09,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 19 [2024-11-07 19:07:09,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879347677] [2024-11-07 19:07:09,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:07:09,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-07 19:07:09,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:07:09,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-07 19:07:09,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2024-11-07 19:07:09,557 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-07 19:07:09,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 435 transitions, 6271 flow. Second operand has 21 states, 21 states have (on average 19.857142857142858) internal successors, (417), 21 states have internal predecessors, (417), 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:07:09,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:07:09,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-07 19:07:09,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:07:23,035 INFO L124 PetriNetUnfolderBase]: 37329/73817 cut-off events. [2024-11-07 19:07:23,035 INFO L125 PetriNetUnfolderBase]: For 255883/255917 co-relation queries the response was YES. [2024-11-07 19:07:23,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277504 conditions, 73817 events. 37329/73817 cut-off events. For 255883/255917 co-relation queries the response was YES. Maximal size of possible extension queue 845. Compared 644727 event pairs, 8629 based on Foata normal form. 553/74039 useless extension candidates. Maximal degree in co-relation 277434. Up to 14109 conditions per place. [2024-11-07 19:07:23,794 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 834 selfloop transitions, 426 changer transitions 0/1268 dead transitions. [2024-11-07 19:07:23,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 1268 transitions, 17759 flow [2024-11-07 19:07:23,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-07 19:07:23,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-07 19:07:23,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 829 transitions. [2024-11-07 19:07:23,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49522102747909197 [2024-11-07 19:07:23,796 INFO L175 Difference]: Start difference. First operand has 239 places, 435 transitions, 6271 flow. Second operand 31 states and 829 transitions. [2024-11-07 19:07:23,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 1268 transitions, 17759 flow [2024-11-07 19:07:25,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 1268 transitions, 16774 flow, removed 394 selfloop flow, removed 22 redundant places. [2024-11-07 19:07:25,616 INFO L231 Difference]: Finished difference. Result has 264 places, 709 transitions, 11753 flow [2024-11-07 19:07:25,617 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=5616, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=218, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=11753, PETRI_PLACES=264, PETRI_TRANSITIONS=709} [2024-11-07 19:07:25,617 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 215 predicate places. [2024-11-07 19:07:25,617 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 709 transitions, 11753 flow [2024-11-07 19:07:25,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 19.857142857142858) internal successors, (417), 21 states have internal predecessors, (417), 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:07:25,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:07:25,618 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1] [2024-11-07 19:07:25,630 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:07:25,818 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,SelfDestructingSolverStorable17 [2024-11-07 19:07:25,818 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:07:25,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:07:25,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1851085388, now seen corresponding path program 2 times [2024-11-07 19:07:25,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:07:25,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825744189] [2024-11-07 19:07:25,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:07:25,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:07:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:07:25,963 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 78 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:07:25,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:07:25,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825744189] [2024-11-07 19:07:25,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825744189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:07:25,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898756732] [2024-11-07 19:07:25,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:07:25,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:07:25,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:07:25,966 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:07:25,968 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:07:26,112 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:07:26,112 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:07:26,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 19:07:26,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:07:26,181 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:07:26,182 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:07:26,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898756732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:07:26,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:07:26,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-07 19:07:26,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860928058] [2024-11-07 19:07:26,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:07:26,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 19:07:26,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:07:26,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 19:07:26,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-07 19:07:26,184 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-07 19:07:26,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 709 transitions, 11753 flow. Second operand has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 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:07:26,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:07:26,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-07 19:07:26,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:07:29,878 INFO L124 PetriNetUnfolderBase]: 10349/19578 cut-off events. [2024-11-07 19:07:29,878 INFO L125 PetriNetUnfolderBase]: For 64733/64744 co-relation queries the response was YES. [2024-11-07 19:07:29,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71602 conditions, 19578 events. 10349/19578 cut-off events. For 64733/64744 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 134214 event pairs, 877 based on Foata normal form. 900/20458 useless extension candidates. Maximal degree in co-relation 71529. Up to 6603 conditions per place. [2024-11-07 19:07:30,055 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 569 selfloop transitions, 10 changer transitions 39/631 dead transitions. [2024-11-07 19:07:30,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 631 transitions, 9821 flow [2024-11-07 19:07:30,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:07:30,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:07:30,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 265 transitions. [2024-11-07 19:07:30,056 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6134259259259259 [2024-11-07 19:07:30,056 INFO L175 Difference]: Start difference. First operand has 264 places, 709 transitions, 11753 flow. Second operand 8 states and 265 transitions. [2024-11-07 19:07:30,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 631 transitions, 9821 flow [2024-11-07 19:07:30,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 631 transitions, 8580 flow, removed 104 selfloop flow, removed 24 redundant places. [2024-11-07 19:07:30,335 INFO L231 Difference]: Finished difference. Result has 241 places, 251 transitions, 3034 flow [2024-11-07 19:07:30,336 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=3143, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3034, PETRI_PLACES=241, PETRI_TRANSITIONS=251} [2024-11-07 19:07:30,336 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 192 predicate places. [2024-11-07 19:07:30,336 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 251 transitions, 3034 flow [2024-11-07 19:07:30,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 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:07:30,336 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:07:30,336 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:07:30,352 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:07:30,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:07:30,537 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 19:07:30,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:07:30,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1666244573, now seen corresponding path program 1 times [2024-11-07 19:07:30,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:07:30,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666573686] [2024-11-07 19:07:30,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:07:30,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:07:30,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:07:31,127 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 19:07:31,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:07:31,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666573686] [2024-11-07 19:07:31,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666573686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:07:31,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996744322] [2024-11-07 19:07:31,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:07:31,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:07:31,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:07:31,130 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:07:31,132 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