./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:06:33,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:06:33,102 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:06:33,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:06:33,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:06:33,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:06:33,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:06:33,137 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:06:33,137 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:06:33,138 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:06:33,138 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:06:33,138 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:06:33,138 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:06:33,139 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:06:33,139 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:06:33,139 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:06:33,139 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:06:33,140 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:06:33,140 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:06:33,140 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:06:33,142 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:06:33,145 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:06:33,145 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:06:33,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:06:33,146 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:06:33,146 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:06:33,146 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:06:33,146 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:06:33,147 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:06:33,147 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:06:33,147 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:06:33,148 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:06:33,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:06:33,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:06:33,148 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:06:33,148 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:06:33,149 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:06:33,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:06:33,149 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:06:33,149 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:06:33,149 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:06:33,150 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:06:33,150 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-10 18:06:33,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:06:33,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:06:33,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:06:33,411 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:06:33,412 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:06:33,413 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-10 18:06:34,744 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:06:35,039 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:06:35,040 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-10 18:06:35,061 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62340a84a/c761c775f431469391f43acfcef898b2/FLAGe9bc9186c [2024-11-10 18:06:35,076 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62340a84a/c761c775f431469391f43acfcef898b2 [2024-11-10 18:06:35,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:06:35,080 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:06:35,082 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:06:35,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:06:35,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:06:35,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:06:35" (1/1) ... [2024-11-10 18:06:35,089 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75433f06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:35, skipping insertion in model container [2024-11-10 18:06:35,089 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:06:35" (1/1) ... [2024-11-10 18:06:35,126 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:06:35,460 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:35,460 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:35,461 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:35,462 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:35,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:06:35,541 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-10 18:06:35,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1dcf9842 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:35, skipping insertion in model container [2024-11-10 18:06:35,542 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:06:35,542 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-10 18:06:35,544 INFO L158 Benchmark]: Toolchain (without parser) took 463.00ms. Allocated memory is still 201.3MB. Free memory was 161.3MB in the beginning and 141.7MB in the end (delta: 19.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-11-10 18:06:35,544 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 201.3MB. Free memory was 163.5MB in the beginning and 163.5MB in the end (delta: 16.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 18:06:35,545 INFO L158 Benchmark]: CACSL2BoogieTranslator took 460.14ms. Allocated memory is still 201.3MB. Free memory was 160.6MB in the beginning and 141.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-10 18:06:35,546 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 201.3MB. Free memory was 163.5MB in the beginning and 163.5MB in the end (delta: 16.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 460.14ms. Allocated memory is still 201.3MB. Free memory was 160.6MB in the beginning and 141.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1045]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:06:37,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:06:37,351 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-10 18:06:37,357 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:06:37,358 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:06:37,387 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:06:37,390 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:06:37,391 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:06:37,391 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:06:37,391 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:06:37,392 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:06:37,392 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:06:37,392 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:06:37,392 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:06:37,393 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:06:37,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:06:37,393 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:06:37,393 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:06:37,394 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:06:37,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:06:37,397 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:06:37,399 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:06:37,400 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:06:37,400 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:06:37,400 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:06:37,400 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-10 18:06:37,401 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:06:37,401 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-10 18:06:37,401 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:06:37,401 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:06:37,401 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:06:37,401 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:06:37,402 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:06:37,402 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:06:37,402 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:06:37,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:06:37,402 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:06:37,403 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:06:37,403 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-10 18:06:37,405 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-10 18:06:37,405 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:06:37,406 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:06:37,406 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:06:37,406 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:06:37,406 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-10 18:06:37,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:06:37,728 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:06:37,730 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:06:37,731 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:06:37,732 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:06:37,733 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-10 18:06:39,116 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:06:39,321 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:06:39,322 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-10 18:06:39,336 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/271b6006e/8e15275e4f864cb18e969ef493efbcb4/FLAG26806e509 [2024-11-10 18:06:39,351 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/271b6006e/8e15275e4f864cb18e969ef493efbcb4 [2024-11-10 18:06:39,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:06:39,354 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:06:39,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:06:39,357 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:06:39,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:06:39,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:06:39" (1/1) ... [2024-11-10 18:06:39,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@299ceb6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:39, skipping insertion in model container [2024-11-10 18:06:39,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:06:39" (1/1) ... [2024-11-10 18:06:39,413 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:06:39,815 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,816 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,816 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,818 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:06:39,889 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-10 18:06:39,897 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:06:39,922 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,924 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,924 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,925 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:06:39,943 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:06:39,972 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,973 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,973 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,973 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-10 18:06:39,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:06:40,061 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:06:40,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40 WrapperNode [2024-11-10 18:06:40,061 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:06:40,062 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:06:40,062 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:06:40,062 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:06:40,068 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,089 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,117 INFO L138 Inliner]: procedures = 276, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 214 [2024-11-10 18:06:40,119 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:06:40,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:06:40,120 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:06:40,120 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:06:40,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,137 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,168 INFO L175 MemorySlicer]: Split 86 memory accesses to 1 slices as follows [86]. 100 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [70]. The 10 writes are split as follows [10]. [2024-11-10 18:06:40,172 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,172 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,193 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,200 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,202 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,205 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:06:40,210 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:06:40,210 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:06:40,210 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:06:40,211 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (1/1) ... [2024-11-10 18:06:40,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:06:40,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:06:40,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 18:06:40,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 18:06:40,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-10 18:06:40,296 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-10 18:06:40,296 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-10 18:06:40,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 18:06:40,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-10 18:06:40,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-10 18:06:40,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-10 18:06:40,297 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 18:06:40,297 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 18:06:40,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 18:06:40,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:06:40,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 18:06:40,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:06:40,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:06:40,300 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:06:40,468 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:06:40,470 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:06:41,192 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:06:41,192 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:06:42,584 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:06:42,585 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:06:42,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:06:42 BoogieIcfgContainer [2024-11-10 18:06:42,585 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:06:42,587 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:06:42,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:06:42,590 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:06:42,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:06:39" (1/3) ... [2024-11-10 18:06:42,591 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@539bc547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:06:42, skipping insertion in model container [2024-11-10 18:06:42,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:06:40" (2/3) ... [2024-11-10 18:06:42,591 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@539bc547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:06:42, skipping insertion in model container [2024-11-10 18:06:42,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:06:42" (3/3) ... [2024-11-10 18:06:42,592 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2024-11-10 18:06:42,609 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:06:42,609 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 33 error locations. [2024-11-10 18:06:42,610 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:06:42,691 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 18:06:42,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 110 transitions, 228 flow [2024-11-10 18:06:42,770 INFO L124 PetriNetUnfolderBase]: 13/108 cut-off events. [2024-11-10 18:06:42,770 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:06:42,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 108 events. 13/108 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 351 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 80. Up to 2 conditions per place. [2024-11-10 18:06:42,775 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 110 transitions, 228 flow [2024-11-10 18:06:42,778 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 108 transitions, 222 flow [2024-11-10 18:06:42,788 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:06:42,794 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;@799658c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:06:42,794 INFO L334 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2024-11-10 18:06:42,802 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:06:42,803 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2024-11-10 18:06:42,803 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:06:42,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:42,804 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:06:42,804 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:42,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:42,808 INFO L85 PathProgramCache]: Analyzing trace with hash 18368558, now seen corresponding path program 1 times [2024-11-10 18:06:42,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:42,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [776580686] [2024-11-10 18:06:42,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:42,825 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:42,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:42,828 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:42,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-10 18:06:42,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:42,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:06:42,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:43,022 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-10 18:06:43,023 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:43,023 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:43,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [776580686] [2024-11-10 18:06:43,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [776580686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:43,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:43,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:06:43,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846207028] [2024-11-10 18:06:43,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:43,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:06:43,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:43,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:06:43,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:06:43,269 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 110 [2024-11-10 18:06:43,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 108 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 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-10 18:06:43,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:43,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 110 [2024-11-10 18:06:43,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:43,623 INFO L124 PetriNetUnfolderBase]: 390/890 cut-off events. [2024-11-10 18:06:43,624 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-10 18:06:43,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1523 conditions, 890 events. 390/890 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5349 event pairs, 287 based on Foata normal form. 103/813 useless extension candidates. Maximal degree in co-relation 1455. Up to 610 conditions per place. [2024-11-10 18:06:43,633 INFO L140 encePairwiseOnDemand]: 95/110 looper letters, 36 selfloop transitions, 3 changer transitions 0/96 dead transitions. [2024-11-10 18:06:43,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 96 transitions, 276 flow [2024-11-10 18:06:43,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:06:43,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:06:43,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 287 transitions. [2024-11-10 18:06:43,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6522727272727272 [2024-11-10 18:06:43,681 INFO L175 Difference]: Start difference. First operand has 102 places, 108 transitions, 222 flow. Second operand 4 states and 287 transitions. [2024-11-10 18:06:43,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 96 transitions, 276 flow [2024-11-10 18:06:43,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 96 transitions, 274 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:06:43,696 INFO L231 Difference]: Finished difference. Result has 97 places, 96 transitions, 202 flow [2024-11-10 18:06:43,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=97, PETRI_TRANSITIONS=96} [2024-11-10 18:06:43,743 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -5 predicate places. [2024-11-10 18:06:43,743 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 96 transitions, 202 flow [2024-11-10 18:06:43,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 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-10 18:06:43,744 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:43,744 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:06:43,752 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-10 18:06:43,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:43,946 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:43,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:43,946 INFO L85 PathProgramCache]: Analyzing trace with hash 18368559, now seen corresponding path program 1 times [2024-11-10 18:06:43,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:43,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1869682047] [2024-11-10 18:06:43,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:43,947 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:43,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:43,949 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:43,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-10 18:06:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:44,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 18:06:44,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:44,116 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-10 18:06:44,116 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:44,116 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:44,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1869682047] [2024-11-10 18:06:44,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1869682047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:44,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:44,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:06:44,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489795798] [2024-11-10 18:06:44,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:44,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:06:44,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:44,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:06:44,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:06:44,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 110 [2024-11-10 18:06:44,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 96 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 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-10 18:06:44,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:44,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 110 [2024-11-10 18:06:44,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:44,604 INFO L124 PetriNetUnfolderBase]: 391/898 cut-off events. [2024-11-10 18:06:44,604 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 18:06:44,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1543 conditions, 898 events. 391/898 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5302 event pairs, 287 based on Foata normal form. 3/722 useless extension candidates. Maximal degree in co-relation 1512. Up to 617 conditions per place. [2024-11-10 18:06:44,612 INFO L140 encePairwiseOnDemand]: 102/110 looper letters, 42 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2024-11-10 18:06:44,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 100 transitions, 308 flow [2024-11-10 18:06:44,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:06:44,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:06:44,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 294 transitions. [2024-11-10 18:06:44,621 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6681818181818182 [2024-11-10 18:06:44,621 INFO L175 Difference]: Start difference. First operand has 97 places, 96 transitions, 202 flow. Second operand 4 states and 294 transitions. [2024-11-10 18:06:44,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 100 transitions, 308 flow [2024-11-10 18:06:44,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 100 transitions, 298 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:06:44,627 INFO L231 Difference]: Finished difference. Result has 99 places, 100 transitions, 235 flow [2024-11-10 18:06:44,628 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=99, PETRI_TRANSITIONS=100} [2024-11-10 18:06:44,628 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -3 predicate places. [2024-11-10 18:06:44,628 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 100 transitions, 235 flow [2024-11-10 18:06:44,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 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-10 18:06:44,629 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:44,629 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:44,633 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-10 18:06:44,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:44,830 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:44,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:44,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1356149011, now seen corresponding path program 1 times [2024-11-10 18:06:44,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:44,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [419356065] [2024-11-10 18:06:44,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:44,832 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:44,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:44,833 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:44,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-10 18:06:44,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:44,938 INFO L255 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:06:44,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:44,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-10 18:06:44,971 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-10 18:06:44,972 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:44,972 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:44,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [419356065] [2024-11-10 18:06:44,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [419356065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:44,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:44,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:06:44,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879266813] [2024-11-10 18:06:44,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:44,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:06:44,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:44,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:06:44,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:06:45,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 110 [2024-11-10 18:06:45,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 100 transitions, 235 flow. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-10 18:06:45,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:45,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 110 [2024-11-10 18:06:45,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:45,296 INFO L124 PetriNetUnfolderBase]: 391/897 cut-off events. [2024-11-10 18:06:45,296 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-10 18:06:45,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1549 conditions, 897 events. 391/897 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5311 event pairs, 287 based on Foata normal form. 0/718 useless extension candidates. Maximal degree in co-relation 1516. Up to 611 conditions per place. [2024-11-10 18:06:45,302 INFO L140 encePairwiseOnDemand]: 107/110 looper letters, 38 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-11-10 18:06:45,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 99 transitions, 315 flow [2024-11-10 18:06:45,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:06:45,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:06:45,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 236 transitions. [2024-11-10 18:06:45,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7151515151515152 [2024-11-10 18:06:45,305 INFO L175 Difference]: Start difference. First operand has 99 places, 100 transitions, 235 flow. Second operand 3 states and 236 transitions. [2024-11-10 18:06:45,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 99 transitions, 315 flow [2024-11-10 18:06:45,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 99 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:06:45,309 INFO L231 Difference]: Finished difference. Result has 99 places, 99 transitions, 236 flow [2024-11-10 18:06:45,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=236, PETRI_PLACES=99, PETRI_TRANSITIONS=99} [2024-11-10 18:06:45,311 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -3 predicate places. [2024-11-10 18:06:45,311 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 99 transitions, 236 flow [2024-11-10 18:06:45,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-10 18:06:45,312 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:45,312 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:45,317 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-10 18:06:45,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:45,513 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:45,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:45,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1356149010, now seen corresponding path program 1 times [2024-11-10 18:06:45,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:45,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [333336987] [2024-11-10 18:06:45,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:45,514 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:45,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:45,517 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:45,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-10 18:06:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:45,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 18:06:45,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:45,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:06:45,623 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-10 18:06:45,624 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:45,624 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:45,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [333336987] [2024-11-10 18:06:45,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [333336987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:45,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:45,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:06:45,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462365229] [2024-11-10 18:06:45,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:45,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:06:45,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:45,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:06:45,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:06:45,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 110 [2024-11-10 18:06:45,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 99 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-10 18:06:45,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:45,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 110 [2024-11-10 18:06:45,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:45,917 INFO L124 PetriNetUnfolderBase]: 391/896 cut-off events. [2024-11-10 18:06:45,918 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-10 18:06:45,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1549 conditions, 896 events. 391/896 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5317 event pairs, 287 based on Foata normal form. 0/717 useless extension candidates. Maximal degree in co-relation 1515. Up to 611 conditions per place. [2024-11-10 18:06:45,923 INFO L140 encePairwiseOnDemand]: 107/110 looper letters, 38 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2024-11-10 18:06:45,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 98 transitions, 316 flow [2024-11-10 18:06:45,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:06:45,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:06:45,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 236 transitions. [2024-11-10 18:06:45,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7151515151515152 [2024-11-10 18:06:45,926 INFO L175 Difference]: Start difference. First operand has 99 places, 99 transitions, 236 flow. Second operand 3 states and 236 transitions. [2024-11-10 18:06:45,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 98 transitions, 316 flow [2024-11-10 18:06:45,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 98 transitions, 310 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:06:45,930 INFO L231 Difference]: Finished difference. Result has 98 places, 98 transitions, 234 flow [2024-11-10 18:06:45,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=98, PETRI_TRANSITIONS=98} [2024-11-10 18:06:45,932 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -4 predicate places. [2024-11-10 18:06:45,932 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 98 transitions, 234 flow [2024-11-10 18:06:45,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-10 18:06:45,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:45,933 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:45,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-10 18:06:46,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:46,134 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:46,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:46,135 INFO L85 PathProgramCache]: Analyzing trace with hash 909054263, now seen corresponding path program 1 times [2024-11-10 18:06:46,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:46,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [66575610] [2024-11-10 18:06:46,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:46,136 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:46,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:46,139 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:46,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-10 18:06:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:46,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:06:46,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:46,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-10 18:06:46,270 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-10 18:06:46,270 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:46,270 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:46,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [66575610] [2024-11-10 18:06:46,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [66575610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:46,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:46,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:06:46,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016408776] [2024-11-10 18:06:46,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:46,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:06:46,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:46,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:06:46,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:06:46,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 110 [2024-11-10 18:06:46,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 98 transitions, 234 flow. Second operand has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 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-10 18:06:46,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:46,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 110 [2024-11-10 18:06:46,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:46,572 INFO L124 PetriNetUnfolderBase]: 391/894 cut-off events. [2024-11-10 18:06:46,572 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-10 18:06:46,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1550 conditions, 894 events. 391/894 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5280 event pairs, 287 based on Foata normal form. 1/719 useless extension candidates. Maximal degree in co-relation 1515. Up to 611 conditions per place. [2024-11-10 18:06:46,577 INFO L140 encePairwiseOnDemand]: 103/110 looper letters, 36 selfloop transitions, 7 changer transitions 0/96 dead transitions. [2024-11-10 18:06:46,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 96 transitions, 316 flow [2024-11-10 18:06:46,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:06:46,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:06:46,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 341 transitions. [2024-11-10 18:06:46,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-11-10 18:06:46,579 INFO L175 Difference]: Start difference. First operand has 98 places, 98 transitions, 234 flow. Second operand 5 states and 341 transitions. [2024-11-10 18:06:46,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 96 transitions, 316 flow [2024-11-10 18:06:46,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 96 transitions, 310 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:06:46,581 INFO L231 Difference]: Finished difference. Result has 98 places, 96 transitions, 238 flow [2024-11-10 18:06:46,581 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=98, PETRI_TRANSITIONS=96} [2024-11-10 18:06:46,582 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -4 predicate places. [2024-11-10 18:06:46,582 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 96 transitions, 238 flow [2024-11-10 18:06:46,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 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-10 18:06:46,582 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:46,583 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:46,589 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-10 18:06:46,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:46,784 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:46,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:46,784 INFO L85 PathProgramCache]: Analyzing trace with hash 909054264, now seen corresponding path program 1 times [2024-11-10 18:06:46,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:46,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2089581465] [2024-11-10 18:06:46,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:46,785 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:46,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:46,787 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:46,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-10 18:06:46,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:46,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:06:46,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:46,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:06:46,983 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-10 18:06:46,984 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:46,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:46,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2089581465] [2024-11-10 18:06:46,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2089581465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:46,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:46,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:06:46,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790961597] [2024-11-10 18:06:46,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:46,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:06:46,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:46,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:06:46,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:06:47,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 110 [2024-11-10 18:06:47,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 96 transitions, 238 flow. Second operand has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 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-10 18:06:47,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:47,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 110 [2024-11-10 18:06:47,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:47,373 INFO L124 PetriNetUnfolderBase]: 391/892 cut-off events. [2024-11-10 18:06:47,374 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-10 18:06:47,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1552 conditions, 892 events. 391/892 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5256 event pairs, 287 based on Foata normal form. 2/718 useless extension candidates. Maximal degree in co-relation 1513. Up to 613 conditions per place. [2024-11-10 18:06:47,379 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 39 selfloop transitions, 4 changer transitions 0/94 dead transitions. [2024-11-10 18:06:47,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 94 transitions, 320 flow [2024-11-10 18:06:47,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:06:47,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:06:47,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 289 transitions. [2024-11-10 18:06:47,382 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6568181818181819 [2024-11-10 18:06:47,382 INFO L175 Difference]: Start difference. First operand has 98 places, 96 transitions, 238 flow. Second operand 4 states and 289 transitions. [2024-11-10 18:06:47,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 94 transitions, 320 flow [2024-11-10 18:06:47,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 94 transitions, 306 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:06:47,385 INFO L231 Difference]: Finished difference. Result has 95 places, 94 transitions, 228 flow [2024-11-10 18:06:47,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=95, PETRI_TRANSITIONS=94} [2024-11-10 18:06:47,385 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -7 predicate places. [2024-11-10 18:06:47,386 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 94 transitions, 228 flow [2024-11-10 18:06:47,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 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-10 18:06:47,386 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:47,387 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:47,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-11-10 18:06:47,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:47,588 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:47,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:47,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1721379717, now seen corresponding path program 1 times [2024-11-10 18:06:47,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:47,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1414651284] [2024-11-10 18:06:47,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:47,590 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:47,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:47,592 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:47,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-10 18:06:47,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:47,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-10 18:06:47,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:47,695 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:06:47,695 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:47,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:47,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1414651284] [2024-11-10 18:06:47,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1414651284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:47,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:47,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:06:47,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993160416] [2024-11-10 18:06:47,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:47,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:06:47,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:47,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:06:47,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:06:47,698 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 110 [2024-11-10 18:06:47,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 94 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 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-10 18:06:47,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:47,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 110 [2024-11-10 18:06:47,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:47,942 INFO L124 PetriNetUnfolderBase]: 390/910 cut-off events. [2024-11-10 18:06:47,943 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-10 18:06:47,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1572 conditions, 910 events. 390/910 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5257 event pairs, 287 based on Foata normal form. 2/728 useless extension candidates. Maximal degree in co-relation 1542. Up to 612 conditions per place. [2024-11-10 18:06:47,949 INFO L140 encePairwiseOnDemand]: 107/110 looper letters, 43 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2024-11-10 18:06:47,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 98 transitions, 334 flow [2024-11-10 18:06:47,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:06:47,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:06:47,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-11-10 18:06:47,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-11-10 18:06:47,951 INFO L175 Difference]: Start difference. First operand has 95 places, 94 transitions, 228 flow. Second operand 3 states and 242 transitions. [2024-11-10 18:06:47,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 98 transitions, 334 flow [2024-11-10 18:06:47,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 98 transitions, 318 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-10 18:06:47,954 INFO L231 Difference]: Finished difference. Result has 95 places, 94 transitions, 229 flow [2024-11-10 18:06:47,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=95, PETRI_TRANSITIONS=94} [2024-11-10 18:06:47,955 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -7 predicate places. [2024-11-10 18:06:47,955 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 94 transitions, 229 flow [2024-11-10 18:06:47,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 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-10 18:06:47,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:47,955 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:47,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-10 18:06:48,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:48,156 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:48,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:48,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1722801366, now seen corresponding path program 1 times [2024-11-10 18:06:48,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:48,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [539315596] [2024-11-10 18:06:48,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:48,158 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:48,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:48,161 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:48,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-10 18:06:48,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:48,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:06:48,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:48,678 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-10 18:06:48,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-11-10 18:06:48,727 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-10 18:06:48,727 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:48,728 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:48,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [539315596] [2024-11-10 18:06:48,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [539315596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:48,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:48,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:06:48,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573114482] [2024-11-10 18:06:48,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:48,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:06:48,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:48,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:06:48,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:06:48,973 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 110 [2024-11-10 18:06:48,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 94 transitions, 229 flow. Second operand has 5 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 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-10 18:06:48,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:48,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 110 [2024-11-10 18:06:48,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:49,253 INFO L124 PetriNetUnfolderBase]: 390/906 cut-off events. [2024-11-10 18:06:49,254 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-10 18:06:49,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1566 conditions, 906 events. 390/906 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5257 event pairs, 287 based on Foata normal form. 2/728 useless extension candidates. Maximal degree in co-relation 1534. Up to 608 conditions per place. [2024-11-10 18:06:49,259 INFO L140 encePairwiseOnDemand]: 104/110 looper letters, 35 selfloop transitions, 6 changer transitions 0/92 dead transitions. [2024-11-10 18:06:49,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 92 transitions, 307 flow [2024-11-10 18:06:49,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:06:49,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:06:49,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 339 transitions. [2024-11-10 18:06:49,261 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6163636363636363 [2024-11-10 18:06:49,261 INFO L175 Difference]: Start difference. First operand has 95 places, 94 transitions, 229 flow. Second operand 5 states and 339 transitions. [2024-11-10 18:06:49,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 92 transitions, 307 flow [2024-11-10 18:06:49,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 92 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:06:49,263 INFO L231 Difference]: Finished difference. Result has 96 places, 92 transitions, 234 flow [2024-11-10 18:06:49,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=234, PETRI_PLACES=96, PETRI_TRANSITIONS=92} [2024-11-10 18:06:49,264 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -6 predicate places. [2024-11-10 18:06:49,265 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 92 transitions, 234 flow [2024-11-10 18:06:49,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 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-10 18:06:49,265 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:49,265 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:49,273 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-10 18:06:49,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:49,466 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:49,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:49,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1722801367, now seen corresponding path program 1 times [2024-11-10 18:06:49,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:49,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [290060049] [2024-11-10 18:06:49,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:49,468 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:49,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:49,470 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:49,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-10 18:06:49,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:49,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 18:06:49,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:50,027 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-10 18:06:50,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-10 18:06:50,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-10 18:06:50,114 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-10 18:06:50,115 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:50,115 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:50,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [290060049] [2024-11-10 18:06:50,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [290060049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:50,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:50,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:06:50,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919113587] [2024-11-10 18:06:50,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:50,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:06:50,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:50,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:06:50,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:06:50,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 110 [2024-11-10 18:06:50,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 92 transitions, 234 flow. Second operand has 6 states, 6 states have (on average 59.166666666666664) internal successors, (355), 6 states have internal predecessors, (355), 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-10 18:06:50,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:50,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 110 [2024-11-10 18:06:50,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:50,776 INFO L124 PetriNetUnfolderBase]: 391/938 cut-off events. [2024-11-10 18:06:50,776 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-10 18:06:50,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1630 conditions, 938 events. 391/938 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5584 event pairs, 287 based on Foata normal form. 2/745 useless extension candidates. Maximal degree in co-relation 1537. Up to 621 conditions per place. [2024-11-10 18:06:50,780 INFO L140 encePairwiseOnDemand]: 103/110 looper letters, 45 selfloop transitions, 7 changer transitions 0/99 dead transitions. [2024-11-10 18:06:50,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 99 transitions, 366 flow [2024-11-10 18:06:50,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:06:50,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:06:50,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 341 transitions. [2024-11-10 18:06:50,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-11-10 18:06:50,783 INFO L175 Difference]: Start difference. First operand has 96 places, 92 transitions, 234 flow. Second operand 5 states and 341 transitions. [2024-11-10 18:06:50,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 99 transitions, 366 flow [2024-11-10 18:06:50,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 99 transitions, 346 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:06:50,786 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 278 flow [2024-11-10 18:06:50,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=278, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2024-11-10 18:06:50,787 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -3 predicate places. [2024-11-10 18:06:50,787 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 278 flow [2024-11-10 18:06:50,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 59.166666666666664) internal successors, (355), 6 states have internal predecessors, (355), 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-10 18:06:50,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:50,788 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:50,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-11-10 18:06:50,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:50,993 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:50,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:50,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1867235441, now seen corresponding path program 1 times [2024-11-10 18:06:50,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:50,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [70329819] [2024-11-10 18:06:50,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:50,994 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:50,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:50,995 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:50,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-10 18:06:51,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:51,526 INFO L255 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 18:06:51,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:51,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-10 18:06:51,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 15 [2024-11-10 18:06:51,687 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-10 18:06:51,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-10 18:06:51,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-10 18:06:51,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-10 18:06:51,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 18:06:51,808 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-10 18:06:51,809 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:51,809 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:51,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [70329819] [2024-11-10 18:06:51,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [70329819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:51,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:51,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-10 18:06:51,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402237806] [2024-11-10 18:06:51,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:51,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:06:51,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:51,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:06:51,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:06:52,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 110 [2024-11-10 18:06:52,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 278 flow. Second operand has 10 states, 10 states have (on average 52.0) internal successors, (520), 10 states have internal predecessors, (520), 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-10 18:06:52,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:52,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 110 [2024-11-10 18:06:52,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:53,218 INFO L124 PetriNetUnfolderBase]: 391/936 cut-off events. [2024-11-10 18:06:53,218 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-10 18:06:53,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1659 conditions, 936 events. 391/936 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5559 event pairs, 287 based on Foata normal form. 0/758 useless extension candidates. Maximal degree in co-relation 1562. Up to 626 conditions per place. [2024-11-10 18:06:53,223 INFO L140 encePairwiseOnDemand]: 99/110 looper letters, 47 selfloop transitions, 15 changer transitions 0/106 dead transitions. [2024-11-10 18:06:53,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 106 transitions, 430 flow [2024-11-10 18:06:53,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:06:53,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:06:53,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 615 transitions. [2024-11-10 18:06:53,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5082644628099173 [2024-11-10 18:06:53,226 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 278 flow. Second operand 11 states and 615 transitions. [2024-11-10 18:06:53,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 106 transitions, 430 flow [2024-11-10 18:06:53,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 106 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:06:53,231 INFO L231 Difference]: Finished difference. Result has 113 places, 103 transitions, 357 flow [2024-11-10 18:06:53,232 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=357, PETRI_PLACES=113, PETRI_TRANSITIONS=103} [2024-11-10 18:06:53,232 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 11 predicate places. [2024-11-10 18:06:53,233 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 103 transitions, 357 flow [2024-11-10 18:06:53,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 52.0) internal successors, (520), 10 states have internal predecessors, (520), 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-10 18:06:53,234 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:53,234 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:53,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-11-10 18:06:53,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:53,435 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:53,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:53,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1867235442, now seen corresponding path program 1 times [2024-11-10 18:06:53,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:53,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1057623410] [2024-11-10 18:06:53,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:53,436 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:53,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:53,437 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:53,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-10 18:06:53,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:53,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-10 18:06:53,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:54,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-10 18:06:54,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-10 18:06:54,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-10 18:06:54,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-10 18:06:54,190 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-10 18:06:54,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-10 18:06:54,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-10 18:06:54,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 18:06:54,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-10 18:06:54,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-10 18:06:54,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 18:06:54,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 18:06:54,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-10 18:06:54,391 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-10 18:06:54,391 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:54,391 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:54,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1057623410] [2024-11-10 18:06:54,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1057623410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:54,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:54,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-10 18:06:54,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138520009] [2024-11-10 18:06:54,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:54,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:06:54,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:54,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:06:54,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:06:55,064 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 110 [2024-11-10 18:06:55,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 103 transitions, 357 flow. Second operand has 10 states, 10 states have (on average 45.0) internal successors, (450), 10 states have internal predecessors, (450), 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-10 18:06:55,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:55,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 110 [2024-11-10 18:06:55,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:55,772 INFO L124 PetriNetUnfolderBase]: 391/935 cut-off events. [2024-11-10 18:06:55,772 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2024-11-10 18:06:55,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1710 conditions, 935 events. 391/935 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5557 event pairs, 287 based on Foata normal form. 1/760 useless extension candidates. Maximal degree in co-relation 1570. Up to 634 conditions per place. [2024-11-10 18:06:55,778 INFO L140 encePairwiseOnDemand]: 98/110 looper letters, 67 selfloop transitions, 11 changer transitions 0/117 dead transitions. [2024-11-10 18:06:55,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 117 transitions, 560 flow [2024-11-10 18:06:55,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:06:55,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:06:55,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 557 transitions. [2024-11-10 18:06:55,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46033057851239667 [2024-11-10 18:06:55,781 INFO L175 Difference]: Start difference. First operand has 113 places, 103 transitions, 357 flow. Second operand 11 states and 557 transitions. [2024-11-10 18:06:55,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 117 transitions, 560 flow [2024-11-10 18:06:55,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 117 transitions, 542 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 18:06:55,785 INFO L231 Difference]: Finished difference. Result has 122 places, 107 transitions, 400 flow [2024-11-10 18:06:55,785 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=400, PETRI_PLACES=122, PETRI_TRANSITIONS=107} [2024-11-10 18:06:55,785 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 20 predicate places. [2024-11-10 18:06:55,785 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 107 transitions, 400 flow [2024-11-10 18:06:55,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 45.0) internal successors, (450), 10 states have internal predecessors, (450), 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-10 18:06:55,786 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:55,786 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:55,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-11-10 18:06:55,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:55,986 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:55,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:55,987 INFO L85 PathProgramCache]: Analyzing trace with hash 2049724357, now seen corresponding path program 1 times [2024-11-10 18:06:55,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:55,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197317901] [2024-11-10 18:06:55,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:55,987 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:55,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:55,990 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:55,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-10 18:06:56,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:56,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-10 18:06:56,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:56,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-10 18:06:56,159 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-10 18:06:56,160 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:56,160 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:56,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197317901] [2024-11-10 18:06:56,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197317901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:56,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:56,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:06:56,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708568597] [2024-11-10 18:06:56,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:56,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:06:56,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:56,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:06:56,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:06:56,247 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 110 [2024-11-10 18:06:56,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 107 transitions, 400 flow. Second operand has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 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-10 18:06:56,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:56,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 110 [2024-11-10 18:06:56,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:56,468 INFO L124 PetriNetUnfolderBase]: 391/927 cut-off events. [2024-11-10 18:06:56,468 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2024-11-10 18:06:56,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1698 conditions, 927 events. 391/927 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5509 event pairs, 287 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 1573. Up to 612 conditions per place. [2024-11-10 18:06:56,474 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 43 selfloop transitions, 12 changer transitions 0/105 dead transitions. [2024-11-10 18:06:56,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 105 transitions, 506 flow [2024-11-10 18:06:56,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:06:56,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:06:56,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 289 transitions. [2024-11-10 18:06:56,475 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6568181818181819 [2024-11-10 18:06:56,476 INFO L175 Difference]: Start difference. First operand has 122 places, 107 transitions, 400 flow. Second operand 4 states and 289 transitions. [2024-11-10 18:06:56,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 105 transitions, 506 flow [2024-11-10 18:06:56,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 105 transitions, 502 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:06:56,478 INFO L231 Difference]: Finished difference. Result has 121 places, 105 transitions, 416 flow [2024-11-10 18:06:56,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=416, PETRI_PLACES=121, PETRI_TRANSITIONS=105} [2024-11-10 18:06:56,479 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 19 predicate places. [2024-11-10 18:06:56,479 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 105 transitions, 416 flow [2024-11-10 18:06:56,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 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-10 18:06:56,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:56,479 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:56,486 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-11-10 18:06:56,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:56,685 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:56,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:56,685 INFO L85 PathProgramCache]: Analyzing trace with hash 2049724358, now seen corresponding path program 1 times [2024-11-10 18:06:56,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:56,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1473090891] [2024-11-10 18:06:56,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:56,686 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:56,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:56,689 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:56,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-11-10 18:06:56,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:56,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-10 18:06:56,835 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:56,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:06:56,866 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-10 18:06:56,867 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:06:56,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:56,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1473090891] [2024-11-10 18:06:56,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1473090891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:06:56,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:06:56,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:06:56,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971515537] [2024-11-10 18:06:56,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:06:56,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:06:56,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:56,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:06:56,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:06:56,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 110 [2024-11-10 18:06:56,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 105 transitions, 416 flow. Second operand has 4 states, 4 states have (on average 66.0) internal successors, (264), 4 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-10 18:06:56,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:56,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 110 [2024-11-10 18:06:56,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:57,242 INFO L124 PetriNetUnfolderBase]: 391/919 cut-off events. [2024-11-10 18:06:57,243 INFO L125 PetriNetUnfolderBase]: For 192/192 co-relation queries the response was YES. [2024-11-10 18:06:57,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1692 conditions, 919 events. 391/919 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5449 event pairs, 287 based on Foata normal form. 8/757 useless extension candidates. Maximal degree in co-relation 1570. Up to 612 conditions per place. [2024-11-10 18:06:57,250 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 41 selfloop transitions, 12 changer transitions 0/103 dead transitions. [2024-11-10 18:06:57,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 103 transitions, 518 flow [2024-11-10 18:06:57,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:06:57,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:06:57,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 295 transitions. [2024-11-10 18:06:57,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2024-11-10 18:06:57,253 INFO L175 Difference]: Start difference. First operand has 121 places, 105 transitions, 416 flow. Second operand 4 states and 295 transitions. [2024-11-10 18:06:57,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 103 transitions, 518 flow [2024-11-10 18:06:57,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 103 transitions, 494 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:06:57,257 INFO L231 Difference]: Finished difference. Result has 119 places, 103 transitions, 412 flow [2024-11-10 18:06:57,257 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=412, PETRI_PLACES=119, PETRI_TRANSITIONS=103} [2024-11-10 18:06:57,259 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 17 predicate places. [2024-11-10 18:06:57,259 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 103 transitions, 412 flow [2024-11-10 18:06:57,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.0) internal successors, (264), 4 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-10 18:06:57,260 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:57,260 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:57,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-11-10 18:06:57,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:57,460 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:57,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:57,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1990057660, now seen corresponding path program 1 times [2024-11-10 18:06:57,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:57,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [879377453] [2024-11-10 18:06:57,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:57,462 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:57,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:57,463 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:57,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-11-10 18:06:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:57,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:06:57,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:57,654 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:06:57,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:06:57,692 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:06:57,692 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:06:57,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [879377453] [2024-11-10 18:06:57,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [879377453] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:06:57,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:06:57,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-10 18:06:57,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535660358] [2024-11-10 18:06:57,693 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:06:57,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:06:57,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:06:57,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:06:57,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:06:57,697 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 110 [2024-11-10 18:06:57,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 103 transitions, 412 flow. Second operand has 6 states, 6 states have (on average 69.0) internal successors, (414), 6 states have internal predecessors, (414), 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-10 18:06:57,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:06:57,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 110 [2024-11-10 18:06:57,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:06:58,100 INFO L124 PetriNetUnfolderBase]: 391/975 cut-off events. [2024-11-10 18:06:58,100 INFO L125 PetriNetUnfolderBase]: For 321/321 co-relation queries the response was YES. [2024-11-10 18:06:58,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1848 conditions, 975 events. 391/975 cut-off events. For 321/321 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5545 event pairs, 287 based on Foata normal form. 6/807 useless extension candidates. Maximal degree in co-relation 1646. Up to 610 conditions per place. [2024-11-10 18:06:58,106 INFO L140 encePairwiseOnDemand]: 106/110 looper letters, 60 selfloop transitions, 12 changer transitions 0/121 dead transitions. [2024-11-10 18:06:58,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 121 transitions, 704 flow [2024-11-10 18:06:58,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:06:58,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:06:58,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 453 transitions. [2024-11-10 18:06:58,109 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6863636363636364 [2024-11-10 18:06:58,109 INFO L175 Difference]: Start difference. First operand has 119 places, 103 transitions, 412 flow. Second operand 6 states and 453 transitions. [2024-11-10 18:06:58,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 121 transitions, 704 flow [2024-11-10 18:06:58,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 121 transitions, 652 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:06:58,112 INFO L231 Difference]: Finished difference. Result has 125 places, 109 transitions, 486 flow [2024-11-10 18:06:58,112 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=486, PETRI_PLACES=125, PETRI_TRANSITIONS=109} [2024-11-10 18:06:58,113 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 23 predicate places. [2024-11-10 18:06:58,113 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 109 transitions, 486 flow [2024-11-10 18:06:58,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.0) internal successors, (414), 6 states have internal predecessors, (414), 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-10 18:06:58,113 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:06:58,113 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:06:58,122 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-11-10 18:06:58,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:58,314 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:06:58,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:06:58,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1518173550, now seen corresponding path program 1 times [2024-11-10 18:06:58,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:06:58,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1345044421] [2024-11-10 18:06:58,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:06:58,315 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:06:58,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:06:58,316 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:06:58,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-11-10 18:06:58,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:06:58,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-10 18:06:58,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:06:58,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-10 18:06:59,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-10 18:06:59,171 INFO L349 Elim1Store]: treesize reduction 90, result has 30.2 percent of original size [2024-11-10 18:06:59,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 52 [2024-11-10 18:06:59,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 29 [2024-11-10 18:06:59,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 29 [2024-11-10 18:06:59,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 21 [2024-11-10 18:06:59,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-10 18:06:59,343 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:06:59,344 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:06:59,560 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:06:59,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2024-11-10 18:06:59,573 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:06:59,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 55 [2024-11-10 18:06:59,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-11-10 18:07:00,662 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:00,662 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:07:00,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1345044421] [2024-11-10 18:07:00,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1345044421] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:07:00,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:07:00,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 18 [2024-11-10 18:07:00,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868679841] [2024-11-10 18:07:00,663 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:07:00,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-10 18:07:00,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:07:00,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-10 18:07:00,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=271, Unknown=15, NotChecked=0, Total=342 [2024-11-10 18:07:02,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:07:07,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:07:09,938 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 110 [2024-11-10 18:07:09,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 109 transitions, 486 flow. Second operand has 19 states, 19 states have (on average 23.0) internal successors, (437), 19 states have internal predecessors, (437), 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-10 18:07:09,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:09,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 110 [2024-11-10 18:07:09,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:11,546 INFO L124 PetriNetUnfolderBase]: 1519/2686 cut-off events. [2024-11-10 18:07:11,546 INFO L125 PetriNetUnfolderBase]: For 269/269 co-relation queries the response was YES. [2024-11-10 18:07:11,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5361 conditions, 2686 events. 1519/2686 cut-off events. For 269/269 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 16041 event pairs, 1287 based on Foata normal form. 0/1822 useless extension candidates. Maximal degree in co-relation 5128. Up to 2347 conditions per place. [2024-11-10 18:07:11,568 INFO L140 encePairwiseOnDemand]: 101/110 looper letters, 68 selfloop transitions, 27 changer transitions 0/114 dead transitions. [2024-11-10 18:07:11,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 114 transitions, 690 flow [2024-11-10 18:07:11,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:07:11,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:07:11,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 329 transitions. [2024-11-10 18:07:11,572 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.24924242424242424 [2024-11-10 18:07:11,572 INFO L175 Difference]: Start difference. First operand has 125 places, 109 transitions, 486 flow. Second operand 12 states and 329 transitions. [2024-11-10 18:07:11,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 114 transitions, 690 flow [2024-11-10 18:07:11,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 114 transitions, 672 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-10 18:07:11,576 INFO L231 Difference]: Finished difference. Result has 134 places, 108 transitions, 518 flow [2024-11-10 18:07:11,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=518, PETRI_PLACES=134, PETRI_TRANSITIONS=108} [2024-11-10 18:07:11,576 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 32 predicate places. [2024-11-10 18:07:11,577 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 108 transitions, 518 flow [2024-11-10 18:07:11,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 23.0) internal successors, (437), 19 states have internal predecessors, (437), 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-10 18:07:11,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:11,577 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:11,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-11-10 18:07:11,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:11,778 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:07:11,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:11,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1518173549, now seen corresponding path program 1 times [2024-11-10 18:07:11,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:07:11,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1098629729] [2024-11-10 18:07:11,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:11,779 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:11,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:07:11,780 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:07:11,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-11-10 18:07:12,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:12,471 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-10 18:07:12,474 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:07:12,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:07:12,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-10 18:07:12,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-10 18:07:12,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-10 18:07:12,766 INFO L349 Elim1Store]: treesize reduction 29, result has 46.3 percent of original size [2024-11-10 18:07:12,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 29 [2024-11-10 18:07:12,802 INFO L349 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2024-11-10 18:07:12,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2024-11-10 18:07:12,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 27 [2024-11-10 18:07:12,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-10 18:07:12,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-10 18:07:12,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 27 [2024-11-10 18:07:12,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2024-11-10 18:07:12,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 18:07:13,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-10 18:07:13,018 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:13,019 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:07:13,114 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_684 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_683 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_684) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_683) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_684 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_684) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-11-10 18:07:13,155 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_684 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_684) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_684 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_683 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_684) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_683) |c_~#c~0.base|) .cse1)))))) is different from false [2024-11-10 18:07:13,211 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((|v_ULTIMATE.start_new_~p~0#1.base_58| (_ BitVec 32))) (or (forall ((v_ArrVal_684 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_678 (_ BitVec 32)) (v_ArrVal_683 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (select (select (store |c_#memory_$Pointer$#0.offset| |v_ULTIMATE.start_new_~p~0#1.base_58| v_ArrVal_684) |c_~#c~0.base|) .cse0) (_ bv8 32)) (select (store |c_#length| |v_ULTIMATE.start_new_~p~0#1.base_58| v_ArrVal_678) (select (select (store |c_#memory_$Pointer$#0.base| |v_ULTIMATE.start_new_~p~0#1.base_58| v_ArrVal_683) |c_~#c~0.base|) .cse0)))) (not (= (_ bv0 1) (select |c_#valid| |v_ULTIMATE.start_new_~p~0#1.base_58|))))) (forall ((|v_ULTIMATE.start_new_~p~0#1.base_58| (_ BitVec 32))) (or (not (= (_ bv0 1) (select |c_#valid| |v_ULTIMATE.start_new_~p~0#1.base_58|))) (forall ((v_ArrVal_684 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |v_ULTIMATE.start_new_~p~0#1.base_58| v_ArrVal_684) |c_~#c~0.base|) .cse0))) (bvule (bvadd .cse1 (_ bv4 32)) (bvadd .cse1 (_ bv8 32))))))))) is different from false [2024-11-10 18:07:13,251 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:07:13,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 38 [2024-11-10 18:07:13,269 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:07:13,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 55 [2024-11-10 18:07:13,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-10 18:07:13,339 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:07:13,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 49 [2024-11-10 18:07:13,351 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:07:13,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 41 [2024-11-10 18:07:13,354 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-10 18:07:13,367 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:07:13,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 41 [2024-11-10 18:07:13,372 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-10 18:07:13,387 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:07:13,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2024-11-10 18:07:14,244 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-10 18:07:14,248 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2024-11-10 18:07:14,249 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:07:14,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1098629729] [2024-11-10 18:07:14,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1098629729] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:07:14,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:07:14,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 16 [2024-11-10 18:07:14,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518356788] [2024-11-10 18:07:14,249 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:07:14,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-10 18:07:14,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:07:14,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-10 18:07:14,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=151, Unknown=3, NotChecked=78, Total=272 [2024-11-10 18:07:14,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 110 [2024-11-10 18:07:14,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 108 transitions, 518 flow. Second operand has 17 states, 17 states have (on average 17.235294117647058) internal successors, (293), 17 states have internal predecessors, (293), 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-10 18:07:14,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:14,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 110 [2024-11-10 18:07:14,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:16,608 INFO L124 PetriNetUnfolderBase]: 2200/3553 cut-off events. [2024-11-10 18:07:16,608 INFO L125 PetriNetUnfolderBase]: For 347/347 co-relation queries the response was YES. [2024-11-10 18:07:16,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7318 conditions, 3553 events. 2200/3553 cut-off events. For 347/347 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 20180 event pairs, 1920 based on Foata normal form. 6/2064 useless extension candidates. Maximal degree in co-relation 7075. Up to 3406 conditions per place. [2024-11-10 18:07:16,630 INFO L140 encePairwiseOnDemand]: 99/110 looper letters, 73 selfloop transitions, 27 changer transitions 0/113 dead transitions. [2024-11-10 18:07:16,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 113 transitions, 732 flow [2024-11-10 18:07:16,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-10 18:07:16,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-10 18:07:16,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 277 transitions. [2024-11-10 18:07:16,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.19370629370629372 [2024-11-10 18:07:16,633 INFO L175 Difference]: Start difference. First operand has 134 places, 108 transitions, 518 flow. Second operand 13 states and 277 transitions. [2024-11-10 18:07:16,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 113 transitions, 732 flow [2024-11-10 18:07:16,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 113 transitions, 667 flow, removed 9 selfloop flow, removed 11 redundant places. [2024-11-10 18:07:16,636 INFO L231 Difference]: Finished difference. Result has 137 places, 110 transitions, 521 flow [2024-11-10 18:07:16,637 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=521, PETRI_PLACES=137, PETRI_TRANSITIONS=110} [2024-11-10 18:07:16,637 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 35 predicate places. [2024-11-10 18:07:16,637 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 110 transitions, 521 flow [2024-11-10 18:07:16,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 17.235294117647058) internal successors, (293), 17 states have internal predecessors, (293), 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-10 18:07:16,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:16,638 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:16,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2024-11-10 18:07:16,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:16,839 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:07:16,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:16,839 INFO L85 PathProgramCache]: Analyzing trace with hash -2058194431, now seen corresponding path program 2 times [2024-11-10 18:07:16,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:07:16,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1731451945] [2024-11-10 18:07:16,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:07:16,840 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:16,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:07:16,841 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:07:16,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-11-10 18:07:17,534 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:07:17,534 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:07:17,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 18:07:17,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:07:17,609 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 3 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:17,609 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:07:17,720 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 3 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:17,720 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:07:17,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1731451945] [2024-11-10 18:07:17,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1731451945] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:07:17,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:07:17,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-11-10 18:07:17,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021373971] [2024-11-10 18:07:17,721 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:07:17,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:07:17,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:07:17,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:07:17,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:07:17,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 110 [2024-11-10 18:07:17,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 110 transitions, 521 flow. Second operand has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 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-10 18:07:17,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:17,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 110 [2024-11-10 18:07:17,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:18,554 INFO L124 PetriNetUnfolderBase]: 391/1095 cut-off events. [2024-11-10 18:07:18,554 INFO L125 PetriNetUnfolderBase]: For 986/986 co-relation queries the response was YES. [2024-11-10 18:07:18,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2358 conditions, 1095 events. 391/1095 cut-off events. For 986/986 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5515 event pairs, 287 based on Foata normal form. 12/939 useless extension candidates. Maximal degree in co-relation 1898. Up to 610 conditions per place. [2024-11-10 18:07:18,560 INFO L140 encePairwiseOnDemand]: 106/110 looper letters, 96 selfloop transitions, 24 changer transitions 0/170 dead transitions. [2024-11-10 18:07:18,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 170 transitions, 1341 flow [2024-11-10 18:07:18,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:07:18,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:07:18,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 882 transitions. [2024-11-10 18:07:18,562 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6681818181818182 [2024-11-10 18:07:18,562 INFO L175 Difference]: Start difference. First operand has 137 places, 110 transitions, 521 flow. Second operand 12 states and 882 transitions. [2024-11-10 18:07:18,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 170 transitions, 1341 flow [2024-11-10 18:07:18,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 170 transitions, 1171 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-10 18:07:18,567 INFO L231 Difference]: Finished difference. Result has 145 places, 124 transitions, 719 flow [2024-11-10 18:07:18,567 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=719, PETRI_PLACES=145, PETRI_TRANSITIONS=124} [2024-11-10 18:07:18,568 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 43 predicate places. [2024-11-10 18:07:18,568 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 124 transitions, 719 flow [2024-11-10 18:07:18,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 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-10 18:07:18,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:18,569 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:18,583 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-11-10 18:07:18,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:18,769 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:07:18,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:18,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1969067717, now seen corresponding path program 3 times [2024-11-10 18:07:18,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:07:18,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1189703391] [2024-11-10 18:07:18,771 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:07:18,771 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:18,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:07:18,773 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:07:18,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-11-10 18:07:37,784 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-10 18:07:37,784 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:07:37,898 INFO L255 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-10 18:07:37,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:07:38,052 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 3 proven. 470 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:38,053 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:07:38,385 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 3 proven. 470 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:38,386 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 18:07:38,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1189703391] [2024-11-10 18:07:38,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1189703391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:07:38,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:07:38,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2024-11-10 18:07:38,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582395701] [2024-11-10 18:07:38,386 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:07:38,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 18:07:38,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 18:07:38,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 18:07:38,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-10 18:07:38,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 110 [2024-11-10 18:07:38,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 124 transitions, 719 flow. Second operand has 24 states, 24 states have (on average 70.5) internal successors, (1692), 24 states have internal predecessors, (1692), 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-10 18:07:38,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:38,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 110 [2024-11-10 18:07:38,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:40,695 INFO L124 PetriNetUnfolderBase]: 391/1359 cut-off events. [2024-11-10 18:07:40,696 INFO L125 PetriNetUnfolderBase]: For 3410/3410 co-relation queries the response was YES. [2024-11-10 18:07:40,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3249 conditions, 1359 events. 391/1359 cut-off events. For 3410/3410 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5531 event pairs, 287 based on Foata normal form. 24/1215 useless extension candidates. Maximal degree in co-relation 2335. Up to 610 conditions per place. [2024-11-10 18:07:40,703 INFO L140 encePairwiseOnDemand]: 106/110 looper letters, 168 selfloop transitions, 48 changer transitions 0/266 dead transitions. [2024-11-10 18:07:40,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 266 transitions, 2439 flow [2024-11-10 18:07:40,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-10 18:07:40,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-10 18:07:40,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1740 transitions. [2024-11-10 18:07:40,710 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6590909090909091 [2024-11-10 18:07:40,710 INFO L175 Difference]: Start difference. First operand has 145 places, 124 transitions, 719 flow. Second operand 24 states and 1740 transitions. [2024-11-10 18:07:40,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 266 transitions, 2439 flow [2024-11-10 18:07:40,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 266 transitions, 2427 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:07:40,719 INFO L231 Difference]: Finished difference. Result has 178 places, 150 transitions, 1275 flow [2024-11-10 18:07:40,719 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=707, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1275, PETRI_PLACES=178, PETRI_TRANSITIONS=150} [2024-11-10 18:07:40,720 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 76 predicate places. [2024-11-10 18:07:40,720 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 150 transitions, 1275 flow [2024-11-10 18:07:40,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 70.5) internal successors, (1692), 24 states have internal predecessors, (1692), 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-10 18:07:40,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:40,721 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:40,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2024-11-10 18:07:40,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:40,922 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-10 18:07:40,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:40,922 INFO L85 PathProgramCache]: Analyzing trace with hash 223768239, now seen corresponding path program 4 times [2024-11-10 18:07:40,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 18:07:40,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [976073390] [2024-11-10 18:07:40,924 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 18:07:40,924 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 18:07:40,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 18:07:40,925 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 18:07:40,926 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process