./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-two-queue.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-two-queue.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 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:47:11,907 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:47:11,978 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:47:11,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:47:11,985 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:47:12,005 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:47:12,006 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:47:12,006 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:47:12,007 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:47:12,009 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:47:12,010 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:47:12,010 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:47:12,010 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:47:12,011 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:47:12,011 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:47:12,011 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:47:12,011 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:47:12,012 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:47:12,012 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:47:12,013 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:47:12,013 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:47:12,014 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:47:12,014 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:47:12,014 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:47:12,014 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:47:12,015 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:47:12,016 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:47:12,016 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:47:12,016 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:47:12,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:47:12,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:47:12,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:47:12,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:47:12,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:47:12,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:47:12,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:47:12,018 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:47:12,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:47:12,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:47:12,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:47:12,020 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:47:12,020 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:47:12,020 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 -> 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 [2024-10-13 12:47:12,280 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:47:12,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:47:12,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:47:12,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:47:12,302 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:47:12,303 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2024-10-13 12:47:13,694 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:47:13,864 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:47:13,865 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2024-10-13 12:47:13,872 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26f445203/29929a02510646fab9ad01a301dd09e2/FLAG0c6a4db73 [2024-10-13 12:47:13,883 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26f445203/29929a02510646fab9ad01a301dd09e2 [2024-10-13 12:47:13,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:47:13,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:47:13,888 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:47:13,889 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:47:13,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:47:13,893 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:47:13" (1/1) ... [2024-10-13 12:47:13,894 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@294a1c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:13, skipping insertion in model container [2024-10-13 12:47:13,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:47:13" (1/1) ... [2024-10-13 12:47:13,916 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:47:14,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:47:14,070 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:47:14,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6dab72e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:14, skipping insertion in model container [2024-10-13 12:47:14,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:47:14,071 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:47:14,072 INFO L158 Benchmark]: Toolchain (without parser) took 185.49ms. Allocated memory is still 140.5MB. Free memory was 69.1MB in the beginning and 57.8MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:47:14,073 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 140.5MB. Free memory is still 110.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:47:14,073 INFO L158 Benchmark]: CACSL2BoogieTranslator took 182.96ms. Allocated memory is still 140.5MB. Free memory was 68.9MB in the beginning and 57.8MB in the end (delta: 11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:47:14,074 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.12ms. Allocated memory is still 140.5MB. Free memory is still 110.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 182.96ms. Allocated memory is still 140.5MB. Free memory was 68.9MB in the beginning and 57.8MB in the end (delta: 11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 111]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/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-two-queue.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 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:47:15,796 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:47:15,860 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:47:15,867 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:47:15,867 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:47:15,891 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:47:15,892 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:47:15,893 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:47:15,893 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:47:15,893 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:47:15,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:47:15,893 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:47:15,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:47:15,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:47:15,894 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:47:15,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:47:15,897 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:47:15,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:47:15,898 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:47:15,899 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:47:15,900 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:47:15,900 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:47:15,900 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:47:15,900 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:47:15,900 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:47:15,900 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:47:15,901 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:47:15,901 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:47:15,901 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:47:15,901 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:47:15,901 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:47:15,901 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:47:15,902 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:47:15,902 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:47:15,902 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:47:15,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:47:15,902 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:47:15,903 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:47:15,903 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:47:15,903 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:47:15,903 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:47:15,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:47:15,906 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:47:15,907 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:47:15,907 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:47:15,907 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 -> 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 [2024-10-13 12:47:16,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:47:16,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:47:16,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:47:16,172 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:47:16,173 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:47:16,174 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2024-10-13 12:47:17,541 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:47:17,724 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:47:17,725 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2024-10-13 12:47:17,731 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be349c9b4/356e23207e1e4484b43e199b55af3a3e/FLAGc6d61f32a [2024-10-13 12:47:18,108 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be349c9b4/356e23207e1e4484b43e199b55af3a3e [2024-10-13 12:47:18,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:47:18,111 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:47:18,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:47:18,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:47:18,116 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:47:18,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39027880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18, skipping insertion in model container [2024-10-13 12:47:18,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,157 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:47:18,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:47:18,342 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:47:18,348 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:47:18,367 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:47:18,376 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:47:18,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:47:18,437 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:47:18,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18 WrapperNode [2024-10-13 12:47:18,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:47:18,438 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:47:18,438 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:47:18,438 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:47:18,448 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:47:18" (1/1) ... [2024-10-13 12:47:18,462 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:47:18" (1/1) ... [2024-10-13 12:47:18,493 INFO L138 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 14, calls inlined = 16, statements flattened = 193 [2024-10-13 12:47:18,496 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:47:18,496 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:47:18,496 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:47:18,496 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:47:18,505 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,509 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,528 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-13 12:47:18,532 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,539 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,543 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,544 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,545 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,547 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:47:18,548 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:47:18,548 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:47:18,548 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:47:18,549 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (1/1) ... [2024-10-13 12:47:18,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:47:18,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:47:18,577 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:47:18,582 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:47:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:47:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:47:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:47:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:47:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:47:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:47:18,641 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:47:18,782 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:47:18,784 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:47:19,120 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:47:19,120 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:47:19,393 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:47:19,394 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 12:47:19,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:47:19 BoogieIcfgContainer [2024-10-13 12:47:19,394 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:47:19,396 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:47:19,396 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:47:19,399 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:47:19,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:47:18" (1/3) ... [2024-10-13 12:47:19,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8226cc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:47:19, skipping insertion in model container [2024-10-13 12:47:19,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:47:18" (2/3) ... [2024-10-13 12:47:19,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8226cc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:47:19, skipping insertion in model container [2024-10-13 12:47:19,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:47:19" (3/3) ... [2024-10-13 12:47:19,403 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-two-queue.wvr.c [2024-10-13 12:47:19,415 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:47:19,416 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-13 12:47:19,416 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:47:19,455 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:47:19,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 44 transitions, 102 flow [2024-10-13 12:47:19,506 INFO L124 PetriNetUnfolderBase]: 4/42 cut-off events. [2024-10-13 12:47:19,506 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:47:19,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 42 events. 4/42 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 89 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-10-13 12:47:19,509 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 44 transitions, 102 flow [2024-10-13 12:47:19,512 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 41 transitions, 94 flow [2024-10-13 12:47:19,523 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:47:19,529 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;@785ee0c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:47:19,530 INFO L334 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2024-10-13 12:47:19,532 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:47:19,532 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:47:19,532 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:47:19,533 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:19,533 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:47:19,533 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:19,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:19,537 INFO L85 PathProgramCache]: Analyzing trace with hash 622161, now seen corresponding path program 1 times [2024-10-13 12:47:19,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:19,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [764458724] [2024-10-13 12:47:19,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:19,546 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:47:19,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:19,551 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:47:19,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-13 12:47:19,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:19,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:47:19,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:19,679 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:47:19,694 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:47:19,694 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:19,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:19,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [764458724] [2024-10-13 12:47:19,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [764458724] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:19,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:19,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:47:19,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464109222] [2024-10-13 12:47:19,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:19,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:47:19,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:19,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:47:19,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:47:19,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:19,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:47:19,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:19,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:19,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:19,931 INFO L124 PetriNetUnfolderBase]: 359/589 cut-off events. [2024-10-13 12:47:19,931 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-10-13 12:47:19,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 589 events. 359/589 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 2793 event pairs, 219 based on Foata normal form. 1/359 useless extension candidates. Maximal degree in co-relation 1090. Up to 544 conditions per place. [2024-10-13 12:47:19,937 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 28 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-10-13 12:47:19,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 37 transitions, 146 flow [2024-10-13 12:47:19,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:47:19,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:47:19,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-10-13 12:47:19,963 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-10-13 12:47:19,964 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 94 flow. Second operand 3 states and 63 transitions. [2024-10-13 12:47:19,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 37 transitions, 146 flow [2024-10-13 12:47:19,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 37 transitions, 138 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:47:19,969 INFO L231 Difference]: Finished difference. Result has 38 places, 37 transitions, 82 flow [2024-10-13 12:47:19,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=38, PETRI_TRANSITIONS=37} [2024-10-13 12:47:19,973 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -6 predicate places. [2024-10-13 12:47:19,973 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 37 transitions, 82 flow [2024-10-13 12:47:19,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:47:19,973 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:19,973 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:47:19,976 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:47:20,174 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:47:20,175 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:20,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:20,176 INFO L85 PathProgramCache]: Analyzing trace with hash 622162, now seen corresponding path program 1 times [2024-10-13 12:47:20,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:20,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410549576] [2024-10-13 12:47:20,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:20,177 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:47:20,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:20,179 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:47:20,180 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:47:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:20,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:47:20,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:20,244 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:47:20,303 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:47:20,303 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:20,303 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:20,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410549576] [2024-10-13 12:47:20,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410549576] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:20,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:20,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:47:20,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336344197] [2024-10-13 12:47:20,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:20,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:47:20,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:20,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:47:20,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:47:20,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:20,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 37 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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:47:20,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:20,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:20,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:20,555 INFO L124 PetriNetUnfolderBase]: 361/595 cut-off events. [2024-10-13 12:47:20,555 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-13 12:47:20,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1168 conditions, 595 events. 361/595 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 2804 event pairs, 219 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 1132. Up to 553 conditions per place. [2024-10-13 12:47:20,558 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 31 selfloop transitions, 7 changer transitions 0/43 dead transitions. [2024-10-13 12:47:20,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 43 transitions, 172 flow [2024-10-13 12:47:20,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:47:20,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:47:20,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-10-13 12:47:20,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-10-13 12:47:20,560 INFO L175 Difference]: Start difference. First operand has 38 places, 37 transitions, 82 flow. Second operand 4 states and 80 transitions. [2024-10-13 12:47:20,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 43 transitions, 172 flow [2024-10-13 12:47:20,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 43 transitions, 166 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:47:20,561 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 134 flow [2024-10-13 12:47:20,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-10-13 12:47:20,562 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -2 predicate places. [2024-10-13 12:47:20,562 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 134 flow [2024-10-13 12:47:20,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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:47:20,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:20,563 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:47:20,569 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:47:20,763 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:47:20,764 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:20,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:20,765 INFO L85 PathProgramCache]: Analyzing trace with hash 597917297, now seen corresponding path program 1 times [2024-10-13 12:47:20,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:20,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1608078398] [2024-10-13 12:47:20,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:20,765 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:47:20,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:20,771 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:47:20,772 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:47:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:20,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:47:20,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:20,832 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:47:20,943 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:47:20,944 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:21,150 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:47:21,151 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:21,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1608078398] [2024-10-13 12:47:21,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1608078398] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:21,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:21,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:47:21,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036545858] [2024-10-13 12:47:21,152 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:21,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:47:21,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:21,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:47:21,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:47:21,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:21,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 134 flow. Second operand has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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:47:21,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:21,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:21,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:22,012 INFO L124 PetriNetUnfolderBase]: 367/613 cut-off events. [2024-10-13 12:47:22,013 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-13 12:47:22,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246 conditions, 613 events. 367/613 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 2949 event pairs, 219 based on Foata normal form. 0/378 useless extension candidates. Maximal degree in co-relation 1143. Up to 556 conditions per place. [2024-10-13 12:47:22,016 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 31 selfloop transitions, 25 changer transitions 0/61 dead transitions. [2024-10-13 12:47:22,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 61 transitions, 324 flow [2024-10-13 12:47:22,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:47:22,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:47:22,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 162 transitions. [2024-10-13 12:47:22,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36818181818181817 [2024-10-13 12:47:22,018 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 134 flow. Second operand 10 states and 162 transitions. [2024-10-13 12:47:22,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 61 transitions, 324 flow [2024-10-13 12:47:22,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 324 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:47:22,020 INFO L231 Difference]: Finished difference. Result has 54 places, 61 transitions, 296 flow [2024-10-13 12:47:22,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=296, PETRI_PLACES=54, PETRI_TRANSITIONS=61} [2024-10-13 12:47:22,021 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 10 predicate places. [2024-10-13 12:47:22,021 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 61 transitions, 296 flow [2024-10-13 12:47:22,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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:47:22,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:22,021 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:22,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-13 12:47:22,231 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:47:22,231 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:22,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:22,232 INFO L85 PathProgramCache]: Analyzing trace with hash -887109016, now seen corresponding path program 1 times [2024-10-13 12:47:22,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:22,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1429053439] [2024-10-13 12:47:22,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:22,232 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:47:22,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:22,235 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:47:22,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-13 12:47:22,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:22,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:47:22,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:22,324 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:47:22,362 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:47:22,362 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:22,362 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:22,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1429053439] [2024-10-13 12:47:22,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1429053439] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:22,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:22,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:47:22,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684144726] [2024-10-13 12:47:22,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:22,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:47:22,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:22,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:47:22,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:47:22,417 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:22,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 61 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:47:22,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:22,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:22,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:22,552 INFO L124 PetriNetUnfolderBase]: 289/496 cut-off events. [2024-10-13 12:47:22,552 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-10-13 12:47:22,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1058 conditions, 496 events. 289/496 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 2260 event pairs, 171 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 996. Up to 433 conditions per place. [2024-10-13 12:47:22,556 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 46 selfloop transitions, 6 changer transitions 0/59 dead transitions. [2024-10-13 12:47:22,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 59 transitions, 396 flow [2024-10-13 12:47:22,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:47:22,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:47:22,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 70 transitions. [2024-10-13 12:47:22,558 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3977272727272727 [2024-10-13 12:47:22,558 INFO L175 Difference]: Start difference. First operand has 54 places, 61 transitions, 296 flow. Second operand 4 states and 70 transitions. [2024-10-13 12:47:22,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 59 transitions, 396 flow [2024-10-13 12:47:22,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 59 transitions, 332 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-10-13 12:47:22,565 INFO L231 Difference]: Finished difference. Result has 51 places, 59 transitions, 240 flow [2024-10-13 12:47:22,565 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=240, PETRI_PLACES=51, PETRI_TRANSITIONS=59} [2024-10-13 12:47:22,566 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 7 predicate places. [2024-10-13 12:47:22,566 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 59 transitions, 240 flow [2024-10-13 12:47:22,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:47:22,567 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:22,567 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:22,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-10-13 12:47:22,769 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:47:22,770 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:22,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:22,771 INFO L85 PathProgramCache]: Analyzing trace with hash -887109015, now seen corresponding path program 1 times [2024-10-13 12:47:22,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:22,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1942606320] [2024-10-13 12:47:22,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:22,772 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:47:22,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:22,774 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:47:22,776 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:47:22,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:22,820 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:47:22,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:22,847 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:47:22,847 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:22,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:22,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1942606320] [2024-10-13 12:47:22,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1942606320] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:22,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:22,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:47:22,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539576865] [2024-10-13 12:47:22,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:22,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:47:22,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:22,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:47:22,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:47:22,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-10-13 12:47:22,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 59 transitions, 240 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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:47:22,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:22,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-10-13 12:47:22,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:23,040 INFO L124 PetriNetUnfolderBase]: 311/557 cut-off events. [2024-10-13 12:47:23,040 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-13 12:47:23,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1150 conditions, 557 events. 311/557 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 2649 event pairs, 194 based on Foata normal form. 15/405 useless extension candidates. Maximal degree in co-relation 1096. Up to 453 conditions per place. [2024-10-13 12:47:23,043 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 56 selfloop transitions, 7 changer transitions 1/71 dead transitions. [2024-10-13 12:47:23,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 71 transitions, 396 flow [2024-10-13 12:47:23,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:47:23,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:47:23,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2024-10-13 12:47:23,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5397727272727273 [2024-10-13 12:47:23,044 INFO L175 Difference]: Start difference. First operand has 51 places, 59 transitions, 240 flow. Second operand 4 states and 95 transitions. [2024-10-13 12:47:23,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 71 transitions, 396 flow [2024-10-13 12:47:23,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 71 transitions, 389 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:47:23,047 INFO L231 Difference]: Finished difference. Result has 53 places, 59 transitions, 256 flow [2024-10-13 12:47:23,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=53, PETRI_TRANSITIONS=59} [2024-10-13 12:47:23,047 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 9 predicate places. [2024-10-13 12:47:23,048 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 59 transitions, 256 flow [2024-10-13 12:47:23,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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:47:23,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:23,048 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:23,051 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 (6)] Forceful destruction successful, exit code 0 [2024-10-13 12:47:23,251 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:47:23,252 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:23,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:23,252 INFO L85 PathProgramCache]: Analyzing trace with hash -108473956, now seen corresponding path program 1 times [2024-10-13 12:47:23,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:23,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [861411943] [2024-10-13 12:47:23,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:23,252 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:47:23,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:23,255 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:47:23,256 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:47:23,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:23,302 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:47:23,303 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:23,315 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:47:23,428 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:47:23,429 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:23,796 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:47:23,796 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:23,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [861411943] [2024-10-13 12:47:23,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [861411943] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:23,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:23,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-10-13 12:47:23,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502728518] [2024-10-13 12:47:23,797 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:23,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:47:23,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:23,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:47:23,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:47:24,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:24,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 59 transitions, 256 flow. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 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:47:24,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:24,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:24,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:25,257 INFO L124 PetriNetUnfolderBase]: 731/1277 cut-off events. [2024-10-13 12:47:25,257 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-10-13 12:47:25,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2743 conditions, 1277 events. 731/1277 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 6911 event pairs, 452 based on Foata normal form. 0/928 useless extension candidates. Maximal degree in co-relation 2534. Up to 438 conditions per place. [2024-10-13 12:47:25,263 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 78 selfloop transitions, 25 changer transitions 1/109 dead transitions. [2024-10-13 12:47:25,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 109 transitions, 584 flow [2024-10-13 12:47:25,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:47:25,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:47:25,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 185 transitions. [2024-10-13 12:47:25,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4671717171717172 [2024-10-13 12:47:25,266 INFO L175 Difference]: Start difference. First operand has 53 places, 59 transitions, 256 flow. Second operand 9 states and 185 transitions. [2024-10-13 12:47:25,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 109 transitions, 584 flow [2024-10-13 12:47:25,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 109 transitions, 578 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:47:25,268 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 311 flow [2024-10-13 12:47:25,269 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=311, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2024-10-13 12:47:25,269 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 18 predicate places. [2024-10-13 12:47:25,269 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 311 flow [2024-10-13 12:47:25,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 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:47:25,270 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:25,270 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:25,273 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-13 12:47:25,473 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:47:25,473 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:25,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:25,474 INFO L85 PathProgramCache]: Analyzing trace with hash -2120546993, now seen corresponding path program 1 times [2024-10-13 12:47:25,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:25,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [320156375] [2024-10-13 12:47:25,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:25,475 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:47:25,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:25,476 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:47:25,477 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:47:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:25,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:47:25,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:25,570 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:47:25,570 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:25,571 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:25,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [320156375] [2024-10-13 12:47:25,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [320156375] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:25,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:25,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:47:25,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704909685] [2024-10-13 12:47:25,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:25,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:47:25,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:25,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:47:25,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:47:25,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-10-13 12:47:25,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 311 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:47:25,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:25,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-10-13 12:47:25,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:25,834 INFO L124 PetriNetUnfolderBase]: 788/1473 cut-off events. [2024-10-13 12:47:25,834 INFO L125 PetriNetUnfolderBase]: For 461/461 co-relation queries the response was YES. [2024-10-13 12:47:25,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3316 conditions, 1473 events. 788/1473 cut-off events. For 461/461 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8742 event pairs, 508 based on Foata normal form. 34/1197 useless extension candidates. Maximal degree in co-relation 2633. Up to 1167 conditions per place. [2024-10-13 12:47:25,841 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 74 selfloop transitions, 3 changer transitions 1/85 dead transitions. [2024-10-13 12:47:25,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 85 transitions, 605 flow [2024-10-13 12:47:25,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:47:25,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:47:25,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-10-13 12:47:25,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-13 12:47:25,846 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 311 flow. Second operand 4 states and 99 transitions. [2024-10-13 12:47:25,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 85 transitions, 605 flow [2024-10-13 12:47:25,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 85 transitions, 596 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:47:25,850 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 323 flow [2024-10-13 12:47:25,850 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=323, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2024-10-13 12:47:25,851 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 21 predicate places. [2024-10-13 12:47:25,851 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 323 flow [2024-10-13 12:47:25,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:47:25,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:25,852 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:25,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 (8)] Forceful destruction successful, exit code 0 [2024-10-13 12:47:26,054 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:47:26,055 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:26,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:26,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1905668654, now seen corresponding path program 1 times [2024-10-13 12:47:26,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:26,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [329145052] [2024-10-13 12:47:26,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:26,057 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:47:26,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:26,058 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:47:26,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 (9)] Waiting until timeout for monitored process [2024-10-13 12:47:26,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:26,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:47:26,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:26,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:47:26,138 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-13 12:47:26,139 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:47:26,177 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:47:26,177 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:26,177 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:26,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [329145052] [2024-10-13 12:47:26,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [329145052] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:26,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:26,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:47:26,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075710088] [2024-10-13 12:47:26,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:26,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:47:26,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:26,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:47:26,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:47:26,200 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:26,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 323 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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:47:26,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:26,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:26,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:26,359 INFO L124 PetriNetUnfolderBase]: 597/1174 cut-off events. [2024-10-13 12:47:26,360 INFO L125 PetriNetUnfolderBase]: For 508/532 co-relation queries the response was YES. [2024-10-13 12:47:26,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1174 events. 597/1174 cut-off events. For 508/532 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6849 event pairs, 386 based on Foata normal form. 0/1013 useless extension candidates. Maximal degree in co-relation 2447. Up to 1005 conditions per place. [2024-10-13 12:47:26,364 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 39 selfloop transitions, 11 changer transitions 0/57 dead transitions. [2024-10-13 12:47:26,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 57 transitions, 415 flow [2024-10-13 12:47:26,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:47:26,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:47:26,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 78 transitions. [2024-10-13 12:47:26,365 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35454545454545455 [2024-10-13 12:47:26,365 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 323 flow. Second operand 5 states and 78 transitions. [2024-10-13 12:47:26,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 57 transitions, 415 flow [2024-10-13 12:47:26,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 57 transitions, 403 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 12:47:26,368 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 325 flow [2024-10-13 12:47:26,368 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=325, PETRI_PLACES=65, PETRI_TRANSITIONS=57} [2024-10-13 12:47:26,368 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 21 predicate places. [2024-10-13 12:47:26,369 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 325 flow [2024-10-13 12:47:26,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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:47:26,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:26,369 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:26,372 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:47:26,569 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:47:26,570 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:26,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:26,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1905668655, now seen corresponding path program 1 times [2024-10-13 12:47:26,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:26,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1478870935] [2024-10-13 12:47:26,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:26,571 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:47:26,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:26,574 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:47:26,576 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:47:26,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:26,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:47:26,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:26,637 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:47:26,642 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:47:26,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:47:26,752 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:47:26,762 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:47:26,763 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:47:26,833 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:47:26,833 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:27,550 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:47:27,550 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:27,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1478870935] [2024-10-13 12:47:27,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1478870935] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:27,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:27,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:47:27,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499471622] [2024-10-13 12:47:27,551 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:27,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:47:27,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:27,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:47:27,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:47:27,844 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 44 [2024-10-13 12:47:27,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 57 transitions, 325 flow. Second operand has 10 states, 10 states have (on average 9.8) internal successors, (98), 10 states have internal predecessors, (98), 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:47:27,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:27,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 44 [2024-10-13 12:47:27,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:31,726 INFO L124 PetriNetUnfolderBase]: 1343/2582 cut-off events. [2024-10-13 12:47:31,726 INFO L125 PetriNetUnfolderBase]: For 1255/1297 co-relation queries the response was YES. [2024-10-13 12:47:31,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6369 conditions, 2582 events. 1343/2582 cut-off events. For 1255/1297 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 16776 event pairs, 838 based on Foata normal form. 0/2384 useless extension candidates. Maximal degree in co-relation 3831. Up to 865 conditions per place. [2024-10-13 12:47:31,737 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 77 selfloop transitions, 46 changer transitions 0/128 dead transitions. [2024-10-13 12:47:31,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 128 transitions, 965 flow [2024-10-13 12:47:31,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 12:47:31,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 12:47:31,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 207 transitions. [2024-10-13 12:47:31,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.336038961038961 [2024-10-13 12:47:31,740 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 325 flow. Second operand 14 states and 207 transitions. [2024-10-13 12:47:31,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 128 transitions, 965 flow [2024-10-13 12:47:31,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 128 transitions, 936 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:47:31,745 INFO L231 Difference]: Finished difference. Result has 82 places, 83 transitions, 660 flow [2024-10-13 12:47:31,745 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=660, PETRI_PLACES=82, PETRI_TRANSITIONS=83} [2024-10-13 12:47:31,745 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 38 predicate places. [2024-10-13 12:47:31,746 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 83 transitions, 660 flow [2024-10-13 12:47:31,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.8) internal successors, (98), 10 states have internal predecessors, (98), 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:47:31,746 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:31,746 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:47:31,750 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:47:31,946 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:47:31,947 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:31,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:31,948 INFO L85 PathProgramCache]: Analyzing trace with hash -2130184114, now seen corresponding path program 2 times [2024-10-13 12:47:31,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:31,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1246716493] [2024-10-13 12:47:31,949 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:47:31,949 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:47:31,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:31,951 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:47:31,956 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:47:32,002 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:47:32,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:32,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:47:32,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:32,010 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:47:32,263 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:47:32,264 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:32,686 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:47:32,686 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:32,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1246716493] [2024-10-13 12:47:32,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1246716493] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:32,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:32,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:47:32,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274156767] [2024-10-13 12:47:32,687 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:32,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:47:32,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:32,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:47:32,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:47:32,980 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:32,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 83 transitions, 660 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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:47:32,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:32,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:32,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:40,988 INFO L124 PetriNetUnfolderBase]: 1373/2669 cut-off events. [2024-10-13 12:47:40,988 INFO L125 PetriNetUnfolderBase]: For 2079/2169 co-relation queries the response was YES. [2024-10-13 12:47:40,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7227 conditions, 2669 events. 1373/2669 cut-off events. For 2079/2169 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 17795 event pairs, 838 based on Foata normal form. 30/2585 useless extension candidates. Maximal degree in co-relation 6400. Up to 2272 conditions per place. [2024-10-13 12:47:40,999 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 31 selfloop transitions, 107 changer transitions 0/143 dead transitions. [2024-10-13 12:47:40,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 143 transitions, 1512 flow [2024-10-13 12:47:41,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:47:41,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:47:41,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 320 transitions. [2024-10-13 12:47:41,001 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3305785123966942 [2024-10-13 12:47:41,001 INFO L175 Difference]: Start difference. First operand has 82 places, 83 transitions, 660 flow. Second operand 22 states and 320 transitions. [2024-10-13 12:47:41,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 143 transitions, 1512 flow [2024-10-13 12:47:41,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 143 transitions, 1509 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:47:41,015 INFO L231 Difference]: Finished difference. Result has 108 places, 143 transitions, 1537 flow [2024-10-13 12:47:41,016 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=657, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1537, PETRI_PLACES=108, PETRI_TRANSITIONS=143} [2024-10-13 12:47:41,016 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 64 predicate places. [2024-10-13 12:47:41,019 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 143 transitions, 1537 flow [2024-10-13 12:47:41,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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:47:41,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:41,019 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:41,022 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 (11)] Ended with exit code 0 [2024-10-13 12:47:41,219 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:47:41,219 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:41,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:41,220 INFO L85 PathProgramCache]: Analyzing trace with hash 889004376, now seen corresponding path program 1 times [2024-10-13 12:47:41,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:41,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1013519860] [2024-10-13 12:47:41,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:41,221 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:47:41,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:41,223 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:47:41,224 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:47:41,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:41,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:47:41,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:41,343 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:47:41,344 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:41,344 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:41,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1013519860] [2024-10-13 12:47:41,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1013519860] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:41,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:41,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:47:41,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933953772] [2024-10-13 12:47:41,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:41,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:47:41,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:41,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:47:41,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:47:41,351 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-10-13 12:47:41,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 143 transitions, 1537 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:47:41,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:41,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-10-13 12:47:41,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:41,771 INFO L124 PetriNetUnfolderBase]: 1854/3545 cut-off events. [2024-10-13 12:47:41,771 INFO L125 PetriNetUnfolderBase]: For 2843/2933 co-relation queries the response was YES. [2024-10-13 12:47:41,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9878 conditions, 3545 events. 1854/3545 cut-off events. For 2843/2933 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 24788 event pairs, 460 based on Foata normal form. 16/3459 useless extension candidates. Maximal degree in co-relation 9617. Up to 2112 conditions per place. [2024-10-13 12:47:41,786 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 144 selfloop transitions, 3 changer transitions 4/158 dead transitions. [2024-10-13 12:47:41,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 158 transitions, 1904 flow [2024-10-13 12:47:41,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:47:41,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:47:41,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2024-10-13 12:47:41,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2024-10-13 12:47:41,787 INFO L175 Difference]: Start difference. First operand has 108 places, 143 transitions, 1537 flow. Second operand 3 states and 78 transitions. [2024-10-13 12:47:41,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 158 transitions, 1904 flow [2024-10-13 12:47:41,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 158 transitions, 1624 flow, removed 87 selfloop flow, removed 9 redundant places. [2024-10-13 12:47:41,798 INFO L231 Difference]: Finished difference. Result has 102 places, 142 transitions, 1239 flow [2024-10-13 12:47:41,798 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1257, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1239, PETRI_PLACES=102, PETRI_TRANSITIONS=142} [2024-10-13 12:47:41,799 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 58 predicate places. [2024-10-13 12:47:41,799 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 142 transitions, 1239 flow [2024-10-13 12:47:41,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:47:41,799 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:41,799 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:41,804 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:47:42,001 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:47:42,002 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:42,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:42,002 INFO L85 PathProgramCache]: Analyzing trace with hash 978231989, now seen corresponding path program 2 times [2024-10-13 12:47:42,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:42,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [631855284] [2024-10-13 12:47:42,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:47:42,002 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:47:42,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:42,005 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:47:42,005 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:47:42,064 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:47:42,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:42,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:47:42,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:42,078 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:47:42,181 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:47:42,181 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:42,181 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:42,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [631855284] [2024-10-13 12:47:42,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [631855284] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:42,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:42,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:47:42,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50729677] [2024-10-13 12:47:42,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:42,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:47:42,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:42,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:47:42,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:47:42,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-10-13 12:47:42,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 142 transitions, 1239 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:47:42,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:42,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-10-13 12:47:42,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:42,514 INFO L124 PetriNetUnfolderBase]: 1575/3021 cut-off events. [2024-10-13 12:47:42,514 INFO L125 PetriNetUnfolderBase]: For 3125/3215 co-relation queries the response was YES. [2024-10-13 12:47:42,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8515 conditions, 3021 events. 1575/3021 cut-off events. For 3125/3215 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 20893 event pairs, 989 based on Foata normal form. 146/3072 useless extension candidates. Maximal degree in co-relation 8283. Up to 2608 conditions per place. [2024-10-13 12:47:42,525 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 110 selfloop transitions, 23 changer transitions 0/140 dead transitions. [2024-10-13 12:47:42,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 140 transitions, 1489 flow [2024-10-13 12:47:42,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:47:42,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:47:42,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2024-10-13 12:47:42,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42045454545454547 [2024-10-13 12:47:42,526 INFO L175 Difference]: Start difference. First operand has 102 places, 142 transitions, 1239 flow. Second operand 4 states and 74 transitions. [2024-10-13 12:47:42,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 140 transitions, 1489 flow [2024-10-13 12:47:42,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 140 transitions, 1482 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:47:42,534 INFO L231 Difference]: Finished difference. Result has 100 places, 140 transitions, 1262 flow [2024-10-13 12:47:42,535 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1216, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1262, PETRI_PLACES=100, PETRI_TRANSITIONS=140} [2024-10-13 12:47:42,535 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 56 predicate places. [2024-10-13 12:47:42,535 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 140 transitions, 1262 flow [2024-10-13 12:47:42,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:47:42,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:42,536 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:42,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-10-13 12:47:42,736 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:47:42,736 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:42,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:42,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1329786292, now seen corresponding path program 2 times [2024-10-13 12:47:42,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:42,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [339398458] [2024-10-13 12:47:42,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:47:42,737 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:47:42,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:42,738 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:47:42,740 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:47:42,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:47:42,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:42,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:47:42,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:42,832 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:47:42,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:47:42,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:47:42,934 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:47:42,945 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:47:42,945 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:47:42,994 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:47:42,994 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:42,994 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:42,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [339398458] [2024-10-13 12:47:42,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [339398458] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:42,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:42,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:47:42,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688552735] [2024-10-13 12:47:42,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:42,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:47:42,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:42,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:47:42,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:47:43,016 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:43,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 140 transitions, 1262 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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:47:43,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:43,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:43,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:43,268 INFO L124 PetriNetUnfolderBase]: 1345/2654 cut-off events. [2024-10-13 12:47:43,268 INFO L125 PetriNetUnfolderBase]: For 2177/2213 co-relation queries the response was YES. [2024-10-13 12:47:43,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7072 conditions, 2654 events. 1345/2654 cut-off events. For 2177/2213 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 18037 event pairs, 828 based on Foata normal form. 132/2711 useless extension candidates. Maximal degree in co-relation 6837. Up to 2346 conditions per place. [2024-10-13 12:47:43,277 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 118 selfloop transitions, 12 changer transitions 1/138 dead transitions. [2024-10-13 12:47:43,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 138 transitions, 1508 flow [2024-10-13 12:47:43,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:47:43,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:47:43,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-10-13 12:47:43,278 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-10-13 12:47:43,278 INFO L175 Difference]: Start difference. First operand has 100 places, 140 transitions, 1262 flow. Second operand 4 states and 64 transitions. [2024-10-13 12:47:43,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 138 transitions, 1508 flow [2024-10-13 12:47:43,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 138 transitions, 1454 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:47:43,284 INFO L231 Difference]: Finished difference. Result has 98 places, 137 transitions, 1201 flow [2024-10-13 12:47:43,284 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1192, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1201, PETRI_PLACES=98, PETRI_TRANSITIONS=137} [2024-10-13 12:47:43,285 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 54 predicate places. [2024-10-13 12:47:43,285 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 137 transitions, 1201 flow [2024-10-13 12:47:43,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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:47:43,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:43,285 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:43,288 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:47:43,488 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:47:43,488 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:43,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:43,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1150380035, now seen corresponding path program 1 times [2024-10-13 12:47:43,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:43,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861487941] [2024-10-13 12:47:43,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:43,489 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:47:43,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:43,491 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:47:43,494 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:47:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:43,559 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:47:43,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:43,590 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:47:43,591 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:43,591 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:43,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861487941] [2024-10-13 12:47:43,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861487941] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:43,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:43,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:47:43,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545209060] [2024-10-13 12:47:43,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:43,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:47:43,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:43,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:47:43,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:47:43,592 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-10-13 12:47:43,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 137 transitions, 1201 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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:47:43,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:43,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-10-13 12:47:43,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:43,792 INFO L124 PetriNetUnfolderBase]: 995/2061 cut-off events. [2024-10-13 12:47:43,792 INFO L125 PetriNetUnfolderBase]: For 1195/1195 co-relation queries the response was YES. [2024-10-13 12:47:43,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5560 conditions, 2061 events. 995/2061 cut-off events. For 1195/1195 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 13455 event pairs, 226 based on Foata normal form. 54/2055 useless extension candidates. Maximal degree in co-relation 5328. Up to 1279 conditions per place. [2024-10-13 12:47:43,798 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 133 selfloop transitions, 2 changer transitions 2/144 dead transitions. [2024-10-13 12:47:43,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 144 transitions, 1495 flow [2024-10-13 12:47:43,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:47:43,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:47:43,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2024-10-13 12:47:43,799 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-13 12:47:43,799 INFO L175 Difference]: Start difference. First operand has 98 places, 137 transitions, 1201 flow. Second operand 3 states and 66 transitions. [2024-10-13 12:47:43,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 144 transitions, 1495 flow [2024-10-13 12:47:43,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 144 transitions, 1478 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:47:43,804 INFO L231 Difference]: Finished difference. Result has 95 places, 138 transitions, 1198 flow [2024-10-13 12:47:43,804 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1184, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1198, PETRI_PLACES=95, PETRI_TRANSITIONS=138} [2024-10-13 12:47:43,805 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 51 predicate places. [2024-10-13 12:47:43,805 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 138 transitions, 1198 flow [2024-10-13 12:47:43,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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:47:43,805 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:43,805 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:43,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-13 12:47:44,009 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:47:44,009 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:44,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:44,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1076893425, now seen corresponding path program 1 times [2024-10-13 12:47:44,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:44,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [272381992] [2024-10-13 12:47:44,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:47:44,010 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:47:44,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:44,012 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:47:44,013 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:47:44,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:44,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:47:44,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:44,111 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:47:44,111 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:47:44,111 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:44,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [272381992] [2024-10-13 12:47:44,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [272381992] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:47:44,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:47:44,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:47:44,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197013636] [2024-10-13 12:47:44,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:47:44,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:47:44,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:44,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:47:44,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:47:44,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-10-13 12:47:44,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 138 transitions, 1198 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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:47:44,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:44,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-10-13 12:47:44,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:44,298 INFO L124 PetriNetUnfolderBase]: 770/1679 cut-off events. [2024-10-13 12:47:44,298 INFO L125 PetriNetUnfolderBase]: For 1298/1298 co-relation queries the response was YES. [2024-10-13 12:47:44,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4887 conditions, 1679 events. 770/1679 cut-off events. For 1298/1298 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 10212 event pairs, 268 based on Foata normal form. 45/1673 useless extension candidates. Maximal degree in co-relation 4656. Up to 1024 conditions per place. [2024-10-13 12:47:44,303 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 134 selfloop transitions, 2 changer transitions 4/147 dead transitions. [2024-10-13 12:47:44,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 147 transitions, 1506 flow [2024-10-13 12:47:44,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:47:44,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:47:44,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-10-13 12:47:44,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2024-10-13 12:47:44,304 INFO L175 Difference]: Start difference. First operand has 95 places, 138 transitions, 1198 flow. Second operand 3 states and 68 transitions. [2024-10-13 12:47:44,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 147 transitions, 1506 flow [2024-10-13 12:47:44,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 147 transitions, 1503 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:47:44,310 INFO L231 Difference]: Finished difference. Result has 97 places, 139 transitions, 1210 flow [2024-10-13 12:47:44,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1196, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1210, PETRI_PLACES=97, PETRI_TRANSITIONS=139} [2024-10-13 12:47:44,310 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 53 predicate places. [2024-10-13 12:47:44,311 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 139 transitions, 1210 flow [2024-10-13 12:47:44,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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:47:44,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:44,311 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-13 12:47:44,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2024-10-13 12:47:44,511 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:47:44,512 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:47:44,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:44,512 INFO L85 PathProgramCache]: Analyzing trace with hash -54366520, now seen corresponding path program 3 times [2024-10-13 12:47:44,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:44,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016082476] [2024-10-13 12:47:44,512 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:47:44,512 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:47:44,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:44,515 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:47:44,515 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:47:44,668 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-13 12:47:44,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:44,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:47:44,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:44,683 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:47:45,124 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:47:45,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:46,728 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:47:46,728 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:46,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016082476] [2024-10-13 12:47:46,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016082476] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:46,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:46,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-13 12:47:46,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692778196] [2024-10-13 12:47:46,729 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:46,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-13 12:47:46,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:46,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-13 12:47:46,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-13 12:47:47,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-13 12:47:47,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 139 transitions, 1210 flow. Second operand has 26 states, 26 states have (on average 11.76923076923077) internal successors, (306), 26 states have internal predecessors, (306), 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:47:47,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:47,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-13 12:47:47,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:56,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:47:58,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:47:59,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:00,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:02,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:03,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:04,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:08,790 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:48:11,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:13,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:14,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:16,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:20,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:22,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:23,702 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:48:25,619 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:48:27,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:30,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:35,694 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:48:38,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:40,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:43,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:48,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:50,296 INFO L124 PetriNetUnfolderBase]: 830/1908 cut-off events. [2024-10-13 12:48:50,297 INFO L125 PetriNetUnfolderBase]: For 4292/4292 co-relation queries the response was YES. [2024-10-13 12:48:50,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6230 conditions, 1908 events. 830/1908 cut-off events. For 4292/4292 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 11820 event pairs, 505 based on Foata normal form. 60/1908 useless extension candidates. Maximal degree in co-relation 4901. Up to 1474 conditions per place. [2024-10-13 12:48:50,303 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 31 selfloop transitions, 223 changer transitions 0/259 dead transitions. [2024-10-13 12:48:50,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 259 transitions, 2870 flow [2024-10-13 12:48:50,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-13 12:48:50,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-13 12:48:50,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 639 transitions. [2024-10-13 12:48:50,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3157114624505929 [2024-10-13 12:48:50,307 INFO L175 Difference]: Start difference. First operand has 97 places, 139 transitions, 1210 flow. Second operand 46 states and 639 transitions. [2024-10-13 12:48:50,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 259 transitions, 2870 flow [2024-10-13 12:48:50,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 259 transitions, 2866 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:48:50,316 INFO L231 Difference]: Finished difference. Result has 153 places, 259 transitions, 2966 flow [2024-10-13 12:48:50,316 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1206, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=112, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2966, PETRI_PLACES=153, PETRI_TRANSITIONS=259} [2024-10-13 12:48:50,317 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 109 predicate places. [2024-10-13 12:48:50,317 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 259 transitions, 2966 flow [2024-10-13 12:48:50,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 11.76923076923077) internal successors, (306), 26 states have internal predecessors, (306), 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:48:50,317 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:50,317 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:50,326 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 (17)] Ended with exit code 0 [2024-10-13 12:48:50,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:50,522 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-10-13 12:48:50,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:50,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1434490862, now seen corresponding path program 1 times [2024-10-13 12:48:50,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:50,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1672224398] [2024-10-13 12:48:50,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:50,523 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:48:50,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:50,525 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:50,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-13 12:48:50,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:50,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:48:50,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:51,017 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:48:51,017 INFO L311 TraceCheckSpWp]: Computing backward predicates...