./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:02:28,316 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:02:28,389 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 20:02:28,396 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:02:28,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:02:28,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:02:28,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:02:28,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:02:28,430 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:02:28,430 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:02:28,431 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:02:28,431 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:02:28,431 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:02:28,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:02:28,432 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:02:28,433 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:02:28,433 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:02:28,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:02:28,434 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:02:28,434 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:02:28,434 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:02:28,435 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:02:28,435 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:02:28,435 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:02:28,436 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:02:28,436 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:02:28,436 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:02:28,437 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:02:28,437 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:02:28,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:02:28,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:02:28,438 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:02:28,438 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:02:28,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:02:28,439 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:02:28,439 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:02:28,439 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 20:02:28,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 20:02:28,440 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:02:28,440 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:02:28,441 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:02:28,441 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:02:28,441 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-clean/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-clean/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 -> c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e [2024-10-11 20:02:28,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:02:28,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:02:28,716 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:02:28,718 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:02:28,718 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:02:28,719 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-10-11 20:02:30,152 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:02:30,360 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:02:30,361 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-10-11 20:02:30,369 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/b4e33f3f6/b89ba4ad837e41c0b93c9acfea9acc5a/FLAG3a108002c [2024-10-11 20:02:30,383 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/b4e33f3f6/b89ba4ad837e41c0b93c9acfea9acc5a [2024-10-11 20:02:30,386 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:02:30,388 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:02:30,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:02:30,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:02:30,397 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:02:30,398 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:02:30" (1/1) ... [2024-10-11 20:02:30,400 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44828fc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:30, skipping insertion in model container [2024-10-11 20:02:30,401 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:02:30" (1/1) ... [2024-10-11 20:02:30,427 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:02:30,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:02:30,685 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-11 20:02:30,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4329c2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:30, skipping insertion in model container [2024-10-11 20:02:30,686 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:02:30,686 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 20:02:30,688 INFO L158 Benchmark]: Toolchain (without parser) took 299.91ms. Allocated memory is still 159.4MB. Free memory was 90.1MB in the beginning and 130.9MB in the end (delta: -40.8MB). Peak memory consumption was 14.3MB. Max. memory is 16.1GB. [2024-10-11 20:02:30,689 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 159.4MB. Free memory is still 115.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 20:02:30,690 INFO L158 Benchmark]: CACSL2BoogieTranslator took 296.94ms. Allocated memory is still 159.4MB. Free memory was 89.9MB in the beginning and 130.9MB in the end (delta: -40.9MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. [2024-10-11 20:02:30,691 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.19ms. Allocated memory is still 159.4MB. Free memory is still 115.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 296.94ms. Allocated memory is still 159.4MB. Free memory was 89.9MB in the beginning and 130.9MB in the end (delta: -40.9MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 111]: 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-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:02:32,710 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:02:32,793 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 20:02:32,800 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:02:32,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:02:32,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:02:32,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:02:32,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:02:32,836 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:02:32,836 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:02:32,837 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:02:32,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:02:32,838 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:02:32,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:02:32,838 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:02:32,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:02:32,839 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:02:32,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:02:32,840 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:02:32,840 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:02:32,840 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:02:32,841 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:02:32,843 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:02:32,844 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:02:32,844 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:02:32,844 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 20:02:32,844 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:02:32,845 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 20:02:32,845 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:02:32,845 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:02:32,845 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:02:32,846 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:02:32,846 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:02:32,849 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:02:32,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:02:32,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:02:32,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:02:32,850 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:02:32,850 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 20:02:32,851 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 20:02:32,851 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:02:32,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:02:32,852 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:02:32,852 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:02:32,853 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 20:02:32,853 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-clean/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-clean/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 -> c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e [2024-10-11 20:02:33,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:02:33,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:02:33,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:02:33,213 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:02:33,213 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:02:33,216 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-10-11 20:02:34,823 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:02:35,051 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:02:35,051 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-10-11 20:02:35,062 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7499b53d3/9560149bdb144bf194bf0bcda8b45abc/FLAG73f13ed88 [2024-10-11 20:02:35,079 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7499b53d3/9560149bdb144bf194bf0bcda8b45abc [2024-10-11 20:02:35,082 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:02:35,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:02:35,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:02:35,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:02:35,093 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:02:35,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@108a0f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35, skipping insertion in model container [2024-10-11 20:02:35,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,122 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:02:35,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:02:35,381 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 20:02:35,385 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:02:35,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:02:35,417 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 20:02:35,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:02:35,477 INFO L204 MainTranslator]: Completed translation [2024-10-11 20:02:35,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35 WrapperNode [2024-10-11 20:02:35,478 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:02:35,479 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 20:02:35,479 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 20:02:35,479 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 20:02:35,486 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,501 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,533 INFO L138 Inliner]: procedures = 27, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 139 [2024-10-11 20:02:35,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 20:02:35,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 20:02:35,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 20:02:35,537 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 20:02:35,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,552 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,576 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-10-11 20:02:35,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,581 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,591 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,599 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,605 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 20:02:35,606 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 20:02:35,606 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 20:02:35,606 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 20:02:35,607 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (1/1) ... [2024-10-11 20:02:35,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:02:35,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:02:35,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 20:02:35,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 20:02:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 20:02:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 20:02:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 20:02:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 20:02:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 20:02:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 20:02:35,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 20:02:35,687 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 20:02:35,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 20:02:35,687 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 20:02:35,687 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 20:02:35,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 20:02:35,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 20:02:35,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 20:02:35,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 20:02:35,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 20:02:35,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 20:02:35,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 20:02:35,690 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 20:02:35,823 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 20:02:35,825 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 20:02:36,395 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 20:02:36,395 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 20:02:36,700 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 20:02:36,701 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-11 20:02:36,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:02:36 BoogieIcfgContainer [2024-10-11 20:02:36,702 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 20:02:36,704 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 20:02:36,704 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 20:02:36,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 20:02:36,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 08:02:35" (1/3) ... [2024-10-11 20:02:36,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5700d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:02:36, skipping insertion in model container [2024-10-11 20:02:36,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:02:35" (2/3) ... [2024-10-11 20:02:36,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5700d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:02:36, skipping insertion in model container [2024-10-11 20:02:36,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:02:36" (3/3) ... [2024-10-11 20:02:36,712 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2024-10-11 20:02:36,730 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 20:02:36,731 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-10-11 20:02:36,731 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 20:02:36,814 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 20:02:36,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 64 transitions, 149 flow [2024-10-11 20:02:36,897 INFO L124 PetriNetUnfolderBase]: 7/61 cut-off events. [2024-10-11 20:02:36,897 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 20:02:36,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 61 events. 7/61 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 130 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2024-10-11 20:02:36,902 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 64 transitions, 149 flow [2024-10-11 20:02:36,906 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 60 transitions, 138 flow [2024-10-11 20:02:36,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 20:02:36,923 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;@49d3b05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 20:02:36,924 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-10-11 20:02:36,928 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 20:02:36,930 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 20:02:36,930 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:02:36,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:36,931 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:02:36,932 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:02:36,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:36,937 INFO L85 PathProgramCache]: Analyzing trace with hash 605439, now seen corresponding path program 1 times [2024-10-11 20:02:36,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:36,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [302531995] [2024-10-11 20:02:36,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:36,951 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-11 20:02:36,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:36,955 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/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-11 20:02:36,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:37,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:02:37,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:37,089 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-11 20:02:37,105 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-11 20:02:37,105 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:02:37,106 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:37,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [302531995] [2024-10-11 20:02:37,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [302531995] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:02:37,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:02:37,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:02:37,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82765875] [2024-10-11 20:02:37,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:02:37,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:02:37,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:37,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:02:37,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:02:37,187 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-10-11 20:02:37,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-11 20:02:37,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:37,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-10-11 20:02:37,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:37,867 INFO L124 PetriNetUnfolderBase]: 1638/2510 cut-off events. [2024-10-11 20:02:37,868 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-11 20:02:37,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4925 conditions, 2510 events. 1638/2510 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 13958 event pairs, 1286 based on Foata normal form. 1/1824 useless extension candidates. Maximal degree in co-relation 4374. Up to 2234 conditions per place. [2024-10-11 20:02:37,896 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 38 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-10-11 20:02:37,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 55 transitions, 208 flow [2024-10-11 20:02:37,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:02:37,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:02:37,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-10-11 20:02:37,910 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5260416666666666 [2024-10-11 20:02:37,912 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 138 flow. Second operand 3 states and 101 transitions. [2024-10-11 20:02:37,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 55 transitions, 208 flow [2024-10-11 20:02:37,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 55 transitions, 196 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 20:02:37,926 INFO L231 Difference]: Finished difference. Result has 54 places, 55 transitions, 120 flow [2024-10-11 20:02:37,930 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=54, PETRI_TRANSITIONS=55} [2024-10-11 20:02:37,937 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -9 predicate places. [2024-10-11 20:02:37,937 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 55 transitions, 120 flow [2024-10-11 20:02:37,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-11 20:02:37,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:37,938 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:02:37,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 20:02:38,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/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-11 20:02:38,139 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:02:38,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:38,140 INFO L85 PathProgramCache]: Analyzing trace with hash 605440, now seen corresponding path program 1 times [2024-10-11 20:02:38,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:38,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1155283533] [2024-10-11 20:02:38,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:38,142 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-11 20:02:38,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:38,145 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/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-11 20:02:38,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:38,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:38,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:02:38,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:38,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:02:38,345 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-11 20:02:38,345 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:02:38,346 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:38,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1155283533] [2024-10-11 20:02:38,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1155283533] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:02:38,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:02:38,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:02:38,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254557787] [2024-10-11 20:02:38,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:02:38,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:02:38,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:38,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:02:38,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:02:38,416 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-10-11 20:02:38,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 55 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-11 20:02:38,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:38,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-10-11 20:02:38,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:39,192 INFO L124 PetriNetUnfolderBase]: 1641/2519 cut-off events. [2024-10-11 20:02:39,192 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-10-11 20:02:39,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4824 conditions, 2519 events. 1641/2519 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 14012 event pairs, 1286 based on Foata normal form. 0/1828 useless extension candidates. Maximal degree in co-relation 4774. Up to 2247 conditions per place. [2024-10-11 20:02:39,207 INFO L140 encePairwiseOnDemand]: 51/64 looper letters, 42 selfloop transitions, 10 changer transitions 0/64 dead transitions. [2024-10-11 20:02:39,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 64 transitions, 244 flow [2024-10-11 20:02:39,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:02:39,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:02:39,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-10-11 20:02:39,210 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51171875 [2024-10-11 20:02:39,210 INFO L175 Difference]: Start difference. First operand has 54 places, 55 transitions, 120 flow. Second operand 4 states and 131 transitions. [2024-10-11 20:02:39,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 64 transitions, 244 flow [2024-10-11 20:02:39,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 64 transitions, 238 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:02:39,213 INFO L231 Difference]: Finished difference. Result has 58 places, 64 transitions, 198 flow [2024-10-11 20:02:39,214 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=58, PETRI_TRANSITIONS=64} [2024-10-11 20:02:39,214 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -5 predicate places. [2024-10-11 20:02:39,215 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 64 transitions, 198 flow [2024-10-11 20:02:39,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-11 20:02:39,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:39,215 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 20:02:39,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-11 20:02:39,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/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-11 20:02:39,416 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:02:39,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:39,417 INFO L85 PathProgramCache]: Analyzing trace with hash 581847070, now seen corresponding path program 1 times [2024-10-11 20:02:39,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:39,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2030055068] [2024-10-11 20:02:39,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:39,419 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-11 20:02:39,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:39,421 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/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-11 20:02:39,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:39,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 20:02:39,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:39,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:02:39,687 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:39,687 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:39,975 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:39,975 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:39,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2030055068] [2024-10-11 20:02:39,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2030055068] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:39,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:02:39,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 20:02:39,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696426109] [2024-10-11 20:02:39,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:39,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 20:02:39,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:39,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 20:02:39,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 20:02:40,177 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-10-11 20:02:40,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 64 transitions, 198 flow. Second operand has 10 states, 10 states have (on average 20.0) internal successors, (200), 10 states have internal predecessors, (200), 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-11 20:02:40,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:40,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-10-11 20:02:40,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:42,351 INFO L124 PetriNetUnfolderBase]: 1650/2546 cut-off events. [2024-10-11 20:02:42,351 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-10-11 20:02:42,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4942 conditions, 2546 events. 1650/2546 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 14121 event pairs, 1286 based on Foata normal form. 0/1855 useless extension candidates. Maximal degree in co-relation 4788. Up to 2250 conditions per place. [2024-10-11 20:02:42,371 INFO L140 encePairwiseOnDemand]: 51/64 looper letters, 42 selfloop transitions, 37 changer transitions 0/91 dead transitions. [2024-10-11 20:02:42,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 91 transitions, 476 flow [2024-10-11 20:02:42,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:02:42,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:02:42,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 278 transitions. [2024-10-11 20:02:42,376 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.434375 [2024-10-11 20:02:42,376 INFO L175 Difference]: Start difference. First operand has 58 places, 64 transitions, 198 flow. Second operand 10 states and 278 transitions. [2024-10-11 20:02:42,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 91 transitions, 476 flow [2024-10-11 20:02:42,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 91 transitions, 476 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 20:02:42,380 INFO L231 Difference]: Finished difference. Result has 70 places, 91 transitions, 442 flow [2024-10-11 20:02:42,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=442, PETRI_PLACES=70, PETRI_TRANSITIONS=91} [2024-10-11 20:02:42,382 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 7 predicate places. [2024-10-11 20:02:42,382 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 91 transitions, 442 flow [2024-10-11 20:02:42,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.0) internal successors, (200), 10 states have internal predecessors, (200), 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-11 20:02:42,382 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:42,383 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:42,386 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-11 20:02:42,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/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-11 20:02:42,584 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:02:42,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:42,584 INFO L85 PathProgramCache]: Analyzing trace with hash 458024231, now seen corresponding path program 1 times [2024-10-11 20:02:42,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:42,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1043456521] [2024-10-11 20:02:42,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:42,586 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-11 20:02:42,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:42,587 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/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-11 20:02:42,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:42,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:02:42,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:42,873 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-11 20:02:42,874 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:02:42,874 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:42,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1043456521] [2024-10-11 20:02:42,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1043456521] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:02:42,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:02:42,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:02:42,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447474996] [2024-10-11 20:02:42,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:02:42,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:02:42,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:42,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:02:42,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:02:42,919 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-10-11 20:02:42,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 91 transitions, 442 flow. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 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-11 20:02:42,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:42,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-10-11 20:02:42,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:43,760 INFO L124 PetriNetUnfolderBase]: 3142/4897 cut-off events. [2024-10-11 20:02:43,760 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-10-11 20:02:43,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9517 conditions, 4897 events. 3142/4897 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 29982 event pairs, 2245 based on Foata normal form. 2/3376 useless extension candidates. Maximal degree in co-relation 9428. Up to 2768 conditions per place. [2024-10-11 20:02:43,793 INFO L140 encePairwiseOnDemand]: 52/64 looper letters, 110 selfloop transitions, 18 changer transitions 0/142 dead transitions. [2024-10-11 20:02:43,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 142 transitions, 816 flow [2024-10-11 20:02:43,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:02:43,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:02:43,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 230 transitions. [2024-10-11 20:02:43,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2024-10-11 20:02:43,796 INFO L175 Difference]: Start difference. First operand has 70 places, 91 transitions, 442 flow. Second operand 6 states and 230 transitions. [2024-10-11 20:02:43,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 142 transitions, 816 flow [2024-10-11 20:02:43,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 142 transitions, 718 flow, removed 25 selfloop flow, removed 4 redundant places. [2024-10-11 20:02:43,804 INFO L231 Difference]: Finished difference. Result has 75 places, 95 transitions, 432 flow [2024-10-11 20:02:43,804 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=432, PETRI_PLACES=75, PETRI_TRANSITIONS=95} [2024-10-11 20:02:43,805 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 12 predicate places. [2024-10-11 20:02:43,806 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 95 transitions, 432 flow [2024-10-11 20:02:43,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 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-11 20:02:43,806 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:43,806 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:43,811 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-10-11 20:02:44,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/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-11 20:02:44,007 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:02:44,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:44,008 INFO L85 PathProgramCache]: Analyzing trace with hash 2023853948, now seen corresponding path program 1 times [2024-10-11 20:02:44,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:44,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1774247234] [2024-10-11 20:02:44,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:44,008 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-11 20:02:44,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:44,011 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/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-11 20:02:44,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:44,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:44,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:02:44,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:44,114 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-11 20:02:44,142 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-11 20:02:44,142 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:02:44,142 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:44,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1774247234] [2024-10-11 20:02:44,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1774247234] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:02:44,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:02:44,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:02:44,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711375075] [2024-10-11 20:02:44,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:02:44,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:02:44,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:44,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:02:44,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:02:44,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-10-11 20:02:44,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 95 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-11 20:02:44,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:44,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-10-11 20:02:44,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:44,687 INFO L124 PetriNetUnfolderBase]: 2207/3928 cut-off events. [2024-10-11 20:02:44,687 INFO L125 PetriNetUnfolderBase]: For 903/921 co-relation queries the response was YES. [2024-10-11 20:02:44,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8036 conditions, 3928 events. 2207/3928 cut-off events. For 903/921 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 26877 event pairs, 1779 based on Foata normal form. 0/2909 useless extension candidates. Maximal degree in co-relation 7954. Up to 3039 conditions per place. [2024-10-11 20:02:44,715 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 71 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2024-10-11 20:02:44,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 93 transitions, 584 flow [2024-10-11 20:02:44,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:02:44,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:02:44,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-11 20:02:44,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.453125 [2024-10-11 20:02:44,718 INFO L175 Difference]: Start difference. First operand has 75 places, 95 transitions, 432 flow. Second operand 4 states and 116 transitions. [2024-10-11 20:02:44,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 93 transitions, 584 flow [2024-10-11 20:02:44,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 93 transitions, 580 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-11 20:02:44,724 INFO L231 Difference]: Finished difference. Result has 76 places, 93 transitions, 438 flow [2024-10-11 20:02:44,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=438, PETRI_PLACES=76, PETRI_TRANSITIONS=93} [2024-10-11 20:02:44,725 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 13 predicate places. [2024-10-11 20:02:44,725 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 93 transitions, 438 flow [2024-10-11 20:02:44,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-11 20:02:44,726 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:44,726 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:02:44,731 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:44,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/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-11 20:02:44,927 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:02:44,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:44,928 INFO L85 PathProgramCache]: Analyzing trace with hash 2023853946, now seen corresponding path program 1 times [2024-10-11 20:02:44,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:44,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1967578746] [2024-10-11 20:02:44,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:02:44,929 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-11 20:02:44,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:44,932 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/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-11 20:02:44,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:45,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:02:45,002 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:02:45,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:45,077 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-11 20:02:45,078 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:02:45,078 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:45,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1967578746] [2024-10-11 20:02:45,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1967578746] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:02:45,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:02:45,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:02:45,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922283496] [2024-10-11 20:02:45,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:02:45,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:02:45,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:45,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:02:45,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:02:45,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-10-11 20:02:45,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 93 transitions, 438 flow. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 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-11 20:02:45,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:45,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-10-11 20:02:45,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:45,745 INFO L124 PetriNetUnfolderBase]: 1683/2664 cut-off events. [2024-10-11 20:02:45,745 INFO L125 PetriNetUnfolderBase]: For 573/702 co-relation queries the response was YES. [2024-10-11 20:02:45,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5638 conditions, 2664 events. 1683/2664 cut-off events. For 573/702 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 13449 event pairs, 1209 based on Foata normal form. 0/2089 useless extension candidates. Maximal degree in co-relation 5554. Up to 1952 conditions per place. [2024-10-11 20:02:45,762 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 89 selfloop transitions, 18 changer transitions 0/121 dead transitions. [2024-10-11 20:02:45,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 121 transitions, 724 flow [2024-10-11 20:02:45,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:02:45,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:02:45,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2024-10-11 20:02:45,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5390625 [2024-10-11 20:02:45,765 INFO L175 Difference]: Start difference. First operand has 76 places, 93 transitions, 438 flow. Second operand 6 states and 207 transitions. [2024-10-11 20:02:45,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 121 transitions, 724 flow [2024-10-11 20:02:45,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 121 transitions, 716 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:02:45,773 INFO L231 Difference]: Finished difference. Result has 81 places, 95 transitions, 482 flow [2024-10-11 20:02:45,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=482, PETRI_PLACES=81, PETRI_TRANSITIONS=95} [2024-10-11 20:02:45,774 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2024-10-11 20:02:45,774 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 95 transitions, 482 flow [2024-10-11 20:02:45,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 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-11 20:02:45,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:45,774 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 20:02:45,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Ended with exit code 0 [2024-10-11 20:02:45,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/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-11 20:02:45,976 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:02:45,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:45,976 INFO L85 PathProgramCache]: Analyzing trace with hash -8975240, now seen corresponding path program 2 times [2024-10-11 20:02:45,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:45,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [358019758] [2024-10-11 20:02:45,976 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:02:45,977 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-11 20:02:45,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:45,980 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/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-11 20:02:45,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:02:46,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:02:46,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:02:46,058 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 20:02:46,060 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:46,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:02:46,349 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:46,349 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:46,888 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:46,889 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:46,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [358019758] [2024-10-11 20:02:46,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [358019758] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:46,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:02:46,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:02:46,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740828591] [2024-10-11 20:02:46,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:46,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:02:46,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:46,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:02:46,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:02:47,666 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-10-11 20:02:47,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 95 transitions, 482 flow. Second operand has 14 states, 14 states have (on average 20.571428571428573) internal successors, (288), 14 states have internal predecessors, (288), 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-11 20:02:47,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:47,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-10-11 20:02:47,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:54,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:58,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:03:03,945 INFO L124 PetriNetUnfolderBase]: 1626/2586 cut-off events. [2024-10-11 20:03:03,945 INFO L125 PetriNetUnfolderBase]: For 1063/1186 co-relation queries the response was YES. [2024-10-11 20:03:03,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6007 conditions, 2586 events. 1626/2586 cut-off events. For 1063/1186 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 14066 event pairs, 1292 based on Foata normal form. 18/2121 useless extension candidates. Maximal degree in co-relation 5694. Up to 2239 conditions per place. [2024-10-11 20:03:03,967 INFO L140 encePairwiseOnDemand]: 51/64 looper letters, 45 selfloop transitions, 92 changer transitions 0/149 dead transitions. [2024-10-11 20:03:03,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 149 transitions, 1086 flow [2024-10-11 20:03:03,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 20:03:03,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 20:03:03,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 567 transitions. [2024-10-11 20:03:03,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40269886363636365 [2024-10-11 20:03:03,971 INFO L175 Difference]: Start difference. First operand has 81 places, 95 transitions, 482 flow. Second operand 22 states and 567 transitions. [2024-10-11 20:03:03,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 149 transitions, 1086 flow [2024-10-11 20:03:03,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 149 transitions, 1032 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:03,979 INFO L231 Difference]: Finished difference. Result has 105 places, 149 transitions, 1028 flow [2024-10-11 20:03:03,979 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1028, PETRI_PLACES=105, PETRI_TRANSITIONS=149} [2024-10-11 20:03:03,980 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 42 predicate places. [2024-10-11 20:03:03,980 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 149 transitions, 1028 flow [2024-10-11 20:03:03,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.571428571428573) internal successors, (288), 14 states have internal predecessors, (288), 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-11 20:03:03,980 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:03,981 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:03,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:04,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/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-11 20:03:04,185 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:03:04,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:04,185 INFO L85 PathProgramCache]: Analyzing trace with hash -646158248, now seen corresponding path program 1 times [2024-10-11 20:03:04,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:04,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [318564413] [2024-10-11 20:03:04,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:04,189 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-11 20:03:04,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:04,192 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/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-11 20:03:04,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:04,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:03:04,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:04,297 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-11 20:03:04,345 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 20:03:04,345 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-11 20:03:04,383 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-11 20:03:04,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-10-11 20:03:04,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 20:03:04,414 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:04,414 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:04,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [318564413] [2024-10-11 20:03:04,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [318564413] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:04,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:04,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:04,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753123089] [2024-10-11 20:03:04,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:04,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:04,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:04,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:04,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:04,451 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 64 [2024-10-11 20:03:04,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 149 transitions, 1028 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-11 20:03:04,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:04,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 64 [2024-10-11 20:03:04,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:04,765 INFO L124 PetriNetUnfolderBase]: 1478/2362 cut-off events. [2024-10-11 20:03:04,765 INFO L125 PetriNetUnfolderBase]: For 996/1105 co-relation queries the response was YES. [2024-10-11 20:03:04,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5662 conditions, 2362 events. 1478/2362 cut-off events. For 996/1105 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 12511 event pairs, 1167 based on Foata normal form. 0/1970 useless extension candidates. Maximal degree in co-relation 5534. Up to 2025 conditions per place. [2024-10-11 20:03:04,781 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 109 selfloop transitions, 24 changer transitions 0/147 dead transitions. [2024-10-11 20:03:04,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 147 transitions, 1290 flow [2024-10-11 20:03:04,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:04,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:04,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-10-11 20:03:04,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.403125 [2024-10-11 20:03:04,783 INFO L175 Difference]: Start difference. First operand has 105 places, 149 transitions, 1028 flow. Second operand 5 states and 129 transitions. [2024-10-11 20:03:04,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 147 transitions, 1290 flow [2024-10-11 20:03:04,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 147 transitions, 1056 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-10-11 20:03:04,792 INFO L231 Difference]: Finished difference. Result has 98 places, 147 transitions, 838 flow [2024-10-11 20:03:04,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=790, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=838, PETRI_PLACES=98, PETRI_TRANSITIONS=147} [2024-10-11 20:03:04,793 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 35 predicate places. [2024-10-11 20:03:04,793 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 147 transitions, 838 flow [2024-10-11 20:03:04,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-11 20:03:04,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:04,794 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:04,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-11 20:03:04,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/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-11 20:03:04,995 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:03:04,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:04,995 INFO L85 PathProgramCache]: Analyzing trace with hash -646158247, now seen corresponding path program 1 times [2024-10-11 20:03:04,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:04,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1616633032] [2024-10-11 20:03:04,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:04,996 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-11 20:03:04,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:04,998 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/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-11 20:03:04,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:05,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:05,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-11 20:03:05,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:05,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:05,137 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-11 20:03:05,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 20:03:05,279 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 11 [2024-10-11 20:03:05,291 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 20:03:05,291 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-11 20:03:05,359 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2024-10-11 20:03:05,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 18 [2024-10-11 20:03:05,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:05,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:06,214 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:06,214 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:06,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1616633032] [2024-10-11 20:03:06,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1616633032] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:06,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:06,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 13 [2024-10-11 20:03:06,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982568102] [2024-10-11 20:03:06,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:06,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 20:03:06,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:06,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 20:03:06,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-10-11 20:03:07,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 64 [2024-10-11 20:03:07,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 147 transitions, 838 flow. Second operand has 15 states, 15 states have (on average 16.733333333333334) internal successors, (251), 15 states have internal predecessors, (251), 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-11 20:03:07,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:07,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 64 [2024-10-11 20:03:07,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:10,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 20:03:14,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 20:03:16,790 INFO L124 PetriNetUnfolderBase]: 5436/8893 cut-off events. [2024-10-11 20:03:16,790 INFO L125 PetriNetUnfolderBase]: For 2095/2725 co-relation queries the response was YES. [2024-10-11 20:03:16,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18976 conditions, 8893 events. 5436/8893 cut-off events. For 2095/2725 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 62302 event pairs, 2503 based on Foata normal form. 121/6835 useless extension candidates. Maximal degree in co-relation 18799. Up to 2050 conditions per place. [2024-10-11 20:03:16,852 INFO L140 encePairwiseOnDemand]: 49/64 looper letters, 196 selfloop transitions, 146 changer transitions 0/352 dead transitions. [2024-10-11 20:03:16,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 352 transitions, 2320 flow [2024-10-11 20:03:16,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 20:03:16,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 20:03:16,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 536 transitions. [2024-10-11 20:03:16,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4407894736842105 [2024-10-11 20:03:16,856 INFO L175 Difference]: Start difference. First operand has 98 places, 147 transitions, 838 flow. Second operand 19 states and 536 transitions. [2024-10-11 20:03:16,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 352 transitions, 2320 flow [2024-10-11 20:03:16,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 352 transitions, 2273 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:16,917 INFO L231 Difference]: Finished difference. Result has 119 places, 212 transitions, 1526 flow [2024-10-11 20:03:16,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=802, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1526, PETRI_PLACES=119, PETRI_TRANSITIONS=212} [2024-10-11 20:03:16,920 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 56 predicate places. [2024-10-11 20:03:16,920 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 212 transitions, 1526 flow [2024-10-11 20:03:16,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.733333333333334) internal successors, (251), 15 states have internal predecessors, (251), 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-11 20:03:16,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:16,921 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:16,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:17,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/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-11 20:03:17,122 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:03:17,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:17,122 INFO L85 PathProgramCache]: Analyzing trace with hash 2126494252, now seen corresponding path program 1 times [2024-10-11 20:03:17,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:17,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1516206304] [2024-10-11 20:03:17,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:17,123 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-11 20:03:17,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:17,124 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/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-11 20:03:17,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:17,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:17,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:03:17,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:17,225 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-11 20:03:17,225 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:17,225 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:17,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1516206304] [2024-10-11 20:03:17,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1516206304] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:17,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:17,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:03:17,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225872797] [2024-10-11 20:03:17,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:17,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:03:17,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:17,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:03:17,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:03:17,237 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 64 [2024-10-11 20:03:17,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 212 transitions, 1526 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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-11 20:03:17,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:17,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 64 [2024-10-11 20:03:17,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:19,047 INFO L124 PetriNetUnfolderBase]: 10171/15229 cut-off events. [2024-10-11 20:03:19,047 INFO L125 PetriNetUnfolderBase]: For 17051/21097 co-relation queries the response was YES. [2024-10-11 20:03:19,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39008 conditions, 15229 events. 10171/15229 cut-off events. For 17051/21097 co-relation queries the response was YES. Maximal size of possible extension queue 683. Compared 97579 event pairs, 1687 based on Foata normal form. 0/12465 useless extension candidates. Maximal degree in co-relation 38808. Up to 7558 conditions per place. [2024-10-11 20:03:19,147 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 307 selfloop transitions, 9 changer transitions 0/326 dead transitions. [2024-10-11 20:03:19,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 326 transitions, 2624 flow [2024-10-11 20:03:19,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:19,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:19,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-10-11 20:03:19,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5651041666666666 [2024-10-11 20:03:19,149 INFO L175 Difference]: Start difference. First operand has 119 places, 212 transitions, 1526 flow. Second operand 6 states and 217 transitions. [2024-10-11 20:03:19,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 326 transitions, 2624 flow [2024-10-11 20:03:19,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 326 transitions, 2600 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-10-11 20:03:19,178 INFO L231 Difference]: Finished difference. Result has 129 places, 221 transitions, 1588 flow [2024-10-11 20:03:19,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1518, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1588, PETRI_PLACES=129, PETRI_TRANSITIONS=221} [2024-10-11 20:03:19,179 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 66 predicate places. [2024-10-11 20:03:19,179 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 221 transitions, 1588 flow [2024-10-11 20:03:19,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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-11 20:03:19,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:19,180 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:19,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Ended with exit code 0 [2024-10-11 20:03:19,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/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-11 20:03:19,380 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:03:19,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:19,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1443931476, now seen corresponding path program 1 times [2024-10-11 20:03:19,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:19,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738660372] [2024-10-11 20:03:19,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:19,381 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-11 20:03:19,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:19,383 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/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-11 20:03:19,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:19,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:19,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 20:03:19,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:19,509 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-11 20:03:19,544 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 20:03:19,545 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-11 20:03:19,574 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 20:03:19,574 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:19,574 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:19,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738660372] [2024-10-11 20:03:19,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738660372] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:19,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:19,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:03:19,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565379708] [2024-10-11 20:03:19,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:19,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:19,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:19,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:19,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:19,627 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 64 [2024-10-11 20:03:19,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 221 transitions, 1588 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:19,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:19,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 64 [2024-10-11 20:03:19,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:20,731 INFO L124 PetriNetUnfolderBase]: 5863/9734 cut-off events. [2024-10-11 20:03:20,731 INFO L125 PetriNetUnfolderBase]: For 9530/11030 co-relation queries the response was YES. [2024-10-11 20:03:20,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26563 conditions, 9734 events. 5863/9734 cut-off events. For 9530/11030 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 68229 event pairs, 4424 based on Foata normal form. 618/9260 useless extension candidates. Maximal degree in co-relation 26358. Up to 8207 conditions per place. [2024-10-11 20:03:20,805 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 162 selfloop transitions, 40 changer transitions 0/219 dead transitions. [2024-10-11 20:03:20,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 219 transitions, 1988 flow [2024-10-11 20:03:20,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:20,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:20,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-10-11 20:03:20,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-10-11 20:03:20,807 INFO L175 Difference]: Start difference. First operand has 129 places, 221 transitions, 1588 flow. Second operand 5 states and 128 transitions. [2024-10-11 20:03:20,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 219 transitions, 1988 flow [2024-10-11 20:03:20,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 219 transitions, 1988 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 20:03:20,850 INFO L231 Difference]: Finished difference. Result has 131 places, 219 transitions, 1664 flow [2024-10-11 20:03:20,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1584, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1664, PETRI_PLACES=131, PETRI_TRANSITIONS=219} [2024-10-11 20:03:20,851 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 68 predicate places. [2024-10-11 20:03:20,852 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 219 transitions, 1664 flow [2024-10-11 20:03:20,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:20,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:20,852 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:20,956 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:21,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/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-11 20:03:21,055 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:03:21,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:21,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1443931477, now seen corresponding path program 1 times [2024-10-11 20:03:21,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:21,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1066603890] [2024-10-11 20:03:21,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:21,060 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-11 20:03:21,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:21,067 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/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-11 20:03:21,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:21,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:21,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 20:03:21,274 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:21,349 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-11 20:03:21,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:21,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 20:03:21,452 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 11 [2024-10-11 20:03:21,472 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 20:03:21,473 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-11 20:03:21,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:21,669 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:23,388 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-11 20:03:23,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:23,556 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:23,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1066603890] [2024-10-11 20:03:23,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1066603890] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:23,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:23,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:03:23,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033238650] [2024-10-11 20:03:23,556 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:23,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:03:23,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:23,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:03:23,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:03:27,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-10-11 20:03:28,520 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 64 [2024-10-11 20:03:28,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 219 transitions, 1664 flow. Second operand has 14 states, 14 states have (on average 19.0) internal successors, (266), 14 states have internal predecessors, (266), 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-11 20:03:28,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:28,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 64 [2024-10-11 20:03:28,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:44,639 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, 1] [2024-10-11 20:03:47,572 INFO L124 PetriNetUnfolderBase]: 13603/22080 cut-off events. [2024-10-11 20:03:47,572 INFO L125 PetriNetUnfolderBase]: For 23277/28496 co-relation queries the response was YES. [2024-10-11 20:03:47,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59726 conditions, 22080 events. 13603/22080 cut-off events. For 23277/28496 co-relation queries the response was YES. Maximal size of possible extension queue 735. Compared 164303 event pairs, 6543 based on Foata normal form. 756/20459 useless extension candidates. Maximal degree in co-relation 59515. Up to 5736 conditions per place. [2024-10-11 20:03:47,815 INFO L140 encePairwiseOnDemand]: 50/64 looper letters, 206 selfloop transitions, 166 changer transitions 1/388 dead transitions. [2024-10-11 20:03:47,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 388 transitions, 3071 flow [2024-10-11 20:03:47,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-11 20:03:47,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-11 20:03:47,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 695 transitions. [2024-10-11 20:03:47,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38783482142857145 [2024-10-11 20:03:47,820 INFO L175 Difference]: Start difference. First operand has 131 places, 219 transitions, 1664 flow. Second operand 28 states and 695 transitions. [2024-10-11 20:03:47,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 388 transitions, 3071 flow [2024-10-11 20:03:47,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 388 transitions, 3005 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:47,936 INFO L231 Difference]: Finished difference. Result has 160 places, 237 transitions, 2140 flow [2024-10-11 20:03:47,936 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1600, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=148, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2140, PETRI_PLACES=160, PETRI_TRANSITIONS=237} [2024-10-11 20:03:47,938 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 97 predicate places. [2024-10-11 20:03:47,939 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 237 transitions, 2140 flow [2024-10-11 20:03:47,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.0) internal successors, (266), 14 states have internal predecessors, (266), 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-11 20:03:47,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:47,940 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:47,946 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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)] Ended with exit code 0 [2024-10-11 20:03:48,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/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-11 20:03:48,144 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-11 20:03:48,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:48,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1761413740, now seen corresponding path program 1 times [2024-10-11 20:03:48,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:48,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1349006942] [2024-10-11 20:03:48,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:48,145 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-11 20:03:48,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:48,148 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/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-11 20:03:48,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/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-11 20:03:48,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:48,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 20:03:48,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:48,349 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-11 20:03:48,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:48,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 20:03:48,451 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 11 [2024-10-11 20:03:48,475 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 20:03:48,476 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-11 20:03:48,641 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:48,641 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:48,934 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-11 20:03:49,096 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:03:49,097 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:49,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1349006942] [2024-10-11 20:03:49,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1349006942] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:49,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:49,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:03:49,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855798138] [2024-10-11 20:03:49,097 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:49,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:03:49,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:49,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:03:49,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:03:50,102 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-10-11 20:03:50,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 237 transitions, 2140 flow. Second operand has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 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-11 20:03:50,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:50,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-10-11 20:03:50,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand