./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-ext/11_fmaxsymopt-zero.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml', '-i', '../sv-benchmarks/c/pthread-ext/11_fmaxsymopt-zero.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G valid-free) )\nCHECK( init(main()), LTL(G valid-deref) )\nCHECK( init(main()), LTL(G valid-memtrack) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '44a70169ef8abd67c211072db1308f16df00422231dd8f14aa88bc39d0b023bb'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread-ext/11_fmaxsymopt-zero.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 44a70169ef8abd67c211072db1308f16df00422231dd8f14aa88bc39d0b023bb --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:07:59,073 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:07:59,157 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:07:59,163 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:07:59,165 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:07:59,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:07:59,193 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:07:59,194 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:07:59,194 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:07:59,195 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:07:59,195 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:07:59,195 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:07:59,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:07:59,196 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:07:59,196 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:07:59,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:07:59,196 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:07:59,196 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:07:59,197 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:07:59,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:07:59,197 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:07:59,197 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:07:59,197 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:07:59,197 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:07:59,197 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:07:59,198 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:07:59,198 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:07:59,198 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:07:59,198 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:07:59,198 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:07:59,198 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:07:59,198 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:07:59,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:07:59,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:07:59,199 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:07:59,199 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:07:59,199 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:07:59,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:07:59,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:07:59,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:07:59,200 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:07:59,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:07:59,200 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 -> 44a70169ef8abd67c211072db1308f16df00422231dd8f14aa88bc39d0b023bb [2024-11-07 19:07:59,486 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:07:59,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:07:59,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:07:59,500 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:07:59,500 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:07:59,502 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-ext/11_fmaxsymopt-zero.i [2024-11-07 19:08:00,772 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:08:00,991 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:08:00,992 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt-zero.i [2024-11-07 19:08:01,003 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e6caa1175/29f55e72e717463194765e1b42765877/FLAG5ec34737b [2024-11-07 19:08:01,013 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e6caa1175/29f55e72e717463194765e1b42765877 [2024-11-07 19:08:01,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:08:01,016 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:08:01,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:08:01,017 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:08:01,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:08:01,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,023 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1165e5a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01, skipping insertion in model container [2024-11-07 19:08:01,023 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,058 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:08:01,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:08:01,356 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:08:01,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:08:01,426 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:08:01,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01 WrapperNode [2024-11-07 19:08:01,428 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:08:01,429 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:08:01,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:08:01,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:08:01,434 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:08:01" (1/1) ... [2024-11-07 19:08:01,445 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:08:01" (1/1) ... [2024-11-07 19:08:01,461 INFO L138 Inliner]: procedures = 164, calls = 26, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 80 [2024-11-07 19:08:01,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:08:01,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:08:01,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:08:01,462 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:08:01,469 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,473 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,494 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 5, 7]. 50 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 5, 6]. The 0 writes are split as follows [0, 0, 0]. [2024-11-07 19:08:01,494 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,494 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,499 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,503 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,503 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:08:01,506 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:08:01,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:08:01,506 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:08:01,507 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (1/1) ... [2024-11-07 19:08:01,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:08:01,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:08:01,544 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:08:01,548 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:08:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-11-07 19:08:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 19:08:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:08:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:08:01,578 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:08:01,719 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:08:01,721 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:08:01,923 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:08:01,923 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:08:02,113 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:08:02,114 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 19:08:02,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:08:02 BoogieIcfgContainer [2024-11-07 19:08:02,115 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:08:02,117 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:08:02,117 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:08:02,121 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:08:02,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:08:01" (1/3) ... [2024-11-07 19:08:02,122 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3208d45a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:08:02, skipping insertion in model container [2024-11-07 19:08:02,123 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:01" (2/3) ... [2024-11-07 19:08:02,123 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3208d45a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:08:02, skipping insertion in model container [2024-11-07 19:08:02,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:08:02" (3/3) ... [2024-11-07 19:08:02,125 INFO L112 eAbstractionObserver]: Analyzing ICFG 11_fmaxsymopt-zero.i [2024-11-07 19:08:02,137 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:08:02,137 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-07 19:08:02,137 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:08:02,195 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-07 19:08:02,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 29 transitions, 62 flow [2024-11-07 19:08:02,249 INFO L124 PetriNetUnfolderBase]: 4/33 cut-off events. [2024-11-07 19:08:02,252 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:08:02,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 33 events. 4/33 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 63 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-11-07 19:08:02,255 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 29 transitions, 62 flow [2024-11-07 19:08:02,259 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 29 transitions, 62 flow [2024-11-07 19:08:02,266 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:08:02,280 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;@504a2073, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:08:02,281 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-07 19:08:02,284 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:08:02,284 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-07 19:08:02,284 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:08:02,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:02,285 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:08:02,286 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 5 more)] === [2024-11-07 19:08:02,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:02,291 INFO L85 PathProgramCache]: Analyzing trace with hash 267968, now seen corresponding path program 1 times [2024-11-07 19:08:02,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:02,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87382251] [2024-11-07 19:08:02,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:02,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:02,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:02,437 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:08:02,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:02,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87382251] [2024-11-07 19:08:02,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87382251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:02,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:02,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:08:02,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578093459] [2024-11-07 19:08:02,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:02,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 19:08:02,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:02,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 19:08:02,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 19:08:02,477 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 29 [2024-11-07 19:08:02,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 29 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 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:08:02,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:02,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 29 [2024-11-07 19:08:02,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:02,545 INFO L124 PetriNetUnfolderBase]: 18/68 cut-off events. [2024-11-07 19:08:02,546 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:08:02,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 68 events. 18/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 182 event pairs, 14 based on Foata normal form. 6/69 useless extension candidates. Maximal degree in co-relation 102. Up to 44 conditions per place. [2024-11-07 19:08:02,550 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 12 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2024-11-07 19:08:02,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 23 transitions, 74 flow [2024-11-07 19:08:02,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 19:08:02,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-07 19:08:02,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 39 transitions. [2024-11-07 19:08:02,567 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6724137931034483 [2024-11-07 19:08:02,570 INFO L175 Difference]: Start difference. First operand has 28 places, 29 transitions, 62 flow. Second operand 2 states and 39 transitions. [2024-11-07 19:08:02,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 23 transitions, 74 flow [2024-11-07 19:08:02,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 23 transitions, 74 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:08:02,578 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 50 flow [2024-11-07 19:08:02,580 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=50, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2024-11-07 19:08:02,587 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, -3 predicate places. [2024-11-07 19:08:02,587 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 50 flow [2024-11-07 19:08:02,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 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:08:02,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:02,587 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 19:08:02,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:08:02,588 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 5 more)] === [2024-11-07 19:08:02,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:02,589 INFO L85 PathProgramCache]: Analyzing trace with hash -606227341, now seen corresponding path program 1 times [2024-11-07 19:08:02,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:02,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327478239] [2024-11-07 19:08:02,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:02,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:02,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:08:02,634 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 19:08:02,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:08:02,674 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 19:08:02,674 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 19:08:02,676 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2024-11-07 19:08:02,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 8 remaining) [2024-11-07 19:08:02,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 8 remaining) [2024-11-07 19:08:02,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (4 of 8 remaining) [2024-11-07 19:08:02,681 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (3 of 8 remaining) [2024-11-07 19:08:02,681 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 8 remaining) [2024-11-07 19:08:02,681 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 8 remaining) [2024-11-07 19:08:02,681 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (0 of 8 remaining) [2024-11-07 19:08:02,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:08:02,681 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-07 19:08:02,684 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 19:08:02,685 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-07 19:08:02,722 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-07 19:08:02,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 51 transitions, 112 flow [2024-11-07 19:08:02,736 INFO L124 PetriNetUnfolderBase]: 8/60 cut-off events. [2024-11-07 19:08:02,736 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:08:02,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 60 events. 8/60 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 167 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 47. Up to 3 conditions per place. [2024-11-07 19:08:02,737 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 51 transitions, 112 flow [2024-11-07 19:08:02,738 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 51 transitions, 112 flow [2024-11-07 19:08:02,739 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:08:02,740 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;@504a2073, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:08:02,740 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-07 19:08:02,742 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:08:02,742 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-07 19:08:02,742 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:08:02,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:02,742 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:08:02,742 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 8 more)] === [2024-11-07 19:08:02,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:02,743 INFO L85 PathProgramCache]: Analyzing trace with hash 318611, now seen corresponding path program 1 times [2024-11-07 19:08:02,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:02,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515259120] [2024-11-07 19:08:02,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:02,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:02,777 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:08:02,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:02,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515259120] [2024-11-07 19:08:02,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515259120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:02,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:02,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:08:02,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203118673] [2024-11-07 19:08:02,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:02,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 19:08:02,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:02,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 19:08:02,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 19:08:02,781 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-11-07 19:08:02,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 51 transitions, 112 flow. Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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:08:02,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:02,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-11-07 19:08:02,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:03,058 INFO L124 PetriNetUnfolderBase]: 361/865 cut-off events. [2024-11-07 19:08:03,058 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-07 19:08:03,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1458 conditions, 865 events. 361/865 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5173 event pairs, 294 based on Foata normal form. 140/940 useless extension candidates. Maximal degree in co-relation 778. Up to 564 conditions per place. [2024-11-07 19:08:03,073 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 21 selfloop transitions, 0 changer transitions 0/42 dead transitions. [2024-11-07 19:08:03,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 42 transitions, 136 flow [2024-11-07 19:08:03,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 19:08:03,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-07 19:08:03,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 70 transitions. [2024-11-07 19:08:03,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6862745098039216 [2024-11-07 19:08:03,076 INFO L175 Difference]: Start difference. First operand has 48 places, 51 transitions, 112 flow. Second operand 2 states and 70 transitions. [2024-11-07 19:08:03,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 42 transitions, 136 flow [2024-11-07 19:08:03,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 42 transitions, 136 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:08:03,078 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 94 flow [2024-11-07 19:08:03,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2024-11-07 19:08:03,080 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -4 predicate places. [2024-11-07 19:08:03,081 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 94 flow [2024-11-07 19:08:03,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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:08:03,081 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:03,081 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:08:03,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:08:03,082 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 8 more)] === [2024-11-07 19:08:03,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:03,083 INFO L85 PathProgramCache]: Analyzing trace with hash 903193000, now seen corresponding path program 1 times [2024-11-07 19:08:03,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:03,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353552595] [2024-11-07 19:08:03,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:03,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:03,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:03,227 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:08:03,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:03,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353552595] [2024-11-07 19:08:03,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353552595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:03,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:03,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 19:08:03,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046235278] [2024-11-07 19:08:03,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:03,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:08:03,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:03,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:08:03,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:08:03,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 51 [2024-11-07 19:08:03,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:08:03,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:03,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 51 [2024-11-07 19:08:03,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:03,410 INFO L124 PetriNetUnfolderBase]: 361/849 cut-off events. [2024-11-07 19:08:03,411 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-07 19:08:03,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 849 events. 361/849 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4984 event pairs, 294 based on Foata normal form. 0/800 useless extension candidates. Maximal degree in co-relation 1438. Up to 563 conditions per place. [2024-11-07 19:08:03,421 INFO L140 encePairwiseOnDemand]: 48/51 looper letters, 20 selfloop transitions, 1 changer transitions 0/40 dead transitions. [2024-11-07 19:08:03,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 40 transitions, 132 flow [2024-11-07 19:08:03,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:08:03,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:08:03,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-11-07 19:08:03,424 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5424836601307189 [2024-11-07 19:08:03,425 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 94 flow. Second operand 3 states and 83 transitions. [2024-11-07 19:08:03,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 40 transitions, 132 flow [2024-11-07 19:08:03,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 40 transitions, 132 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:08:03,430 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 92 flow [2024-11-07 19:08:03,430 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2024-11-07 19:08:03,431 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -4 predicate places. [2024-11-07 19:08:03,431 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 92 flow [2024-11-07 19:08:03,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:08:03,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:03,432 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:08:03,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 19:08:03,432 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 8 more)] === [2024-11-07 19:08:03,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:03,433 INFO L85 PathProgramCache]: Analyzing trace with hash 903193001, now seen corresponding path program 1 times [2024-11-07 19:08:03,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:03,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463354446] [2024-11-07 19:08:03,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:03,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:03,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:03,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:08:03,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:03,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463354446] [2024-11-07 19:08:03,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463354446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:03,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:03,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:08:03,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430575978] [2024-11-07 19:08:03,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:03,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:08:03,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:03,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:08:03,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:08:03,774 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 51 [2024-11-07 19:08:03,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 92 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 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:08:03,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:03,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 51 [2024-11-07 19:08:03,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:04,054 INFO L124 PetriNetUnfolderBase]: 477/1311 cut-off events. [2024-11-07 19:08:04,054 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-07 19:08:04,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2126 conditions, 1311 events. 477/1311 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 9387 event pairs, 258 based on Foata normal form. 27/1262 useless extension candidates. Maximal degree in co-relation 2120. Up to 563 conditions per place. [2024-11-07 19:08:04,063 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 41 selfloop transitions, 5 changer transitions 0/64 dead transitions. [2024-11-07 19:08:04,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 64 transitions, 242 flow [2024-11-07 19:08:04,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:08:04,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:08:04,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 153 transitions. [2024-11-07 19:08:04,065 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-07 19:08:04,065 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 92 flow. Second operand 5 states and 153 transitions. [2024-11-07 19:08:04,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 64 transitions, 242 flow [2024-11-07 19:08:04,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 64 transitions, 241 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:08:04,068 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 118 flow [2024-11-07 19:08:04,068 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=118, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2024-11-07 19:08:04,069 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 1 predicate places. [2024-11-07 19:08:04,069 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 118 flow [2024-11-07 19:08:04,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 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:08:04,069 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:04,069 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2024-11-07 19:08:04,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:08:04,070 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 8 more)] === [2024-11-07 19:08:04,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:04,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2092663819, now seen corresponding path program 1 times [2024-11-07 19:08:04,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:04,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911292258] [2024-11-07 19:08:04,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:04,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:04,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:08:04,095 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 19:08:04,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:08:04,110 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 19:08:04,110 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 19:08:04,110 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-07 19:08:04,110 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 11 remaining) [2024-11-07 19:08:04,111 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 11 remaining) [2024-11-07 19:08:04,111 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (7 of 11 remaining) [2024-11-07 19:08:04,111 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (6 of 11 remaining) [2024-11-07 19:08:04,112 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 11 remaining) [2024-11-07 19:08:04,112 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 11 remaining) [2024-11-07 19:08:04,112 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (3 of 11 remaining) [2024-11-07 19:08:04,112 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 11 remaining) [2024-11-07 19:08:04,112 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 11 remaining) [2024-11-07 19:08:04,112 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (0 of 11 remaining) [2024-11-07 19:08:04,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 19:08:04,114 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-07 19:08:04,114 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 19:08:04,115 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-07 19:08:04,160 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-07 19:08:04,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 73 transitions, 164 flow [2024-11-07 19:08:04,175 INFO L124 PetriNetUnfolderBase]: 12/87 cut-off events. [2024-11-07 19:08:04,175 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-07 19:08:04,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 87 events. 12/87 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 293 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 68. Up to 4 conditions per place. [2024-11-07 19:08:04,176 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 73 transitions, 164 flow [2024-11-07 19:08:04,177 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 73 transitions, 164 flow [2024-11-07 19:08:04,179 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:08:04,180 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;@504a2073, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:08:04,181 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-07 19:08:04,182 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:08:04,183 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-07 19:08:04,183 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:08:04,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:04,183 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:08:04,183 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 11 more)] === [2024-11-07 19:08:04,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:04,184 INFO L85 PathProgramCache]: Analyzing trace with hash 391100, now seen corresponding path program 1 times [2024-11-07 19:08:04,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:04,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436210277] [2024-11-07 19:08:04,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:04,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:04,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:04,197 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:08:04,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:04,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436210277] [2024-11-07 19:08:04,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436210277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:04,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:04,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:08:04,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525141553] [2024-11-07 19:08:04,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:04,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 19:08:04,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:04,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 19:08:04,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 19:08:04,200 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 73 [2024-11-07 19:08:04,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 73 transitions, 164 flow. Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 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:08:04,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:04,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 73 [2024-11-07 19:08:04,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:05,054 INFO L124 PetriNetUnfolderBase]: 4643/8805 cut-off events. [2024-11-07 19:08:05,055 INFO L125 PetriNetUnfolderBase]: For 490/490 co-relation queries the response was YES. [2024-11-07 19:08:05,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15351 conditions, 8805 events. 4643/8805 cut-off events. For 490/490 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 69408 event pairs, 3878 based on Foata normal form. 1869/10115 useless extension candidates. Maximal degree in co-relation 1471. Up to 6260 conditions per place. [2024-11-07 19:08:05,130 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 30 selfloop transitions, 0 changer transitions 0/61 dead transitions. [2024-11-07 19:08:05,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 61 transitions, 200 flow [2024-11-07 19:08:05,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 19:08:05,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-07 19:08:05,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 101 transitions. [2024-11-07 19:08:05,132 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6917808219178082 [2024-11-07 19:08:05,132 INFO L175 Difference]: Start difference. First operand has 68 places, 73 transitions, 164 flow. Second operand 2 states and 101 transitions. [2024-11-07 19:08:05,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 61 transitions, 200 flow [2024-11-07 19:08:05,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 61 transitions, 198 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-07 19:08:05,134 INFO L231 Difference]: Finished difference. Result has 63 places, 61 transitions, 138 flow [2024-11-07 19:08:05,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=138, PETRI_PLACES=63, PETRI_TRANSITIONS=61} [2024-11-07 19:08:05,135 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2024-11-07 19:08:05,137 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 61 transitions, 138 flow [2024-11-07 19:08:05,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 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:08:05,137 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:05,137 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:08:05,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 19:08:05,138 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 11 more)] === [2024-11-07 19:08:05,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:05,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1231556397, now seen corresponding path program 1 times [2024-11-07 19:08:05,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:05,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085192746] [2024-11-07 19:08:05,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:05,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:05,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:05,202 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:08:05,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:05,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085192746] [2024-11-07 19:08:05,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085192746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:05,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:05,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 19:08:05,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421880512] [2024-11-07 19:08:05,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:05,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:08:05,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:05,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:08:05,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:08:05,215 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 73 [2024-11-07 19:08:05,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 61 transitions, 138 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:08:05,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:05,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 73 [2024-11-07 19:08:05,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:06,046 INFO L124 PetriNetUnfolderBase]: 4643/8667 cut-off events. [2024-11-07 19:08:06,047 INFO L125 PetriNetUnfolderBase]: For 302/302 co-relation queries the response was YES. [2024-11-07 19:08:06,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15150 conditions, 8667 events. 4643/8667 cut-off events. For 302/302 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 66987 event pairs, 3878 based on Foata normal form. 0/8246 useless extension candidates. Maximal degree in co-relation 15144. Up to 6259 conditions per place. [2024-11-07 19:08:06,119 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 29 selfloop transitions, 1 changer transitions 0/58 dead transitions. [2024-11-07 19:08:06,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 192 flow [2024-11-07 19:08:06,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:08:06,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:08:06,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-11-07 19:08:06,122 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.547945205479452 [2024-11-07 19:08:06,122 INFO L175 Difference]: Start difference. First operand has 63 places, 61 transitions, 138 flow. Second operand 3 states and 120 transitions. [2024-11-07 19:08:06,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 192 flow [2024-11-07 19:08:06,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:08:06,128 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 134 flow [2024-11-07 19:08:06,128 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-11-07 19:08:06,128 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -6 predicate places. [2024-11-07 19:08:06,128 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 134 flow [2024-11-07 19:08:06,129 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:08:06,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:06,129 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:08:06,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:08:06,129 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 11 more)] === [2024-11-07 19:08:06,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:06,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1231556396, now seen corresponding path program 1 times [2024-11-07 19:08:06,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:06,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876029316] [2024-11-07 19:08:06,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:06,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:06,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:06,306 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:08:06,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:06,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876029316] [2024-11-07 19:08:06,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876029316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:06,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:06,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:08:06,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750097600] [2024-11-07 19:08:06,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:06,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:08:06,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:06,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:08:06,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:08:06,336 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 73 [2024-11-07 19:08:06,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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:08:06,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:06,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 73 [2024-11-07 19:08:06,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:07,484 INFO L124 PetriNetUnfolderBase]: 6278/13277 cut-off events. [2024-11-07 19:08:07,484 INFO L125 PetriNetUnfolderBase]: For 337/337 co-relation queries the response was YES. [2024-11-07 19:08:07,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22189 conditions, 13277 events. 6278/13277 cut-off events. For 337/337 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 123617 event pairs, 3878 based on Foata normal form. 219/12737 useless extension candidates. Maximal degree in co-relation 22182. Up to 6259 conditions per place. [2024-11-07 19:08:07,578 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 68 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2024-11-07 19:08:07,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 100 transitions, 384 flow [2024-11-07 19:08:07,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:08:07,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:08:07,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 230 transitions. [2024-11-07 19:08:07,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6301369863013698 [2024-11-07 19:08:07,581 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 134 flow. Second operand 5 states and 230 transitions. [2024-11-07 19:08:07,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 100 transitions, 384 flow [2024-11-07 19:08:07,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 100 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:08:07,585 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 160 flow [2024-11-07 19:08:07,585 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=160, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2024-11-07 19:08:07,587 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -1 predicate places. [2024-11-07 19:08:07,587 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 160 flow [2024-11-07 19:08:07,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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:08:07,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:07,587 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:08:07,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 19:08:07,588 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 11 more)] === [2024-11-07 19:08:07,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:07,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1464526729, now seen corresponding path program 1 times [2024-11-07 19:08:07,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:07,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888019333] [2024-11-07 19:08:07,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:07,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:07,799 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:08:07,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:07,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888019333] [2024-11-07 19:08:07,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888019333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:07,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:07,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:08:07,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899332271] [2024-11-07 19:08:07,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:07,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:08:07,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:07,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:08:07,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:08:07,839 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 73 [2024-11-07 19:08:07,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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:08:07,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:07,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 73 [2024-11-07 19:08:07,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:09,355 INFO L124 PetriNetUnfolderBase]: 7752/16493 cut-off events. [2024-11-07 19:08:09,357 INFO L125 PetriNetUnfolderBase]: For 3947/4223 co-relation queries the response was YES. [2024-11-07 19:08:09,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30311 conditions, 16493 events. 7752/16493 cut-off events. For 3947/4223 co-relation queries the response was YES. Maximal size of possible extension queue 773. Compared 158281 event pairs, 4542 based on Foata normal form. 270/15878 useless extension candidates. Maximal degree in co-relation 30302. Up to 7823 conditions per place. [2024-11-07 19:08:09,636 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 72 selfloop transitions, 5 changer transitions 0/104 dead transitions. [2024-11-07 19:08:09,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 104 transitions, 448 flow [2024-11-07 19:08:09,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:08:09,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:08:09,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 228 transitions. [2024-11-07 19:08:09,638 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6246575342465753 [2024-11-07 19:08:09,638 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 160 flow. Second operand 5 states and 228 transitions. [2024-11-07 19:08:09,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 104 transitions, 448 flow [2024-11-07 19:08:09,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 104 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:08:09,645 INFO L231 Difference]: Finished difference. Result has 72 places, 62 transitions, 186 flow [2024-11-07 19:08:09,646 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=186, PETRI_PLACES=72, PETRI_TRANSITIONS=62} [2024-11-07 19:08:09,647 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 4 predicate places. [2024-11-07 19:08:09,648 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 62 transitions, 186 flow [2024-11-07 19:08:09,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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:08:09,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:09,649 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:08:09,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 19:08:09,649 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 11 more)] === [2024-11-07 19:08:09,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:09,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1685526020, now seen corresponding path program 1 times [2024-11-07 19:08:09,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:09,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650561708] [2024-11-07 19:08:09,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:09,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:09,919 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:08:09,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:09,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650561708] [2024-11-07 19:08:09,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650561708] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:08:09,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491141744] [2024-11-07 19:08:09,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:09,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:08:09,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:08:09,923 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:08:09,924 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:08:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:10,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 19:08:10,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:08:10,236 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:08:10,236 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:08:10,374 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:08:10,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491141744] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:08:10,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:08:10,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2024-11-07 19:08:10,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020078535] [2024-11-07 19:08:10,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:08:10,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:08:10,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:10,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:08:10,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:08:10,532 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 73 [2024-11-07 19:08:10,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 62 transitions, 186 flow. Second operand has 12 states, 12 states have (on average 32.75) internal successors, (393), 12 states have internal predecessors, (393), 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:08:10,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:10,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 73 [2024-11-07 19:08:10,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:12,470 INFO L124 PetriNetUnfolderBase]: 12261/26579 cut-off events. [2024-11-07 19:08:12,470 INFO L125 PetriNetUnfolderBase]: For 8311/8671 co-relation queries the response was YES. [2024-11-07 19:08:12,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52025 conditions, 26579 events. 12261/26579 cut-off events. For 8311/8671 co-relation queries the response was YES. Maximal size of possible extension queue 1158. Compared 276627 event pairs, 4896 based on Foata normal form. 273/25859 useless extension candidates. Maximal degree in co-relation 52014. Up to 8084 conditions per place. [2024-11-07 19:08:12,715 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 101 selfloop transitions, 7 changer transitions 0/135 dead transitions. [2024-11-07 19:08:12,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 135 transitions, 640 flow [2024-11-07 19:08:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:08:12,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:08:12,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 287 transitions. [2024-11-07 19:08:12,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6552511415525114 [2024-11-07 19:08:12,718 INFO L175 Difference]: Start difference. First operand has 72 places, 62 transitions, 186 flow. Second operand 6 states and 287 transitions. [2024-11-07 19:08:12,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 135 transitions, 640 flow [2024-11-07 19:08:12,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 135 transitions, 639 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:08:12,728 INFO L231 Difference]: Finished difference. Result has 78 places, 65 transitions, 226 flow [2024-11-07 19:08:12,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=226, PETRI_PLACES=78, PETRI_TRANSITIONS=65} [2024-11-07 19:08:12,729 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2024-11-07 19:08:12,729 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 65 transitions, 226 flow [2024-11-07 19:08:12,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 32.75) internal successors, (393), 12 states have internal predecessors, (393), 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:08:12,730 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:12,730 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:08:12,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 19:08:12,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 19:08:12,935 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err2ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 11 more)] === [2024-11-07 19:08:12,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:12,935 INFO L85 PathProgramCache]: Analyzing trace with hash -711719525, now seen corresponding path program 1 times [2024-11-07 19:08:12,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:12,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567185231] [2024-11-07 19:08:12,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:12,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:12,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:13,007 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:08:13,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:13,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567185231] [2024-11-07 19:08:13,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567185231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:13,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:13,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:08:13,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908337516] [2024-11-07 19:08:13,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:13,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:08:13,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:13,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:08:13,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:08:13,015 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 73 [2024-11-07 19:08:13,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 65 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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:08:13,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:13,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 73 [2024-11-07 19:08:13,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:14,493 INFO L124 PetriNetUnfolderBase]: 11549/21257 cut-off events. [2024-11-07 19:08:14,493 INFO L125 PetriNetUnfolderBase]: For 11280/11655 co-relation queries the response was YES. [2024-11-07 19:08:14,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48991 conditions, 21257 events. 11549/21257 cut-off events. For 11280/11655 co-relation queries the response was YES. Maximal size of possible extension queue 858. Compared 185111 event pairs, 1666 based on Foata normal form. 819/21358 useless extension candidates. Maximal degree in co-relation 48978. Up to 12961 conditions per place. [2024-11-07 19:08:14,715 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 56 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2024-11-07 19:08:14,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 86 transitions, 414 flow [2024-11-07 19:08:14,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:08:14,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:08:14,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-11-07 19:08:14,717 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6621004566210046 [2024-11-07 19:08:14,717 INFO L175 Difference]: Start difference. First operand has 78 places, 65 transitions, 226 flow. Second operand 3 states and 145 transitions. [2024-11-07 19:08:14,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 86 transitions, 414 flow [2024-11-07 19:08:14,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 86 transitions, 411 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:08:14,762 INFO L231 Difference]: Finished difference. Result has 78 places, 64 transitions, 227 flow [2024-11-07 19:08:14,762 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=227, PETRI_PLACES=78, PETRI_TRANSITIONS=64} [2024-11-07 19:08:14,764 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2024-11-07 19:08:14,764 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 64 transitions, 227 flow [2024-11-07 19:08:14,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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:08:14,765 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:14,765 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2024-11-07 19:08:14,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 19:08:14,765 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 11 more)] === [2024-11-07 19:08:14,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:14,766 INFO L85 PathProgramCache]: Analyzing trace with hash -327760110, now seen corresponding path program 1 times [2024-11-07 19:08:14,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:14,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950620843] [2024-11-07 19:08:14,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:14,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:14,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:08:14,778 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 19:08:14,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:08:14,790 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 19:08:14,792 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 19:08:14,792 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 14 remaining) [2024-11-07 19:08:14,792 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (10 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (9 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (6 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (3 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 14 remaining) [2024-11-07 19:08:14,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 14 remaining) [2024-11-07 19:08:14,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (0 of 14 remaining) [2024-11-07 19:08:14,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 19:08:14,794 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:08:14,795 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 19:08:14,795 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-07 19:08:14,837 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-07 19:08:14,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 95 transitions, 218 flow [2024-11-07 19:08:14,847 INFO L124 PetriNetUnfolderBase]: 16/114 cut-off events. [2024-11-07 19:08:14,848 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-07 19:08:14,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133 conditions, 114 events. 16/114 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 409 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 99. Up to 5 conditions per place. [2024-11-07 19:08:14,849 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 95 transitions, 218 flow [2024-11-07 19:08:14,850 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 95 transitions, 218 flow [2024-11-07 19:08:14,850 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:08:14,851 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;@504a2073, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:08:14,851 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2024-11-07 19:08:14,851 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:08:14,852 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-07 19:08:14,852 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:08:14,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:14,852 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:08:14,852 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 14 more)] === [2024-11-07 19:08:14,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:14,853 INFO L85 PathProgramCache]: Analyzing trace with hash 485435, now seen corresponding path program 1 times [2024-11-07 19:08:14,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:14,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692858966] [2024-11-07 19:08:14,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:14,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:14,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:14,865 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:08:14,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:14,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692858966] [2024-11-07 19:08:14,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692858966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:14,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:14,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:08:14,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221385505] [2024-11-07 19:08:14,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:14,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 19:08:14,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:14,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 19:08:14,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 19:08:14,867 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 95 [2024-11-07 19:08:14,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 95 transitions, 218 flow. Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 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:08:14,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:14,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 95 [2024-11-07 19:08:14,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:19,745 INFO L124 PetriNetUnfolderBase]: 51169/84541 cut-off events. [2024-11-07 19:08:19,745 INFO L125 PetriNetUnfolderBase]: For 6918/6918 co-relation queries the response was YES. [2024-11-07 19:08:19,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151504 conditions, 84541 events. 51169/84541 cut-off events. For 6918/6918 co-relation queries the response was YES. Maximal size of possible extension queue 3512. Compared 774306 event pairs, 43302 based on Foata normal form. 21913/101952 useless extension candidates. Maximal degree in co-relation 15419. Up to 64116 conditions per place. [2024-11-07 19:08:20,421 INFO L140 encePairwiseOnDemand]: 86/95 looper letters, 39 selfloop transitions, 0 changer transitions 0/80 dead transitions. [2024-11-07 19:08:20,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 80 transitions, 266 flow [2024-11-07 19:08:20,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 19:08:20,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-07 19:08:20,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 132 transitions. [2024-11-07 19:08:20,422 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6947368421052632 [2024-11-07 19:08:20,422 INFO L175 Difference]: Start difference. First operand has 88 places, 95 transitions, 218 flow. Second operand 2 states and 132 transitions. [2024-11-07 19:08:20,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 80 transitions, 266 flow [2024-11-07 19:08:20,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 80 transitions, 260 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-07 19:08:20,427 INFO L231 Difference]: Finished difference. Result has 82 places, 80 transitions, 182 flow [2024-11-07 19:08:20,428 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=182, PETRI_PLACES=82, PETRI_TRANSITIONS=80} [2024-11-07 19:08:20,428 INFO L277 CegarLoopForPetriNet]: 88 programPoint places, -6 predicate places. [2024-11-07 19:08:20,428 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 80 transitions, 182 flow [2024-11-07 19:08:20,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 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:08:20,429 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:20,429 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:08:20,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 19:08:20,429 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 14 more)] === [2024-11-07 19:08:20,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:20,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1579518387, now seen corresponding path program 1 times [2024-11-07 19:08:20,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:20,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4889326] [2024-11-07 19:08:20,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:20,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:20,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:20,473 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:08:20,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:20,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4889326] [2024-11-07 19:08:20,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4889326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:20,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:20,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 19:08:20,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433997631] [2024-11-07 19:08:20,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:20,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:08:20,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:20,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:08:20,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:08:20,492 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 95 [2024-11-07 19:08:20,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 80 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 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:08:20,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:20,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 95 [2024-11-07 19:08:20,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:25,046 INFO L124 PetriNetUnfolderBase]: 51169/83445 cut-off events. [2024-11-07 19:08:25,046 INFO L125 PetriNetUnfolderBase]: For 3210/3210 co-relation queries the response was YES. [2024-11-07 19:08:25,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149321 conditions, 83445 events. 51169/83445 cut-off events. For 3210/3210 co-relation queries the response was YES. Maximal size of possible extension queue 3435. Compared 748570 event pairs, 43302 based on Foata normal form. 0/80039 useless extension candidates. Maximal degree in co-relation 149314. Up to 64115 conditions per place. [2024-11-07 19:08:25,659 INFO L140 encePairwiseOnDemand]: 90/95 looper letters, 38 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2024-11-07 19:08:25,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 76 transitions, 252 flow [2024-11-07 19:08:25,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:08:25,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:08:25,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 157 transitions. [2024-11-07 19:08:25,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5508771929824562 [2024-11-07 19:08:25,661 INFO L175 Difference]: Start difference. First operand has 82 places, 80 transitions, 182 flow. Second operand 3 states and 157 transitions. [2024-11-07 19:08:25,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 76 transitions, 252 flow [2024-11-07 19:08:25,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 252 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:08:25,668 INFO L231 Difference]: Finished difference. Result has 80 places, 76 transitions, 176 flow [2024-11-07 19:08:25,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=80, PETRI_TRANSITIONS=76} [2024-11-07 19:08:25,669 INFO L277 CegarLoopForPetriNet]: 88 programPoint places, -8 predicate places. [2024-11-07 19:08:25,669 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 76 transitions, 176 flow [2024-11-07 19:08:25,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 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:08:25,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:25,670 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:08:25,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 19:08:25,670 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 14 more)] === [2024-11-07 19:08:25,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:25,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1579518388, now seen corresponding path program 1 times [2024-11-07 19:08:25,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:25,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326560763] [2024-11-07 19:08:25,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:25,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:25,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:25,789 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:08:25,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:25,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326560763] [2024-11-07 19:08:25,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326560763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:25,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:25,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:08:25,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842664591] [2024-11-07 19:08:25,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:25,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:08:25,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:25,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:08:25,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:08:25,835 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 95 [2024-11-07 19:08:25,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 76 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 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:08:25,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:25,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 95 [2024-11-07 19:08:25,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:08:33,347 INFO L124 PetriNetUnfolderBase]: 68988/124720 cut-off events. [2024-11-07 19:08:33,347 INFO L125 PetriNetUnfolderBase]: For 3901/3901 co-relation queries the response was YES. [2024-11-07 19:08:33,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215297 conditions, 124720 events. 68988/124720 cut-off events. For 3901/3901 co-relation queries the response was YES. Maximal size of possible extension queue 5083. Compared 1337883 event pairs, 36054 based on Foata normal form. 1755/120612 useless extension candidates. Maximal degree in co-relation 215289. Up to 64115 conditions per place. [2024-11-07 19:08:34,215 INFO L140 encePairwiseOnDemand]: 89/95 looper letters, 95 selfloop transitions, 5 changer transitions 0/136 dead transitions. [2024-11-07 19:08:34,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 136 transitions, 526 flow [2024-11-07 19:08:34,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:08:34,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:08:34,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 307 transitions. [2024-11-07 19:08:34,217 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6463157894736842 [2024-11-07 19:08:34,217 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 176 flow. Second operand 5 states and 307 transitions. [2024-11-07 19:08:34,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 136 transitions, 526 flow [2024-11-07 19:08:34,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 136 transitions, 525 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:08:34,227 INFO L231 Difference]: Finished difference. Result has 85 places, 78 transitions, 202 flow [2024-11-07 19:08:34,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=202, PETRI_PLACES=85, PETRI_TRANSITIONS=78} [2024-11-07 19:08:34,228 INFO L277 CegarLoopForPetriNet]: 88 programPoint places, -3 predicate places. [2024-11-07 19:08:34,228 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 78 transitions, 202 flow [2024-11-07 19:08:34,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 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:08:34,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:08:34,228 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:08:34,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-07 19:08:34,229 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 14 more)] === [2024-11-07 19:08:34,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:08:34,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1994378755, now seen corresponding path program 1 times [2024-11-07 19:08:34,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:08:34,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934211289] [2024-11-07 19:08:34,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:08:34,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:08:34,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:08:34,330 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:08:34,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:08:34,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934211289] [2024-11-07 19:08:34,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934211289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:08:34,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:08:34,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:08:34,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376037427] [2024-11-07 19:08:34,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:08:34,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:08:34,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:08:34,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:08:34,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:08:34,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 95 [2024-11-07 19:08:34,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 78 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 42.6) internal successors, (213), 5 states have internal predecessors, (213), 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:08:34,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:08:34,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 95 [2024-11-07 19:08:34,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand