./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-min-max-inc.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 55079ed406966de8cb8f01bd4828043af39842b101d9722a0d33cee3b1fc3a52 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:57:53,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:57:53,251 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:57:53,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:57:53,259 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:57:53,288 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:57:53,289 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:57:53,290 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:57:53,290 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:57:53,291 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:57:53,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:57:53,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:57:53,292 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:57:53,294 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:57:53,294 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:57:53,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:57:53,295 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:57:53,295 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:57:53,295 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:57:53,296 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:57:53,296 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:57:53,300 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:57:53,300 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:57:53,300 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:57:53,300 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:57:53,301 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:57:53,301 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:57:53,301 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:57:53,301 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:57:53,302 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:57:53,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:57:53,302 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:57:53,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:57:53,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:53,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:57:53,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:57:53,303 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:57:53,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:57:53,303 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:57:53,304 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:57:53,304 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:57:53,305 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:57:53,305 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 55079ed406966de8cb8f01bd4828043af39842b101d9722a0d33cee3b1fc3a52 [2024-10-11 19:57:53,560 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:57:53,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:57:53,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:57:53,588 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:57:53,588 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:57:53,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-10-11 19:57:55,014 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:57:55,251 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:57:55,251 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-10-11 19:57:55,262 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/431a594a6/ddee6e1bd46540c1b681b355fb7ee31d/FLAG957e6eb12 [2024-10-11 19:57:55,278 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/431a594a6/ddee6e1bd46540c1b681b355fb7ee31d [2024-10-11 19:57:55,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:57:55,282 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:57:55,286 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:55,286 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:57:55,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:57:55,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:55" (1/1) ... [2024-10-11 19:57:55,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d79dfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:55, skipping insertion in model container [2024-10-11 19:57:55,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:55" (1/1) ... [2024-10-11 19:57:55,323 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:57:55,546 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:55,558 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 19:57:55,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@17f9f98c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:55, skipping insertion in model container [2024-10-11 19:57:55,559 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:55,562 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:57:55,564 INFO L158 Benchmark]: Toolchain (without parser) took 280.84ms. Allocated memory is still 184.5MB. Free memory was 129.2MB in the beginning and 157.0MB in the end (delta: -27.8MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-10-11 19:57:55,565 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 96.5MB. Free memory is still 51.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:57:55,565 INFO L158 Benchmark]: CACSL2BoogieTranslator took 276.58ms. Allocated memory is still 184.5MB. Free memory was 129.2MB in the beginning and 157.0MB in the end (delta: -27.8MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-10-11 19:57:55,578 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.17ms. Allocated memory is still 96.5MB. Free memory is still 51.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 276.58ms. Allocated memory is still 184.5MB. Free memory was 129.2MB in the beginning and 157.0MB in the end (delta: -27.8MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 129]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 55079ed406966de8cb8f01bd4828043af39842b101d9722a0d33cee3b1fc3a52 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:57:57,550 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:57:57,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 19:57:57,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:57:57,638 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:57:57,673 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:57:57,674 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:57:57,675 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:57:57,675 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:57:57,676 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:57:57,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:57:57,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:57:57,678 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:57:57,679 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:57:57,679 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:57:57,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:57:57,682 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:57:57,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:57:57,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:57:57,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:57:57,683 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:57:57,683 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:57:57,684 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:57:57,684 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:57:57,685 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:57:57,685 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:57:57,685 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:57:57,685 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:57:57,686 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:57:57,686 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:57:57,686 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:57:57,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:57:57,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:57:57,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:57:57,687 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:57:57,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:57,688 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:57:57,688 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:57:57,688 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:57:57,689 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:57:57,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:57:57,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:57:57,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:57:57,690 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:57:57,690 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:57:57,690 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 55079ed406966de8cb8f01bd4828043af39842b101d9722a0d33cee3b1fc3a52 [2024-10-11 19:57:58,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:57:58,041 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:57:58,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:57:58,045 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:57:58,045 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:57:58,048 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-10-11 19:57:59,517 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:57:59,760 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:57:59,761 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-10-11 19:57:59,770 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/b3e414e3c/889245b1e3854435a567e5a795b2442c/FLAG24d44e5c7 [2024-10-11 19:57:59,786 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/b3e414e3c/889245b1e3854435a567e5a795b2442c [2024-10-11 19:57:59,789 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:57:59,791 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:57:59,793 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:59,794 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:57:59,799 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:57:59,800 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:59" (1/1) ... [2024-10-11 19:57:59,803 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67498797 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:59, skipping insertion in model container [2024-10-11 19:57:59,803 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:59" (1/1) ... [2024-10-11 19:57:59,829 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:00,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:00,080 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:58:00,086 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:00,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:00,124 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:58:00,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:00,179 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:58:00,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00 WrapperNode [2024-10-11 19:58:00,180 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:00,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:58:00,182 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:58:00,182 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:58:00,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,202 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,234 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 117 [2024-10-11 19:58:00,237 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:58:00,238 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:58:00,238 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:58:00,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:58:00,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,257 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,262 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,290 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-11 19:58:00,291 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,304 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,313 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,315 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,316 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,319 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:58:00,320 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:58:00,320 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:58:00,321 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:58:00,323 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (1/1) ... [2024-10-11 19:58:00,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:58:00,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:00,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:58:00,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:58:00,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:58:00,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:58:00,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:58:00,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:58:00,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:58:00,409 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:58:00,409 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:58:00,409 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:58:00,409 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:58:00,409 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:58:00,410 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:58:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-11 19:58:00,410 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-11 19:58:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:58:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:58:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:58:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:58:00,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:58:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:58:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:58:00,413 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:58:00,564 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:58:00,567 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:58:01,088 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:58:01,089 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:58:01,342 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:58:01,342 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 19:58:01,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:58:01 BoogieIcfgContainer [2024-10-11 19:58:01,343 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:58:01,344 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:58:01,345 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:58:01,348 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:58:01,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:57:59" (1/3) ... [2024-10-11 19:58:01,348 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25d68184 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:58:01, skipping insertion in model container [2024-10-11 19:58:01,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:00" (2/3) ... [2024-10-11 19:58:01,349 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25d68184 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:58:01, skipping insertion in model container [2024-10-11 19:58:01,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:58:01" (3/3) ... [2024-10-11 19:58:01,351 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc.wvr.c [2024-10-11 19:58:01,369 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:58:01,369 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-11 19:58:01,369 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:58:01,445 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-11 19:58:01,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 69 transitions, 166 flow [2024-10-11 19:58:01,520 INFO L124 PetriNetUnfolderBase]: 4/65 cut-off events. [2024-10-11 19:58:01,522 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 19:58:01,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 65 events. 4/65 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 214 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2024-10-11 19:58:01,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 69 transitions, 166 flow [2024-10-11 19:58:01,536 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 64 transitions, 152 flow [2024-10-11 19:58:01,549 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:58:01,558 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;@4e5e4daf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:58:01,558 INFO L334 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2024-10-11 19:58:01,562 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:58:01,562 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:58:01,562 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:58:01,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:01,563 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:58:01,564 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:01,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:01,570 INFO L85 PathProgramCache]: Analyzing trace with hash 549374, now seen corresponding path program 1 times [2024-10-11 19:58:01,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:01,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954663602] [2024-10-11 19:58:01,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:01,583 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:01,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:01,587 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:01,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 19:58:01,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:01,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:58:01,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:01,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:58:01,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:01,747 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:01,748 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:01,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954663602] [2024-10-11 19:58:01,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954663602] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:01,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:01,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:58:01,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158194453] [2024-10-11 19:58:01,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:01,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:58:01,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:01,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:58:01,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:58:01,803 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:01,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:01,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:01,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:01,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:03,829 INFO L124 PetriNetUnfolderBase]: 11431/16154 cut-off events. [2024-10-11 19:58:03,829 INFO L125 PetriNetUnfolderBase]: For 331/331 co-relation queries the response was YES. [2024-10-11 19:58:03,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32082 conditions, 16154 events. 11431/16154 cut-off events. For 331/331 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 109029 event pairs, 8159 based on Foata normal form. 1/10221 useless extension candidates. Maximal degree in co-relation 31041. Up to 14643 conditions per place. [2024-10-11 19:58:03,952 INFO L140 encePairwiseOnDemand]: 57/69 looper letters, 38 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-10-11 19:58:03,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 53 transitions, 210 flow [2024-10-11 19:58:03,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:58:03,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:58:03,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-10-11 19:58:03,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5024154589371981 [2024-10-11 19:58:03,965 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 152 flow. Second operand 3 states and 104 transitions. [2024-10-11 19:58:03,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 53 transitions, 210 flow [2024-10-11 19:58:04,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 194 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-11 19:58:04,028 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 118 flow [2024-10-11 19:58:04,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2024-10-11 19:58:04,033 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -17 predicate places. [2024-10-11 19:58:04,035 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 118 flow [2024-10-11 19:58:04,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:04,036 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:04,036 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:58:04,041 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 19:58:04,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:04,237 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:04,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:04,238 INFO L85 PathProgramCache]: Analyzing trace with hash 549375, now seen corresponding path program 1 times [2024-10-11 19:58:04,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:04,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [376894463] [2024-10-11 19:58:04,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:04,240 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:04,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:04,242 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:04,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 19:58:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:04,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:58:04,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:04,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:04,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:04,407 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:04,407 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:04,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [376894463] [2024-10-11 19:58:04,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [376894463] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:04,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:04,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:58:04,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703152584] [2024-10-11 19:58:04,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:04,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:58:04,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:04,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:58:04,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:58:04,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:04,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:04,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:04,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:04,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:06,012 INFO L124 PetriNetUnfolderBase]: 11431/16156 cut-off events. [2024-10-11 19:58:06,013 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-11 19:58:06,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31386 conditions, 16156 events. 11431/16156 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 108913 event pairs, 8159 based on Foata normal form. 1/10223 useless extension candidates. Maximal degree in co-relation 31367. Up to 14647 conditions per place. [2024-10-11 19:58:06,107 INFO L140 encePairwiseOnDemand]: 65/69 looper letters, 41 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-10-11 19:58:06,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 55 transitions, 208 flow [2024-10-11 19:58:06,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:58:06,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:58:06,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-10-11 19:58:06,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-10-11 19:58:06,112 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 118 flow. Second operand 3 states and 99 transitions. [2024-10-11 19:58:06,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 55 transitions, 208 flow [2024-10-11 19:58:06,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 55 transitions, 204 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:58:06,116 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 128 flow [2024-10-11 19:58:06,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-10-11 19:58:06,118 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -16 predicate places. [2024-10-11 19:58:06,118 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 128 flow [2024-10-11 19:58:06,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:06,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:06,119 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:58:06,127 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-11 19:58:06,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:06,324 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:06,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:06,325 INFO L85 PathProgramCache]: Analyzing trace with hash 527967317, now seen corresponding path program 1 times [2024-10-11 19:58:06,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:06,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1525428763] [2024-10-11 19:58:06,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:06,326 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:06,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:06,328 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:06,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 19:58:06,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:06,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:58:06,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:06,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:06,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:06,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:06,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:06,799 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:06,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1525428763] [2024-10-11 19:58:06,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1525428763] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:06,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:06,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:58:06,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696970245] [2024-10-11 19:58:06,800 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:06,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:58:06,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:06,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:58:06,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:58:06,841 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:06,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 128 flow. Second operand has 10 states, 10 states have (on average 19.0) internal successors, (190), 10 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:06,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:06,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:06,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:08,551 INFO L124 PetriNetUnfolderBase]: 11434/16165 cut-off events. [2024-10-11 19:58:08,551 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-11 19:58:08,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31415 conditions, 16165 events. 11434/16165 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 109243 event pairs, 8159 based on Foata normal form. 0/10231 useless extension candidates. Maximal degree in co-relation 31402. Up to 14650 conditions per place. [2024-10-11 19:58:08,651 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 41 selfloop transitions, 11 changer transitions 0/64 dead transitions. [2024-10-11 19:58:08,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 64 transitions, 264 flow [2024-10-11 19:58:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:58:08,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:58:08,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 217 transitions. [2024-10-11 19:58:08,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3494363929146538 [2024-10-11 19:58:08,659 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 128 flow. Second operand 9 states and 217 transitions. [2024-10-11 19:58:08,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 64 transitions, 264 flow [2024-10-11 19:58:08,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:58:08,662 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 200 flow [2024-10-11 19:58:08,662 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=200, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2024-10-11 19:58:08,664 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -6 predicate places. [2024-10-11 19:58:08,664 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 200 flow [2024-10-11 19:58:08,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.0) internal successors, (190), 10 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:08,665 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:08,665 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:08,669 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-11 19:58:08,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:08,869 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:08,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:08,870 INFO L85 PathProgramCache]: Analyzing trace with hash 570562296, now seen corresponding path program 1 times [2024-10-11 19:58:08,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:08,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [295868484] [2024-10-11 19:58:08,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:08,871 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:08,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:08,872 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:08,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 19:58:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:08,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:58:08,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:08,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:58:08,968 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-11 19:58:08,968 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:08,968 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:08,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [295868484] [2024-10-11 19:58:08,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [295868484] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:08,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:08,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:58:08,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795873336] [2024-10-11 19:58:08,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:08,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:58:08,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:08,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:58:08,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:58:08,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:08,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:08,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:08,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:08,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:09,853 INFO L124 PetriNetUnfolderBase]: 5709/8216 cut-off events. [2024-10-11 19:58:09,854 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-11 19:58:09,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15936 conditions, 8216 events. 5709/8216 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 51542 event pairs, 4029 based on Foata normal form. 0/6116 useless extension candidates. Maximal degree in co-relation 15905. Up to 7368 conditions per place. [2024-10-11 19:58:09,894 INFO L140 encePairwiseOnDemand]: 62/69 looper letters, 41 selfloop transitions, 5 changer transitions 0/59 dead transitions. [2024-10-11 19:58:09,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 59 transitions, 282 flow [2024-10-11 19:58:09,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:58:09,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:58:09,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-10-11 19:58:09,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4057971014492754 [2024-10-11 19:58:09,896 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 200 flow. Second operand 4 states and 112 transitions. [2024-10-11 19:58:09,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 59 transitions, 282 flow [2024-10-11 19:58:09,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 268 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 19:58:09,900 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 186 flow [2024-10-11 19:58:09,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2024-10-11 19:58:09,902 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -9 predicate places. [2024-10-11 19:58:09,902 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 186 flow [2024-10-11 19:58:09,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:09,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:09,903 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:09,907 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-11 19:58:10,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:10,104 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:10,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:10,104 INFO L85 PathProgramCache]: Analyzing trace with hash 570562297, now seen corresponding path program 1 times [2024-10-11 19:58:10,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:10,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342240772] [2024-10-11 19:58:10,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:10,105 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:10,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:10,108 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:10,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 19:58:10,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:10,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:58:10,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:10,242 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-11 19:58:10,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:10,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-10-11 19:58:10,386 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-11 19:58:10,387 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:10,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342240772] [2024-10-11 19:58:10,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342240772] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:10,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:10,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 19:58:10,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800716328] [2024-10-11 19:58:10,388 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:10,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 19:58:10,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:10,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 19:58:10,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 19:58:10,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 69 [2024-10-11 19:58:10,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 186 flow. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:10,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:10,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 69 [2024-10-11 19:58:10,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:10,979 INFO L124 PetriNetUnfolderBase]: 4336/6228 cut-off events. [2024-10-11 19:58:10,979 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-11 19:58:10,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12068 conditions, 6228 events. 4336/6228 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 441. Compared 37779 event pairs, 2926 based on Foata normal form. 0/4892 useless extension candidates. Maximal degree in co-relation 12036. Up to 5568 conditions per place. [2024-10-11 19:58:11,015 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 37 selfloop transitions, 7 changer transitions 0/57 dead transitions. [2024-10-11 19:58:11,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 57 transitions, 270 flow [2024-10-11 19:58:11,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:58:11,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:58:11,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 154 transitions. [2024-10-11 19:58:11,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3719806763285024 [2024-10-11 19:58:11,018 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 186 flow. Second operand 6 states and 154 transitions. [2024-10-11 19:58:11,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 57 transitions, 270 flow [2024-10-11 19:58:11,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 57 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:58:11,021 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 190 flow [2024-10-11 19:58:11,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=65, PETRI_TRANSITIONS=57} [2024-10-11 19:58:11,022 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -8 predicate places. [2024-10-11 19:58:11,022 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 190 flow [2024-10-11 19:58:11,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:11,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:11,023 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:58:11,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:11,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:11,224 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:11,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:11,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1927903831, now seen corresponding path program 2 times [2024-10-11 19:58:11,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:11,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [552109639] [2024-10-11 19:58:11,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:58:11,225 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:11,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:11,227 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:11,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-11 19:58:11,304 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:58:11,304 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:11,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 19:58:11,309 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:11,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:11,620 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:11,621 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:12,237 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:12,237 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:12,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [552109639] [2024-10-11 19:58:12,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [552109639] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:12,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:12,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:58:12,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430624664] [2024-10-11 19:58:12,238 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:12,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:58:12,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:12,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:58:12,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:58:12,316 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:12,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 57 transitions, 190 flow. Second operand has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:12,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:12,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:12,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:14,782 INFO L124 PetriNetUnfolderBase]: 4342/6246 cut-off events. [2024-10-11 19:58:14,782 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-10-11 19:58:14,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12153 conditions, 6246 events. 4342/6246 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 37984 event pairs, 2926 based on Foata normal form. 6/4916 useless extension candidates. Maximal degree in co-relation 12041. Up to 5579 conditions per place. [2024-10-11 19:58:14,816 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 34 selfloop transitions, 29 changer transitions 0/75 dead transitions. [2024-10-11 19:58:14,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 75 transitions, 430 flow [2024-10-11 19:58:14,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 19:58:14,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 19:58:14,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 447 transitions. [2024-10-11 19:58:14,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3084886128364389 [2024-10-11 19:58:14,820 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 190 flow. Second operand 21 states and 447 transitions. [2024-10-11 19:58:14,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 75 transitions, 430 flow [2024-10-11 19:58:14,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 75 transitions, 424 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:14,824 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 386 flow [2024-10-11 19:58:14,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=386, PETRI_PLACES=88, PETRI_TRANSITIONS=75} [2024-10-11 19:58:14,827 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 15 predicate places. [2024-10-11 19:58:14,827 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 386 flow [2024-10-11 19:58:14,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:14,828 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:14,828 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:14,833 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 19:58:15,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:15,029 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:15,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:15,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1781827842, now seen corresponding path program 1 times [2024-10-11 19:58:15,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:15,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1573201394] [2024-10-11 19:58:15,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:15,030 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:15,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:15,031 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:15,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-11 19:58:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:15,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:58:15,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:15,160 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-11 19:58:15,160 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:15,161 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:15,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1573201394] [2024-10-11 19:58:15,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1573201394] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:15,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:15,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:58:15,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135753210] [2024-10-11 19:58:15,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:15,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:58:15,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:15,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:58:15,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:58:15,180 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:15,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 75 transitions, 386 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:15,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:15,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:15,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:15,822 INFO L124 PetriNetUnfolderBase]: 4709/7027 cut-off events. [2024-10-11 19:58:15,822 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-10-11 19:58:15,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13651 conditions, 7027 events. 4709/7027 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 42053 event pairs, 799 based on Foata normal form. 0/6147 useless extension candidates. Maximal degree in co-relation 13600. Up to 4518 conditions per place. [2024-10-11 19:58:15,866 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 81 selfloop transitions, 17 changer transitions 0/110 dead transitions. [2024-10-11 19:58:15,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 110 transitions, 658 flow [2024-10-11 19:58:15,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:58:15,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:58:15,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-10-11 19:58:15,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42995169082125606 [2024-10-11 19:58:15,868 INFO L175 Difference]: Start difference. First operand has 88 places, 75 transitions, 386 flow. Second operand 6 states and 178 transitions. [2024-10-11 19:58:15,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 110 transitions, 658 flow [2024-10-11 19:58:15,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 110 transitions, 570 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-11 19:58:15,872 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 370 flow [2024-10-11 19:58:15,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=370, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-10-11 19:58:15,873 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2024-10-11 19:58:15,874 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 370 flow [2024-10-11 19:58:15,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:15,874 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:15,874 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:15,878 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-11 19:58:16,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:16,075 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:16,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:16,076 INFO L85 PathProgramCache]: Analyzing trace with hash 940821450, now seen corresponding path program 1 times [2024-10-11 19:58:16,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:16,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1713221204] [2024-10-11 19:58:16,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:16,076 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:16,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:16,078 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:16,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-11 19:58:16,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:16,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:58:16,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:16,229 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-11 19:58:16,229 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:16,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-10-11 19:58:16,383 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-11 19:58:16,384 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:16,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1713221204] [2024-10-11 19:58:16,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1713221204] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:16,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:16,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:58:16,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102556158] [2024-10-11 19:58:16,385 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:16,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:58:16,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:16,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:58:16,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:58:16,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 69 [2024-10-11 19:58:16,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 370 flow. Second operand has 10 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:16,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:16,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 69 [2024-10-11 19:58:16,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:17,679 INFO L124 PetriNetUnfolderBase]: 6889/9586 cut-off events. [2024-10-11 19:58:17,679 INFO L125 PetriNetUnfolderBase]: For 2194/2717 co-relation queries the response was YES. [2024-10-11 19:58:17,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21950 conditions, 9586 events. 6889/9586 cut-off events. For 2194/2717 co-relation queries the response was YES. Maximal size of possible extension queue 546. Compared 56270 event pairs, 2211 based on Foata normal form. 789/9471 useless extension candidates. Maximal degree in co-relation 21902. Up to 5318 conditions per place. [2024-10-11 19:58:17,725 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 90 selfloop transitions, 18 changer transitions 0/121 dead transitions. [2024-10-11 19:58:17,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 121 transitions, 714 flow [2024-10-11 19:58:17,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:58:17,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:58:17,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 226 transitions. [2024-10-11 19:58:17,727 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40942028985507245 [2024-10-11 19:58:17,727 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 370 flow. Second operand 8 states and 226 transitions. [2024-10-11 19:58:17,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 121 transitions, 714 flow [2024-10-11 19:58:17,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 121 transitions, 690 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:17,732 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 420 flow [2024-10-11 19:58:17,732 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=420, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-10-11 19:58:17,732 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 20 predicate places. [2024-10-11 19:58:17,733 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 420 flow [2024-10-11 19:58:17,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:17,733 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:17,733 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:17,740 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-11 19:58:17,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:17,934 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:17,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:17,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1303907659, now seen corresponding path program 1 times [2024-10-11 19:58:17,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:17,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [401128860] [2024-10-11 19:58:17,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:17,935 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:17,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:17,937 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:17,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-11 19:58:18,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:18,005 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:58:18,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:18,065 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-11 19:58:18,065 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:18,065 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:18,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [401128860] [2024-10-11 19:58:18,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [401128860] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:18,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:18,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:58:18,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238934005] [2024-10-11 19:58:18,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:18,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:58:18,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:18,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:58:18,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:58:18,075 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:18,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 420 flow. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:18,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:18,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:18,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:18,893 INFO L124 PetriNetUnfolderBase]: 8649/12218 cut-off events. [2024-10-11 19:58:18,893 INFO L125 PetriNetUnfolderBase]: For 7401/8019 co-relation queries the response was YES. [2024-10-11 19:58:18,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31508 conditions, 12218 events. 8649/12218 cut-off events. For 7401/8019 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 72475 event pairs, 2175 based on Foata normal form. 618/12458 useless extension candidates. Maximal degree in co-relation 31457. Up to 8508 conditions per place. [2024-10-11 19:58:18,977 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 89 selfloop transitions, 17 changer transitions 0/118 dead transitions. [2024-10-11 19:58:18,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 118 transitions, 756 flow [2024-10-11 19:58:18,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:58:18,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:58:18,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-10-11 19:58:18,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4251207729468599 [2024-10-11 19:58:18,978 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 420 flow. Second operand 6 states and 176 transitions. [2024-10-11 19:58:18,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 118 transitions, 756 flow [2024-10-11 19:58:18,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 118 transitions, 740 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:58:18,988 INFO L231 Difference]: Finished difference. Result has 95 places, 85 transitions, 451 flow [2024-10-11 19:58:18,988 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=451, PETRI_PLACES=95, PETRI_TRANSITIONS=85} [2024-10-11 19:58:18,989 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 22 predicate places. [2024-10-11 19:58:18,989 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 85 transitions, 451 flow [2024-10-11 19:58:18,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:18,989 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:18,989 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:18,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:19,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:19,190 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:19,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:19,190 INFO L85 PathProgramCache]: Analyzing trace with hash -931787505, now seen corresponding path program 1 times [2024-10-11 19:58:19,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:19,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738830810] [2024-10-11 19:58:19,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:19,191 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:19,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:19,192 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:19,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-11 19:58:19,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:19,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:58:19,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:19,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:19,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:19,494 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:19,784 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:19,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:19,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738830810] [2024-10-11 19:58:19,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738830810] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:19,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:19,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:58:19,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898581079] [2024-10-11 19:58:19,784 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:19,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:58:19,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:19,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:58:19,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:58:20,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 69 [2024-10-11 19:58:20,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 85 transitions, 451 flow. Second operand has 12 states, 12 states have (on average 19.0) internal successors, (228), 12 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:20,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:20,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 69 [2024-10-11 19:58:20,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:23,920 INFO L124 PetriNetUnfolderBase]: 20199/26771 cut-off events. [2024-10-11 19:58:23,920 INFO L125 PetriNetUnfolderBase]: For 21940/23625 co-relation queries the response was YES. [2024-10-11 19:58:24,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76332 conditions, 26771 events. 20199/26771 cut-off events. For 21940/23625 co-relation queries the response was YES. Maximal size of possible extension queue 932. Compared 155954 event pairs, 4578 based on Foata normal form. 2925/29461 useless extension candidates. Maximal degree in co-relation 76279. Up to 8600 conditions per place. [2024-10-11 19:58:24,239 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 252 selfloop transitions, 23 changer transitions 0/286 dead transitions. [2024-10-11 19:58:24,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 286 transitions, 1775 flow [2024-10-11 19:58:24,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:24,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:24,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 406 transitions. [2024-10-11 19:58:24,242 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49033816425120774 [2024-10-11 19:58:24,242 INFO L175 Difference]: Start difference. First operand has 95 places, 85 transitions, 451 flow. Second operand 12 states and 406 transitions. [2024-10-11 19:58:24,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 286 transitions, 1775 flow [2024-10-11 19:58:24,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 286 transitions, 1728 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:58:24,262 INFO L231 Difference]: Finished difference. Result has 106 places, 94 transitions, 528 flow [2024-10-11 19:58:24,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=528, PETRI_PLACES=106, PETRI_TRANSITIONS=94} [2024-10-11 19:58:24,263 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 33 predicate places. [2024-10-11 19:58:24,263 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 94 transitions, 528 flow [2024-10-11 19:58:24,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.0) internal successors, (228), 12 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:24,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:24,264 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:24,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-11 19:58:24,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:24,465 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:24,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:24,465 INFO L85 PathProgramCache]: Analyzing trace with hash -944030150, now seen corresponding path program 1 times [2024-10-11 19:58:24,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:24,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1137783868] [2024-10-11 19:58:24,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:24,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:24,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:24,467 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:24,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-11 19:58:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:24,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:58:24,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:24,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:24,819 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:24,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:25,221 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:25,222 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:25,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1137783868] [2024-10-11 19:58:25,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1137783868] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:25,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:25,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:58:25,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737903233] [2024-10-11 19:58:25,223 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:25,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:58:25,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:25,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:58:25,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:58:25,533 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:25,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 94 transitions, 528 flow. Second operand has 12 states, 12 states have (on average 20.5) internal successors, (246), 12 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:25,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:25,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:25,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:30,223 INFO L124 PetriNetUnfolderBase]: 35459/46831 cut-off events. [2024-10-11 19:58:30,223 INFO L125 PetriNetUnfolderBase]: For 64758/73054 co-relation queries the response was YES. [2024-10-11 19:58:30,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142523 conditions, 46831 events. 35459/46831 cut-off events. For 64758/73054 co-relation queries the response was YES. Maximal size of possible extension queue 1442. Compared 292906 event pairs, 7483 based on Foata normal form. 9432/56101 useless extension candidates. Maximal degree in co-relation 142466. Up to 13545 conditions per place. [2024-10-11 19:58:30,803 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 271 selfloop transitions, 23 changer transitions 0/310 dead transitions. [2024-10-11 19:58:30,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 310 transitions, 2129 flow [2024-10-11 19:58:30,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:30,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:30,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 399 transitions. [2024-10-11 19:58:30,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48188405797101447 [2024-10-11 19:58:30,805 INFO L175 Difference]: Start difference. First operand has 106 places, 94 transitions, 528 flow. Second operand 12 states and 399 transitions. [2024-10-11 19:58:30,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 310 transitions, 2129 flow [2024-10-11 19:58:30,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 310 transitions, 1999 flow, removed 54 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:30,891 INFO L231 Difference]: Finished difference. Result has 118 places, 103 transitions, 615 flow [2024-10-11 19:58:30,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=615, PETRI_PLACES=118, PETRI_TRANSITIONS=103} [2024-10-11 19:58:30,891 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 45 predicate places. [2024-10-11 19:58:30,892 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 103 transitions, 615 flow [2024-10-11 19:58:30,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.5) internal successors, (246), 12 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:30,892 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:30,892 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:30,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-11 19:58:31,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:31,093 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:31,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:31,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1029500400, now seen corresponding path program 1 times [2024-10-11 19:58:31,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:31,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [685053679] [2024-10-11 19:58:31,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:31,094 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:31,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:31,095 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:31,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-11 19:58:31,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:31,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:58:31,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:31,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:31,382 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:31,383 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:31,780 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:31,780 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:31,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [685053679] [2024-10-11 19:58:31,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [685053679] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:31,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:31,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:58:31,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586336881] [2024-10-11 19:58:31,781 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:31,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:58:31,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:31,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:58:31,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:58:31,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 69 [2024-10-11 19:58:31,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 103 transitions, 615 flow. Second operand has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 12 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:31,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:31,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 69 [2024-10-11 19:58:31,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:43,675 INFO L124 PetriNetUnfolderBase]: 69817/92493 cut-off events. [2024-10-11 19:58:43,675 INFO L125 PetriNetUnfolderBase]: For 239934/257519 co-relation queries the response was YES. [2024-10-11 19:58:44,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310650 conditions, 92493 events. 69817/92493 cut-off events. For 239934/257519 co-relation queries the response was YES. Maximal size of possible extension queue 2176. Compared 588742 event pairs, 16851 based on Foata normal form. 17029/109230 useless extension candidates. Maximal degree in co-relation 310588. Up to 29157 conditions per place. [2024-10-11 19:58:44,688 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 333 selfloop transitions, 23 changer transitions 0/375 dead transitions. [2024-10-11 19:58:44,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 375 transitions, 2858 flow [2024-10-11 19:58:44,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:44,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:44,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 397 transitions. [2024-10-11 19:58:44,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47946859903381644 [2024-10-11 19:58:44,691 INFO L175 Difference]: Start difference. First operand has 118 places, 103 transitions, 615 flow. Second operand 12 states and 397 transitions. [2024-10-11 19:58:44,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 375 transitions, 2858 flow [2024-10-11 19:58:44,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 375 transitions, 2774 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:44,852 INFO L231 Difference]: Finished difference. Result has 130 places, 112 transitions, 703 flow [2024-10-11 19:58:44,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=703, PETRI_PLACES=130, PETRI_TRANSITIONS=112} [2024-10-11 19:58:44,853 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 57 predicate places. [2024-10-11 19:58:44,853 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 112 transitions, 703 flow [2024-10-11 19:58:44,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 12 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:44,854 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:44,854 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:44,857 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-11 19:58:45,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:45,055 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:45,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:45,055 INFO L85 PathProgramCache]: Analyzing trace with hash -995220546, now seen corresponding path program 2 times [2024-10-11 19:58:45,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:45,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [210480385] [2024-10-11 19:58:45,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:58:45,056 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:45,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:45,059 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:45,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-11 19:58:45,130 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:58:45,130 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:45,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 19:58:45,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:45,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:45,447 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:45,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:46,285 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:46,285 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:46,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [210480385] [2024-10-11 19:58:46,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [210480385] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:46,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:46,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-11 19:58:46,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872565901] [2024-10-11 19:58:46,285 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:46,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 19:58:46,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:46,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 19:58:46,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-11 19:58:46,762 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:46,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 112 transitions, 703 flow. Second operand has 18 states, 18 states have (on average 19.77777777777778) internal successors, (356), 18 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:46,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:46,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:46,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand