./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.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/goblint-regression/28-race_reach_74-tricky_address1_racefree.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', '9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536'] 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/goblint-regression/28-race_reach_74-tricky_address1_racefree.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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:26:07,757 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:26:07,834 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:26:07,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:26:07,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:26:07,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:26:07,864 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:26:07,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:26:07,865 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:26:07,865 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:26:07,865 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:26:07,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:26:07,866 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:26:07,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:26:07,866 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:26:07,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:26:07,866 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:26:07,867 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:26:07,868 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:26:07,868 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:26:07,868 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:26:07,868 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:26:07,868 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:26:07,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:26:07,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:26:07,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:26:07,869 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:26:07,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:26:07,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:26:07,869 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:26:07,869 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:26:07,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:26:07,869 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-11-07 19:26:08,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:26:08,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:26:08,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:26:08,097 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:26:08,097 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:26:08,098 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-07 19:26:09,195 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:26:09,424 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:26:09,425 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-07 19:26:09,434 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6dcabe06b/587561aeff2444cebc4583a24f6e3df4/FLAG10ea26da3 [2024-11-07 19:26:09,761 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6dcabe06b/587561aeff2444cebc4583a24f6e3df4 [2024-11-07 19:26:09,763 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:26:09,764 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:26:09,765 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:26:09,765 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:26:09,768 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:26:09,769 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:26:09" (1/1) ... [2024-11-07 19:26:09,770 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@580db50a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:09, skipping insertion in model container [2024-11-07 19:26:09,770 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:26:09" (1/1) ... [2024-11-07 19:26:09,798 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:26:10,056 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:26:10,084 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:26:10,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:26:10,179 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:26:10,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10 WrapperNode [2024-11-07 19:26:10,180 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:26:10,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:26:10,181 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:26:10,181 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:26:10,185 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:26:10" (1/1) ... [2024-11-07 19:26:10,200 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:26:10" (1/1) ... [2024-11-07 19:26:10,230 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 276 [2024-11-07 19:26:10,230 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:26:10,231 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:26:10,231 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:26:10,231 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:26:10,237 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,243 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,267 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 2, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 5 writes are split as follows [0, 0, 1, 4]. [2024-11-07 19:26:10,267 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,267 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,277 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,280 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,287 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:26:10,288 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:26:10,288 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:26:10,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:26:10,301 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (1/1) ... [2024-11-07 19:26:10,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:26:10,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:10,325 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:26:10,328 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:26:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 19:26:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 19:26:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 19:26:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:26:10,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-07 19:26:10,346 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 19:26:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:26:10,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:26:10,347 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:26:10,460 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:26:10,461 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:26:10,804 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:26:10,805 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:26:11,164 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:26:11,165 INFO L316 CfgBuilder]: Removed 23 assume(true) statements. [2024-11-07 19:26:11,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:26:11 BoogieIcfgContainer [2024-11-07 19:26:11,165 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:26:11,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:26:11,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:26:11,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:26:11,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:26:09" (1/3) ... [2024-11-07 19:26:11,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c466686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:26:11, skipping insertion in model container [2024-11-07 19:26:11,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:10" (2/3) ... [2024-11-07 19:26:11,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c466686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:26:11, skipping insertion in model container [2024-11-07 19:26:11,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:26:11" (3/3) ... [2024-11-07 19:26:11,173 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-07 19:26:11,183 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:26:11,184 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2024-11-07 19:26:11,184 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:26:11,232 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-07 19:26:11,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 137 transitions, 281 flow [2024-11-07 19:26:11,320 INFO L124 PetriNetUnfolderBase]: 41/207 cut-off events. [2024-11-07 19:26:11,322 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 19:26:11,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 207 events. 41/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1059 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2024-11-07 19:26:11,329 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 137 transitions, 281 flow [2024-11-07 19:26:11,335 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 137 transitions, 281 flow [2024-11-07 19:26:11,341 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:26:11,352 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;@77d7688a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:26:11,353 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-07 19:26:11,360 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:26:11,360 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-07 19:26:11,361 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:26:11,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:11,361 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:26:11,362 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:11,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:11,365 INFO L85 PathProgramCache]: Analyzing trace with hash 22090327, now seen corresponding path program 1 times [2024-11-07 19:26:11,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:11,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121332424] [2024-11-07 19:26:11,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:11,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:11,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:11,591 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:26:11,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:11,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121332424] [2024-11-07 19:26:11,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121332424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:11,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:11,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:11,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126433823] [2024-11-07 19:26:11,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:11,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:11,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:11,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:11,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:11,622 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-11-07 19:26:11,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 137 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:26:11,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:11,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-11-07 19:26:11,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:11,969 INFO L124 PetriNetUnfolderBase]: 529/1872 cut-off events. [2024-11-07 19:26:11,970 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-07 19:26:11,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1872 events. 529/1872 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14642 event pairs, 480 based on Foata normal form. 378/1985 useless extension candidates. Maximal degree in co-relation 2825. Up to 1049 conditions per place. [2024-11-07 19:26:11,992 INFO L140 encePairwiseOnDemand]: 110/137 looper letters, 49 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-11-07 19:26:11,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 112 transitions, 333 flow [2024-11-07 19:26:11,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:11,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:12,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 259 transitions. [2024-11-07 19:26:12,005 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6301703163017032 [2024-11-07 19:26:12,007 INFO L175 Difference]: Start difference. First operand has 112 places, 137 transitions, 281 flow. Second operand 3 states and 259 transitions. [2024-11-07 19:26:12,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 112 transitions, 333 flow [2024-11-07 19:26:12,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 333 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:26:12,015 INFO L231 Difference]: Finished difference. Result has 113 places, 112 transitions, 241 flow [2024-11-07 19:26:12,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=241, PETRI_PLACES=113, PETRI_TRANSITIONS=112} [2024-11-07 19:26:12,020 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 1 predicate places. [2024-11-07 19:26:12,020 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 112 transitions, 241 flow [2024-11-07 19:26:12,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:26:12,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:12,021 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 19:26:12,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:26:12,021 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:12,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:12,022 INFO L85 PathProgramCache]: Analyzing trace with hash 684761331, now seen corresponding path program 1 times [2024-11-07 19:26:12,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:12,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741844903] [2024-11-07 19:26:12,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:12,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:12,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:12,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:12,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:12,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741844903] [2024-11-07 19:26:12,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741844903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:12,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411686242] [2024-11-07 19:26:12,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:12,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:12,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:12,151 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:26:12,153 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:26:12,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:12,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 19:26:12,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:12,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:12,268 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:12,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:12,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411686242] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:12,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:12,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-07 19:26:12,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915645927] [2024-11-07 19:26:12,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:12,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:26:12,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:12,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:26:12,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:26:12,288 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-11-07 19:26:12,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 112 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 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:26:12,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:12,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-11-07 19:26:12,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:12,539 INFO L124 PetriNetUnfolderBase]: 529/1875 cut-off events. [2024-11-07 19:26:12,539 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-11-07 19:26:12,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2943 conditions, 1875 events. 529/1875 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14649 event pairs, 480 based on Foata normal form. 0/1610 useless extension candidates. Maximal degree in co-relation 2931. Up to 1049 conditions per place. [2024-11-07 19:26:12,546 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 49 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2024-11-07 19:26:12,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 115 transitions, 361 flow [2024-11-07 19:26:12,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:26:12,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:26:12,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 423 transitions. [2024-11-07 19:26:12,550 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5145985401459854 [2024-11-07 19:26:12,551 INFO L175 Difference]: Start difference. First operand has 113 places, 112 transitions, 241 flow. Second operand 6 states and 423 transitions. [2024-11-07 19:26:12,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 115 transitions, 361 flow [2024-11-07 19:26:12,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 115 transitions, 357 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:12,553 INFO L231 Difference]: Finished difference. Result has 120 places, 115 transitions, 273 flow [2024-11-07 19:26:12,554 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=273, PETRI_PLACES=120, PETRI_TRANSITIONS=115} [2024-11-07 19:26:12,555 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 8 predicate places. [2024-11-07 19:26:12,555 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 115 transitions, 273 flow [2024-11-07 19:26:12,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 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:26:12,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:12,556 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:12,570 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:26:12,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:12,759 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:12,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:12,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1408378537, now seen corresponding path program 2 times [2024-11-07 19:26:12,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:12,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549962732] [2024-11-07 19:26:12,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:12,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:12,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:12,855 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 19:26:12,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:12,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549962732] [2024-11-07 19:26:12,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549962732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:12,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:12,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:12,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618023790] [2024-11-07 19:26:12,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:12,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:12,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:12,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:12,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:12,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 137 [2024-11-07 19:26:12,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 115 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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:26:12,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:12,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 137 [2024-11-07 19:26:12,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:13,086 INFO L124 PetriNetUnfolderBase]: 571/1941 cut-off events. [2024-11-07 19:26:13,087 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:26:13,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3107 conditions, 1941 events. 571/1941 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15078 event pairs, 480 based on Foata normal form. 0/1714 useless extension candidates. Maximal degree in co-relation 3073. Up to 1045 conditions per place. [2024-11-07 19:26:13,095 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 74 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-07 19:26:13,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 133 transitions, 461 flow [2024-11-07 19:26:13,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:13,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:13,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 245 transitions. [2024-11-07 19:26:13,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5961070559610706 [2024-11-07 19:26:13,096 INFO L175 Difference]: Start difference. First operand has 120 places, 115 transitions, 273 flow. Second operand 3 states and 245 transitions. [2024-11-07 19:26:13,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 133 transitions, 461 flow [2024-11-07 19:26:13,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 133 transitions, 447 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:13,099 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 259 flow [2024-11-07 19:26:13,100 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2024-11-07 19:26:13,100 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 7 predicate places. [2024-11-07 19:26:13,100 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 259 flow [2024-11-07 19:26:13,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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:26:13,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:13,101 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:13,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:26:13,101 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:13,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:13,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1408378536, now seen corresponding path program 1 times [2024-11-07 19:26:13,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:13,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139871742] [2024-11-07 19:26:13,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:13,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:13,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:13,225 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:13,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:13,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139871742] [2024-11-07 19:26:13,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139871742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:13,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834673750] [2024-11-07 19:26:13,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:13,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:13,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:13,229 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:26:13,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 19:26:13,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:13,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 19:26:13,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:13,317 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:13,317 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:13,360 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:13,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834673750] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:13,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:13,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-07 19:26:13,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443823452] [2024-11-07 19:26:13,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:13,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:26:13,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:13,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:26:13,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:26:13,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-11-07 19:26:13,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 259 flow. Second operand has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 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:26:13,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:13,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-11-07 19:26:13,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:13,589 INFO L124 PetriNetUnfolderBase]: 529/1859 cut-off events. [2024-11-07 19:26:13,589 INFO L125 PetriNetUnfolderBase]: For 54/55 co-relation queries the response was YES. [2024-11-07 19:26:13,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2975 conditions, 1859 events. 529/1859 cut-off events. For 54/55 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 14379 event pairs, 480 based on Foata normal form. 6/1623 useless extension candidates. Maximal degree in co-relation 2923. Up to 1049 conditions per place. [2024-11-07 19:26:13,595 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 49 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-11-07 19:26:13,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 119 transitions, 415 flow [2024-11-07 19:26:13,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 19:26:13,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 19:26:13,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 798 transitions. [2024-11-07 19:26:13,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4854014598540146 [2024-11-07 19:26:13,600 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 259 flow. Second operand 12 states and 798 transitions. [2024-11-07 19:26:13,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 119 transitions, 415 flow [2024-11-07 19:26:13,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 119 transitions, 411 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:26:13,603 INFO L231 Difference]: Finished difference. Result has 134 places, 119 transitions, 339 flow [2024-11-07 19:26:13,603 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=339, PETRI_PLACES=134, PETRI_TRANSITIONS=119} [2024-11-07 19:26:13,603 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 22 predicate places. [2024-11-07 19:26:13,603 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 119 transitions, 339 flow [2024-11-07 19:26:13,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 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:26:13,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:13,604 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-07 19:26:13,617 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 19:26:13,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:13,805 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:13,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:13,806 INFO L85 PathProgramCache]: Analyzing trace with hash -2051705896, now seen corresponding path program 2 times [2024-11-07 19:26:13,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:13,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999466299] [2024-11-07 19:26:13,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:13,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:13,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:13,955 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:13,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:13,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999466299] [2024-11-07 19:26:13,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999466299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:13,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:13,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:13,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113329912] [2024-11-07 19:26:13,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:13,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:13,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:13,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:13,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:13,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-07 19:26:13,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 119 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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:26:13,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:13,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-07 19:26:13,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:14,212 INFO L124 PetriNetUnfolderBase]: 523/1767 cut-off events. [2024-11-07 19:26:14,212 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-07 19:26:14,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2896 conditions, 1767 events. 523/1767 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 13848 event pairs, 0 based on Foata normal form. 1/1562 useless extension candidates. Maximal degree in co-relation 2820. Up to 1042 conditions per place. [2024-11-07 19:26:14,219 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 80 selfloop transitions, 2 changer transitions 0/140 dead transitions. [2024-11-07 19:26:14,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 140 transitions, 545 flow [2024-11-07 19:26:14,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:14,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:14,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 254 transitions. [2024-11-07 19:26:14,221 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6180048661800487 [2024-11-07 19:26:14,221 INFO L175 Difference]: Start difference. First operand has 134 places, 119 transitions, 339 flow. Second operand 3 states and 254 transitions. [2024-11-07 19:26:14,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 140 transitions, 545 flow [2024-11-07 19:26:14,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 140 transitions, 497 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-07 19:26:14,227 INFO L231 Difference]: Finished difference. Result has 132 places, 119 transitions, 301 flow [2024-11-07 19:26:14,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=132, PETRI_TRANSITIONS=119} [2024-11-07 19:26:14,228 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-11-07 19:26:14,229 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 119 transitions, 301 flow [2024-11-07 19:26:14,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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:26:14,229 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:14,229 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 19:26:14,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:26:14,229 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:14,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:14,229 INFO L85 PathProgramCache]: Analyzing trace with hash 85708672, now seen corresponding path program 1 times [2024-11-07 19:26:14,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:14,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357869030] [2024-11-07 19:26:14,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:14,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:14,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:14,366 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:14,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:14,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357869030] [2024-11-07 19:26:14,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357869030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:14,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889916970] [2024-11-07 19:26:14,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:14,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:14,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:14,369 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:26:14,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 19:26:14,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:14,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 19:26:14,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:14,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-07 19:26:14,535 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:14,536 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:14,588 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:14,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889916970] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:14,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:14,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-07 19:26:14,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476328815] [2024-11-07 19:26:14,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:14,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:26:14,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:14,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:26:14,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:26:14,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 137 [2024-11-07 19:26:14,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 119 transitions, 301 flow. Second operand has 7 states, 7 states have (on average 61.714285714285715) internal successors, (432), 7 states have internal predecessors, (432), 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:26:14,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:14,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 137 [2024-11-07 19:26:14,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:14,771 INFO L124 PetriNetUnfolderBase]: 65/263 cut-off events. [2024-11-07 19:26:14,771 INFO L125 PetriNetUnfolderBase]: For 123/123 co-relation queries the response was YES. [2024-11-07 19:26:14,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 506 conditions, 263 events. 65/263 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1091 event pairs, 36 based on Foata normal form. 42/281 useless extension candidates. Maximal degree in co-relation 453. Up to 123 conditions per place. [2024-11-07 19:26:14,773 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 57 selfloop transitions, 2 changer transitions 0/86 dead transitions. [2024-11-07 19:26:14,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 86 transitions, 346 flow [2024-11-07 19:26:14,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:26:14,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:26:14,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 287 transitions. [2024-11-07 19:26:14,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5237226277372263 [2024-11-07 19:26:14,774 INFO L175 Difference]: Start difference. First operand has 132 places, 119 transitions, 301 flow. Second operand 4 states and 287 transitions. [2024-11-07 19:26:14,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 86 transitions, 346 flow [2024-11-07 19:26:14,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 86 transitions, 340 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:26:14,776 INFO L231 Difference]: Finished difference. Result has 79 places, 64 transitions, 182 flow [2024-11-07 19:26:14,776 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=79, PETRI_TRANSITIONS=64} [2024-11-07 19:26:14,776 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, -33 predicate places. [2024-11-07 19:26:14,777 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 182 flow [2024-11-07 19:26:14,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 61.714285714285715) internal successors, (432), 7 states have internal predecessors, (432), 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:26:14,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:14,777 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-11-07 19:26:14,791 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 19:26:14,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:14,978 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:14,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:14,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1637997672, now seen corresponding path program 1 times [2024-11-07 19:26:14,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:14,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332696174] [2024-11-07 19:26:14,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:14,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:15,002 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 19:26:15,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:15,039 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 19:26:15,039 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 19:26:15,039 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-11-07 19:26:15,042 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-11-07 19:26:15,042 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-11-07 19:26:15,042 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-11-07 19:26:15,042 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-11-07 19:26:15,042 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-11-07 19:26:15,042 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-11-07 19:26:15,042 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-11-07 19:26:15,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-11-07 19:26:15,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-11-07 19:26:15,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-11-07 19:26:15,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-11-07 19:26:15,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-11-07 19:26:15,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-11-07 19:26:15,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-11-07 19:26:15,044 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-11-07 19:26:15,045 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-11-07 19:26:15,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-11-07 19:26:15,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-11-07 19:26:15,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-11-07 19:26:15,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-11-07 19:26:15,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-11-07 19:26:15,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-11-07 19:26:15,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 19:26:15,048 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-07 19:26:15,049 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 19:26:15,049 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-07 19:26:15,080 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 19:26:15,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 198 transitions, 412 flow [2024-11-07 19:26:15,103 INFO L124 PetriNetUnfolderBase]: 69/350 cut-off events. [2024-11-07 19:26:15,103 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 19:26:15,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 350 events. 69/350 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2044 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 209. Up to 12 conditions per place. [2024-11-07 19:26:15,105 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 198 transitions, 412 flow [2024-11-07 19:26:15,108 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 198 transitions, 412 flow [2024-11-07 19:26:15,109 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:26:15,110 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;@77d7688a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:26:15,110 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-07 19:26:15,112 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:26:15,112 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-07 19:26:15,112 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:26:15,112 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:15,112 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:26:15,112 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:15,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:15,113 INFO L85 PathProgramCache]: Analyzing trace with hash 28185559, now seen corresponding path program 1 times [2024-11-07 19:26:15,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:15,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837697397] [2024-11-07 19:26:15,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:15,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:15,155 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:26:15,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:15,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837697397] [2024-11-07 19:26:15,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837697397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:15,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:15,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:15,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249763632] [2024-11-07 19:26:15,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:15,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:15,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:15,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:15,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:15,158 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-11-07 19:26:15,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 198 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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:26:15,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:15,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-11-07 19:26:15,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:18,466 INFO L124 PetriNetUnfolderBase]: 22727/50777 cut-off events. [2024-11-07 19:26:18,466 INFO L125 PetriNetUnfolderBase]: For 159/178 co-relation queries the response was YES. [2024-11-07 19:26:18,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84553 conditions, 50777 events. 22727/50777 cut-off events. For 159/178 co-relation queries the response was YES. Maximal size of possible extension queue 1537. Compared 565910 event pairs, 21160 based on Foata normal form. 12589/57492 useless extension candidates. Maximal degree in co-relation 77545. Up to 33663 conditions per place. [2024-11-07 19:26:18,746 INFO L140 encePairwiseOnDemand]: 159/198 looper letters, 71 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-11-07 19:26:18,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 160 transitions, 482 flow [2024-11-07 19:26:18,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:18,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:18,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2024-11-07 19:26:18,748 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6245791245791246 [2024-11-07 19:26:18,748 INFO L175 Difference]: Start difference. First operand has 161 places, 198 transitions, 412 flow. Second operand 3 states and 371 transitions. [2024-11-07 19:26:18,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 160 transitions, 482 flow [2024-11-07 19:26:18,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 160 transitions, 482 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:26:18,752 INFO L231 Difference]: Finished difference. Result has 161 places, 160 transitions, 346 flow [2024-11-07 19:26:18,752 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=161, PETRI_TRANSITIONS=160} [2024-11-07 19:26:18,753 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 0 predicate places. [2024-11-07 19:26:18,753 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 160 transitions, 346 flow [2024-11-07 19:26:18,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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:26:18,754 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:18,754 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 19:26:18,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:26:18,755 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:18,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:18,755 INFO L85 PathProgramCache]: Analyzing trace with hash 873713721, now seen corresponding path program 1 times [2024-11-07 19:26:18,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:18,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366792613] [2024-11-07 19:26:18,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:18,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:18,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:18,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:18,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:18,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366792613] [2024-11-07 19:26:18,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366792613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:18,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997332487] [2024-11-07 19:26:18,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:18,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:18,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:18,921 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:26:18,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 19:26:18,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:18,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 19:26:18,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:18,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:18,997 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:19,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:19,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997332487] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:19,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:19,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-07 19:26:19,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251838181] [2024-11-07 19:26:19,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:19,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:26:19,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:19,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:26:19,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:26:19,008 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-11-07 19:26:19,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 160 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 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:26:19,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:19,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-11-07 19:26:19,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:21,524 INFO L124 PetriNetUnfolderBase]: 22727/50780 cut-off events. [2024-11-07 19:26:21,524 INFO L125 PetriNetUnfolderBase]: For 159/178 co-relation queries the response was YES. [2024-11-07 19:26:21,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84569 conditions, 50780 events. 22727/50780 cut-off events. For 159/178 co-relation queries the response was YES. Maximal size of possible extension queue 1525. Compared 565906 event pairs, 21160 based on Foata normal form. 0/44906 useless extension candidates. Maximal degree in co-relation 84556. Up to 33663 conditions per place. [2024-11-07 19:26:21,808 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 71 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2024-11-07 19:26:21,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 163 transitions, 510 flow [2024-11-07 19:26:21,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:26:21,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:26:21,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 601 transitions. [2024-11-07 19:26:21,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5058922558922558 [2024-11-07 19:26:21,812 INFO L175 Difference]: Start difference. First operand has 161 places, 160 transitions, 346 flow. Second operand 6 states and 601 transitions. [2024-11-07 19:26:21,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 163 transitions, 510 flow [2024-11-07 19:26:21,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 163 transitions, 506 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:21,815 INFO L231 Difference]: Finished difference. Result has 168 places, 163 transitions, 378 flow [2024-11-07 19:26:21,815 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=378, PETRI_PLACES=168, PETRI_TRANSITIONS=163} [2024-11-07 19:26:21,817 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 7 predicate places. [2024-11-07 19:26:21,817 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 163 transitions, 378 flow [2024-11-07 19:26:21,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 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:26:21,818 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:21,818 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:21,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 19:26:22,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-07 19:26:22,019 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:22,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:22,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1265310807, now seen corresponding path program 2 times [2024-11-07 19:26:22,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:22,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190312235] [2024-11-07 19:26:22,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:22,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:22,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:22,065 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 19:26:22,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:22,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190312235] [2024-11-07 19:26:22,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190312235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:22,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:22,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:22,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518889577] [2024-11-07 19:26:22,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:22,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:22,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:22,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:22,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:22,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 198 [2024-11-07 19:26:22,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 163 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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:26:22,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:22,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 198 [2024-11-07 19:26:22,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:24,843 INFO L124 PetriNetUnfolderBase]: 24518/53615 cut-off events. [2024-11-07 19:26:24,843 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-07 19:26:24,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90143 conditions, 53615 events. 24518/53615 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1579. Compared 593316 event pairs, 21140 based on Foata normal form. 0/47970 useless extension candidates. Maximal degree in co-relation 90108. Up to 33606 conditions per place. [2024-11-07 19:26:25,129 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 116 selfloop transitions, 2 changer transitions 0/201 dead transitions. [2024-11-07 19:26:25,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 201 transitions, 690 flow [2024-11-07 19:26:25,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:25,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:25,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 365 transitions. [2024-11-07 19:26:25,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6144781144781145 [2024-11-07 19:26:25,131 INFO L175 Difference]: Start difference. First operand has 168 places, 163 transitions, 378 flow. Second operand 3 states and 365 transitions. [2024-11-07 19:26:25,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 201 transitions, 690 flow [2024-11-07 19:26:25,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 201 transitions, 676 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:25,134 INFO L231 Difference]: Finished difference. Result has 167 places, 161 transitions, 364 flow [2024-11-07 19:26:25,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=167, PETRI_TRANSITIONS=161} [2024-11-07 19:26:25,134 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 6 predicate places. [2024-11-07 19:26:25,134 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 364 flow [2024-11-07 19:26:25,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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:26:25,134 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:25,134 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:25,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 19:26:25,134 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:25,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:25,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1265310808, now seen corresponding path program 1 times [2024-11-07 19:26:25,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:25,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471790577] [2024-11-07 19:26:25,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:25,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:25,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:25,200 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:25,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:25,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471790577] [2024-11-07 19:26:25,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471790577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:25,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877801287] [2024-11-07 19:26:25,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:25,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:25,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:25,203 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:26:25,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 19:26:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:25,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 19:26:25,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:25,293 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:25,293 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:25,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877801287] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:25,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:25,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-07 19:26:25,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024739237] [2024-11-07 19:26:25,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:25,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:26:25,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:25,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:26:25,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:26:25,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-11-07 19:26:25,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 161 transitions, 364 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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:26:25,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:25,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-11-07 19:26:25,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:28,500 INFO L124 PetriNetUnfolderBase]: 22727/50543 cut-off events. [2024-11-07 19:26:28,500 INFO L125 PetriNetUnfolderBase]: For 452/471 co-relation queries the response was YES. [2024-11-07 19:26:28,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84842 conditions, 50543 events. 22727/50543 cut-off events. For 452/471 co-relation queries the response was YES. Maximal size of possible extension queue 1511. Compared 560482 event pairs, 21160 based on Foata normal form. 6/44919 useless extension candidates. Maximal degree in co-relation 84789. Up to 33663 conditions per place. [2024-11-07 19:26:28,739 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 71 selfloop transitions, 11 changer transitions 0/167 dead transitions. [2024-11-07 19:26:28,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 167 transitions, 564 flow [2024-11-07 19:26:28,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 19:26:28,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 19:26:28,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1132 transitions. [2024-11-07 19:26:28,741 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4764309764309764 [2024-11-07 19:26:28,741 INFO L175 Difference]: Start difference. First operand has 167 places, 161 transitions, 364 flow. Second operand 12 states and 1132 transitions. [2024-11-07 19:26:28,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 167 transitions, 564 flow [2024-11-07 19:26:28,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 167 transitions, 560 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:26:28,758 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 444 flow [2024-11-07 19:26:28,758 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=444, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2024-11-07 19:26:28,758 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-11-07 19:26:28,758 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 444 flow [2024-11-07 19:26:28,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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:26:28,759 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:28,759 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-07 19:26:28,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-07 19:26:28,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 19:26:28,960 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:28,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:28,960 INFO L85 PathProgramCache]: Analyzing trace with hash 167194904, now seen corresponding path program 2 times [2024-11-07 19:26:28,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:28,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759421473] [2024-11-07 19:26:28,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:28,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:29,033 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:29,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:29,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759421473] [2024-11-07 19:26:29,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759421473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:29,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:29,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:29,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447629657] [2024-11-07 19:26:29,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:29,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:29,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:29,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:29,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:29,063 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 198 [2024-11-07 19:26:29,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 444 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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:26:29,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:29,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 198 [2024-11-07 19:26:29,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:32,335 INFO L124 PetriNetUnfolderBase]: 23056/51919 cut-off events. [2024-11-07 19:26:32,335 INFO L125 PetriNetUnfolderBase]: For 269/290 co-relation queries the response was YES. [2024-11-07 19:26:32,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86587 conditions, 51919 events. 23056/51919 cut-off events. For 269/290 co-relation queries the response was YES. Maximal size of possible extension queue 1618. Compared 589639 event pairs, 10580 based on Foata normal form. 1/46160 useless extension candidates. Maximal degree in co-relation 86510. Up to 34474 conditions per place. [2024-11-07 19:26:32,646 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 103 selfloop transitions, 2 changer transitions 0/189 dead transitions. [2024-11-07 19:26:32,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 189 transitions, 698 flow [2024-11-07 19:26:32,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:32,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:32,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2024-11-07 19:26:32,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5976430976430976 [2024-11-07 19:26:32,648 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 444 flow. Second operand 3 states and 355 transitions. [2024-11-07 19:26:32,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 189 transitions, 698 flow [2024-11-07 19:26:32,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 189 transitions, 650 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-07 19:26:32,651 INFO L231 Difference]: Finished difference. Result has 180 places, 168 transitions, 410 flow [2024-11-07 19:26:32,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=410, PETRI_PLACES=180, PETRI_TRANSITIONS=168} [2024-11-07 19:26:32,651 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 19 predicate places. [2024-11-07 19:26:32,652 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 168 transitions, 410 flow [2024-11-07 19:26:32,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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:26:32,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:32,652 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 19:26:32,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 19:26:32,652 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:32,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:32,652 INFO L85 PathProgramCache]: Analyzing trace with hash -332087259, now seen corresponding path program 1 times [2024-11-07 19:26:32,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:32,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237588371] [2024-11-07 19:26:32,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:32,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:32,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:32,746 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:32,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:32,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237588371] [2024-11-07 19:26:32,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237588371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:32,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560616729] [2024-11-07 19:26:32,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:32,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:32,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:32,749 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:26:32,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 19:26:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:32,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 19:26:32,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:32,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-07 19:26:32,864 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:32,864 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:32,903 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:32,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560616729] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:32,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:32,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-07 19:26:32,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564221550] [2024-11-07 19:26:32,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:32,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:26:32,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:32,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:26:32,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:26:33,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-07 19:26:33,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 168 transitions, 410 flow. Second operand has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 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:26:33,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:33,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-07 19:26:33,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:35,969 INFO L124 PetriNetUnfolderBase]: 22462/48287 cut-off events. [2024-11-07 19:26:35,970 INFO L125 PetriNetUnfolderBase]: For 1190/1190 co-relation queries the response was YES. [2024-11-07 19:26:36,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83085 conditions, 48287 events. 22462/48287 cut-off events. For 1190/1190 co-relation queries the response was YES. Maximal size of possible extension queue 1512. Compared 531528 event pairs, 415 based on Foata normal form. 483/44207 useless extension candidates. Maximal degree in co-relation 83031. Up to 28822 conditions per place. [2024-11-07 19:26:36,217 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 184 selfloop transitions, 4 changer transitions 0/271 dead transitions. [2024-11-07 19:26:36,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 271 transitions, 990 flow [2024-11-07 19:26:36,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:26:36,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:26:36,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 606 transitions. [2024-11-07 19:26:36,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6121212121212121 [2024-11-07 19:26:36,220 INFO L175 Difference]: Start difference. First operand has 180 places, 168 transitions, 410 flow. Second operand 5 states and 606 transitions. [2024-11-07 19:26:36,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 271 transitions, 990 flow [2024-11-07 19:26:36,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 271 transitions, 988 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:36,227 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 412 flow [2024-11-07 19:26:36,228 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=412, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2024-11-07 19:26:36,228 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-11-07 19:26:36,228 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 412 flow [2024-11-07 19:26:36,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 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:26:36,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:36,228 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:26:36,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 19:26:36,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-07 19:26:36,429 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:36,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:36,429 INFO L85 PathProgramCache]: Analyzing trace with hash -2095039282, now seen corresponding path program 1 times [2024-11-07 19:26:36,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:36,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824300732] [2024-11-07 19:26:36,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:36,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:36,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:36,605 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:36,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:36,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824300732] [2024-11-07 19:26:36,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824300732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:36,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:36,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:26:36,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768125710] [2024-11-07 19:26:36,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:36,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:26:36,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:36,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:26:36,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 19:26:36,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 198 [2024-11-07 19:26:36,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 412 flow. Second operand has 6 states, 6 states have (on average 77.0) internal successors, (462), 6 states have internal predecessors, (462), 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:26:36,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:36,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 198 [2024-11-07 19:26:36,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:40,032 INFO L124 PetriNetUnfolderBase]: 24514/49987 cut-off events. [2024-11-07 19:26:40,033 INFO L125 PetriNetUnfolderBase]: For 2913/2913 co-relation queries the response was YES. [2024-11-07 19:26:40,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88862 conditions, 49987 events. 24514/49987 cut-off events. For 2913/2913 co-relation queries the response was YES. Maximal size of possible extension queue 1449. Compared 527884 event pairs, 609 based on Foata normal form. 0/47930 useless extension candidates. Maximal degree in co-relation 88808. Up to 31250 conditions per place. [2024-11-07 19:26:40,334 INFO L140 encePairwiseOnDemand]: 180/198 looper letters, 202 selfloop transitions, 9 changer transitions 0/283 dead transitions. [2024-11-07 19:26:40,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 283 transitions, 1086 flow [2024-11-07 19:26:40,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:26:40,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:26:40,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 592 transitions. [2024-11-07 19:26:40,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.597979797979798 [2024-11-07 19:26:40,336 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 412 flow. Second operand 5 states and 592 transitions. [2024-11-07 19:26:40,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 283 transitions, 1086 flow [2024-11-07 19:26:40,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 283 transitions, 1069 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-07 19:26:40,341 INFO L231 Difference]: Finished difference. Result has 182 places, 169 transitions, 470 flow [2024-11-07 19:26:40,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=470, PETRI_PLACES=182, PETRI_TRANSITIONS=169} [2024-11-07 19:26:40,342 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-11-07 19:26:40,342 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 169 transitions, 470 flow [2024-11-07 19:26:40,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.0) internal successors, (462), 6 states have internal predecessors, (462), 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:26:40,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:40,342 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-07 19:26:40,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 19:26:40,342 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:40,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:40,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1316736728, now seen corresponding path program 1 times [2024-11-07 19:26:40,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:40,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779237430] [2024-11-07 19:26:40,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:40,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:40,365 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 19:26:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:40,388 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 19:26:40,388 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 19:26:40,388 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-11-07 19:26:40,388 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-11-07 19:26:40,388 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-11-07 19:26:40,388 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-11-07 19:26:40,388 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-11-07 19:26:40,388 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (44 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-11-07 19:26:40,391 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-11-07 19:26:40,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-11-07 19:26:40,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-11-07 19:26:40,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 19:26:40,393 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-11-07 19:26:40,394 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 19:26:40,394 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-07 19:26:40,427 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 19:26:40,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 259 transitions, 545 flow [2024-11-07 19:26:40,454 INFO L124 PetriNetUnfolderBase]: 100/514 cut-off events. [2024-11-07 19:26:40,454 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-07 19:26:40,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 514 events. 100/514 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3156 event pairs, 1 based on Foata normal form. 0/301 useless extension candidates. Maximal degree in co-relation 359. Up to 16 conditions per place. [2024-11-07 19:26:40,458 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 259 transitions, 545 flow [2024-11-07 19:26:40,462 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 259 transitions, 545 flow [2024-11-07 19:26:40,462 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:26:40,463 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;@77d7688a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:26:40,463 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-07 19:26:40,464 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:26:40,464 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-07 19:26:40,464 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:26:40,464 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:40,464 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:26:40,464 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-07 19:26:40,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:40,464 INFO L85 PathProgramCache]: Analyzing trace with hash 36158615, now seen corresponding path program 1 times [2024-11-07 19:26:40,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:40,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667137137] [2024-11-07 19:26:40,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:40,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:40,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:40,483 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:26:40,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:40,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667137137] [2024-11-07 19:26:40,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667137137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:40,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:40,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:40,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072961690] [2024-11-07 19:26:40,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:40,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:40,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:40,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:40,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:40,486 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 259 [2024-11-07 19:26:40,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 259 transitions, 545 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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:26:40,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:40,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 259 [2024-11-07 19:26:40,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand