./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml', '-i', '../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G valid-free) )\nCHECK( init(main()), LTL(G valid-deref) )\nCHECK( init(main()), LTL(G valid-memtrack) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', 'be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:33:21,706 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:33:21,773 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:33:21,781 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:33:21,781 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:33:21,812 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:33:21,812 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:33:21,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:33:21,813 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:33:21,813 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:33:21,813 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:33:21,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:33:21,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:33:21,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:33:21,813 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:33:21,814 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:33:21,814 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:33:21,814 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:33:21,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:33:21,815 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:33:21,815 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:33:21,815 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:33:21,815 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:33:21,815 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:33:21,815 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:33:21,816 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:33:21,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:33:21,816 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:33:21,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:33:21,817 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 -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2024-11-07 19:33:22,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:33:22,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:33:22,095 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:33:22,096 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:33:22,096 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:33:22,098 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-07 19:33:23,396 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:33:23,624 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:33:23,624 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-07 19:33:23,632 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1591f4b9d/b88032ea180d4577ab0767d1b6353218/FLAG0a935073e [2024-11-07 19:33:23,951 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1591f4b9d/b88032ea180d4577ab0767d1b6353218 [2024-11-07 19:33:23,953 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:33:23,954 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:33:23,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:33:23,957 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:33:23,961 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:33:23,961 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:33:23" (1/1) ... [2024-11-07 19:33:23,962 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28c7830a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:23, skipping insertion in model container [2024-11-07 19:33:23,962 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:33:23" (1/1) ... [2024-11-07 19:33:23,976 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:33:24,115 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-07 19:33:24,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:33:24,125 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:33:24,159 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:33:24,174 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:33:24,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24 WrapperNode [2024-11-07 19:33:24,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:33:24,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:33:24,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:33:24,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:33:24,182 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:33:24" (1/1) ... [2024-11-07 19:33:24,192 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:33:24" (1/1) ... [2024-11-07 19:33:24,226 INFO L138 Inliner]: procedures = 24, calls = 47, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 314 [2024-11-07 19:33:24,230 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:33:24,230 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:33:24,230 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:33:24,230 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:33:24,239 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,248 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,270 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-07 19:33:24,273 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,273 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,286 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,293 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,302 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:33:24,305 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:33:24,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:33:24,305 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:33:24,306 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (1/1) ... [2024-11-07 19:33:24,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:33:24,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:24,336 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:33:24,342 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:33:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:33:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 19:33:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 19:33:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 19:33:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 19:33:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 19:33:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 19:33:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:33:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:33:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 19:33:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 19:33:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-07 19:33:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-07 19:33:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 19:33:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:33:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:33:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:33:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:33:24,364 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:33:24,468 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:33:24,469 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:33:24,964 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:33:24,964 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:33:25,354 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:33:25,354 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-07 19:33:25,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:33:25 BoogieIcfgContainer [2024-11-07 19:33:25,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:33:25,357 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:33:25,357 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:33:25,362 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:33:25,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:33:23" (1/3) ... [2024-11-07 19:33:25,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5c0350 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:33:25, skipping insertion in model container [2024-11-07 19:33:25,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:24" (2/3) ... [2024-11-07 19:33:25,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5c0350 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:33:25, skipping insertion in model container [2024-11-07 19:33:25,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:33:25" (3/3) ... [2024-11-07 19:33:25,364 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-11-07 19:33:25,378 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:33:25,378 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-07 19:33:25,379 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:33:25,460 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 19:33:25,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 73 transitions, 167 flow [2024-11-07 19:33:25,537 INFO L124 PetriNetUnfolderBase]: 8/70 cut-off events. [2024-11-07 19:33:25,541 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:33:25,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 70 events. 8/70 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 179 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2024-11-07 19:33:25,546 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 73 transitions, 167 flow [2024-11-07 19:33:25,550 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 71 places, 69 transitions, 156 flow [2024-11-07 19:33:25,561 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:33:25,573 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;@22dbaeb6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:33:25,575 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-07 19:33:25,579 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:33:25,579 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-07 19:33:25,579 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:33:25,579 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:25,580 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:33:25,581 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:25,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:25,585 INFO L85 PathProgramCache]: Analyzing trace with hash 944471, now seen corresponding path program 1 times [2024-11-07 19:33:25,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:25,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644398222] [2024-11-07 19:33:25,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:25,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:25,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:25,837 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:33:25,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:25,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644398222] [2024-11-07 19:33:25,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644398222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:25,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:25,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 19:33:25,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873288427] [2024-11-07 19:33:25,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:25,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:33:25,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:25,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:33:25,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:33:25,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:25,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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:33:25,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:25,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:25,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:27,141 INFO L124 PetriNetUnfolderBase]: 5811/9209 cut-off events. [2024-11-07 19:33:27,141 INFO L125 PetriNetUnfolderBase]: For 359/359 co-relation queries the response was YES. [2024-11-07 19:33:27,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17453 conditions, 9209 events. 5811/9209 cut-off events. For 359/359 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 63097 event pairs, 5236 based on Foata normal form. 514/6076 useless extension candidates. Maximal degree in co-relation 16841. Up to 7878 conditions per place. [2024-11-07 19:33:27,231 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 47 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2024-11-07 19:33:27,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 240 flow [2024-11-07 19:33:27,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:33:27,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:33:27,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-07 19:33:27,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4840182648401826 [2024-11-07 19:33:27,245 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 156 flow. Second operand 3 states and 106 transitions. [2024-11-07 19:33:27,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 240 flow [2024-11-07 19:33:27,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 62 transitions, 228 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-07 19:33:27,261 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 134 flow [2024-11-07 19:33:27,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2024-11-07 19:33:27,268 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, -9 predicate places. [2024-11-07 19:33:27,268 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 134 flow [2024-11-07 19:33:27,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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:33:27,268 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:27,268 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:33:27,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:33:27,269 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:27,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:27,269 INFO L85 PathProgramCache]: Analyzing trace with hash 944472, now seen corresponding path program 1 times [2024-11-07 19:33:27,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:27,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341861256] [2024-11-07 19:33:27,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:27,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:27,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:27,594 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:33:27,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:27,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341861256] [2024-11-07 19:33:27,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341861256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:27,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:27,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:33:27,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456380558] [2024-11-07 19:33:27,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:27,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:27,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:27,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:27,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:27,617 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:27,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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:33:27,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:27,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:27,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:28,478 INFO L124 PetriNetUnfolderBase]: 5812/9212 cut-off events. [2024-11-07 19:33:28,479 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-07 19:33:28,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17240 conditions, 9212 events. 5812/9212 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 63115 event pairs, 5236 based on Foata normal form. 0/5562 useless extension candidates. Maximal degree in co-relation 17203. Up to 7891 conditions per place. [2024-11-07 19:33:28,539 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 51 selfloop transitions, 4 changer transitions 0/65 dead transitions. [2024-11-07 19:33:28,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 65 transitions, 250 flow [2024-11-07 19:33:28,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:33:28,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:33:28,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-11-07 19:33:28,542 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4246575342465753 [2024-11-07 19:33:28,543 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 134 flow. Second operand 4 states and 124 transitions. [2024-11-07 19:33:28,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 65 transitions, 250 flow [2024-11-07 19:33:28,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 65 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:28,546 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 157 flow [2024-11-07 19:33:28,546 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=157, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-11-07 19:33:28,547 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, -6 predicate places. [2024-11-07 19:33:28,547 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 157 flow [2024-11-07 19:33:28,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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:33:28,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:28,547 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:33:28,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:33:28,548 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:28,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:28,548 INFO L85 PathProgramCache]: Analyzing trace with hash 29280847, now seen corresponding path program 1 times [2024-11-07 19:33:28,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:28,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283571597] [2024-11-07 19:33:28,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:28,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:28,812 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:33:28,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:28,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283571597] [2024-11-07 19:33:28,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283571597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:28,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:28,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:28,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886291856] [2024-11-07 19:33:28,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:28,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:33:28,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:28,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:33:28,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:33:28,838 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:28,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 157 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:28,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:28,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:28,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:29,882 INFO L124 PetriNetUnfolderBase]: 5813/9215 cut-off events. [2024-11-07 19:33:29,882 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-07 19:33:29,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17257 conditions, 9215 events. 5813/9215 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 63116 event pairs, 5236 based on Foata normal form. 0/5564 useless extension candidates. Maximal degree in co-relation 17232. Up to 7890 conditions per place. [2024-11-07 19:33:29,924 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 51 selfloop transitions, 7 changer transitions 0/68 dead transitions. [2024-11-07 19:33:29,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 68 transitions, 279 flow [2024-11-07 19:33:29,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:29,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:29,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 144 transitions. [2024-11-07 19:33:29,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39452054794520547 [2024-11-07 19:33:29,926 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 157 flow. Second operand 5 states and 144 transitions. [2024-11-07 19:33:29,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 68 transitions, 279 flow [2024-11-07 19:33:29,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:33:29,929 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 191 flow [2024-11-07 19:33:29,930 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=191, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2024-11-07 19:33:29,931 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, -1 predicate places. [2024-11-07 19:33:29,931 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 191 flow [2024-11-07 19:33:29,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:29,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:29,932 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-07 19:33:29,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:33:29,932 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:29,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:29,933 INFO L85 PathProgramCache]: Analyzing trace with hash 907668153, now seen corresponding path program 1 times [2024-11-07 19:33:29,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:29,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181116171] [2024-11-07 19:33:29,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:29,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:29,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:30,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:30,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:30,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181116171] [2024-11-07 19:33:30,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181116171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:30,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781086850] [2024-11-07 19:33:30,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:30,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:30,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:30,206 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:33:30,207 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:33:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:30,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 19:33:30,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:30,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-07 19:33:30,555 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:30,556 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:30,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:30,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781086850] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:30,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:30,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-07 19:33:30,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749793171] [2024-11-07 19:33:30,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:30,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 19:33:30,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:30,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 19:33:30,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-07 19:33:30,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:30,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 191 flow. Second operand has 11 states, 11 states have (on average 18.363636363636363) internal successors, (202), 11 states have internal predecessors, (202), 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:33:30,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:30,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:30,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:31,707 INFO L124 PetriNetUnfolderBase]: 5814/9217 cut-off events. [2024-11-07 19:33:31,707 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-11-07 19:33:31,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17280 conditions, 9217 events. 5814/9217 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 63148 event pairs, 5236 based on Foata normal form. 0/5569 useless extension candidates. Maximal degree in co-relation 17242. Up to 7891 conditions per place. [2024-11-07 19:33:31,761 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 50 selfloop transitions, 10 changer transitions 0/70 dead transitions. [2024-11-07 19:33:31,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 70 transitions, 322 flow [2024-11-07 19:33:31,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:33:31,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:33:31,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-11-07 19:33:31,763 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3339041095890411 [2024-11-07 19:33:31,763 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 191 flow. Second operand 8 states and 195 transitions. [2024-11-07 19:33:31,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 70 transitions, 322 flow [2024-11-07 19:33:31,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 321 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:33:31,765 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 221 flow [2024-11-07 19:33:31,766 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=221, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-07 19:33:31,766 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2024-11-07 19:33:31,766 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 221 flow [2024-11-07 19:33:31,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.363636363636363) internal successors, (202), 11 states have internal predecessors, (202), 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:33:31,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:31,767 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 19:33:31,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 19:33:31,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:31,968 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:31,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:31,969 INFO L85 PathProgramCache]: Analyzing trace with hash 907707653, now seen corresponding path program 1 times [2024-11-07 19:33:31,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:31,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921803792] [2024-11-07 19:33:31,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:31,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:31,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:32,156 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:33:32,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:32,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921803792] [2024-11-07 19:33:32,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921803792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:32,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:32,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:32,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518940120] [2024-11-07 19:33:32,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:32,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:33:32,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:32,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:33:32,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:33:32,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:32,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 221 flow. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 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:33:32,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:32,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:32,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:32,919 INFO L124 PetriNetUnfolderBase]: 5815/9220 cut-off events. [2024-11-07 19:33:32,919 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-11-07 19:33:32,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17296 conditions, 9220 events. 5815/9220 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 63161 event pairs, 5236 based on Foata normal form. 0/5571 useless extension candidates. Maximal degree in co-relation 17250. Up to 7895 conditions per place. [2024-11-07 19:33:32,962 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 54 selfloop transitions, 9 changer transitions 0/73 dead transitions. [2024-11-07 19:33:32,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 73 transitions, 353 flow [2024-11-07 19:33:32,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:32,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:32,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-07 19:33:32,965 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3917808219178082 [2024-11-07 19:33:32,965 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 221 flow. Second operand 5 states and 143 transitions. [2024-11-07 19:33:32,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 73 transitions, 353 flow [2024-11-07 19:33:32,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 73 transitions, 306 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-07 19:33:32,969 INFO L231 Difference]: Finished difference. Result has 73 places, 73 transitions, 217 flow [2024-11-07 19:33:32,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=73, PETRI_TRANSITIONS=73} [2024-11-07 19:33:32,970 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2024-11-07 19:33:32,970 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 73 transitions, 217 flow [2024-11-07 19:33:32,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 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:33:32,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:32,971 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 19:33:32,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:33:32,972 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:32,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:32,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1925847176, now seen corresponding path program 1 times [2024-11-07 19:33:32,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:32,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414079903] [2024-11-07 19:33:32,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:32,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:32,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:33,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:33,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:33,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414079903] [2024-11-07 19:33:33,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414079903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:33,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851326330] [2024-11-07 19:33:33,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:33,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:33,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:33,179 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:33:33,181 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:33:33,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:33,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 19:33:33,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:33,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-11-07 19:33:33,409 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:33:33,409 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:33,546 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:33,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851326330] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:33,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:33,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-07 19:33:33,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651684778] [2024-11-07 19:33:33,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:33,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:33:33,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:33,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:33:33,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:33:33,651 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:33,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 73 transitions, 217 flow. Second operand has 13 states, 13 states have (on average 18.307692307692307) internal successors, (238), 13 states have internal predecessors, (238), 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:33:33,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:33,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:33,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:34,617 INFO L124 PetriNetUnfolderBase]: 5815/9219 cut-off events. [2024-11-07 19:33:34,617 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-07 19:33:34,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17288 conditions, 9219 events. 5815/9219 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 682. Compared 63136 event pairs, 5236 based on Foata normal form. 0/5573 useless extension candidates. Maximal degree in co-relation 17239. Up to 7885 conditions per place. [2024-11-07 19:33:34,674 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 47 selfloop transitions, 15 changer transitions 0/72 dead transitions. [2024-11-07 19:33:34,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 72 transitions, 337 flow [2024-11-07 19:33:34,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 19:33:34,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 19:33:34,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 176 transitions. [2024-11-07 19:33:34,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34442270058708413 [2024-11-07 19:33:34,677 INFO L175 Difference]: Start difference. First operand has 73 places, 73 transitions, 217 flow. Second operand 7 states and 176 transitions. [2024-11-07 19:33:34,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 72 transitions, 337 flow [2024-11-07 19:33:34,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 72 transitions, 330 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:34,682 INFO L231 Difference]: Finished difference. Result has 76 places, 72 transitions, 236 flow [2024-11-07 19:33:34,683 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=236, PETRI_PLACES=76, PETRI_TRANSITIONS=72} [2024-11-07 19:33:34,683 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 5 predicate places. [2024-11-07 19:33:34,684 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 72 transitions, 236 flow [2024-11-07 19:33:34,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 18.307692307692307) internal successors, (238), 13 states have internal predecessors, (238), 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:33:34,685 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:34,685 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-07 19:33:34,702 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 19:33:34,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:34,886 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:34,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:34,886 INFO L85 PathProgramCache]: Analyzing trace with hash 428724105, now seen corresponding path program 1 times [2024-11-07 19:33:34,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:34,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121352113] [2024-11-07 19:33:34,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:34,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:34,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:35,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:35,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:35,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121352113] [2024-11-07 19:33:35,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121352113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:35,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288232765] [2024-11-07 19:33:35,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:35,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:35,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:35,234 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:33:35,236 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:33:35,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:35,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 19:33:35,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:35,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-11-07 19:33:35,469 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:33:35,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:35,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:35,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288232765] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:35,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:35,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-07 19:33:35,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560794226] [2024-11-07 19:33:35,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:35,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:33:35,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:35,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:33:35,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:33:35,720 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:35,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 72 transitions, 236 flow. Second operand has 13 states, 13 states have (on average 18.46153846153846) internal successors, (240), 13 states have internal predecessors, (240), 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:33:35,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:35,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:35,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:36,538 INFO L124 PetriNetUnfolderBase]: 5815/9218 cut-off events. [2024-11-07 19:33:36,538 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-11-07 19:33:36,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17296 conditions, 9218 events. 5815/9218 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 681. Compared 63189 event pairs, 5236 based on Foata normal form. 0/5573 useless extension candidates. Maximal degree in co-relation 17241. Up to 7885 conditions per place. [2024-11-07 19:33:36,581 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 43 selfloop transitions, 18 changer transitions 0/71 dead transitions. [2024-11-07 19:33:36,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 71 transitions, 354 flow [2024-11-07 19:33:36,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 19:33:36,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 19:33:36,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 175 transitions. [2024-11-07 19:33:36,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3424657534246575 [2024-11-07 19:33:36,583 INFO L175 Difference]: Start difference. First operand has 76 places, 72 transitions, 236 flow. Second operand 7 states and 175 transitions. [2024-11-07 19:33:36,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 71 transitions, 354 flow [2024-11-07 19:33:36,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 71 transitions, 327 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-07 19:33:36,585 INFO L231 Difference]: Finished difference. Result has 76 places, 71 transitions, 241 flow [2024-11-07 19:33:36,585 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=241, PETRI_PLACES=76, PETRI_TRANSITIONS=71} [2024-11-07 19:33:36,586 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 5 predicate places. [2024-11-07 19:33:36,586 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 71 transitions, 241 flow [2024-11-07 19:33:36,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 18.46153846153846) internal successors, (240), 13 states have internal predecessors, (240), 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:33:36,586 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:36,586 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:36,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-07 19:33:36,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:36,791 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:36,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:36,791 INFO L85 PathProgramCache]: Analyzing trace with hash 409480633, now seen corresponding path program 1 times [2024-11-07 19:33:36,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:36,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573144948] [2024-11-07 19:33:36,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:36,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:36,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:36,879 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:33:36,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:36,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573144948] [2024-11-07 19:33:36,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573144948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:36,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:36,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:33:36,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014496608] [2024-11-07 19:33:36,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:36,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:36,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:36,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:36,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:36,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:36,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 71 transitions, 241 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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:33:36,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:36,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:36,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:37,451 INFO L124 PetriNetUnfolderBase]: 6017/9598 cut-off events. [2024-11-07 19:33:37,452 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-07 19:33:37,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18037 conditions, 9598 events. 6017/9598 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 65354 event pairs, 5423 based on Foata normal form. 140/6048 useless extension candidates. Maximal degree in co-relation 17253. Up to 7896 conditions per place. [2024-11-07 19:33:37,487 INFO L140 encePairwiseOnDemand]: 57/73 looper letters, 82 selfloop transitions, 7 changer transitions 1/100 dead transitions. [2024-11-07 19:33:37,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 100 transitions, 528 flow [2024-11-07 19:33:37,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:37,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:37,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 190 transitions. [2024-11-07 19:33:37,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5205479452054794 [2024-11-07 19:33:37,489 INFO L175 Difference]: Start difference. First operand has 76 places, 71 transitions, 241 flow. Second operand 5 states and 190 transitions. [2024-11-07 19:33:37,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 100 transitions, 528 flow [2024-11-07 19:33:37,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 100 transitions, 470 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-07 19:33:37,491 INFO L231 Difference]: Finished difference. Result has 76 places, 75 transitions, 270 flow [2024-11-07 19:33:37,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=270, PETRI_PLACES=76, PETRI_TRANSITIONS=75} [2024-11-07 19:33:37,493 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 5 predicate places. [2024-11-07 19:33:37,494 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 75 transitions, 270 flow [2024-11-07 19:33:37,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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:33:37,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:37,494 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:37,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:33:37,495 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:37,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:37,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1209310984, now seen corresponding path program 1 times [2024-11-07 19:33:37,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:37,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011375437] [2024-11-07 19:33:37,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:37,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:37,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:37,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:37,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011375437] [2024-11-07 19:33:37,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011375437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:37,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:37,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:33:37,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715482143] [2024-11-07 19:33:37,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:37,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:37,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:37,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:37,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:37,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:37,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 75 transitions, 270 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:33:37,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:37,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:37,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:38,117 INFO L124 PetriNetUnfolderBase]: 4591/7317 cut-off events. [2024-11-07 19:33:38,117 INFO L125 PetriNetUnfolderBase]: For 574/574 co-relation queries the response was YES. [2024-11-07 19:33:38,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14879 conditions, 7317 events. 4591/7317 cut-off events. For 574/574 co-relation queries the response was YES. Maximal size of possible extension queue 476. Compared 47248 event pairs, 4099 based on Foata normal form. 0/4764 useless extension candidates. Maximal degree in co-relation 14122. Up to 6256 conditions per place. [2024-11-07 19:33:38,134 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 55 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-11-07 19:33:38,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 72 transitions, 382 flow [2024-11-07 19:33:38,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:38,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:38,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-11-07 19:33:38,135 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36712328767123287 [2024-11-07 19:33:38,135 INFO L175 Difference]: Start difference. First operand has 76 places, 75 transitions, 270 flow. Second operand 5 states and 134 transitions. [2024-11-07 19:33:38,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 72 transitions, 382 flow [2024-11-07 19:33:38,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 72 transitions, 377 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:38,137 INFO L231 Difference]: Finished difference. Result has 75 places, 72 transitions, 267 flow [2024-11-07 19:33:38,137 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=267, PETRI_PLACES=75, PETRI_TRANSITIONS=72} [2024-11-07 19:33:38,138 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2024-11-07 19:33:38,138 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 72 transitions, 267 flow [2024-11-07 19:33:38,138 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:33:38,138 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:38,138 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:38,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 19:33:38,138 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:38,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:38,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1209310983, now seen corresponding path program 1 times [2024-11-07 19:33:38,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:38,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032037032] [2024-11-07 19:33:38,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:38,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:38,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:38,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:38,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:38,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032037032] [2024-11-07 19:33:38,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032037032] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:38,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960917448] [2024-11-07 19:33:38,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:38,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:38,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:38,392 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:33:38,394 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:33:38,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:38,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-07 19:33:38,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:38,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-07 19:33:38,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:33:38,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 18 treesize of output 13 [2024-11-07 19:33:38,548 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-07 19:33:38,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-07 19:33:38,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:33:38,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 18 treesize of output 13 [2024-11-07 19:33:38,570 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 19:33:38,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 19:33:38,587 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:33:38,587 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:33:38,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960917448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:38,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:33:38,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-07 19:33:38,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653804756] [2024-11-07 19:33:38,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:38,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:33:38,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:38,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:33:38,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:33:38,615 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:38,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 72 transitions, 267 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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:33:38,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:38,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:38,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:38,910 INFO L124 PetriNetUnfolderBase]: 3361/5408 cut-off events. [2024-11-07 19:33:38,910 INFO L125 PetriNetUnfolderBase]: For 509/509 co-relation queries the response was YES. [2024-11-07 19:33:38,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10647 conditions, 5408 events. 3361/5408 cut-off events. For 509/509 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 32670 event pairs, 2963 based on Foata normal form. 0/3834 useless extension candidates. Maximal degree in co-relation 9842. Up to 4610 conditions per place. [2024-11-07 19:33:38,927 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 55 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-11-07 19:33:38,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 69 transitions, 373 flow [2024-11-07 19:33:38,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:33:38,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:33:38,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-11-07 19:33:38,928 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3904109589041096 [2024-11-07 19:33:38,928 INFO L175 Difference]: Start difference. First operand has 75 places, 72 transitions, 267 flow. Second operand 4 states and 114 transitions. [2024-11-07 19:33:38,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 69 transitions, 373 flow [2024-11-07 19:33:38,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 69 transitions, 362 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:33:38,931 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 252 flow [2024-11-07 19:33:38,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=72, PETRI_TRANSITIONS=69} [2024-11-07 19:33:38,931 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 1 predicate places. [2024-11-07 19:33:38,931 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 252 flow [2024-11-07 19:33:38,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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:33:38,932 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:38,932 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:38,945 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:33:39,135 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,SelfDestructingSolverStorable9 [2024-11-07 19:33:39,135 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:39,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:39,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1166066191, now seen corresponding path program 1 times [2024-11-07 19:33:39,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:39,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31723488] [2024-11-07 19:33:39,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:39,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:39,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:39,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:39,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:39,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31723488] [2024-11-07 19:33:39,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31723488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:39,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:39,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:33:39,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503542202] [2024-11-07 19:33:39,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:39,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:33:39,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:39,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:33:39,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:33:39,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:39,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:39,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:39,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:39,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:39,607 INFO L124 PetriNetUnfolderBase]: 4121/6672 cut-off events. [2024-11-07 19:33:39,607 INFO L125 PetriNetUnfolderBase]: For 735/735 co-relation queries the response was YES. [2024-11-07 19:33:39,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13372 conditions, 6672 events. 4121/6672 cut-off events. For 735/735 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 41789 event pairs, 1846 based on Foata normal form. 114/4805 useless extension candidates. Maximal degree in co-relation 12233. Up to 3446 conditions per place. [2024-11-07 19:33:39,626 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 77 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-11-07 19:33:39,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 89 transitions, 458 flow [2024-11-07 19:33:39,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:33:39,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:33:39,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-11-07 19:33:39,627 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5753424657534246 [2024-11-07 19:33:39,627 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 252 flow. Second operand 3 states and 126 transitions. [2024-11-07 19:33:39,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 89 transitions, 458 flow [2024-11-07 19:33:39,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 89 transitions, 453 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:39,629 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 263 flow [2024-11-07 19:33:39,630 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=263, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2024-11-07 19:33:39,630 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2024-11-07 19:33:39,630 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 263 flow [2024-11-07 19:33:39,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:39,631 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:39,631 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:39,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 19:33:39,631 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:39,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:39,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1326810422, now seen corresponding path program 1 times [2024-11-07 19:33:39,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:39,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912530877] [2024-11-07 19:33:39,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:39,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:39,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:39,681 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:33:39,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:39,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912530877] [2024-11-07 19:33:39,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912530877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:39,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:39,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:33:39,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179806413] [2024-11-07 19:33:39,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:39,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:33:39,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:39,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:33:39,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:33:39,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:39,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 263 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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:33:39,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:39,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:39,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:40,055 INFO L124 PetriNetUnfolderBase]: 3232/5161 cut-off events. [2024-11-07 19:33:40,055 INFO L125 PetriNetUnfolderBase]: For 791/791 co-relation queries the response was YES. [2024-11-07 19:33:40,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11077 conditions, 5161 events. 3232/5161 cut-off events. For 791/791 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 30650 event pairs, 1349 based on Foata normal form. 71/3804 useless extension candidates. Maximal degree in co-relation 10777. Up to 4054 conditions per place. [2024-11-07 19:33:40,071 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 67 selfloop transitions, 2 changer transitions 5/84 dead transitions. [2024-11-07 19:33:40,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 84 transitions, 447 flow [2024-11-07 19:33:40,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:33:40,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:33:40,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-11-07 19:33:40,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.547945205479452 [2024-11-07 19:33:40,073 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 263 flow. Second operand 3 states and 120 transitions. [2024-11-07 19:33:40,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 84 transitions, 447 flow [2024-11-07 19:33:40,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 84 transitions, 445 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:33:40,076 INFO L231 Difference]: Finished difference. Result has 75 places, 66 transitions, 238 flow [2024-11-07 19:33:40,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=75, PETRI_TRANSITIONS=66} [2024-11-07 19:33:40,078 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2024-11-07 19:33:40,079 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 66 transitions, 238 flow [2024-11-07 19:33:40,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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:33:40,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:40,079 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:40,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 19:33:40,079 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:40,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:40,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1760590007, now seen corresponding path program 1 times [2024-11-07 19:33:40,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:40,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438699866] [2024-11-07 19:33:40,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:40,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:40,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:40,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:40,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438699866] [2024-11-07 19:33:40,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438699866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:40,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:40,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:40,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064930440] [2024-11-07 19:33:40,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:40,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:33:40,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:40,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:33:40,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:33:40,135 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:40,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 66 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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:33:40,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:40,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:40,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:40,506 INFO L124 PetriNetUnfolderBase]: 2197/3548 cut-off events. [2024-11-07 19:33:40,506 INFO L125 PetriNetUnfolderBase]: For 700/705 co-relation queries the response was YES. [2024-11-07 19:33:40,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8156 conditions, 3548 events. 2197/3548 cut-off events. For 700/705 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 20592 event pairs, 1219 based on Foata normal form. 15/2693 useless extension candidates. Maximal degree in co-relation 8111. Up to 3137 conditions per place. [2024-11-07 19:33:40,525 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 63 selfloop transitions, 3 changer transitions 0/76 dead transitions. [2024-11-07 19:33:40,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 76 transitions, 396 flow [2024-11-07 19:33:40,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:33:40,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:33:40,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2024-11-07 19:33:40,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5205479452054794 [2024-11-07 19:33:40,526 INFO L175 Difference]: Start difference. First operand has 75 places, 66 transitions, 238 flow. Second operand 3 states and 114 transitions. [2024-11-07 19:33:40,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 76 transitions, 396 flow [2024-11-07 19:33:40,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 386 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:40,530 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 251 flow [2024-11-07 19:33:40,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=251, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2024-11-07 19:33:40,531 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 3 predicate places. [2024-11-07 19:33:40,532 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 251 flow [2024-11-07 19:33:40,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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:33:40,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:40,532 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:40,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 19:33:40,532 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:40,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:40,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1726459373, now seen corresponding path program 1 times [2024-11-07 19:33:40,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:40,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338701171] [2024-11-07 19:33:40,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:40,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:40,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:40,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:40,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:40,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338701171] [2024-11-07 19:33:40,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338701171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:40,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:40,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:40,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390231853] [2024-11-07 19:33:40,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:40,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:40,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:40,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:40,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:40,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:40,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:40,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:40,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:40,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:40,994 INFO L124 PetriNetUnfolderBase]: 2336/3863 cut-off events. [2024-11-07 19:33:40,995 INFO L125 PetriNetUnfolderBase]: For 1518/1518 co-relation queries the response was YES. [2024-11-07 19:33:41,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9242 conditions, 3863 events. 2336/3863 cut-off events. For 1518/1518 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 22815 event pairs, 1929 based on Foata normal form. 40/3015 useless extension candidates. Maximal degree in co-relation 9196. Up to 3243 conditions per place. [2024-11-07 19:33:41,012 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 54 selfloop transitions, 3 changer transitions 22/89 dead transitions. [2024-11-07 19:33:41,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 89 transitions, 481 flow [2024-11-07 19:33:41,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:41,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:41,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 170 transitions. [2024-11-07 19:33:41,013 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4657534246575342 [2024-11-07 19:33:41,013 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 251 flow. Second operand 5 states and 170 transitions. [2024-11-07 19:33:41,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 89 transitions, 481 flow [2024-11-07 19:33:41,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 89 transitions, 460 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:41,017 INFO L231 Difference]: Finished difference. Result has 78 places, 67 transitions, 249 flow [2024-11-07 19:33:41,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=249, PETRI_PLACES=78, PETRI_TRANSITIONS=67} [2024-11-07 19:33:41,017 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 7 predicate places. [2024-11-07 19:33:41,017 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 67 transitions, 249 flow [2024-11-07 19:33:41,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:41,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:41,017 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:41,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 19:33:41,018 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:41,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:41,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1046662206, now seen corresponding path program 1 times [2024-11-07 19:33:41,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:41,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891880223] [2024-11-07 19:33:41,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:41,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:41,102 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:33:41,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:41,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891880223] [2024-11-07 19:33:41,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891880223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:41,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:41,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:41,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212586818] [2024-11-07 19:33:41,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:41,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:41,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:41,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:41,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:41,120 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:41,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 67 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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:33:41,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:41,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:41,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:41,331 INFO L124 PetriNetUnfolderBase]: 1554/2585 cut-off events. [2024-11-07 19:33:41,332 INFO L125 PetriNetUnfolderBase]: For 761/761 co-relation queries the response was YES. [2024-11-07 19:33:41,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6071 conditions, 2585 events. 1554/2585 cut-off events. For 761/761 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 14688 event pairs, 1234 based on Foata normal form. 0/2146 useless extension candidates. Maximal degree in co-relation 6022. Up to 2293 conditions per place. [2024-11-07 19:33:41,340 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 51 selfloop transitions, 4 changer transitions 0/65 dead transitions. [2024-11-07 19:33:41,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 65 transitions, 351 flow [2024-11-07 19:33:41,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:41,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:41,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-11-07 19:33:41,341 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3506849315068493 [2024-11-07 19:33:41,341 INFO L175 Difference]: Start difference. First operand has 78 places, 67 transitions, 249 flow. Second operand 5 states and 128 transitions. [2024-11-07 19:33:41,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 65 transitions, 351 flow [2024-11-07 19:33:41,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 65 transitions, 340 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-07 19:33:41,343 INFO L231 Difference]: Finished difference. Result has 75 places, 65 transitions, 238 flow [2024-11-07 19:33:41,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=75, PETRI_TRANSITIONS=65} [2024-11-07 19:33:41,344 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2024-11-07 19:33:41,344 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 65 transitions, 238 flow [2024-11-07 19:33:41,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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:33:41,344 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:41,344 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:41,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 19:33:41,344 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:41,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:41,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1046662205, now seen corresponding path program 1 times [2024-11-07 19:33:41,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:41,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826810132] [2024-11-07 19:33:41,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:41,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:41,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:41,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:41,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:41,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826810132] [2024-11-07 19:33:41,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826810132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:41,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341780985] [2024-11-07 19:33:41,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:41,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:41,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:41,555 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:33:41,557 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:33:41,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:41,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-07 19:33:41,657 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:41,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-07 19:33:41,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:33:41,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 18 treesize of output 13 [2024-11-07 19:33:41,717 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 19:33:41,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 19:33:41,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:41,769 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:33:41,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341780985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:41,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:33:41,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-07 19:33:41,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249994843] [2024-11-07 19:33:41,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:41,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:33:41,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:41,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:33:41,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-07 19:33:41,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:41,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 65 transitions, 238 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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:33:41,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:41,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:41,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:41,981 INFO L124 PetriNetUnfolderBase]: 1022/1763 cut-off events. [2024-11-07 19:33:41,981 INFO L125 PetriNetUnfolderBase]: For 459/459 co-relation queries the response was YES. [2024-11-07 19:33:41,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3992 conditions, 1763 events. 1022/1763 cut-off events. For 459/459 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 9743 event pairs, 779 based on Foata normal form. 146/1663 useless extension candidates. Maximal degree in co-relation 3944. Up to 1522 conditions per place. [2024-11-07 19:33:41,986 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 50 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2024-11-07 19:33:41,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 63 transitions, 338 flow [2024-11-07 19:33:41,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:33:41,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:33:41,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-07 19:33:41,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3732876712328767 [2024-11-07 19:33:41,987 INFO L175 Difference]: Start difference. First operand has 75 places, 65 transitions, 238 flow. Second operand 4 states and 109 transitions. [2024-11-07 19:33:41,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 63 transitions, 338 flow [2024-11-07 19:33:41,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 63 transitions, 332 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:33:41,989 INFO L231 Difference]: Finished difference. Result has 73 places, 63 transitions, 232 flow [2024-11-07 19:33:41,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=73, PETRI_TRANSITIONS=63} [2024-11-07 19:33:41,989 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2024-11-07 19:33:41,989 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 63 transitions, 232 flow [2024-11-07 19:33:41,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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:33:41,989 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:41,990 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:33:42,006 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:33:42,190 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,SelfDestructingSolverStorable15 [2024-11-07 19:33:42,190 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:42,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:42,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1435455118, now seen corresponding path program 1 times [2024-11-07 19:33:42,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:42,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419622272] [2024-11-07 19:33:42,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:42,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:42,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:42,274 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:33:42,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:42,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419622272] [2024-11-07 19:33:42,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419622272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:42,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:42,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:42,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245526393] [2024-11-07 19:33:42,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:42,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:42,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:42,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:42,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:42,281 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:42,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 63 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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:33:42,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:42,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:42,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:42,511 INFO L124 PetriNetUnfolderBase]: 1301/2348 cut-off events. [2024-11-07 19:33:42,512 INFO L125 PetriNetUnfolderBase]: For 580/580 co-relation queries the response was YES. [2024-11-07 19:33:42,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5225 conditions, 2348 events. 1301/2348 cut-off events. For 580/580 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 13719 event pairs, 1032 based on Foata normal form. 44/2112 useless extension candidates. Maximal degree in co-relation 5176. Up to 1533 conditions per place. [2024-11-07 19:33:42,520 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 50 selfloop transitions, 2 changer transitions 21/83 dead transitions. [2024-11-07 19:33:42,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 83 transitions, 435 flow [2024-11-07 19:33:42,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:33:42,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:33:42,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 144 transitions. [2024-11-07 19:33:42,521 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4931506849315068 [2024-11-07 19:33:42,521 INFO L175 Difference]: Start difference. First operand has 73 places, 63 transitions, 232 flow. Second operand 4 states and 144 transitions. [2024-11-07 19:33:42,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 83 transitions, 435 flow [2024-11-07 19:33:42,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 83 transitions, 430 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:42,523 INFO L231 Difference]: Finished difference. Result has 75 places, 62 transitions, 232 flow [2024-11-07 19:33:42,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=75, PETRI_TRANSITIONS=62} [2024-11-07 19:33:42,524 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2024-11-07 19:33:42,524 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 62 transitions, 232 flow [2024-11-07 19:33:42,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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:33:42,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:42,524 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] [2024-11-07 19:33:42,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-07 19:33:42,524 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:42,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:42,524 INFO L85 PathProgramCache]: Analyzing trace with hash 2002134126, now seen corresponding path program 1 times [2024-11-07 19:33:42,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:42,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494891734] [2024-11-07 19:33:42,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:42,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:42,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:42,744 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:42,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:42,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494891734] [2024-11-07 19:33:42,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494891734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:42,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309082215] [2024-11-07 19:33:42,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:42,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:42,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:42,747 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:33:42,749 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:33:42,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:42,868 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-07 19:33:42,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:42,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:42,974 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:33:42,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309082215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:42,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:33:42,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-07 19:33:42,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794650793] [2024-11-07 19:33:42,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:42,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:33:42,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:42,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:33:42,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-07 19:33:42,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:42,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 62 transitions, 232 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:42,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:42,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:42,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:43,154 INFO L124 PetriNetUnfolderBase]: 794/1431 cut-off events. [2024-11-07 19:33:43,155 INFO L125 PetriNetUnfolderBase]: For 418/418 co-relation queries the response was YES. [2024-11-07 19:33:43,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3294 conditions, 1431 events. 794/1431 cut-off events. For 418/418 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 7686 event pairs, 602 based on Foata normal form. 0/1306 useless extension candidates. Maximal degree in co-relation 3246. Up to 1191 conditions per place. [2024-11-07 19:33:43,161 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 48 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-11-07 19:33:43,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 60 transitions, 324 flow [2024-11-07 19:33:43,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:33:43,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:33:43,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-07 19:33:43,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4075342465753425 [2024-11-07 19:33:43,162 INFO L175 Difference]: Start difference. First operand has 75 places, 62 transitions, 232 flow. Second operand 4 states and 119 transitions. [2024-11-07 19:33:43,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 60 transitions, 324 flow [2024-11-07 19:33:43,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 60 transitions, 318 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:43,164 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 222 flow [2024-11-07 19:33:43,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2024-11-07 19:33:43,164 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2024-11-07 19:33:43,165 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 222 flow [2024-11-07 19:33:43,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:43,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:43,165 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] [2024-11-07 19:33:43,182 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:33:43,369 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,SelfDestructingSolverStorable17 [2024-11-07 19:33:43,370 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:43,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:43,371 INFO L85 PathProgramCache]: Analyzing trace with hash 2002134125, now seen corresponding path program 1 times [2024-11-07 19:33:43,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:43,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891152408] [2024-11-07 19:33:43,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:43,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:43,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:43,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:43,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891152408] [2024-11-07 19:33:43,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891152408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:43,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:43,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:43,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994014954] [2024-11-07 19:33:43,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:43,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:43,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:43,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:43,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:43,449 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-07 19:33:43,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:43,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:43,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-07 19:33:43,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:43,581 INFO L124 PetriNetUnfolderBase]: 597/1142 cut-off events. [2024-11-07 19:33:43,581 INFO L125 PetriNetUnfolderBase]: For 287/287 co-relation queries the response was YES. [2024-11-07 19:33:43,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2522 conditions, 1142 events. 597/1142 cut-off events. For 287/287 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5995 event pairs, 451 based on Foata normal form. 62/1116 useless extension candidates. Maximal degree in co-relation 2475. Up to 908 conditions per place. [2024-11-07 19:33:43,586 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 46 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-11-07 19:33:43,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 58 transitions, 312 flow [2024-11-07 19:33:43,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:33:43,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:33:43,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-11-07 19:33:43,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3595890410958904 [2024-11-07 19:33:43,587 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 222 flow. Second operand 4 states and 105 transitions. [2024-11-07 19:33:43,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 58 transitions, 312 flow [2024-11-07 19:33:43,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 58 transitions, 309 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:43,589 INFO L231 Difference]: Finished difference. Result has 72 places, 58 transitions, 217 flow [2024-11-07 19:33:43,589 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=217, PETRI_PLACES=72, PETRI_TRANSITIONS=58} [2024-11-07 19:33:43,590 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 1 predicate places. [2024-11-07 19:33:43,590 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 58 transitions, 217 flow [2024-11-07 19:33:43,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:43,590 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:43,590 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:43,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-07 19:33:43,590 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:43,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:43,591 INFO L85 PathProgramCache]: Analyzing trace with hash 355496843, now seen corresponding path program 1 times [2024-11-07 19:33:43,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:43,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394267324] [2024-11-07 19:33:43,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:43,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:43,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:43,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 19:33:43,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:43,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394267324] [2024-11-07 19:33:43,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394267324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:43,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:43,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:43,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667293155] [2024-11-07 19:33:43,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:43,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:33:43,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:43,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:33:43,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:33:43,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:43,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 58 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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:33:43,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:43,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:43,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:43,793 INFO L124 PetriNetUnfolderBase]: 780/1410 cut-off events. [2024-11-07 19:33:43,794 INFO L125 PetriNetUnfolderBase]: For 379/379 co-relation queries the response was YES. [2024-11-07 19:33:43,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3187 conditions, 1410 events. 780/1410 cut-off events. For 379/379 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 7569 event pairs, 385 based on Foata normal form. 1/1334 useless extension candidates. Maximal degree in co-relation 3139. Up to 763 conditions per place. [2024-11-07 19:33:43,799 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 54 selfloop transitions, 2 changer transitions 6/72 dead transitions. [2024-11-07 19:33:43,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 72 transitions, 382 flow [2024-11-07 19:33:43,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:33:43,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:33:43,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-07 19:33:43,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5114155251141552 [2024-11-07 19:33:43,801 INFO L175 Difference]: Start difference. First operand has 72 places, 58 transitions, 217 flow. Second operand 3 states and 112 transitions. [2024-11-07 19:33:43,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 72 transitions, 382 flow [2024-11-07 19:33:43,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 72 transitions, 379 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:43,803 INFO L231 Difference]: Finished difference. Result has 73 places, 58 transitions, 222 flow [2024-11-07 19:33:43,803 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=73, PETRI_TRANSITIONS=58} [2024-11-07 19:33:43,803 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2024-11-07 19:33:43,803 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 58 transitions, 222 flow [2024-11-07 19:33:43,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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:33:43,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:43,804 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:43,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-07 19:33:43,804 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:43,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:43,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1299118255, now seen corresponding path program 1 times [2024-11-07 19:33:43,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:43,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926779099] [2024-11-07 19:33:43,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:43,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:43,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:44,026 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:44,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:44,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926779099] [2024-11-07 19:33:44,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926779099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:44,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165968103] [2024-11-07 19:33:44,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:44,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:44,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:44,030 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:33:44,032 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:33:44,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:44,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-07 19:33:44,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:44,314 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:44,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:44,330 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 12 treesize of output 4 [2024-11-07 19:33:44,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:44,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165968103] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:44,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:44,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-07 19:33:44,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193297616] [2024-11-07 19:33:44,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:44,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 19:33:44,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:44,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 19:33:44,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2024-11-07 19:33:44,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:44,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 58 transitions, 222 flow. Second operand has 18 states, 18 states have (on average 24.72222222222222) internal successors, (445), 18 states have internal predecessors, (445), 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:33:44,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:44,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:44,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:45,000 INFO L124 PetriNetUnfolderBase]: 772/1369 cut-off events. [2024-11-07 19:33:45,001 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-07 19:33:45,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3255 conditions, 1369 events. 772/1369 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 7039 event pairs, 380 based on Foata normal form. 36/1330 useless extension candidates. Maximal degree in co-relation 2000. Up to 649 conditions per place. [2024-11-07 19:33:45,006 INFO L140 encePairwiseOnDemand]: 60/73 looper letters, 40 selfloop transitions, 14 changer transitions 46/110 dead transitions. [2024-11-07 19:33:45,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 110 transitions, 583 flow [2024-11-07 19:33:45,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 19:33:45,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-07 19:33:45,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 311 transitions. [2024-11-07 19:33:45,007 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38729763387297633 [2024-11-07 19:33:45,007 INFO L175 Difference]: Start difference. First operand has 73 places, 58 transitions, 222 flow. Second operand 11 states and 311 transitions. [2024-11-07 19:33:45,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 110 transitions, 583 flow [2024-11-07 19:33:45,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 110 transitions, 578 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 19:33:45,010 INFO L231 Difference]: Finished difference. Result has 85 places, 57 transitions, 249 flow [2024-11-07 19:33:45,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=249, PETRI_PLACES=85, PETRI_TRANSITIONS=57} [2024-11-07 19:33:45,011 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 14 predicate places. [2024-11-07 19:33:45,011 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 57 transitions, 249 flow [2024-11-07 19:33:45,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 24.72222222222222) internal successors, (445), 18 states have internal predecessors, (445), 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:33:45,011 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:45,011 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:45,028 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:33:45,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:45,212 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:45,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:45,212 INFO L85 PathProgramCache]: Analyzing trace with hash 358105602, now seen corresponding path program 2 times [2024-11-07 19:33:45,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:45,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886210365] [2024-11-07 19:33:45,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:45,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:45,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:45,660 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:45,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:45,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886210365] [2024-11-07 19:33:45,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886210365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:45,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362469958] [2024-11-07 19:33:45,661 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:33:45,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:45,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:45,663 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:33:45,665 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:33:45,802 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:33:45,802 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:33:45,808 INFO L255 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-07 19:33:45,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:46,541 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:46,542 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:46,914 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-07 19:33:46,916 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-07 19:33:46,921 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-07 19:33:46,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 15 [2024-11-07 19:33:46,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 21 treesize of output 17 [2024-11-07 19:33:47,261 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:47,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362469958] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:47,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:47,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 25 [2024-11-07 19:33:47,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229375046] [2024-11-07 19:33:47,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:47,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-07 19:33:47,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:47,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-07 19:33:47,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=541, Unknown=0, NotChecked=0, Total=650 [2024-11-07 19:33:47,671 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-07 19:33:47,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 57 transitions, 249 flow. Second operand has 26 states, 26 states have (on average 22.0) internal successors, (572), 26 states have internal predecessors, (572), 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:33:47,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:47,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-07 19:33:47,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:50,317 INFO L124 PetriNetUnfolderBase]: 5544/8758 cut-off events. [2024-11-07 19:33:50,317 INFO L125 PetriNetUnfolderBase]: For 5021/5045 co-relation queries the response was YES. [2024-11-07 19:33:50,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21533 conditions, 8758 events. 5544/8758 cut-off events. For 5021/5045 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 58325 event pairs, 311 based on Foata normal form. 264/8464 useless extension candidates. Maximal degree in co-relation 16872. Up to 1229 conditions per place. [2024-11-07 19:33:50,344 INFO L140 encePairwiseOnDemand]: 58/73 looper letters, 294 selfloop transitions, 57 changer transitions 39/398 dead transitions. [2024-11-07 19:33:50,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 398 transitions, 2149 flow [2024-11-07 19:33:50,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-07 19:33:50,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-07 19:33:50,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 958 transitions. [2024-11-07 19:33:50,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4101027397260274 [2024-11-07 19:33:50,350 INFO L175 Difference]: Start difference. First operand has 85 places, 57 transitions, 249 flow. Second operand 32 states and 958 transitions. [2024-11-07 19:33:50,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 398 transitions, 2149 flow [2024-11-07 19:33:50,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 398 transitions, 2043 flow, removed 38 selfloop flow, removed 8 redundant places. [2024-11-07 19:33:50,362 INFO L231 Difference]: Finished difference. Result has 109 places, 112 transitions, 638 flow [2024-11-07 19:33:50,362 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=638, PETRI_PLACES=109, PETRI_TRANSITIONS=112} [2024-11-07 19:33:50,363 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 38 predicate places. [2024-11-07 19:33:50,363 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 112 transitions, 638 flow [2024-11-07 19:33:50,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 22.0) internal successors, (572), 26 states have internal predecessors, (572), 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:33:50,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:50,364 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:50,380 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:33:50,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:50,565 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:50,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:50,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1205791234, now seen corresponding path program 3 times [2024-11-07 19:33:50,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:50,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217664209] [2024-11-07 19:33:50,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:50,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:50,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:51,056 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:33:51,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:51,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217664209] [2024-11-07 19:33:51,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217664209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:51,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129252938] [2024-11-07 19:33:51,057 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 19:33:51,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:51,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:51,060 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:33:51,062 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:33:51,195 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-07 19:33:51,195 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:33:51,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 19:33:51,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:51,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 5 treesize of output 3 [2024-11-07 19:33:51,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 8 [2024-11-07 19:33:51,284 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 19:33:51,284 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:51,341 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-07 19:33:51,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-07 19:33:51,358 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 19:33:51,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129252938] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:51,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:51,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 15 [2024-11-07 19:33:51,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287510534] [2024-11-07 19:33:51,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:51,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-07 19:33:51,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:51,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-07 19:33:51,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-07 19:33:51,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-07 19:33:51,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 112 transitions, 638 flow. Second operand has 15 states, 15 states have (on average 23.533333333333335) internal successors, (353), 15 states have internal predecessors, (353), 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:33:51,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:51,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-07 19:33:51,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:52,606 INFO L124 PetriNetUnfolderBase]: 4328/7054 cut-off events. [2024-11-07 19:33:52,607 INFO L125 PetriNetUnfolderBase]: For 6616/6640 co-relation queries the response was YES. [2024-11-07 19:33:52,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19104 conditions, 7054 events. 4328/7054 cut-off events. For 6616/6640 co-relation queries the response was YES. Maximal size of possible extension queue 402. Compared 47336 event pairs, 403 based on Foata normal form. 122/7061 useless extension candidates. Maximal degree in co-relation 13375. Up to 1718 conditions per place. [2024-11-07 19:33:52,633 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 210 selfloop transitions, 49 changer transitions 2/269 dead transitions. [2024-11-07 19:33:52,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 269 transitions, 1681 flow [2024-11-07 19:33:52,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-07 19:33:52,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-07 19:33:52,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 577 transitions. [2024-11-07 19:33:52,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3952054794520548 [2024-11-07 19:33:52,636 INFO L175 Difference]: Start difference. First operand has 109 places, 112 transitions, 638 flow. Second operand 20 states and 577 transitions. [2024-11-07 19:33:52,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 269 transitions, 1681 flow [2024-11-07 19:33:52,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 269 transitions, 1599 flow, removed 39 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:52,646 INFO L231 Difference]: Finished difference. Result has 127 places, 119 transitions, 761 flow [2024-11-07 19:33:52,646 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=761, PETRI_PLACES=127, PETRI_TRANSITIONS=119} [2024-11-07 19:33:52,646 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 56 predicate places. [2024-11-07 19:33:52,646 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 119 transitions, 761 flow [2024-11-07 19:33:52,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 23.533333333333335) internal successors, (353), 15 states have internal predecessors, (353), 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:33:52,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:52,647 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:52,660 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:33:52,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:52,847 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:52,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:52,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1661426573, now seen corresponding path program 1 times [2024-11-07 19:33:52,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:52,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549643719] [2024-11-07 19:33:52,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:52,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:52,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:53,053 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 19:33:53,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:53,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549643719] [2024-11-07 19:33:53,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549643719] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:53,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528114105] [2024-11-07 19:33:53,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:53,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:53,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:53,056 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:33:53,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-07 19:33:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:53,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-07 19:33:53,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:53,332 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 19:33:53,332 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:53,529 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 19:33:53,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528114105] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:53,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:53,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2024-11-07 19:33:53,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404173219] [2024-11-07 19:33:53,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:53,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 19:33:53,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:53,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 19:33:53,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-07 19:33:53,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:53,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 119 transitions, 761 flow. Second operand has 16 states, 16 states have (on average 25.8125) internal successors, (413), 16 states have internal predecessors, (413), 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:33:53,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:53,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:53,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:54,322 INFO L124 PetriNetUnfolderBase]: 3860/6680 cut-off events. [2024-11-07 19:33:54,322 INFO L125 PetriNetUnfolderBase]: For 9762/10027 co-relation queries the response was YES. [2024-11-07 19:33:54,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18421 conditions, 6680 events. 3860/6680 cut-off events. For 9762/10027 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 45868 event pairs, 1874 based on Foata normal form. 198/6535 useless extension candidates. Maximal degree in co-relation 13900. Up to 4189 conditions per place. [2024-11-07 19:33:54,348 INFO L140 encePairwiseOnDemand]: 61/73 looper letters, 79 selfloop transitions, 28 changer transitions 58/185 dead transitions. [2024-11-07 19:33:54,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 185 transitions, 1446 flow [2024-11-07 19:33:54,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 19:33:54,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-07 19:33:54,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 305 transitions. [2024-11-07 19:33:54,350 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37982565379825656 [2024-11-07 19:33:54,350 INFO L175 Difference]: Start difference. First operand has 127 places, 119 transitions, 761 flow. Second operand 11 states and 305 transitions. [2024-11-07 19:33:54,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 185 transitions, 1446 flow [2024-11-07 19:33:54,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 185 transitions, 1401 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-11-07 19:33:54,370 INFO L231 Difference]: Finished difference. Result has 134 places, 123 transitions, 860 flow [2024-11-07 19:33:54,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=724, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=860, PETRI_PLACES=134, PETRI_TRANSITIONS=123} [2024-11-07 19:33:54,370 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 63 predicate places. [2024-11-07 19:33:54,371 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 123 transitions, 860 flow [2024-11-07 19:33:54,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 25.8125) internal successors, (413), 16 states have internal predecessors, (413), 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:33:54,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:54,371 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:54,387 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 19:33:54,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-07 19:33:54,572 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:54,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:54,572 INFO L85 PathProgramCache]: Analyzing trace with hash -43786886, now seen corresponding path program 2 times [2024-11-07 19:33:54,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:54,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204697536] [2024-11-07 19:33:54,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:54,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:54,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:55,619 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:55,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:55,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204697536] [2024-11-07 19:33:55,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204697536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:55,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604196238] [2024-11-07 19:33:55,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:33:55,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:55,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:55,621 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:33:55,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-07 19:33:55,743 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:33:55,743 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:33:55,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-07 19:33:55,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:56,008 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:33:56,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-11-07 19:33:56,017 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-07 19:33:56,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-11-07 19:33:56,074 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:33:56,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 31 [2024-11-07 19:33:56,102 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-07 19:33:56,102 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:56,443 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-11-07 19:33:56,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 101 [2024-11-07 19:33:56,462 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:33:56,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 25 [2024-11-07 19:33:56,479 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-07 19:33:56,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 9 [2024-11-07 19:33:56,574 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-07 19:33:56,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604196238] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:56,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 19:33:56,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [16, 8] total 26 [2024-11-07 19:33:56,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705370007] [2024-11-07 19:33:56,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:56,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:33:56,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:56,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:33:56,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=588, Unknown=0, NotChecked=0, Total=650 [2024-11-07 19:33:56,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-07 19:33:56,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 123 transitions, 860 flow. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 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:33:56,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:56,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-07 19:33:56,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:57,672 INFO L124 PetriNetUnfolderBase]: 6255/10083 cut-off events. [2024-11-07 19:33:57,672 INFO L125 PetriNetUnfolderBase]: For 17247/17815 co-relation queries the response was YES. [2024-11-07 19:33:57,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28399 conditions, 10083 events. 6255/10083 cut-off events. For 17247/17815 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 65416 event pairs, 739 based on Foata normal form. 130/9644 useless extension candidates. Maximal degree in co-relation 21610. Up to 5831 conditions per place. [2024-11-07 19:33:57,718 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 170 selfloop transitions, 9 changer transitions 1/198 dead transitions. [2024-11-07 19:33:57,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 198 transitions, 1604 flow [2024-11-07 19:33:57,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 19:33:57,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 19:33:57,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 202 transitions. [2024-11-07 19:33:57,719 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3953033268101761 [2024-11-07 19:33:57,719 INFO L175 Difference]: Start difference. First operand has 134 places, 123 transitions, 860 flow. Second operand 7 states and 202 transitions. [2024-11-07 19:33:57,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 198 transitions, 1604 flow [2024-11-07 19:33:57,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 198 transitions, 1576 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-07 19:33:57,741 INFO L231 Difference]: Finished difference. Result has 131 places, 125 transitions, 876 flow [2024-11-07 19:33:57,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=876, PETRI_PLACES=131, PETRI_TRANSITIONS=125} [2024-11-07 19:33:57,741 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 60 predicate places. [2024-11-07 19:33:57,741 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 125 transitions, 876 flow [2024-11-07 19:33:57,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 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:33:57,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:57,742 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:57,759 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-07 19:33:57,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-07 19:33:57,943 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:33:57,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:57,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1105744914, now seen corresponding path program 1 times [2024-11-07 19:33:57,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:57,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240978215] [2024-11-07 19:33:57,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:57,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:57,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:58,148 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 19:33:58,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:58,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240978215] [2024-11-07 19:33:58,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240978215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:58,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145374556] [2024-11-07 19:33:58,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:58,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:58,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:58,152 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:33:58,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-07 19:33:58,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:58,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-07 19:33:58,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:58,450 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 19:33:58,451 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:58,671 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 19:33:58,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145374556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:58,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:58,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-07 19:33:58,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458786683] [2024-11-07 19:33:58,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:58,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 19:33:58,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:58,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 19:33:58,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-07 19:33:58,718 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:33:58,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 125 transitions, 876 flow. Second operand has 17 states, 17 states have (on average 25.823529411764707) internal successors, (439), 17 states have internal predecessors, (439), 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:33:58,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:58,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:33:58,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:59,735 INFO L124 PetriNetUnfolderBase]: 5855/10815 cut-off events. [2024-11-07 19:33:59,735 INFO L125 PetriNetUnfolderBase]: For 21423/22457 co-relation queries the response was YES. [2024-11-07 19:33:59,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31551 conditions, 10815 events. 5855/10815 cut-off events. For 21423/22457 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 84428 event pairs, 2420 based on Foata normal form. 484/10794 useless extension candidates. Maximal degree in co-relation 24221. Up to 5516 conditions per place. [2024-11-07 19:33:59,792 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 84 selfloop transitions, 32 changer transitions 87/224 dead transitions. [2024-11-07 19:33:59,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 224 transitions, 1869 flow [2024-11-07 19:33:59,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:33:59,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:33:59,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 265 transitions. [2024-11-07 19:33:59,793 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4033485540334855 [2024-11-07 19:33:59,793 INFO L175 Difference]: Start difference. First operand has 131 places, 125 transitions, 876 flow. Second operand 9 states and 265 transitions. [2024-11-07 19:33:59,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 224 transitions, 1869 flow [2024-11-07 19:33:59,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 224 transitions, 1856 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:59,819 INFO L231 Difference]: Finished difference. Result has 141 places, 129 transitions, 1025 flow [2024-11-07 19:33:59,819 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=869, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1025, PETRI_PLACES=141, PETRI_TRANSITIONS=129} [2024-11-07 19:33:59,820 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 70 predicate places. [2024-11-07 19:33:59,820 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 129 transitions, 1025 flow [2024-11-07 19:33:59,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 25.823529411764707) internal successors, (439), 17 states have internal predecessors, (439), 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:33:59,820 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:59,821 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:59,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-07 19:34:00,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:34:00,021 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:34:00,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:34:00,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1599531174, now seen corresponding path program 2 times [2024-11-07 19:34:00,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:34:00,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488071792] [2024-11-07 19:34:00,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:34:00,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:34:00,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:34:00,110 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 19:34:00,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:34:00,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488071792] [2024-11-07 19:34:00,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488071792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:34:00,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:34:00,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:34:00,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452827450] [2024-11-07 19:34:00,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:34:00,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:34:00,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:34:00,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:34:00,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:34:00,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-07 19:34:00,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 129 transitions, 1025 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:34:00,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:34:00,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-07 19:34:00,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:34:01,801 INFO L124 PetriNetUnfolderBase]: 8685/17118 cut-off events. [2024-11-07 19:34:01,802 INFO L125 PetriNetUnfolderBase]: For 34121/35399 co-relation queries the response was YES. [2024-11-07 19:34:01,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49359 conditions, 17118 events. 8685/17118 cut-off events. For 34121/35399 co-relation queries the response was YES. Maximal size of possible extension queue 761. Compared 150049 event pairs, 2619 based on Foata normal form. 547/17396 useless extension candidates. Maximal degree in co-relation 38050. Up to 5360 conditions per place. [2024-11-07 19:34:01,890 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 212 selfloop transitions, 6 changer transitions 0/239 dead transitions. [2024-11-07 19:34:01,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 239 transitions, 2064 flow [2024-11-07 19:34:01,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:34:01,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:34:01,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 155 transitions. [2024-11-07 19:34:01,891 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5308219178082192 [2024-11-07 19:34:01,891 INFO L175 Difference]: Start difference. First operand has 141 places, 129 transitions, 1025 flow. Second operand 4 states and 155 transitions. [2024-11-07 19:34:01,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 239 transitions, 2064 flow [2024-11-07 19:34:01,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 239 transitions, 2034 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-11-07 19:34:01,940 INFO L231 Difference]: Finished difference. Result has 138 places, 133 transitions, 1064 flow [2024-11-07 19:34:01,940 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1011, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1064, PETRI_PLACES=138, PETRI_TRANSITIONS=133} [2024-11-07 19:34:01,941 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 67 predicate places. [2024-11-07 19:34:01,941 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 133 transitions, 1064 flow [2024-11-07 19:34:01,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:34:01,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:34:01,941 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:34:01,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-07 19:34:01,942 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:34:01,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:34:01,942 INFO L85 PathProgramCache]: Analyzing trace with hash -541506640, now seen corresponding path program 3 times [2024-11-07 19:34:01,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:34:01,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848362807] [2024-11-07 19:34:01,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:34:01,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:34:02,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:34:04,324 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:34:04,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:34:04,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848362807] [2024-11-07 19:34:04,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848362807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:34:04,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075971151] [2024-11-07 19:34:04,325 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 19:34:04,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:34:04,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:34:04,327 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:34:04,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-07 19:34:04,469 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-07 19:34:04,470 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:34:04,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-07 19:34:04,476 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:34:05,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:34:05,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 57 [2024-11-07 19:34:05,846 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-07 19:34:05,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 10 [2024-11-07 19:34:05,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:34:05,900 INFO L349 Elim1Store]: treesize reduction 32, result has 68.3 percent of original size [2024-11-07 19:34:05,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 45 treesize of output 81 [2024-11-07 19:34:06,119 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-07 19:34:06,119 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:34:07,681 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-07 19:34:07,682 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-07 19:34:07,924 INFO L349 Elim1Store]: treesize reduction 8, result has 97.6 percent of original size [2024-11-07 19:34:07,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 2 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 19 case distinctions, treesize of input 82 treesize of output 346 [2024-11-07 19:34:08,003 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:34:08,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 57 [2024-11-07 19:34:08,041 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-07 19:34:08,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 19 treesize of output 13 [2024-11-07 19:34:36,939 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-07 19:34:36,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075971151] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:34:36,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:34:36,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 13, 13] total 47 [2024-11-07 19:34:36,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335909943] [2024-11-07 19:34:36,940 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:34:36,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-07 19:34:36,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:34:36,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-07 19:34:36,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1972, Unknown=0, NotChecked=0, Total=2162 [2024-11-07 19:34:39,838 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 73 [2024-11-07 19:34:39,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 133 transitions, 1064 flow. Second operand has 47 states, 47 states have (on average 16.4468085106383) internal successors, (773), 47 states have internal predecessors, (773), 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:34:39,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:34:39,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 73 [2024-11-07 19:34:39,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand