./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-bad-ring.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:41:02,707 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:41:02,779 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:41:02,787 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:41:02,788 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:41:02,820 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:41:02,821 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:41:02,822 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:41:02,822 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:41:02,824 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:41:02,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:41:02,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:41:02,825 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:41:02,827 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:41:02,828 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:41:02,828 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:41:02,828 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:41:02,829 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:41:02,829 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:41:02,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:41:02,831 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:41:02,832 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:41:02,832 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:41:02,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:41:02,833 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:41:02,835 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:41:02,835 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:41:02,835 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:41:02,835 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:41:02,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:41:02,836 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:41:02,836 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:41:02,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:41:02,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:41:02,838 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:41:02,838 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:41:02,838 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:41:02,839 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:41:02,839 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:41:02,840 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:41:02,840 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:41:02,840 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:41:02,840 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2024-10-13 12:41:03,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:41:03,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:41:03,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:41:03,199 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:41:03,200 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:41:03,201 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-10-13 12:41:04,649 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:41:04,861 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:41:04,861 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-10-13 12:41:04,870 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c51ed4445/1bcd66e591544c7884518014b46cff48/FLAG89c551445 [2024-10-13 12:41:05,230 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c51ed4445/1bcd66e591544c7884518014b46cff48 [2024-10-13 12:41:05,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:41:05,234 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:41:05,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:41:05,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:41:05,242 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:41:05,243 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:41:05" (1/1) ... [2024-10-13 12:41:05,246 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab6ed8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:05, skipping insertion in model container [2024-10-13 12:41:05,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:41:05" (1/1) ... [2024-10-13 12:41:05,277 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:41:05,502 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:41:05,516 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-13 12:41:05,517 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@163a3a32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:05, skipping insertion in model container [2024-10-13 12:41:05,517 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:41:05,517 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:41:05,519 INFO L158 Benchmark]: Toolchain (without parser) took 284.67ms. Allocated memory is still 174.1MB. Free memory was 142.5MB in the beginning and 130.7MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:41:05,520 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 109.1MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:41:05,520 INFO L158 Benchmark]: CACSL2BoogieTranslator took 282.59ms. Allocated memory is still 174.1MB. Free memory was 142.5MB in the beginning and 130.7MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:41:05,522 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.16ms. Allocated memory is still 109.1MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 282.59ms. Allocated memory is still 174.1MB. Free memory was 142.5MB in the beginning and 130.7MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 159]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:41:07,682 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:41:07,764 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:41:07,770 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:41:07,771 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:41:07,802 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:41:07,803 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:41:07,803 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:41:07,804 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:41:07,808 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:41:07,809 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:41:07,809 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:41:07,810 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:41:07,810 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:41:07,810 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:41:07,811 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:41:07,811 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:41:07,814 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:41:07,814 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:41:07,815 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:41:07,815 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:41:07,815 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:41:07,816 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:41:07,816 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:41:07,816 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:41:07,816 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:41:07,817 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:41:07,817 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:41:07,817 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:41:07,817 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:41:07,818 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:41:07,818 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:41:07,818 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:41:07,819 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:41:07,819 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:41:07,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:41:07,823 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:41:07,824 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:41:07,825 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:41:07,825 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:41:07,825 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:41:07,826 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:41:07,826 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:41:07,826 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:41:07,826 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:41:07,827 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2024-10-13 12:41:08,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:41:08,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:41:08,182 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:41:08,183 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:41:08,185 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:41:08,187 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-10-13 12:41:09,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:41:10,072 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:41:10,073 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-10-13 12:41:10,080 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1a8eea56/8f7cd4fb56c944c6bd114a2cbbb3aea9/FLAG47cdb5e7e [2024-10-13 12:41:10,092 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1a8eea56/8f7cd4fb56c944c6bd114a2cbbb3aea9 [2024-10-13 12:41:10,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:41:10,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:41:10,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:41:10,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:41:10,103 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:41:10,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@688650e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10, skipping insertion in model container [2024-10-13 12:41:10,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,129 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:41:10,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:41:10,394 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:41:10,399 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:41:10,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:41:10,439 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:41:10,477 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:41:10,501 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:41:10,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10 WrapperNode [2024-10-13 12:41:10,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:41:10,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:41:10,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:41:10,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:41:10,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,525 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,559 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 304 [2024-10-13 12:41:10,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:41:10,561 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:41:10,561 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:41:10,561 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:41:10,582 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,592 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,620 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-13 12:41:10,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,638 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,647 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,654 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:41:10,659 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:41:10,659 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:41:10,659 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:41:10,660 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (1/1) ... [2024-10-13 12:41:10,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:41:10,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:41:10,707 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:41:10,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:41:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:41:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:41:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:41:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:41:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:41:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:41:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:41:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:41:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:41:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-13 12:41:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-13 12:41:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:41:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:41:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:41:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:41:10,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:41:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:41:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:41:10,770 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:41:10,929 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:41:10,931 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:41:11,682 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:41:11,683 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:41:12,106 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:41:12,106 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-13 12:41:12,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:41:12 BoogieIcfgContainer [2024-10-13 12:41:12,108 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:41:12,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:41:12,111 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:41:12,114 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:41:12,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:41:10" (1/3) ... [2024-10-13 12:41:12,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@680edfa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:41:12, skipping insertion in model container [2024-10-13 12:41:12,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:41:10" (2/3) ... [2024-10-13 12:41:12,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@680edfa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:41:12, skipping insertion in model container [2024-10-13 12:41:12,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:41:12" (3/3) ... [2024-10-13 12:41:12,118 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-10-13 12:41:12,137 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:41:12,138 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-13 12:41:12,138 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:41:12,224 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-13 12:41:12,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 73 transitions, 167 flow [2024-10-13 12:41:12,310 INFO L124 PetriNetUnfolderBase]: 8/70 cut-off events. [2024-10-13 12:41:12,310 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 12:41:12,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 70 events. 8/70 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 181 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2024-10-13 12:41:12,318 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 73 transitions, 167 flow [2024-10-13 12:41:12,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 71 places, 69 transitions, 156 flow [2024-10-13 12:41:12,336 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:41:12,346 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;@4419b970, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:41:12,347 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-10-13 12:41:12,352 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:41:12,352 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:41:12,352 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:41:12,353 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:12,354 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:41:12,354 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:12,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:12,360 INFO L85 PathProgramCache]: Analyzing trace with hash 921728, now seen corresponding path program 1 times [2024-10-13 12:41:12,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:12,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861595851] [2024-10-13 12:41:12,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:12,373 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-13 12:41:12,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:12,377 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:12,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-13 12:41:12,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:12,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:41:12,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:12,559 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-13 12:41:12,584 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-13 12:41:12,584 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:12,585 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:12,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861595851] [2024-10-13 12:41:12,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861595851] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:12,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:12,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:41:12,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793408808] [2024-10-13 12:41:12,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:12,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:41:12,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:12,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:41:12,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:41:12,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:41:12,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-13 12:41:12,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:12,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:41:12,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:14,305 INFO L124 PetriNetUnfolderBase]: 5811/9204 cut-off events. [2024-10-13 12:41:14,305 INFO L125 PetriNetUnfolderBase]: For 366/366 co-relation queries the response was YES. [2024-10-13 12:41:14,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17448 conditions, 9204 events. 5811/9204 cut-off events. For 366/366 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 62977 event pairs, 5236 based on Foata normal form. 514/6076 useless extension candidates. Maximal degree in co-relation 16836. Up to 7878 conditions per place. [2024-10-13 12:41:14,388 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 47 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2024-10-13 12:41:14,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 240 flow [2024-10-13 12:41:14,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:41:14,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:41:14,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-10-13 12:41:14,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4840182648401826 [2024-10-13 12:41:14,403 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 156 flow. Second operand 3 states and 106 transitions. [2024-10-13 12:41:14,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 240 flow [2024-10-13 12:41:14,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 62 transitions, 228 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:41:14,414 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 134 flow [2024-10-13 12:41:14,416 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2024-10-13 12:41:14,420 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, -9 predicate places. [2024-10-13 12:41:14,422 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 134 flow [2024-10-13 12:41:14,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-13 12:41:14,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:14,423 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:41:14,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-13 12:41:14,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:41:14,624 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:14,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:14,625 INFO L85 PathProgramCache]: Analyzing trace with hash 921729, now seen corresponding path program 1 times [2024-10-13 12:41:14,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:14,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [28280704] [2024-10-13 12:41:14,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:14,626 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-13 12:41:14,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:14,629 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:14,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-13 12:41:14,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:14,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:41:14,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:14,728 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-13 12:41:14,839 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-13 12:41:14,840 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:14,840 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:14,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [28280704] [2024-10-13 12:41:14,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [28280704] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:14,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:14,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:41:14,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270293621] [2024-10-13 12:41:14,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:14,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:41:14,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:14,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:41:14,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:41:14,879 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:41:14,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-13 12:41:14,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:14,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:41:14,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:16,280 INFO L124 PetriNetUnfolderBase]: 5814/9213 cut-off events. [2024-10-13 12:41:16,281 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-10-13 12:41:16,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17248 conditions, 9213 events. 5814/9213 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 62976 event pairs, 5236 based on Foata normal form. 0/5567 useless extension candidates. Maximal degree in co-relation 17198. Up to 7891 conditions per place. [2024-10-13 12:41:16,371 INFO L140 encePairwiseOnDemand]: 60/73 looper letters, 51 selfloop transitions, 10 changer transitions 0/71 dead transitions. [2024-10-13 12:41:16,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 71 transitions, 276 flow [2024-10-13 12:41:16,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:41:16,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:41:16,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-10-13 12:41:16,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4520547945205479 [2024-10-13 12:41:16,375 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 134 flow. Second operand 4 states and 132 transitions. [2024-10-13 12:41:16,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 71 transitions, 276 flow [2024-10-13 12:41:16,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 71 transitions, 270 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:41:16,379 INFO L231 Difference]: Finished difference. Result has 66 places, 71 transitions, 212 flow [2024-10-13 12:41:16,380 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=66, PETRI_TRANSITIONS=71} [2024-10-13 12:41:16,384 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, -5 predicate places. [2024-10-13 12:41:16,384 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 71 transitions, 212 flow [2024-10-13 12:41:16,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-13 12:41:16,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:16,385 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:41:16,391 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-13 12:41:16,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:41:16,586 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:16,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:16,587 INFO L85 PathProgramCache]: Analyzing trace with hash 885811490, now seen corresponding path program 1 times [2024-10-13 12:41:16,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:16,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963324286] [2024-10-13 12:41:16,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:16,588 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-13 12:41:16,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:16,590 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:16,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-13 12:41:16,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:16,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:41:16,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:16,706 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-13 12:41:16,871 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-13 12:41:16,873 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:17,159 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-13 12:41:17,160 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:17,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963324286] [2024-10-13 12:41:17,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963324286] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:17,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:17,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:41:17,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303169488] [2024-10-13 12:41:17,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:17,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:41:17,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:17,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:41:17,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:41:17,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:41:17,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 71 transitions, 212 flow. Second operand has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:17,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:17,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:41:17,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:19,641 INFO L124 PetriNetUnfolderBase]: 5823/9240 cut-off events. [2024-10-13 12:41:19,642 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2024-10-13 12:41:19,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17366 conditions, 9240 events. 5823/9240 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 63326 event pairs, 5236 based on Foata normal form. 0/5594 useless extension candidates. Maximal degree in co-relation 17212. Up to 7894 conditions per place. [2024-10-13 12:41:19,720 INFO L140 encePairwiseOnDemand]: 60/73 looper letters, 51 selfloop transitions, 37 changer transitions 0/98 dead transitions. [2024-10-13 12:41:19,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 98 transitions, 508 flow [2024-10-13 12:41:19,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:41:19,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:41:19,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2024-10-13 12:41:19,726 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36575342465753424 [2024-10-13 12:41:19,728 INFO L175 Difference]: Start difference. First operand has 66 places, 71 transitions, 212 flow. Second operand 10 states and 267 transitions. [2024-10-13 12:41:19,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 98 transitions, 508 flow [2024-10-13 12:41:19,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 98 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:41:19,731 INFO L231 Difference]: Finished difference. Result has 78 places, 98 transitions, 456 flow [2024-10-13 12:41:19,733 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=456, PETRI_PLACES=78, PETRI_TRANSITIONS=98} [2024-10-13 12:41:19,734 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 7 predicate places. [2024-10-13 12:41:19,735 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 98 transitions, 456 flow [2024-10-13 12:41:19,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:19,736 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:19,736 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:19,741 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-13 12:41:19,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:41:19,937 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:19,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:19,938 INFO L85 PathProgramCache]: Analyzing trace with hash 2026814461, now seen corresponding path program 1 times [2024-10-13 12:41:19,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:19,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [433633656] [2024-10-13 12:41:19,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:19,938 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-13 12:41:19,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:19,940 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:19,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-13 12:41:20,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:20,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:41:20,031 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:20,092 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-13 12:41:20,093 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:20,093 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:20,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [433633656] [2024-10-13 12:41:20,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [433633656] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:20,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:20,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:41:20,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181244024] [2024-10-13 12:41:20,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:20,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:41:20,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:20,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:41:20,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:41:20,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-10-13 12:41:20,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 98 transitions, 456 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-13 12:41:20,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:20,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-10-13 12:41:20,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:21,392 INFO L124 PetriNetUnfolderBase]: 6031/9641 cut-off events. [2024-10-13 12:41:21,392 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-10-13 12:41:21,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18265 conditions, 9641 events. 6031/9641 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 681. Compared 65914 event pairs, 5423 based on Foata normal form. 140/6093 useless extension candidates. Maximal degree in co-relation 18123. Up to 7920 conditions per place. [2024-10-13 12:41:21,470 INFO L140 encePairwiseOnDemand]: 61/73 looper letters, 128 selfloop transitions, 3 changer transitions 1/145 dead transitions. [2024-10-13 12:41:21,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 145 transitions, 965 flow [2024-10-13 12:41:21,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:41:21,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:41:21,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-10-13 12:41:21,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5616438356164384 [2024-10-13 12:41:21,473 INFO L175 Difference]: Start difference. First operand has 78 places, 98 transitions, 456 flow. Second operand 4 states and 164 transitions. [2024-10-13 12:41:21,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 145 transitions, 965 flow [2024-10-13 12:41:21,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 145 transitions, 809 flow, removed 43 selfloop flow, removed 4 redundant places. [2024-10-13 12:41:21,480 INFO L231 Difference]: Finished difference. Result has 78 places, 98 transitions, 386 flow [2024-10-13 12:41:21,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=386, PETRI_PLACES=78, PETRI_TRANSITIONS=98} [2024-10-13 12:41:21,481 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 7 predicate places. [2024-10-13 12:41:21,482 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 98 transitions, 386 flow [2024-10-13 12:41:21,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-13 12:41:21,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:21,482 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:21,488 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-13 12:41:21,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:41:21,687 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:21,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:21,688 INFO L85 PathProgramCache]: Analyzing trace with hash -939286532, now seen corresponding path program 1 times [2024-10-13 12:41:21,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:21,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [180203906] [2024-10-13 12:41:21,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:21,691 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-13 12:41:21,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:21,695 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:21,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-13 12:41:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:21,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:41:21,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:21,818 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-13 12:41:21,866 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:41:21,866 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-13 12:41:21,893 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-13 12:41:21,893 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-13 12:41:21,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:21,944 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:21,944 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:21,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [180203906] [2024-10-13 12:41:21,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [180203906] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:21,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:21,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:41:21,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865747685] [2024-10-13 12:41:21,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:21,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:41:21,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:21,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:41:21,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:41:22,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:41:22,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 98 transitions, 386 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-13 12:41:22,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:22,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:41:22,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:23,036 INFO L124 PetriNetUnfolderBase]: 4605/7366 cut-off events. [2024-10-13 12:41:23,036 INFO L125 PetriNetUnfolderBase]: For 604/604 co-relation queries the response was YES. [2024-10-13 12:41:23,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15056 conditions, 7366 events. 4605/7366 cut-off events. For 604/604 co-relation queries the response was YES. Maximal size of possible extension queue 476. Compared 47637 event pairs, 4099 based on Foata normal form. 0/4814 useless extension candidates. Maximal degree in co-relation 14934. Up to 6262 conditions per place. [2024-10-13 12:41:23,091 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 71 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-10-13 12:41:23,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 95 transitions, 538 flow [2024-10-13 12:41:23,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:41:23,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:41:23,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-10-13 12:41:23,093 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36712328767123287 [2024-10-13 12:41:23,093 INFO L175 Difference]: Start difference. First operand has 78 places, 98 transitions, 386 flow. Second operand 5 states and 134 transitions. [2024-10-13 12:41:23,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 95 transitions, 538 flow [2024-10-13 12:41:23,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 95 transitions, 534 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:41:23,097 INFO L231 Difference]: Finished difference. Result has 78 places, 95 transitions, 392 flow [2024-10-13 12:41:23,098 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=392, PETRI_PLACES=78, PETRI_TRANSITIONS=95} [2024-10-13 12:41:23,098 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 7 predicate places. [2024-10-13 12:41:23,099 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 95 transitions, 392 flow [2024-10-13 12:41:23,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-13 12:41:23,099 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:23,099 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:23,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-13 12:41:23,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:41:23,303 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:23,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:23,304 INFO L85 PathProgramCache]: Analyzing trace with hash -939286531, now seen corresponding path program 1 times [2024-10-13 12:41:23,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:23,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107926599] [2024-10-13 12:41:23,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:23,304 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-13 12:41:23,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:23,307 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:23,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-13 12:41:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:23,414 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-13 12:41:23,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:23,438 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-13 12:41:23,457 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-13 12:41:23,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:41:23,624 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-13 12:41:23,650 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:41:23,651 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-13 12:41:23,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:41:23,701 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-13 12:41:23,715 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:41:23,715 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-13 12:41:23,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:41:23,790 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:25,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:41:25,769 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:25,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107926599] [2024-10-13 12:41:25,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2107926599] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:25,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:25,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:41:25,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382687776] [2024-10-13 12:41:25,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:25,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:41:25,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:25,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:41:25,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:41:26,226 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 73 [2024-10-13 12:41:26,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 95 transitions, 392 flow. Second operand has 12 states, 12 states have (on average 15.5) internal successors, (186), 12 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:26,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:26,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 73 [2024-10-13 12:41:26,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:40,614 INFO L124 PetriNetUnfolderBase]: 10903/17450 cut-off events. [2024-10-13 12:41:40,615 INFO L125 PetriNetUnfolderBase]: For 1684/1684 co-relation queries the response was YES. [2024-10-13 12:41:40,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34969 conditions, 17450 events. 10903/17450 cut-off events. For 1684/1684 co-relation queries the response was YES. Maximal size of possible extension queue 773. Compared 124455 event pairs, 9651 based on Foata normal form. 0/11923 useless extension candidates. Maximal degree in co-relation 33778. Up to 5963 conditions per place. [2024-10-13 12:41:40,725 INFO L140 encePairwiseOnDemand]: 60/73 looper letters, 141 selfloop transitions, 79 changer transitions 0/230 dead transitions. [2024-10-13 12:41:40,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 230 transitions, 1367 flow [2024-10-13 12:41:40,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 12:41:40,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 12:41:40,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 359 transitions. [2024-10-13 12:41:40,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3512720156555773 [2024-10-13 12:41:40,728 INFO L175 Difference]: Start difference. First operand has 78 places, 95 transitions, 392 flow. Second operand 14 states and 359 transitions. [2024-10-13 12:41:40,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 230 transitions, 1367 flow [2024-10-13 12:41:40,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 230 transitions, 1340 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:41:40,736 INFO L231 Difference]: Finished difference. Result has 95 places, 145 transitions, 942 flow [2024-10-13 12:41:40,736 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=942, PETRI_PLACES=95, PETRI_TRANSITIONS=145} [2024-10-13 12:41:40,737 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 24 predicate places. [2024-10-13 12:41:40,737 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 145 transitions, 942 flow [2024-10-13 12:41:40,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.5) internal successors, (186), 12 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:40,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:40,737 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:40,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-13 12:41:40,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:41:40,938 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:40,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:40,939 INFO L85 PathProgramCache]: Analyzing trace with hash 946889591, now seen corresponding path program 1 times [2024-10-13 12:41:40,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:40,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [768871896] [2024-10-13 12:41:40,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:40,939 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-13 12:41:40,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:40,942 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:40,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-13 12:41:41,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:41,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:41:41,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:41,041 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-13 12:41:41,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:41,072 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:41,072 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:41,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [768871896] [2024-10-13 12:41:41,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [768871896] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:41,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:41,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:41:41,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569064269] [2024-10-13 12:41:41,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:41,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:41:41,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:41,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:41:41,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:41:41,120 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:41:41,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 145 transitions, 942 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-13 12:41:41,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:41,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:41:41,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:42,282 INFO L124 PetriNetUnfolderBase]: 8817/14151 cut-off events. [2024-10-13 12:41:42,283 INFO L125 PetriNetUnfolderBase]: For 4127/4127 co-relation queries the response was YES. [2024-10-13 12:41:42,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29699 conditions, 14151 events. 8817/14151 cut-off events. For 4127/4127 co-relation queries the response was YES. Maximal size of possible extension queue 710. Compared 99806 event pairs, 7743 based on Foata normal form. 0/10605 useless extension candidates. Maximal degree in co-relation 29508. Up to 11993 conditions per place. [2024-10-13 12:41:42,377 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 122 selfloop transitions, 8 changer transitions 0/143 dead transitions. [2024-10-13 12:41:42,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 143 transitions, 1198 flow [2024-10-13 12:41:42,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:41:42,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:41:42,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-10-13 12:41:42,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3904109589041096 [2024-10-13 12:41:42,378 INFO L175 Difference]: Start difference. First operand has 95 places, 145 transitions, 942 flow. Second operand 4 states and 114 transitions. [2024-10-13 12:41:42,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 143 transitions, 1198 flow [2024-10-13 12:41:42,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 143 transitions, 1193 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:41:42,398 INFO L231 Difference]: Finished difference. Result has 95 places, 143 transitions, 949 flow [2024-10-13 12:41:42,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=933, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=949, PETRI_PLACES=95, PETRI_TRANSITIONS=143} [2024-10-13 12:41:42,399 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 24 predicate places. [2024-10-13 12:41:42,399 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 143 transitions, 949 flow [2024-10-13 12:41:42,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-13 12:41:42,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:42,399 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:41:42,403 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-13 12:41:42,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:41:42,603 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:41:42,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:42,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1366153605, now seen corresponding path program 2 times [2024-10-13 12:41:42,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:42,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [826281268] [2024-10-13 12:41:42,604 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:41:42,604 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-13 12:41:42,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:42,606 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:41:42,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-13 12:41:42,683 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:41:42,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:41:42,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:41:42,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:42,708 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-13 12:41:42,980 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-13 12:41:42,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:43,727 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-13 12:41:43,727 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:43,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [826281268] [2024-10-13 12:41:43,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [826281268] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:43,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:43,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:41:43,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811590298] [2024-10-13 12:41:43,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:43,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:41:43,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:43,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:41:43,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:41:44,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:41:44,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 143 transitions, 949 flow. Second operand has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 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-13 12:41:44,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:44,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:41:44,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:50,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:41:52,655 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-13 12:41:56,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:41:57,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:42:02,685 INFO L124 PetriNetUnfolderBase]: 8871/14313 cut-off events. [2024-10-13 12:42:02,686 INFO L125 PetriNetUnfolderBase]: For 4465/4465 co-relation queries the response was YES. [2024-10-13 12:42:02,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30574 conditions, 14313 events. 8871/14313 cut-off events. For 4465/4465 co-relation queries the response was YES. Maximal size of possible extension queue 719. Compared 101776 event pairs, 7743 based on Foata normal form. 54/10821 useless extension candidates. Maximal degree in co-relation 30175. Up to 12054 conditions per place. [2024-10-13 12:42:02,777 INFO L140 encePairwiseOnDemand]: 60/73 looper letters, 55 selfloop transitions, 186 changer transitions 0/251 dead transitions. [2024-10-13 12:42:02,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 251 transitions, 2319 flow [2024-10-13 12:42:02,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:42:02,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:42:02,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 529 transitions. [2024-10-13 12:42:02,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32938978829389787 [2024-10-13 12:42:02,782 INFO L175 Difference]: Start difference. First operand has 95 places, 143 transitions, 949 flow. Second operand 22 states and 529 transitions. [2024-10-13 12:42:02,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 251 transitions, 2319 flow [2024-10-13 12:42:02,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 251 transitions, 2304 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:42:02,809 INFO L231 Difference]: Finished difference. Result has 120 places, 251 transitions, 2344 flow [2024-10-13 12:42:02,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=940, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2344, PETRI_PLACES=120, PETRI_TRANSITIONS=251} [2024-10-13 12:42:02,810 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 49 predicate places. [2024-10-13 12:42:02,810 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 251 transitions, 2344 flow [2024-10-13 12:42:02,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 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-13 12:42:02,811 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:02,811 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:02,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-13 12:42:03,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:03,012 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:03,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:03,012 INFO L85 PathProgramCache]: Analyzing trace with hash 946889592, now seen corresponding path program 1 times [2024-10-13 12:42:03,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:03,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [884499579] [2024-10-13 12:42:03,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:03,013 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-13 12:42:03,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:03,016 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:03,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-13 12:42:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:03,105 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:42:03,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:03,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:03,124 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:42:03,124 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:03,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [884499579] [2024-10-13 12:42:03,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [884499579] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:03,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:03,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:42:03,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368525223] [2024-10-13 12:42:03,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:03,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:42:03,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:03,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:42:03,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:42:03,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-10-13 12:42:03,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 251 transitions, 2344 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-13 12:42:03,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:03,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-10-13 12:42:03,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:05,064 INFO L124 PetriNetUnfolderBase]: 11078/18180 cut-off events. [2024-10-13 12:42:05,065 INFO L125 PetriNetUnfolderBase]: For 6229/6229 co-relation queries the response was YES. [2024-10-13 12:42:05,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39455 conditions, 18180 events. 11078/18180 cut-off events. For 6229/6229 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 136474 event pairs, 4991 based on Foata normal form. 314/13846 useless extension candidates. Maximal degree in co-relation 39043. Up to 8698 conditions per place. [2024-10-13 12:42:05,247 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 258 selfloop transitions, 2 changer transitions 0/273 dead transitions. [2024-10-13 12:42:05,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 273 transitions, 2934 flow [2024-10-13 12:42:05,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:42:05,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:42:05,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-10-13 12:42:05,249 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5844748858447488 [2024-10-13 12:42:05,249 INFO L175 Difference]: Start difference. First operand has 120 places, 251 transitions, 2344 flow. Second operand 3 states and 128 transitions. [2024-10-13 12:42:05,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 273 transitions, 2934 flow [2024-10-13 12:42:05,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 273 transitions, 2448 flow, removed 147 selfloop flow, removed 9 redundant places. [2024-10-13 12:42:05,298 INFO L231 Difference]: Finished difference. Result has 114 places, 252 transitions, 1872 flow [2024-10-13 12:42:05,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1858, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1872, PETRI_PLACES=114, PETRI_TRANSITIONS=252} [2024-10-13 12:42:05,300 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 43 predicate places. [2024-10-13 12:42:05,301 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 252 transitions, 1872 flow [2024-10-13 12:42:05,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-13 12:42:05,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:05,301 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:05,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-13 12:42:05,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:05,502 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:05,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:05,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1170527223, now seen corresponding path program 1 times [2024-10-13 12:42:05,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:05,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1193236392] [2024-10-13 12:42:05,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:05,504 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-13 12:42:05,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:05,505 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:05,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-13 12:42:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:05,572 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:42:05,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:05,589 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-13 12:42:05,589 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:42:05,590 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:05,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1193236392] [2024-10-13 12:42:05,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1193236392] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:05,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:05,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:42:05,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258729929] [2024-10-13 12:42:05,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:05,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:42:05,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:05,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:42:05,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:42:05,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-10-13 12:42:05,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 252 transitions, 1872 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-13 12:42:05,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:05,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-10-13 12:42:05,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:07,138 INFO L124 PetriNetUnfolderBase]: 9496/15470 cut-off events. [2024-10-13 12:42:07,139 INFO L125 PetriNetUnfolderBase]: For 6508/6508 co-relation queries the response was YES. [2024-10-13 12:42:07,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35669 conditions, 15470 events. 9496/15470 cut-off events. For 6508/6508 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 112851 event pairs, 3758 based on Foata normal form. 224/12103 useless extension candidates. Maximal degree in co-relation 35310. Up to 11621 conditions per place. [2024-10-13 12:42:07,281 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 254 selfloop transitions, 2 changer transitions 0/269 dead transitions. [2024-10-13 12:42:07,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 269 transitions, 2444 flow [2024-10-13 12:42:07,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:42:07,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:42:07,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-10-13 12:42:07,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5662100456621004 [2024-10-13 12:42:07,283 INFO L175 Difference]: Start difference. First operand has 114 places, 252 transitions, 1872 flow. Second operand 3 states and 124 transitions. [2024-10-13 12:42:07,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 269 transitions, 2444 flow [2024-10-13 12:42:07,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 269 transitions, 2442 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:42:07,315 INFO L231 Difference]: Finished difference. Result has 116 places, 253 transitions, 1886 flow [2024-10-13 12:42:07,315 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1870, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1886, PETRI_PLACES=116, PETRI_TRANSITIONS=253} [2024-10-13 12:42:07,316 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 45 predicate places. [2024-10-13 12:42:07,316 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 253 transitions, 1886 flow [2024-10-13 12:42:07,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-13 12:42:07,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:07,317 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:07,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:07,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:07,518 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:07,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:07,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2019946154, now seen corresponding path program 1 times [2024-10-13 12:42:07,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:07,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1164092742] [2024-10-13 12:42:07,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:07,519 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-13 12:42:07,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:07,522 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:07,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-13 12:42:07,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:07,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:42:07,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:07,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:07,621 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:42:07,621 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:07,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1164092742] [2024-10-13 12:42:07,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1164092742] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:07,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:07,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:42:07,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327012892] [2024-10-13 12:42:07,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:07,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:42:07,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:07,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:42:07,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:42:07,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-10-13 12:42:07,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 253 transitions, 1886 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-13 12:42:07,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:07,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-10-13 12:42:07,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:08,736 INFO L124 PetriNetUnfolderBase]: 6170/10254 cut-off events. [2024-10-13 12:42:08,736 INFO L125 PetriNetUnfolderBase]: For 4196/4196 co-relation queries the response was YES. [2024-10-13 12:42:08,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25280 conditions, 10254 events. 6170/10254 cut-off events. For 4196/4196 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 71421 event pairs, 3360 based on Foata normal form. 82/8406 useless extension candidates. Maximal degree in co-relation 24920. Up to 8579 conditions per place. [2024-10-13 12:42:08,818 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 249 selfloop transitions, 3 changer transitions 0/265 dead transitions. [2024-10-13 12:42:08,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 265 transitions, 2432 flow [2024-10-13 12:42:08,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:42:08,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:42:08,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-10-13 12:42:08,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5388127853881278 [2024-10-13 12:42:08,820 INFO L175 Difference]: Start difference. First operand has 116 places, 253 transitions, 1886 flow. Second operand 3 states and 118 transitions. [2024-10-13 12:42:08,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 265 transitions, 2432 flow [2024-10-13 12:42:08,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 265 transitions, 2430 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:42:08,843 INFO L231 Difference]: Finished difference. Result has 118 places, 255 transitions, 1909 flow [2024-10-13 12:42:08,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1884, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1909, PETRI_PLACES=118, PETRI_TRANSITIONS=255} [2024-10-13 12:42:08,843 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 47 predicate places. [2024-10-13 12:42:08,844 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 255 transitions, 1909 flow [2024-10-13 12:42:08,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-13 12:42:08,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:08,844 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:08,848 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-13 12:42:09,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:09,045 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:09,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:09,045 INFO L85 PathProgramCache]: Analyzing trace with hash 800585082, now seen corresponding path program 2 times [2024-10-13 12:42:09,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:09,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1064361479] [2024-10-13 12:42:09,046 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:42:09,046 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-13 12:42:09,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:09,049 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:09,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-13 12:42:09,138 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:42:09,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:09,141 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:42:09,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:09,162 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-13 12:42:09,171 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-13 12:42:09,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:42:09,313 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-13 12:42:09,338 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:42:09,338 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-13 12:42:09,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:42:09,381 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-13 12:42:09,401 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:42:09,401 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-13 12:42:09,475 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:42:09,476 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:42:09,476 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:09,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1064361479] [2024-10-13 12:42:09,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1064361479] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:09,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:09,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:42:09,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75499670] [2024-10-13 12:42:09,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:09,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:42:09,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:09,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:42:09,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:42:09,555 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:42:09,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 255 transitions, 1909 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-13 12:42:09,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:09,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:42:09,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:10,632 INFO L124 PetriNetUnfolderBase]: 5435/9167 cut-off events. [2024-10-13 12:42:10,633 INFO L125 PetriNetUnfolderBase]: For 6017/6017 co-relation queries the response was YES. [2024-10-13 12:42:10,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22718 conditions, 9167 events. 5435/9167 cut-off events. For 6017/6017 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 63320 event pairs, 4337 based on Foata normal form. 284/7654 useless extension candidates. Maximal degree in co-relation 22357. Up to 8212 conditions per place. [2024-10-13 12:42:10,692 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 227 selfloop transitions, 12 changer transitions 0/252 dead transitions. [2024-10-13 12:42:10,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 252 transitions, 2361 flow [2024-10-13 12:42:10,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:42:10,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:42:10,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-10-13 12:42:10,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3835616438356164 [2024-10-13 12:42:10,694 INFO L175 Difference]: Start difference. First operand has 118 places, 255 transitions, 1909 flow. Second operand 4 states and 112 transitions. [2024-10-13 12:42:10,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 252 transitions, 2361 flow [2024-10-13 12:42:10,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 252 transitions, 2352 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-13 12:42:10,709 INFO L231 Difference]: Finished difference. Result has 117 places, 252 transitions, 1898 flow [2024-10-13 12:42:10,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1874, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1898, PETRI_PLACES=117, PETRI_TRANSITIONS=252} [2024-10-13 12:42:10,710 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 46 predicate places. [2024-10-13 12:42:10,710 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 252 transitions, 1898 flow [2024-10-13 12:42:10,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-13 12:42:10,710 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:10,710 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:10,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-13 12:42:10,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:10,911 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:10,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:10,911 INFO L85 PathProgramCache]: Analyzing trace with hash 539670674, now seen corresponding path program 1 times [2024-10-13 12:42:10,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:10,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016321206] [2024-10-13 12:42:10,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:10,912 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-13 12:42:10,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:10,913 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:10,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-13 12:42:11,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:11,018 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:42:11,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:11,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:11,094 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:42:11,094 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:11,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016321206] [2024-10-13 12:42:11,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016321206] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:11,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:11,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:42:11,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340678215] [2024-10-13 12:42:11,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:11,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:42:11,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:11,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:42:11,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:42:11,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-10-13 12:42:11,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 252 transitions, 1898 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-13 12:42:11,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:11,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-10-13 12:42:11,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:12,324 INFO L124 PetriNetUnfolderBase]: 5936/10234 cut-off events. [2024-10-13 12:42:12,324 INFO L125 PetriNetUnfolderBase]: For 2814/2814 co-relation queries the response was YES. [2024-10-13 12:42:12,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24619 conditions, 10234 events. 5936/10234 cut-off events. For 2814/2814 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 71611 event pairs, 4798 based on Foata normal form. 120/8557 useless extension candidates. Maximal degree in co-relation 24107. Up to 8217 conditions per place. [2024-10-13 12:42:12,383 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 288 selfloop transitions, 17 changer transitions 28/346 dead transitions. [2024-10-13 12:42:12,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 346 transitions, 3271 flow [2024-10-13 12:42:12,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:42:12,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:42:12,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-10-13 12:42:12,384 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4965753424657534 [2024-10-13 12:42:12,384 INFO L175 Difference]: Start difference. First operand has 117 places, 252 transitions, 1898 flow. Second operand 4 states and 145 transitions. [2024-10-13 12:42:12,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 346 transitions, 3271 flow [2024-10-13 12:42:12,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 346 transitions, 3258 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:42:12,398 INFO L231 Difference]: Finished difference. Result has 119 places, 252 transitions, 1927 flow [2024-10-13 12:42:12,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1885, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1927, PETRI_PLACES=119, PETRI_TRANSITIONS=252} [2024-10-13 12:42:12,398 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 48 predicate places. [2024-10-13 12:42:12,399 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 252 transitions, 1927 flow [2024-10-13 12:42:12,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-13 12:42:12,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:12,399 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:12,405 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-13 12:42:12,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:12,600 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:12,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:12,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1589521504, now seen corresponding path program 1 times [2024-10-13 12:42:12,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:12,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [491011076] [2024-10-13 12:42:12,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:12,601 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-13 12:42:12,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:12,602 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:12,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-13 12:42:12,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:12,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:12,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:12,749 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-13 12:42:12,779 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-13 12:42:12,779 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-13 12:42:12,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:42:12,845 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:42:12,846 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:12,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [491011076] [2024-10-13 12:42:12,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [491011076] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:12,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:12,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:42:12,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97663987] [2024-10-13 12:42:12,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:12,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:42:12,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:12,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:42:12,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:42:12,877 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:42:12,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 252 transitions, 1927 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-13 12:42:12,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:12,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:42:12,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:13,805 INFO L124 PetriNetUnfolderBase]: 4325/7759 cut-off events. [2024-10-13 12:42:13,805 INFO L125 PetriNetUnfolderBase]: For 2829/2829 co-relation queries the response was YES. [2024-10-13 12:42:13,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19352 conditions, 7759 events. 4325/7759 cut-off events. For 2829/2829 co-relation queries the response was YES. Maximal size of possible extension queue 373. Compared 53913 event pairs, 3418 based on Foata normal form. 0/6979 useless extension candidates. Maximal degree in co-relation 18838. Up to 6497 conditions per place. [2024-10-13 12:42:13,839 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 200 selfloop transitions, 37 changer transitions 0/250 dead transitions. [2024-10-13 12:42:13,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 250 transitions, 2393 flow [2024-10-13 12:42:13,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:42:13,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:42:13,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2024-10-13 12:42:13,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3452054794520548 [2024-10-13 12:42:13,841 INFO L175 Difference]: Start difference. First operand has 119 places, 252 transitions, 1927 flow. Second operand 5 states and 126 transitions. [2024-10-13 12:42:13,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 250 transitions, 2393 flow [2024-10-13 12:42:13,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 250 transitions, 2376 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:42:13,854 INFO L231 Difference]: Finished difference. Result has 120 places, 250 transitions, 1976 flow [2024-10-13 12:42:13,855 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1902, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1976, PETRI_PLACES=120, PETRI_TRANSITIONS=250} [2024-10-13 12:42:13,855 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 49 predicate places. [2024-10-13 12:42:13,855 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 250 transitions, 1976 flow [2024-10-13 12:42:13,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-13 12:42:13,856 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:13,856 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:13,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:14,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:14,057 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:14,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:14,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1589521503, now seen corresponding path program 1 times [2024-10-13 12:42:14,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:14,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [971375968] [2024-10-13 12:42:14,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:14,058 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-13 12:42:14,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:14,059 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:14,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-13 12:42:14,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:14,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:42:14,191 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:14,204 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-13 12:42:14,213 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-13 12:42:14,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:42:14,414 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-13 12:42:14,427 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:42:14,428 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-13 12:42:14,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:14,578 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:15,797 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:15,797 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:15,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [971375968] [2024-10-13 12:42:15,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [971375968] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:15,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:42:15,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-13 12:42:15,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085213591] [2024-10-13 12:42:15,798 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:15,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:42:15,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:15,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:42:15,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:42:16,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 73 [2024-10-13 12:42:16,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 250 transitions, 1976 flow. Second operand has 10 states, 10 states have (on average 16.9) internal successors, (169), 10 states have internal predecessors, (169), 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-13 12:42:16,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:16,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 73 [2024-10-13 12:42:16,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:23,008 INFO L124 PetriNetUnfolderBase]: 9239/16643 cut-off events. [2024-10-13 12:42:23,008 INFO L125 PetriNetUnfolderBase]: For 6344/6344 co-relation queries the response was YES. [2024-10-13 12:42:23,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40429 conditions, 16643 events. 9239/16643 cut-off events. For 6344/6344 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 132054 event pairs, 7124 based on Foata normal form. 684/15875 useless extension candidates. Maximal degree in co-relation 39574. Up to 5743 conditions per place. [2024-10-13 12:42:23,153 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 168 selfloop transitions, 303 changer transitions 4/485 dead transitions. [2024-10-13 12:42:23,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 485 transitions, 4667 flow [2024-10-13 12:42:23,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 12:42:23,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 12:42:23,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 325 transitions. [2024-10-13 12:42:23,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31800391389432486 [2024-10-13 12:42:23,156 INFO L175 Difference]: Start difference. First operand has 120 places, 250 transitions, 1976 flow. Second operand 14 states and 325 transitions. [2024-10-13 12:42:23,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 485 transitions, 4667 flow [2024-10-13 12:42:23,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 485 transitions, 4519 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:42:23,178 INFO L231 Difference]: Finished difference. Result has 136 places, 392 transitions, 4166 flow [2024-10-13 12:42:23,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=1873, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4166, PETRI_PLACES=136, PETRI_TRANSITIONS=392} [2024-10-13 12:42:23,180 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 65 predicate places. [2024-10-13 12:42:23,180 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 392 transitions, 4166 flow [2024-10-13 12:42:23,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.9) internal successors, (169), 10 states have internal predecessors, (169), 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-13 12:42:23,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:23,180 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-13 12:42:23,185 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-13 12:42:23,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:42:23,381 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-13 12:42:23,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:23,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1561778293, now seen corresponding path program 3 times [2024-10-13 12:42:23,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:42:23,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1471358182] [2024-10-13 12:42:23,382 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:42:23,382 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-13 12:42:23,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:42:23,383 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:42:23,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-13 12:42:23,587 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-13 12:42:23,587 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:23,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:42:23,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:23,602 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-13 12:42:24,123 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:24,123 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:26,656 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:26,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:26,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1471358182] [2024-10-13 12:42:26,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1471358182] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:26,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:42:26,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-13 12:42:26,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837705773] [2024-10-13 12:42:26,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:26,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-13 12:42:26,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:26,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-13 12:42:26,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-13 12:42:29,454 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-10-13 12:42:29,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 392 transitions, 4166 flow. Second operand has 26 states, 26 states have (on average 18.76923076923077) internal successors, (488), 26 states have internal predecessors, (488), 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-13 12:42:29,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:29,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-10-13 12:42:29,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand