./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.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 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:06:23,719 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:06:23,773 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:06:23,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:06:23,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:06:23,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:06:23,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:06:23,796 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:06:23,797 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:06:23,798 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:06:23,798 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:06:23,798 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:06:23,799 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:06:23,799 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:06:23,799 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:06:23,801 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:06:23,801 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:06:23,801 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:06:23,801 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:06:23,802 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:06:23,804 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:06:23,804 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:06:23,805 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:06:23,805 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:06:23,805 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:06:23,805 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:06:23,805 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:06:23,805 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:06:23,806 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:06:23,806 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:06:23,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:06:23,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:06:23,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:06:23,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:06:23,807 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:06:23,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:06:23,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:06:23,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:06:23,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:06:23,807 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:06:23,807 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:06:23,808 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:06:23,809 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 -> 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 [2024-10-24 19:06:24,009 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:06:24,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:06:24,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:06:24,033 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:06:24,034 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:06:24,035 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2024-10-24 19:06:25,298 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:06:25,551 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:06:25,552 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2024-10-24 19:06:25,577 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31dfef587/57f43234328242f0a0485dad0f8c5354/FLAGd8fba12a7 [2024-10-24 19:06:25,587 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31dfef587/57f43234328242f0a0485dad0f8c5354 [2024-10-24 19:06:25,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:06:25,590 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:06:25,596 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:06:25,596 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:06:25,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:06:25,600 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:06:25" (1/1) ... [2024-10-24 19:06:25,601 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32104c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:25, skipping insertion in model container [2024-10-24 19:06:25,601 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:06:25" (1/1) ... [2024-10-24 19:06:25,655 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:06:26,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:06:26,036 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-10-24 19:06:26,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@607e9e2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:26, skipping insertion in model container [2024-10-24 19:06:26,036 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:06:26,037 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 19:06:26,038 INFO L158 Benchmark]: Toolchain (without parser) took 447.20ms. Allocated memory is still 163.6MB. Free memory was 134.7MB in the beginning and 111.7MB in the end (delta: 22.9MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-10-24 19:06:26,038 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 127.9MB. Free memory is still 79.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:06:26,039 INFO L158 Benchmark]: CACSL2BoogieTranslator took 441.15ms. Allocated memory is still 163.6MB. Free memory was 134.0MB in the beginning and 111.7MB in the end (delta: 22.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-10-24 19:06:26,040 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 127.9MB. Free memory is still 79.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 441.15ms. Allocated memory is still 163.6MB. Free memory was 134.0MB in the beginning and 111.7MB in the end (delta: 22.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3904]: 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/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.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 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:06:27,647 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:06:27,712 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 19:06:27,721 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:06:27,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:06:27,751 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:06:27,755 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:06:27,755 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:06:27,756 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:06:27,756 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:06:27,756 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:06:27,756 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:06:27,757 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:06:27,759 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:06:27,759 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:06:27,759 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:06:27,759 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:06:27,760 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:06:27,760 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:06:27,760 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:06:27,760 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:06:27,761 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:06:27,761 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:06:27,761 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:06:27,762 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:06:27,762 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 19:06:27,762 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:06:27,762 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 19:06:27,763 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:06:27,763 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:06:27,763 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:06:27,763 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:06:27,763 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:06:27,764 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:06:27,764 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:06:27,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:06:27,764 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:06:27,765 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:06:27,765 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 19:06:27,765 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 19:06:27,765 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:06:27,765 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:06:27,766 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:06:27,766 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:06:27,766 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 19:06:27,767 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 -> 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 [2024-10-24 19:06:28,015 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:06:28,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:06:28,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:06:28,037 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:06:28,037 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:06:28,039 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2024-10-24 19:06:29,292 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:06:29,557 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:06:29,558 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2024-10-24 19:06:29,588 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a7904c43/8caa9478d909411288ef6152889639cc/FLAG0259a0918 [2024-10-24 19:06:29,861 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a7904c43/8caa9478d909411288ef6152889639cc [2024-10-24 19:06:29,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:06:29,864 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:06:29,868 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:06:29,869 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:06:29,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:06:29,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:06:29" (1/1) ... [2024-10-24 19:06:29,873 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79c605e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:29, skipping insertion in model container [2024-10-24 19:06:29,873 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:06:29" (1/1) ... [2024-10-24 19:06:29,922 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:06:30,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:06:30,320 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 19:06:30,336 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:06:30,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:06:30,373 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:06:30,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:06:30,475 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:06:30,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30 WrapperNode [2024-10-24 19:06:30,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:06:30,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:06:30,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:06:30,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:06:30,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,513 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,539 INFO L138 Inliner]: procedures = 249, calls = 44, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 143 [2024-10-24 19:06:30,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:06:30,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:06:30,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:06:30,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:06:30,560 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,565 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,588 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 2, 13]. 76 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 2, 6]. [2024-10-24 19:06:30,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,609 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,617 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,623 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,632 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:06:30,633 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:06:30,633 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:06:30,633 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:06:30,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (1/1) ... [2024-10-24 19:06:30,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:06:30,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:06:30,667 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-10-24 19:06:30,669 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-10-24 19:06:30,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 19:06:30,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 19:06:30,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-24 19:06:30,708 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-10-24 19:06:30,708 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-10-24 19:06:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 19:06:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 19:06:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 19:06:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 19:06:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 19:06:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-24 19:06:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 19:06:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 19:06:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-24 19:06:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 19:06:30,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:06:30,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 19:06:30,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 19:06:30,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 19:06:30,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:06:30,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:06:30,713 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:06:30,973 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:06:30,975 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:06:31,345 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:06:31,347 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:06:31,443 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:06:31,443 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-24 19:06:31,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:06:31 BoogieIcfgContainer [2024-10-24 19:06:31,444 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:06:31,445 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:06:31,445 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:06:31,447 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:06:31,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:06:29" (1/3) ... [2024-10-24 19:06:31,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ec18c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:06:31, skipping insertion in model container [2024-10-24 19:06:31,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:30" (2/3) ... [2024-10-24 19:06:31,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ec18c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:06:31, skipping insertion in model container [2024-10-24 19:06:31,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:06:31" (3/3) ... [2024-10-24 19:06:31,449 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2024-10-24 19:06:31,461 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:06:31,461 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 37 error locations. [2024-10-24 19:06:31,461 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:06:31,502 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 19:06:31,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 126 transitions, 266 flow [2024-10-24 19:06:31,589 INFO L124 PetriNetUnfolderBase]: 18/159 cut-off events. [2024-10-24 19:06:31,590 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 19:06:31,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 159 events. 18/159 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 480 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 83. Up to 4 conditions per place. [2024-10-24 19:06:31,594 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 126 transitions, 266 flow [2024-10-24 19:06:31,598 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 116 places, 124 transitions, 260 flow [2024-10-24 19:06:31,606 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:06:31,612 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;@6d117c5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:06:31,613 INFO L334 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2024-10-24 19:06:31,615 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:06:31,616 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-10-24 19:06:31,616 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:06:31,616 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:31,617 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:06:31,617 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:31,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:31,621 INFO L85 PathProgramCache]: Analyzing trace with hash 498015, now seen corresponding path program 1 times [2024-10-24 19:06:31,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:31,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [833174126] [2024-10-24 19:06:31,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:31,633 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-10-24 19:06:31,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:31,636 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-10-24 19:06:31,637 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-10-24 19:06:31,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:31,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:06:31,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:31,782 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-10-24 19:06:31,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:31,792 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:31,793 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:31,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [833174126] [2024-10-24 19:06:31,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [833174126] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:31,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:31,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:31,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900673838] [2024-10-24 19:06:31,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:31,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:31,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:31,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:31,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:31,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2024-10-24 19:06:31,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 124 transitions, 260 flow. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 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-10-24 19:06:31,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:31,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2024-10-24 19:06:31,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:32,745 INFO L124 PetriNetUnfolderBase]: 3071/7677 cut-off events. [2024-10-24 19:06:32,745 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-10-24 19:06:32,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12595 conditions, 7677 events. 3071/7677 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 74029 event pairs, 407 based on Foata normal form. 588/5627 useless extension candidates. Maximal degree in co-relation 12356. Up to 4146 conditions per place. [2024-10-24 19:06:32,802 INFO L140 encePairwiseOnDemand]: 108/126 looper letters, 78 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2024-10-24 19:06:32,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 124 transitions, 420 flow [2024-10-24 19:06:32,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:32,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:32,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 234 transitions. [2024-10-24 19:06:32,813 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-10-24 19:06:32,815 INFO L175 Difference]: Start difference. First operand has 116 places, 124 transitions, 260 flow. Second operand 3 states and 234 transitions. [2024-10-24 19:06:32,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 124 transitions, 420 flow [2024-10-24 19:06:32,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 124 transitions, 412 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:06:32,824 INFO L231 Difference]: Finished difference. Result has 104 places, 102 transitions, 212 flow [2024-10-24 19:06:32,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=104, PETRI_TRANSITIONS=102} [2024-10-24 19:06:32,832 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -12 predicate places. [2024-10-24 19:06:32,833 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 102 transitions, 212 flow [2024-10-24 19:06:32,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 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-10-24 19:06:32,833 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:32,833 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:06:32,839 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 (2)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:33,034 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-10-24 19:06:33,035 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:33,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:33,035 INFO L85 PathProgramCache]: Analyzing trace with hash 498016, now seen corresponding path program 1 times [2024-10-24 19:06:33,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:33,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [508987431] [2024-10-24 19:06:33,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:33,036 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-10-24 19:06:33,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:33,039 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-10-24 19:06:33,040 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-10-24 19:06:33,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:33,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:06:33,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:33,151 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-10-24 19:06:33,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:33,158 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:33,158 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:33,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [508987431] [2024-10-24 19:06:33,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [508987431] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:33,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:33,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:33,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022291885] [2024-10-24 19:06:33,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:33,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:33,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:33,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:33,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:33,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2024-10-24 19:06:33,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 102 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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-10-24 19:06:33,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:33,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2024-10-24 19:06:33,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:33,889 INFO L124 PetriNetUnfolderBase]: 3071/7673 cut-off events. [2024-10-24 19:06:33,889 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2024-10-24 19:06:33,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12708 conditions, 7673 events. 3071/7673 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 73950 event pairs, 407 based on Foata normal form. 2/5037 useless extension candidates. Maximal degree in co-relation 1475. Up to 4146 conditions per place. [2024-10-24 19:06:33,921 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 76 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2024-10-24 19:06:33,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 120 transitions, 404 flow [2024-10-24 19:06:33,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:33,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:33,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 226 transitions. [2024-10-24 19:06:33,925 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5978835978835979 [2024-10-24 19:06:33,925 INFO L175 Difference]: Start difference. First operand has 104 places, 102 transitions, 212 flow. Second operand 3 states and 226 transitions. [2024-10-24 19:06:33,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 120 transitions, 404 flow [2024-10-24 19:06:33,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 120 transitions, 400 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:33,929 INFO L231 Difference]: Finished difference. Result has 100 places, 98 transitions, 204 flow [2024-10-24 19:06:33,929 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=100, PETRI_TRANSITIONS=98} [2024-10-24 19:06:33,930 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -16 predicate places. [2024-10-24 19:06:33,930 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 98 transitions, 204 flow [2024-10-24 19:06:33,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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-10-24 19:06:33,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:33,931 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-24 19:06:33,939 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 (3)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:34,134 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-10-24 19:06:34,135 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:34,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:34,136 INFO L85 PathProgramCache]: Analyzing trace with hash 15437293, now seen corresponding path program 1 times [2024-10-24 19:06:34,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:34,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [521565261] [2024-10-24 19:06:34,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:34,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-10-24 19:06:34,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:34,138 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-10-24 19:06:34,138 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-10-24 19:06:34,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:34,195 INFO L255 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:06:34,196 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:34,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:34,203 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:34,204 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:34,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [521565261] [2024-10-24 19:06:34,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [521565261] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:34,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:34,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:34,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270619747] [2024-10-24 19:06:34,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:34,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:34,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:34,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:34,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:34,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 126 [2024-10-24 19:06:34,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 98 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-10-24 19:06:34,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:34,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 126 [2024-10-24 19:06:34,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:34,859 INFO L124 PetriNetUnfolderBase]: 3070/5968 cut-off events. [2024-10-24 19:06:34,860 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-10-24 19:06:34,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11003 conditions, 5968 events. 3070/5968 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 44328 event pairs, 2805 based on Foata normal form. 1/4093 useless extension candidates. Maximal degree in co-relation 5422. Up to 4464 conditions per place. [2024-10-24 19:06:34,881 INFO L140 encePairwiseOnDemand]: 123/126 looper letters, 76 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2024-10-24 19:06:34,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 119 transitions, 402 flow [2024-10-24 19:06:34,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:34,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:34,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 232 transitions. [2024-10-24 19:06:34,884 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6137566137566137 [2024-10-24 19:06:34,884 INFO L175 Difference]: Start difference. First operand has 100 places, 98 transitions, 204 flow. Second operand 3 states and 232 transitions. [2024-10-24 19:06:34,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 119 transitions, 402 flow [2024-10-24 19:06:34,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 119 transitions, 398 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:34,888 INFO L231 Difference]: Finished difference. Result has 100 places, 97 transitions, 202 flow [2024-10-24 19:06:34,889 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=100, PETRI_TRANSITIONS=97} [2024-10-24 19:06:34,890 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -16 predicate places. [2024-10-24 19:06:34,890 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 97 transitions, 202 flow [2024-10-24 19:06:34,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-10-24 19:06:34,890 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:34,890 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:34,897 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 (4)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:35,094 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-10-24 19:06:35,095 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:35,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:35,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1057546939, now seen corresponding path program 1 times [2024-10-24 19:06:35,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:35,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924344584] [2024-10-24 19:06:35,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:35,096 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-10-24 19:06:35,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:35,099 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-10-24 19:06:35,100 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-10-24 19:06:35,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:35,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 19:06:35,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:35,217 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:35,218 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:35,218 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:35,224 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 32 treesize of output 41 [2024-10-24 19:06:35,263 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:35,264 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:35,265 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:35,278 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:35,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 93 [2024-10-24 19:06:35,374 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:35,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 157 treesize of output 61 [2024-10-24 19:06:35,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:35,389 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:35,389 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:35,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [924344584] [2024-10-24 19:06:35,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [924344584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:35,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:35,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 19:06:35,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298716472] [2024-10-24 19:06:35,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:35,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:35,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:35,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:35,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:35,569 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2024-10-24 19:06:35,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 97 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 49.2) internal successors, (246), 5 states have internal predecessors, (246), 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-10-24 19:06:35,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:35,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2024-10-24 19:06:35,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:36,308 INFO L124 PetriNetUnfolderBase]: 3598/6890 cut-off events. [2024-10-24 19:06:36,309 INFO L125 PetriNetUnfolderBase]: For 153/153 co-relation queries the response was YES. [2024-10-24 19:06:36,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12743 conditions, 6890 events. 3598/6890 cut-off events. For 153/153 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 51006 event pairs, 2343 based on Foata normal form. 2/4760 useless extension candidates. Maximal degree in co-relation 11774. Up to 5605 conditions per place. [2024-10-24 19:06:36,334 INFO L140 encePairwiseOnDemand]: 115/126 looper letters, 61 selfloop transitions, 9 changer transitions 0/103 dead transitions. [2024-10-24 19:06:36,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 103 transitions, 355 flow [2024-10-24 19:06:36,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:06:36,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:06:36,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 312 transitions. [2024-10-24 19:06:36,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49523809523809526 [2024-10-24 19:06:36,336 INFO L175 Difference]: Start difference. First operand has 100 places, 97 transitions, 202 flow. Second operand 5 states and 312 transitions. [2024-10-24 19:06:36,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 103 transitions, 355 flow [2024-10-24 19:06:36,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 103 transitions, 351 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:36,343 INFO L231 Difference]: Finished difference. Result has 97 places, 94 transitions, 224 flow [2024-10-24 19:06:36,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=224, PETRI_PLACES=97, PETRI_TRANSITIONS=94} [2024-10-24 19:06:36,344 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -19 predicate places. [2024-10-24 19:06:36,344 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 94 transitions, 224 flow [2024-10-24 19:06:36,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 49.2) internal successors, (246), 5 states have internal predecessors, (246), 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-10-24 19:06:36,344 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:36,345 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:36,351 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 (5)] Ended with exit code 0 [2024-10-24 19:06:36,545 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-10-24 19:06:36,546 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:36,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:36,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1629828376, now seen corresponding path program 1 times [2024-10-24 19:06:36,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:36,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1841432780] [2024-10-24 19:06:36,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:36,547 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-10-24 19:06:36,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:36,549 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-10-24 19:06:36,553 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-10-24 19:06:36,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:36,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:06:36,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:36,654 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-10-24 19:06:36,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:36,693 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:36,693 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:36,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1841432780] [2024-10-24 19:06:36,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1841432780] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:36,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:36,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:36,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849761388] [2024-10-24 19:06:36,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:36,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:36,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:36,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:36,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:36,904 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2024-10-24 19:06:36,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 94 transitions, 224 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 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-10-24 19:06:36,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:36,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2024-10-24 19:06:36,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:37,770 INFO L124 PetriNetUnfolderBase]: 2554/6244 cut-off events. [2024-10-24 19:06:37,770 INFO L125 PetriNetUnfolderBase]: For 323/323 co-relation queries the response was YES. [2024-10-24 19:06:37,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10813 conditions, 6244 events. 2554/6244 cut-off events. For 323/323 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 56303 event pairs, 127 based on Foata normal form. 0/4522 useless extension candidates. Maximal degree in co-relation 5200. Up to 2287 conditions per place. [2024-10-24 19:06:37,794 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 142 selfloop transitions, 15 changer transitions 1/193 dead transitions. [2024-10-24 19:06:37,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 193 transitions, 762 flow [2024-10-24 19:06:37,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 19:06:37,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 19:06:37,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 530 transitions. [2024-10-24 19:06:37,797 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5257936507936508 [2024-10-24 19:06:37,797 INFO L175 Difference]: Start difference. First operand has 97 places, 94 transitions, 224 flow. Second operand 8 states and 530 transitions. [2024-10-24 19:06:37,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 193 transitions, 762 flow [2024-10-24 19:06:37,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 193 transitions, 749 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:06:37,800 INFO L231 Difference]: Finished difference. Result has 105 places, 104 transitions, 317 flow [2024-10-24 19:06:37,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=317, PETRI_PLACES=105, PETRI_TRANSITIONS=104} [2024-10-24 19:06:37,801 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -11 predicate places. [2024-10-24 19:06:37,801 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 317 flow [2024-10-24 19:06:37,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 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-10-24 19:06:37,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:37,802 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:37,807 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-10-24 19:06:38,005 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-10-24 19:06:38,006 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:38,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:38,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1629828377, now seen corresponding path program 1 times [2024-10-24 19:06:38,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:38,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [152762833] [2024-10-24 19:06:38,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:38,007 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-10-24 19:06:38,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:38,011 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-10-24 19:06:38,012 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-10-24 19:06:38,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:38,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 19:06:38,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:38,136 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-10-24 19:06:38,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:38,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:38,231 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:38,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [152762833] [2024-10-24 19:06:38,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [152762833] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:38,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:38,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:38,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127541031] [2024-10-24 19:06:38,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:38,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:38,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:38,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:38,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:38,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2024-10-24 19:06:38,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 317 flow. Second operand has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 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-10-24 19:06:38,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:38,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2024-10-24 19:06:38,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:39,215 INFO L124 PetriNetUnfolderBase]: 1721/4277 cut-off events. [2024-10-24 19:06:39,216 INFO L125 PetriNetUnfolderBase]: For 1957/1957 co-relation queries the response was YES. [2024-10-24 19:06:39,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8613 conditions, 4277 events. 1721/4277 cut-off events. For 1957/1957 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 36154 event pairs, 143 based on Foata normal form. 450/3819 useless extension candidates. Maximal degree in co-relation 7442. Up to 1957 conditions per place. [2024-10-24 19:06:39,237 INFO L140 encePairwiseOnDemand]: 118/126 looper letters, 125 selfloop transitions, 12 changer transitions 2/176 dead transitions. [2024-10-24 19:06:39,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 176 transitions, 767 flow [2024-10-24 19:06:39,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:06:39,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:06:39,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 473 transitions. [2024-10-24 19:06:39,240 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.536281179138322 [2024-10-24 19:06:39,240 INFO L175 Difference]: Start difference. First operand has 105 places, 104 transitions, 317 flow. Second operand 7 states and 473 transitions. [2024-10-24 19:06:39,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 176 transitions, 767 flow [2024-10-24 19:06:39,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 176 transitions, 767 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 19:06:39,247 INFO L231 Difference]: Finished difference. Result has 114 places, 106 transitions, 375 flow [2024-10-24 19:06:39,248 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=375, PETRI_PLACES=114, PETRI_TRANSITIONS=106} [2024-10-24 19:06:39,248 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -2 predicate places. [2024-10-24 19:06:39,248 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 106 transitions, 375 flow [2024-10-24 19:06:39,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 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-10-24 19:06:39,249 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:39,249 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:39,255 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-10-24 19:06:39,449 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-10-24 19:06:39,450 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:39,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:39,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1017481813, now seen corresponding path program 1 times [2024-10-24 19:06:39,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:39,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1065794029] [2024-10-24 19:06:39,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:39,452 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-10-24 19:06:39,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:39,453 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-10-24 19:06:39,454 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-10-24 19:06:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:39,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:06:39,550 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:39,556 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-10-24 19:06:39,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:39,593 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:39,593 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:39,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1065794029] [2024-10-24 19:06:39,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1065794029] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:39,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:39,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:39,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266440853] [2024-10-24 19:06:39,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:39,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:39,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:39,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:39,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:39,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 126 [2024-10-24 19:06:39,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 106 transitions, 375 flow. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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-10-24 19:06:39,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:39,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 126 [2024-10-24 19:06:39,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:40,078 INFO L124 PetriNetUnfolderBase]: 1973/4043 cut-off events. [2024-10-24 19:06:40,079 INFO L125 PetriNetUnfolderBase]: For 3948/3948 co-relation queries the response was YES. [2024-10-24 19:06:40,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9566 conditions, 4043 events. 1973/4043 cut-off events. For 3948/3948 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 28800 event pairs, 1313 based on Foata normal form. 0/3514 useless extension candidates. Maximal degree in co-relation 8391. Up to 2465 conditions per place. [2024-10-24 19:06:40,098 INFO L140 encePairwiseOnDemand]: 117/126 looper letters, 80 selfloop transitions, 6 changer transitions 0/115 dead transitions. [2024-10-24 19:06:40,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 115 transitions, 571 flow [2024-10-24 19:06:40,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:40,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:40,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 210 transitions. [2024-10-24 19:06:40,100 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-10-24 19:06:40,100 INFO L175 Difference]: Start difference. First operand has 114 places, 106 transitions, 375 flow. Second operand 3 states and 210 transitions. [2024-10-24 19:06:40,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 115 transitions, 571 flow [2024-10-24 19:06:40,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 115 transitions, 557 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:06:40,106 INFO L231 Difference]: Finished difference. Result has 107 places, 101 transitions, 363 flow [2024-10-24 19:06:40,106 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=363, PETRI_PLACES=107, PETRI_TRANSITIONS=101} [2024-10-24 19:06:40,107 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -9 predicate places. [2024-10-24 19:06:40,107 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 101 transitions, 363 flow [2024-10-24 19:06:40,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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-10-24 19:06:40,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:40,107 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:40,113 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 (8)] Ended with exit code 0 [2024-10-24 19:06:40,308 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-10-24 19:06:40,309 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:40,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:40,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1017481812, now seen corresponding path program 1 times [2024-10-24 19:06:40,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:40,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1278940429] [2024-10-24 19:06:40,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:40,310 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-10-24 19:06:40,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:40,315 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-10-24 19:06:40,316 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-10-24 19:06:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:40,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 19:06:40,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:40,419 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-10-24 19:06:40,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:40,482 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:40,482 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:40,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1278940429] [2024-10-24 19:06:40,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1278940429] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:40,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:40,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:40,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303278016] [2024-10-24 19:06:40,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:40,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:40,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:40,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:40,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:40,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2024-10-24 19:06:40,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 101 transitions, 363 flow. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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-10-24 19:06:40,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:40,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2024-10-24 19:06:40,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:40,881 INFO L124 PetriNetUnfolderBase]: 1721/3566 cut-off events. [2024-10-24 19:06:40,881 INFO L125 PetriNetUnfolderBase]: For 3318/3318 co-relation queries the response was YES. [2024-10-24 19:06:40,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8500 conditions, 3566 events. 1721/3566 cut-off events. For 3318/3318 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 24818 event pairs, 959 based on Foata normal form. 146/3223 useless extension candidates. Maximal degree in co-relation 7325. Up to 1747 conditions per place. [2024-10-24 19:06:40,899 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 91 selfloop transitions, 6 changer transitions 0/123 dead transitions. [2024-10-24 19:06:40,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 123 transitions, 615 flow [2024-10-24 19:06:40,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:40,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:40,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2024-10-24 19:06:40,901 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2024-10-24 19:06:40,901 INFO L175 Difference]: Start difference. First operand has 107 places, 101 transitions, 363 flow. Second operand 3 states and 225 transitions. [2024-10-24 19:06:40,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 123 transitions, 615 flow [2024-10-24 19:06:40,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 123 transitions, 601 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:40,909 INFO L231 Difference]: Finished difference. Result has 108 places, 102 transitions, 383 flow [2024-10-24 19:06:40,909 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=383, PETRI_PLACES=108, PETRI_TRANSITIONS=102} [2024-10-24 19:06:40,910 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -8 predicate places. [2024-10-24 19:06:40,910 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 102 transitions, 383 flow [2024-10-24 19:06:40,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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-10-24 19:06:40,910 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:40,910 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:40,916 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 (9)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:41,111 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-10-24 19:06:41,111 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:41,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:41,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1398577977, now seen corresponding path program 1 times [2024-10-24 19:06:41,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:41,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1412090009] [2024-10-24 19:06:41,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:41,113 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-10-24 19:06:41,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:41,114 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-10-24 19:06:41,115 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-10-24 19:06:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:41,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 19:06:41,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:41,228 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-10-24 19:06:41,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:41,315 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:41,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:41,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1412090009] [2024-10-24 19:06:41,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1412090009] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:41,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:41,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:41,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599802972] [2024-10-24 19:06:41,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:41,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:41,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:41,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:41,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:41,527 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2024-10-24 19:06:41,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 102 transitions, 383 flow. Second operand has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 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-10-24 19:06:41,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:41,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2024-10-24 19:06:41,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:42,030 INFO L124 PetriNetUnfolderBase]: 1301/2852 cut-off events. [2024-10-24 19:06:42,030 INFO L125 PetriNetUnfolderBase]: For 2525/2525 co-relation queries the response was YES. [2024-10-24 19:06:42,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6838 conditions, 2852 events. 1301/2852 cut-off events. For 2525/2525 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 19437 event pairs, 93 based on Foata normal form. 0/2623 useless extension candidates. Maximal degree in co-relation 5956. Up to 1488 conditions per place. [2024-10-24 19:06:42,038 INFO L140 encePairwiseOnDemand]: 118/126 looper letters, 116 selfloop transitions, 16 changer transitions 1/165 dead transitions. [2024-10-24 19:06:42,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 165 transitions, 903 flow [2024-10-24 19:06:42,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:06:42,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:06:42,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 455 transitions. [2024-10-24 19:06:42,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5158730158730159 [2024-10-24 19:06:42,039 INFO L175 Difference]: Start difference. First operand has 108 places, 102 transitions, 383 flow. Second operand 7 states and 455 transitions. [2024-10-24 19:06:42,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 165 transitions, 903 flow [2024-10-24 19:06:42,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 165 transitions, 893 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:06:42,045 INFO L231 Difference]: Finished difference. Result has 115 places, 109 transitions, 481 flow [2024-10-24 19:06:42,045 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=481, PETRI_PLACES=115, PETRI_TRANSITIONS=109} [2024-10-24 19:06:42,046 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -1 predicate places. [2024-10-24 19:06:42,046 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 109 transitions, 481 flow [2024-10-24 19:06:42,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 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-10-24 19:06:42,046 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:42,046 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:42,052 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 (10)] Ended with exit code 0 [2024-10-24 19:06:42,246 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-10-24 19:06:42,247 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:42,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:42,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1398577978, now seen corresponding path program 1 times [2024-10-24 19:06:42,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:42,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1576336914] [2024-10-24 19:06:42,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:42,248 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-10-24 19:06:42,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:42,249 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-10-24 19:06:42,250 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-10-24 19:06:42,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:42,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:06:42,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:42,354 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-10-24 19:06:42,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:42,387 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:42,388 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:42,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1576336914] [2024-10-24 19:06:42,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1576336914] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:42,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:42,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:42,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750043380] [2024-10-24 19:06:42,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:42,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:42,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:42,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:42,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:42,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2024-10-24 19:06:42,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 109 transitions, 481 flow. Second operand has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 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-10-24 19:06:42,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:42,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2024-10-24 19:06:42,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:43,063 INFO L124 PetriNetUnfolderBase]: 1070/2326 cut-off events. [2024-10-24 19:06:43,063 INFO L125 PetriNetUnfolderBase]: For 2796/2796 co-relation queries the response was YES. [2024-10-24 19:06:43,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5955 conditions, 2326 events. 1070/2326 cut-off events. For 2796/2796 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 15288 event pairs, 153 based on Foata normal form. 65/2328 useless extension candidates. Maximal degree in co-relation 5145. Up to 794 conditions per place. [2024-10-24 19:06:43,071 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 119 selfloop transitions, 21 changer transitions 0/170 dead transitions. [2024-10-24 19:06:43,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 170 transitions, 996 flow [2024-10-24 19:06:43,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 19:06:43,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 19:06:43,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 497 transitions. [2024-10-24 19:06:43,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4930555555555556 [2024-10-24 19:06:43,073 INFO L175 Difference]: Start difference. First operand has 115 places, 109 transitions, 481 flow. Second operand 8 states and 497 transitions. [2024-10-24 19:06:43,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 170 transitions, 996 flow [2024-10-24 19:06:43,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 170 transitions, 993 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:06:43,078 INFO L231 Difference]: Finished difference. Result has 126 places, 115 transitions, 606 flow [2024-10-24 19:06:43,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=606, PETRI_PLACES=126, PETRI_TRANSITIONS=115} [2024-10-24 19:06:43,079 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 10 predicate places. [2024-10-24 19:06:43,079 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 115 transitions, 606 flow [2024-10-24 19:06:43,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 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-10-24 19:06:43,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:43,079 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:43,085 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-10-24 19:06:43,280 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-10-24 19:06:43,280 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:43,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:43,280 INFO L85 PathProgramCache]: Analyzing trace with hash 593749676, now seen corresponding path program 1 times [2024-10-24 19:06:43,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:43,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [932807897] [2024-10-24 19:06:43,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:43,281 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-10-24 19:06:43,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:43,282 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-10-24 19:06:43,283 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-10-24 19:06:43,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:43,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 19:06:43,412 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:43,422 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-10-24 19:06:43,427 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-10-24 19:06:43,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:43,551 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-10-24 19:06:43,561 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:06:43,561 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-10-24 19:06:43,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:43,574 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:43,574 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:43,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [932807897] [2024-10-24 19:06:43,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [932807897] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:43,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:43,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 19:06:43,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682268658] [2024-10-24 19:06:43,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:43,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:06:43,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:43,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:06:43,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:06:43,914 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 126 [2024-10-24 19:06:43,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 115 transitions, 606 flow. Second operand has 6 states, 6 states have (on average 46.5) internal successors, (279), 6 states have internal predecessors, (279), 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-10-24 19:06:43,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:43,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 126 [2024-10-24 19:06:43,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:44,592 INFO L124 PetriNetUnfolderBase]: 1229/2618 cut-off events. [2024-10-24 19:06:44,592 INFO L125 PetriNetUnfolderBase]: For 5365/5365 co-relation queries the response was YES. [2024-10-24 19:06:44,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7751 conditions, 2618 events. 1229/2618 cut-off events. For 5365/5365 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 17832 event pairs, 320 based on Foata normal form. 27/2634 useless extension candidates. Maximal degree in co-relation 6772. Up to 745 conditions per place. [2024-10-24 19:06:44,603 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 136 selfloop transitions, 21 changer transitions 0/189 dead transitions. [2024-10-24 19:06:44,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 189 transitions, 1218 flow [2024-10-24 19:06:44,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 19:06:44,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 19:06:44,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 536 transitions. [2024-10-24 19:06:44,605 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47266313932980597 [2024-10-24 19:06:44,605 INFO L175 Difference]: Start difference. First operand has 126 places, 115 transitions, 606 flow. Second operand 9 states and 536 transitions. [2024-10-24 19:06:44,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 189 transitions, 1218 flow [2024-10-24 19:06:44,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 189 transitions, 1190 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 19:06:44,614 INFO L231 Difference]: Finished difference. Result has 127 places, 113 transitions, 620 flow [2024-10-24 19:06:44,614 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=620, PETRI_PLACES=127, PETRI_TRANSITIONS=113} [2024-10-24 19:06:44,614 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 11 predicate places. [2024-10-24 19:06:44,615 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 113 transitions, 620 flow [2024-10-24 19:06:44,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 46.5) internal successors, (279), 6 states have internal predecessors, (279), 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-10-24 19:06:44,615 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:44,615 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:44,623 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-10-24 19:06:44,819 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-10-24 19:06:44,819 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:44,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:44,819 INFO L85 PathProgramCache]: Analyzing trace with hash 440053222, now seen corresponding path program 1 times [2024-10-24 19:06:44,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:44,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [156796058] [2024-10-24 19:06:44,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:44,820 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-10-24 19:06:44,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:44,822 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-10-24 19:06:44,827 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-10-24 19:06:44,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:44,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 19:06:44,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:44,972 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-10-24 19:06:44,976 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-10-24 19:06:45,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:45,099 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-10-24 19:06:45,112 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:06:45,112 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-10-24 19:06:45,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:45,124 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:45,124 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:45,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [156796058] [2024-10-24 19:06:45,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [156796058] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:45,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:45,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 19:06:45,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468928811] [2024-10-24 19:06:45,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:45,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:06:45,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:45,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:06:45,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:06:45,355 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 126 [2024-10-24 19:06:45,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 113 transitions, 620 flow. Second operand has 6 states, 6 states have (on average 46.5) internal successors, (279), 6 states have internal predecessors, (279), 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-10-24 19:06:45,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:45,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 126 [2024-10-24 19:06:45,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:46,005 INFO L124 PetriNetUnfolderBase]: 1476/3063 cut-off events. [2024-10-24 19:06:46,005 INFO L125 PetriNetUnfolderBase]: For 6586/6586 co-relation queries the response was YES. [2024-10-24 19:06:46,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9501 conditions, 3063 events. 1476/3063 cut-off events. For 6586/6586 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 21637 event pairs, 498 based on Foata normal form. 24/3079 useless extension candidates. Maximal degree in co-relation 6839. Up to 701 conditions per place. [2024-10-24 19:06:46,018 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 133 selfloop transitions, 21 changer transitions 0/186 dead transitions. [2024-10-24 19:06:46,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 186 transitions, 1247 flow [2024-10-24 19:06:46,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 19:06:46,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 19:06:46,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2024-10-24 19:06:46,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4673721340388007 [2024-10-24 19:06:46,020 INFO L175 Difference]: Start difference. First operand has 127 places, 113 transitions, 620 flow. Second operand 9 states and 530 transitions. [2024-10-24 19:06:46,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 186 transitions, 1247 flow [2024-10-24 19:06:46,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 186 transitions, 1195 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-24 19:06:46,030 INFO L231 Difference]: Finished difference. Result has 125 places, 111 transitions, 614 flow [2024-10-24 19:06:46,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=614, PETRI_PLACES=125, PETRI_TRANSITIONS=111} [2024-10-24 19:06:46,031 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 9 predicate places. [2024-10-24 19:06:46,031 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 111 transitions, 614 flow [2024-10-24 19:06:46,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 46.5) internal successors, (279), 6 states have internal predecessors, (279), 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-10-24 19:06:46,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:46,031 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:46,041 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-10-24 19:06:46,231 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-10-24 19:06:46,232 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:46,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:46,232 INFO L85 PathProgramCache]: Analyzing trace with hash 681152799, now seen corresponding path program 1 times [2024-10-24 19:06:46,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:46,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1190520677] [2024-10-24 19:06:46,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:46,233 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-10-24 19:06:46,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:46,235 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-10-24 19:06:46,236 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-10-24 19:06:46,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:46,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 19:06:46,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:46,385 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:46,386 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:46,386 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:46,387 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 32 treesize of output 41 [2024-10-24 19:06:46,415 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:46,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:46,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 83 treesize of output 73 [2024-10-24 19:06:46,477 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:46,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 141 treesize of output 57 [2024-10-24 19:06:46,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:46,489 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:46,489 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:46,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1190520677] [2024-10-24 19:06:46,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1190520677] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:46,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:46,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 19:06:46,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40418932] [2024-10-24 19:06:46,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:46,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:46,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:46,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:46,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:46,799 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2024-10-24 19:06:46,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 111 transitions, 614 flow. Second operand has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:06:46,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:46,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2024-10-24 19:06:46,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:48,128 INFO L124 PetriNetUnfolderBase]: 1952/3758 cut-off events. [2024-10-24 19:06:48,128 INFO L125 PetriNetUnfolderBase]: For 8703/8703 co-relation queries the response was YES. [2024-10-24 19:06:48,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12054 conditions, 3758 events. 1952/3758 cut-off events. For 8703/8703 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 26288 event pairs, 1070 based on Foata normal form. 70/3814 useless extension candidates. Maximal degree in co-relation 8993. Up to 2868 conditions per place. [2024-10-24 19:06:48,141 INFO L140 encePairwiseOnDemand]: 116/126 looper letters, 109 selfloop transitions, 23 changer transitions 0/160 dead transitions. [2024-10-24 19:06:48,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 160 transitions, 1137 flow [2024-10-24 19:06:48,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:06:48,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:06:48,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 389 transitions. [2024-10-24 19:06:48,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5145502645502645 [2024-10-24 19:06:48,142 INFO L175 Difference]: Start difference. First operand has 125 places, 111 transitions, 614 flow. Second operand 6 states and 389 transitions. [2024-10-24 19:06:48,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 160 transitions, 1137 flow [2024-10-24 19:06:48,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 160 transitions, 1092 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-24 19:06:48,151 INFO L231 Difference]: Finished difference. Result has 128 places, 134 transitions, 820 flow [2024-10-24 19:06:48,151 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=820, PETRI_PLACES=128, PETRI_TRANSITIONS=134} [2024-10-24 19:06:48,152 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 12 predicate places. [2024-10-24 19:06:48,152 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 134 transitions, 820 flow [2024-10-24 19:06:48,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:06:48,152 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:48,152 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:48,159 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 (14)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:48,352 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-10-24 19:06:48,353 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:48,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:48,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1603139404, now seen corresponding path program 1 times [2024-10-24 19:06:48,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:48,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1582295042] [2024-10-24 19:06:48,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:48,354 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-10-24 19:06:48,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:48,355 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-10-24 19:06:48,356 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-10-24 19:06:48,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:48,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:06:48,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:48,509 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:48,510 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:48,510 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:48,511 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 32 treesize of output 41 [2024-10-24 19:06:48,572 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:48,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 121 treesize of output 49 [2024-10-24 19:06:48,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:48,582 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:48,582 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:48,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1582295042] [2024-10-24 19:06:48,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1582295042] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:48,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:48,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:48,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616602485] [2024-10-24 19:06:48,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:48,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:06:48,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:48,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:06:48,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:06:48,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 126 [2024-10-24 19:06:48,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 134 transitions, 820 flow. Second operand has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 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-10-24 19:06:48,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:48,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 126 [2024-10-24 19:06:48,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:49,887 INFO L124 PetriNetUnfolderBase]: 2168/4270 cut-off events. [2024-10-24 19:06:49,888 INFO L125 PetriNetUnfolderBase]: For 11920/11926 co-relation queries the response was YES. [2024-10-24 19:06:49,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15003 conditions, 4270 events. 2168/4270 cut-off events. For 11920/11926 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 31149 event pairs, 1110 based on Foata normal form. 108/4364 useless extension candidates. Maximal degree in co-relation 13773. Up to 3008 conditions per place. [2024-10-24 19:06:49,907 INFO L140 encePairwiseOnDemand]: 118/126 looper letters, 114 selfloop transitions, 35 changer transitions 0/178 dead transitions. [2024-10-24 19:06:49,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 178 transitions, 1432 flow [2024-10-24 19:06:49,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:06:49,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:06:49,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 334 transitions. [2024-10-24 19:06:49,908 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5301587301587302 [2024-10-24 19:06:49,908 INFO L175 Difference]: Start difference. First operand has 128 places, 134 transitions, 820 flow. Second operand 5 states and 334 transitions. [2024-10-24 19:06:49,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 178 transitions, 1432 flow [2024-10-24 19:06:49,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 178 transitions, 1412 flow, removed 10 selfloop flow, removed 0 redundant places. [2024-10-24 19:06:49,927 INFO L231 Difference]: Finished difference. Result has 135 places, 153 transitions, 1130 flow [2024-10-24 19:06:49,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=804, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1130, PETRI_PLACES=135, PETRI_TRANSITIONS=153} [2024-10-24 19:06:49,928 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 19 predicate places. [2024-10-24 19:06:49,928 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 153 transitions, 1130 flow [2024-10-24 19:06:49,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 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-10-24 19:06:49,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:49,928 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:49,935 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 (15)] Ended with exit code 0 [2024-10-24 19:06:50,128 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-10-24 19:06:50,129 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:50,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:50,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1842184571, now seen corresponding path program 1 times [2024-10-24 19:06:50,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:50,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [679205271] [2024-10-24 19:06:50,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:50,130 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-10-24 19:06:50,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:50,131 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-10-24 19:06:50,132 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-10-24 19:06:50,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:50,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 19:06:50,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:50,389 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~#data~1#1.base_79| (_ BitVec 32))) (and (= (_ bv0 1) (select |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#data~1#1.base_79|)) (= (store |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#data~1#1.base_79| (_ bv0 1)) |c_#valid|))) is different from true [2024-10-24 19:06:50,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:50,396 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:50,396 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:50,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [679205271] [2024-10-24 19:06:50,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [679205271] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:50,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:50,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:50,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988397671] [2024-10-24 19:06:50,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:50,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:50,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:50,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:50,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2024-10-24 19:06:50,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 126 [2024-10-24 19:06:50,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 153 transitions, 1130 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:06:50,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:50,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 126 [2024-10-24 19:06:50,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:51,153 INFO L124 PetriNetUnfolderBase]: 2225/4313 cut-off events. [2024-10-24 19:06:51,154 INFO L125 PetriNetUnfolderBase]: For 15993/15993 co-relation queries the response was YES. [2024-10-24 19:06:51,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17011 conditions, 4313 events. 2225/4313 cut-off events. For 15993/15993 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 30783 event pairs, 847 based on Foata normal form. 0/4303 useless extension candidates. Maximal degree in co-relation 15669. Up to 1947 conditions per place. [2024-10-24 19:06:51,174 INFO L140 encePairwiseOnDemand]: 104/126 looper letters, 133 selfloop transitions, 36 changer transitions 4/191 dead transitions. [2024-10-24 19:06:51,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 191 transitions, 1721 flow [2024-10-24 19:06:51,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:06:51,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:06:51,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 254 transitions. [2024-10-24 19:06:51,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4031746031746032 [2024-10-24 19:06:51,176 INFO L175 Difference]: Start difference. First operand has 135 places, 153 transitions, 1130 flow. Second operand 5 states and 254 transitions. [2024-10-24 19:06:51,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 191 transitions, 1721 flow [2024-10-24 19:06:51,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 191 transitions, 1707 flow, removed 7 selfloop flow, removed 0 redundant places. [2024-10-24 19:06:51,206 INFO L231 Difference]: Finished difference. Result has 142 places, 167 transitions, 1379 flow [2024-10-24 19:06:51,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1116, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1379, PETRI_PLACES=142, PETRI_TRANSITIONS=167} [2024-10-24 19:06:51,207 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 26 predicate places. [2024-10-24 19:06:51,207 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 167 transitions, 1379 flow [2024-10-24 19:06:51,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:06:51,208 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:51,208 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:51,215 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 (16)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:51,408 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-10-24 19:06:51,408 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:51,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:51,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1620575929, now seen corresponding path program 1 times [2024-10-24 19:06:51,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:51,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055003380] [2024-10-24 19:06:51,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:51,410 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-10-24 19:06:51,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:51,411 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-10-24 19:06:51,413 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-10-24 19:06:51,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:51,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 19:06:51,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:51,562 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-10-24 19:06:51,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:51,570 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:51,570 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:51,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2055003380] [2024-10-24 19:06:51,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2055003380] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:51,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:51,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:51,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535743104] [2024-10-24 19:06:51,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:51,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:51,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:51,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:51,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:51,637 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 126 [2024-10-24 19:06:51,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 167 transitions, 1379 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-10-24 19:06:51,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:51,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 126 [2024-10-24 19:06:51,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:52,198 INFO L124 PetriNetUnfolderBase]: 2116/4138 cut-off events. [2024-10-24 19:06:52,198 INFO L125 PetriNetUnfolderBase]: For 19652/19674 co-relation queries the response was YES. [2024-10-24 19:06:52,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18425 conditions, 4138 events. 2116/4138 cut-off events. For 19652/19674 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 29808 event pairs, 1014 based on Foata normal form. 1/4086 useless extension candidates. Maximal degree in co-relation 17064. Up to 3479 conditions per place. [2024-10-24 19:06:52,218 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 137 selfloop transitions, 5 changer transitions 0/173 dead transitions. [2024-10-24 19:06:52,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 173 transitions, 1719 flow [2024-10-24 19:06:52,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:52,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:52,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 209 transitions. [2024-10-24 19:06:52,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5529100529100529 [2024-10-24 19:06:52,219 INFO L175 Difference]: Start difference. First operand has 142 places, 167 transitions, 1379 flow. Second operand 3 states and 209 transitions. [2024-10-24 19:06:52,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 173 transitions, 1719 flow [2024-10-24 19:06:52,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 173 transitions, 1635 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-10-24 19:06:52,265 INFO L231 Difference]: Finished difference. Result has 138 places, 165 transitions, 1301 flow [2024-10-24 19:06:52,265 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1291, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1301, PETRI_PLACES=138, PETRI_TRANSITIONS=165} [2024-10-24 19:06:52,266 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 22 predicate places. [2024-10-24 19:06:52,266 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 165 transitions, 1301 flow [2024-10-24 19:06:52,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-10-24 19:06:52,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:52,266 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:52,273 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-10-24 19:06:52,466 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-10-24 19:06:52,467 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:52,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:52,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1620575930, now seen corresponding path program 1 times [2024-10-24 19:06:52,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:52,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099679017] [2024-10-24 19:06:52,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:52,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-10-24 19:06:52,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:52,469 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-10-24 19:06:52,469 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-10-24 19:06:52,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:52,587 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:06:52,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:52,595 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-10-24 19:06:52,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:52,599 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:52,599 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:52,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099679017] [2024-10-24 19:06:52,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099679017] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:52,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:52,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:52,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361719829] [2024-10-24 19:06:52,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:52,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:52,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:52,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:52,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:52,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 126 [2024-10-24 19:06:52,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 165 transitions, 1301 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-10-24 19:06:52,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:52,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 126 [2024-10-24 19:06:52,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:53,130 INFO L124 PetriNetUnfolderBase]: 2116/4131 cut-off events. [2024-10-24 19:06:53,130 INFO L125 PetriNetUnfolderBase]: For 18164/18204 co-relation queries the response was YES. [2024-10-24 19:06:53,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18164 conditions, 4131 events. 2116/4131 cut-off events. For 18164/18204 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 29594 event pairs, 1014 based on Foata normal form. 7/4085 useless extension candidates. Maximal degree in co-relation 17521. Up to 3479 conditions per place. [2024-10-24 19:06:53,157 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 137 selfloop transitions, 5 changer transitions 0/171 dead transitions. [2024-10-24 19:06:53,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 171 transitions, 1641 flow [2024-10-24 19:06:53,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:53,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:53,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 209 transitions. [2024-10-24 19:06:53,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5529100529100529 [2024-10-24 19:06:53,158 INFO L175 Difference]: Start difference. First operand has 138 places, 165 transitions, 1301 flow. Second operand 3 states and 209 transitions. [2024-10-24 19:06:53,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 171 transitions, 1641 flow [2024-10-24 19:06:53,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 171 transitions, 1631 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:53,198 INFO L231 Difference]: Finished difference. Result has 136 places, 163 transitions, 1297 flow [2024-10-24 19:06:53,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1287, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1297, PETRI_PLACES=136, PETRI_TRANSITIONS=163} [2024-10-24 19:06:53,199 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, 20 predicate places. [2024-10-24 19:06:53,199 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 163 transitions, 1297 flow [2024-10-24 19:06:53,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-10-24 19:06:53,199 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:53,200 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:53,205 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 (18)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:53,403 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-10-24 19:06:53,403 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:53,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:53,404 INFO L85 PathProgramCache]: Analyzing trace with hash 79962136, now seen corresponding path program 1 times [2024-10-24 19:06:53,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:53,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2041112224] [2024-10-24 19:06:53,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:53,404 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-10-24 19:06:53,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:53,405 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-10-24 19:06:53,407 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-10-24 19:06:53,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:53,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:06:53,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:53,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:53,546 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:53,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:53,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2041112224] [2024-10-24 19:06:53,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2041112224] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:53,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:53,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:53,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881269447] [2024-10-24 19:06:53,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:53,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:06:53,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:53,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:06:53,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:06:53,548 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 126 [2024-10-24 19:06:53,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 163 transitions, 1297 flow. Second operand has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 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-10-24 19:06:53,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:53,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 126 [2024-10-24 19:06:53,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:53,783 INFO L124 PetriNetUnfolderBase]: 225/436 cut-off events. [2024-10-24 19:06:53,783 INFO L125 PetriNetUnfolderBase]: For 1707/1707 co-relation queries the response was YES. [2024-10-24 19:06:53,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1910 conditions, 436 events. 225/436 cut-off events. For 1707/1707 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1491 event pairs, 31 based on Foata normal form. 36/471 useless extension candidates. Maximal degree in co-relation 1881. Up to 226 conditions per place. [2024-10-24 19:06:53,786 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 64 selfloop transitions, 9 changer transitions 0/96 dead transitions. [2024-10-24 19:06:53,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 96 transitions, 709 flow [2024-10-24 19:06:53,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:06:53,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:06:53,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 263 transitions. [2024-10-24 19:06:53,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5218253968253969 [2024-10-24 19:06:53,787 INFO L175 Difference]: Start difference. First operand has 136 places, 163 transitions, 1297 flow. Second operand 4 states and 263 transitions. [2024-10-24 19:06:53,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 96 transitions, 709 flow [2024-10-24 19:06:53,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 96 transitions, 490 flow, removed 50 selfloop flow, removed 31 redundant places. [2024-10-24 19:06:53,791 INFO L231 Difference]: Finished difference. Result has 88 places, 76 transitions, 282 flow [2024-10-24 19:06:53,791 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=282, PETRI_PLACES=88, PETRI_TRANSITIONS=76} [2024-10-24 19:06:53,792 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -28 predicate places. [2024-10-24 19:06:53,792 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 76 transitions, 282 flow [2024-10-24 19:06:53,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 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-10-24 19:06:53,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:53,792 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:53,798 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 (19)] Ended with exit code 0 [2024-10-24 19:06:53,992 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-10-24 19:06:53,993 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:53,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:53,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1331630624, now seen corresponding path program 1 times [2024-10-24 19:06:53,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:53,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1032988853] [2024-10-24 19:06:53,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:53,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-10-24 19:06:53,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:53,995 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-10-24 19:06:53,997 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 [2024-10-24 19:06:54,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:54,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 19:06:54,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:54,272 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-10-24 19:06:54,277 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-10-24 19:06:54,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:54,437 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-10-24 19:06:54,445 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:06:54,446 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-10-24 19:06:54,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:54,472 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:54,472 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:54,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1032988853] [2024-10-24 19:06:54,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1032988853] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:54,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:54,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:54,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734478712] [2024-10-24 19:06:54,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:54,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:06:54,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:54,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:06:54,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:06:54,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 126 [2024-10-24 19:06:54,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 76 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 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-10-24 19:06:54,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:54,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 126 [2024-10-24 19:06:54,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:54,713 INFO L124 PetriNetUnfolderBase]: 225/430 cut-off events. [2024-10-24 19:06:54,713 INFO L125 PetriNetUnfolderBase]: For 562/562 co-relation queries the response was YES. [2024-10-24 19:06:54,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1330 conditions, 430 events. 225/430 cut-off events. For 562/562 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1356 event pairs, 175 based on Foata normal form. 1/430 useless extension candidates. Maximal degree in co-relation 1318. Up to 412 conditions per place. [2024-10-24 19:06:54,715 INFO L140 encePairwiseOnDemand]: 116/126 looper letters, 52 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2024-10-24 19:06:54,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 70 transitions, 382 flow [2024-10-24 19:06:54,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:06:54,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:06:54,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2024-10-24 19:06:54,716 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3948412698412698 [2024-10-24 19:06:54,716 INFO L175 Difference]: Start difference. First operand has 88 places, 76 transitions, 282 flow. Second operand 4 states and 199 transitions. [2024-10-24 19:06:54,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 70 transitions, 382 flow [2024-10-24 19:06:54,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 70 transitions, 364 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:06:54,718 INFO L231 Difference]: Finished difference. Result has 82 places, 70 transitions, 260 flow [2024-10-24 19:06:54,718 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=260, PETRI_PLACES=82, PETRI_TRANSITIONS=70} [2024-10-24 19:06:54,718 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -34 predicate places. [2024-10-24 19:06:54,718 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 70 transitions, 260 flow [2024-10-24 19:06:54,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 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-10-24 19:06:54,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:54,719 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:54,728 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 (20)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:54,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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-10-24 19:06:54,923 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:54,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:54,924 INFO L85 PathProgramCache]: Analyzing trace with hash -640423387, now seen corresponding path program 1 times [2024-10-24 19:06:54,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:54,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [402648841] [2024-10-24 19:06:54,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:54,925 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-10-24 19:06:54,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:54,926 INFO L229 MonitoredProcess]: Starting monitored process 21 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-10-24 19:06:54,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 (21)] Waiting until timeout for monitored process [2024-10-24 19:06:55,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:55,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:06:55,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:55,159 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-10-24 19:06:55,209 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-24 19:06:55,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-24 19:06:55,236 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 16 treesize of output 13 [2024-10-24 19:06:55,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:55,238 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:55,239 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:55,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [402648841] [2024-10-24 19:06:55,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [402648841] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:55,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:55,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:55,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684563980] [2024-10-24 19:06:55,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:55,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:06:55,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:55,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:06:55,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:06:55,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 126 [2024-10-24 19:06:55,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 70 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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-10-24 19:06:55,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:55,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 126 [2024-10-24 19:06:55,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:55,477 INFO L124 PetriNetUnfolderBase]: 225/429 cut-off events. [2024-10-24 19:06:55,477 INFO L125 PetriNetUnfolderBase]: For 404/404 co-relation queries the response was YES. [2024-10-24 19:06:55,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1259 conditions, 429 events. 225/429 cut-off events. For 404/404 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1362 event pairs, 127 based on Foata normal form. 1/430 useless extension candidates. Maximal degree in co-relation 1247. Up to 294 conditions per place. [2024-10-24 19:06:55,478 INFO L140 encePairwiseOnDemand]: 121/126 looper letters, 56 selfloop transitions, 7 changer transitions 0/77 dead transitions. [2024-10-24 19:06:55,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 77 transitions, 416 flow [2024-10-24 19:06:55,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:06:55,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:06:55,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 219 transitions. [2024-10-24 19:06:55,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43452380952380953 [2024-10-24 19:06:55,479 INFO L175 Difference]: Start difference. First operand has 82 places, 70 transitions, 260 flow. Second operand 4 states and 219 transitions. [2024-10-24 19:06:55,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 77 transitions, 416 flow [2024-10-24 19:06:55,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 77 transitions, 408 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:06:55,481 INFO L231 Difference]: Finished difference. Result has 81 places, 69 transitions, 264 flow [2024-10-24 19:06:55,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=81, PETRI_TRANSITIONS=69} [2024-10-24 19:06:55,481 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -35 predicate places. [2024-10-24 19:06:55,481 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 69 transitions, 264 flow [2024-10-24 19:06:55,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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-10-24 19:06:55,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:55,482 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:55,489 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 (21)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:55,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /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-10-24 19:06:55,684 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:55,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:55,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1037197301, now seen corresponding path program 1 times [2024-10-24 19:06:55,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:55,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [26692537] [2024-10-24 19:06:55,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:55,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-10-24 19:06:55,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:55,688 INFO L229 MonitoredProcess]: Starting monitored process 22 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-10-24 19:06:55,689 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 (22)] Waiting until timeout for monitored process [2024-10-24 19:06:55,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:55,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-24 19:06:55,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:56,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:56,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:56,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:56,052 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:56,053 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:56,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 33 [2024-10-24 19:06:56,103 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:56,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 28 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 69 treesize of output 45 [2024-10-24 19:06:56,185 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:56,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 93 treesize of output 45 [2024-10-24 19:06:56,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:56,195 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:06:56,195 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:06:56,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [26692537] [2024-10-24 19:06:56,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [26692537] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:56,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:56,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-24 19:06:56,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442208404] [2024-10-24 19:06:56,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:56,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 19:06:56,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:06:56,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 19:06:56,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-24 19:06:56,859 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 126 [2024-10-24 19:06:56,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 69 transitions, 264 flow. Second operand has 8 states, 8 states have (on average 52.875) internal successors, (423), 8 states have internal predecessors, (423), 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-10-24 19:06:56,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:56,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 126 [2024-10-24 19:06:56,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:57,548 INFO L124 PetriNetUnfolderBase]: 312/600 cut-off events. [2024-10-24 19:06:57,548 INFO L125 PetriNetUnfolderBase]: For 513/513 co-relation queries the response was YES. [2024-10-24 19:06:57,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1768 conditions, 600 events. 312/600 cut-off events. For 513/513 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2255 event pairs, 15 based on Foata normal form. 1/601 useless extension candidates. Maximal degree in co-relation 1756. Up to 162 conditions per place. [2024-10-24 19:06:57,550 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 85 selfloop transitions, 24 changer transitions 0/122 dead transitions. [2024-10-24 19:06:57,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 122 transitions, 678 flow [2024-10-24 19:06:57,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 19:06:57,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 19:06:57,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 587 transitions. [2024-10-24 19:06:57,551 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4658730158730159 [2024-10-24 19:06:57,552 INFO L175 Difference]: Start difference. First operand has 81 places, 69 transitions, 264 flow. Second operand 10 states and 587 transitions. [2024-10-24 19:06:57,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 122 transitions, 678 flow [2024-10-24 19:06:57,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 122 transitions, 658 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:06:57,554 INFO L231 Difference]: Finished difference. Result has 90 places, 78 transitions, 370 flow [2024-10-24 19:06:57,554 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=370, PETRI_PLACES=90, PETRI_TRANSITIONS=78} [2024-10-24 19:06:57,554 INFO L277 CegarLoopForPetriNet]: 116 programPoint places, -26 predicate places. [2024-10-24 19:06:57,555 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 78 transitions, 370 flow [2024-10-24 19:06:57,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 52.875) internal successors, (423), 8 states have internal predecessors, (423), 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-10-24 19:06:57,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:57,555 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:57,563 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 (22)] Ended with exit code 0 [2024-10-24 19:06:57,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /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-10-24 19:06:57,756 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2024-10-24 19:06:57,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:57,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1010337511, now seen corresponding path program 2 times [2024-10-24 19:06:57,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:06:57,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [663775616] [2024-10-24 19:06:57,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:06:57,757 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-10-24 19:06:57,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:06:57,758 INFO L229 MonitoredProcess]: Starting monitored process 23 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-10-24 19:06:57,759 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 (23)] Waiting until timeout for monitored process [2024-10-24 19:06:57,995 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 19:06:57,996 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:06:58,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-24 19:06:58,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:58,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:58,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:58,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:06:58,156 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:58,157 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:06:58,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 33 [2024-10-24 19:06:58,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 28 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 45 [2024-10-24 19:06:58,274 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:06:58,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 28 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 65 treesize of output 85 [2024-10-24 19:07:01,927 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:07:01,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 133 treesize of output 69 [2024-10-24 19:07:01,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:07:01,946 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:07:01,946 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:07:01,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [663775616] [2024-10-24 19:07:01,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [663775616] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:07:01,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:07:01,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-24 19:07:01,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263826200] [2024-10-24 19:07:01,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:07:01,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:07:01,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:07:01,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:07:01,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=68, Unknown=2, NotChecked=0, Total=90 [2024-10-24 19:07:03,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:05,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:07,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:09,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:11,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:12,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:14,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:17,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:18,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:20,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:22,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:24,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:26,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:28,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:29,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:31,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:33,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:35,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:37,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:39,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:41,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:43,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:45,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:47,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:49,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:51,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:07:51,433 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 126 [2024-10-24 19:07:51,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 78 transitions, 370 flow. Second operand has 10 states, 10 states have (on average 25.3) internal successors, (253), 10 states have internal predecessors, (253), 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-10-24 19:07:51,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:07:51,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 126 [2024-10-24 19:07:51,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:07:55,609 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 [0] [2024-10-24 19:07:59,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:08:02,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-24 19:08:04,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]