./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-queue-add-3.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-queue-add-3.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 d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:01:23,826 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:01:23,865 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 20:01:23,868 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:01:23,869 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:01:23,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:01:23,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:01:23,890 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:01:23,891 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:01:23,893 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:01:23,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:01:23,894 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:01:23,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:01:23,895 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:01:23,895 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:01:23,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:01:23,896 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:01:23,896 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:01:23,896 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:01:23,896 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:01:23,896 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:01:23,897 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:01:23,897 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:01:23,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:01:23,898 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:01:23,898 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:01:23,898 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:01:23,898 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:01:23,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:01:23,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:01:23,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:01:23,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:01:23,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:01:23,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:01:23,899 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:01:23,899 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:01:23,899 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 20:01:23,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 20:01:23,900 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:01:23,900 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:01:23,900 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:01:23,901 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:01:23,901 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 -> d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 [2024-10-11 20:01:24,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:01:24,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:01:24,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:01:24,138 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:01:24,138 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:01:24,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-10-11 20:01:25,314 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:01:25,459 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:01:25,459 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-10-11 20:01:25,467 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3083db49c/d613f5557cc849aba428302588882daa/FLAGb3cf21b79 [2024-10-11 20:01:25,476 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3083db49c/d613f5557cc849aba428302588882daa [2024-10-11 20:01:25,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:01:25,479 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:01:25,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:25,482 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:01:25,486 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:01:25,486 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:25" (1/1) ... [2024-10-11 20:01:25,487 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1205f5f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:25, skipping insertion in model container [2024-10-11 20:01:25,487 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:25" (1/1) ... [2024-10-11 20:01:25,511 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:01:25,674 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:25,686 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 20:01:25,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@62b98ec8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:25, skipping insertion in model container [2024-10-11 20:01:25,686 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:25,687 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 20:01:25,688 INFO L158 Benchmark]: Toolchain (without parser) took 208.26ms. Allocated memory is still 176.2MB. Free memory was 138.5MB in the beginning and 126.2MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 20:01:25,688 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 109.1MB. Free memory is still 78.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 20:01:25,689 INFO L158 Benchmark]: CACSL2BoogieTranslator took 204.70ms. Allocated memory is still 176.2MB. Free memory was 137.6MB in the beginning and 126.2MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-11 20:01:25,689 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 109.1MB. Free memory is still 78.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 204.70ms. Allocated memory is still 176.2MB. Free memory was 137.6MB in the beginning and 126.2MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 135]: 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-queue-add-3.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 d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:01:27,200 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:01:27,260 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 20:01:27,264 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:01:27,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:01:27,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:01:27,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:01:27,292 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:01:27,293 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:01:27,295 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:01:27,295 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:01:27,296 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:01:27,296 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:01:27,296 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:01:27,296 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:01:27,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:01:27,297 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:01:27,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:01:27,297 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:01:27,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:01:27,298 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:01:27,299 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:01:27,299 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:01:27,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:01:27,300 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:01:27,300 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 20:01:27,300 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:01:27,300 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 20:01:27,300 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:01:27,301 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:01:27,301 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:01:27,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:01:27,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:01:27,302 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:01:27,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:01:27,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:01:27,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:01:27,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:01:27,303 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 20:01:27,303 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 20:01:27,303 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:01:27,304 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:01:27,304 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:01:27,304 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:01:27,304 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 20:01:27,304 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 -> d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 [2024-10-11 20:01:27,526 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:01:27,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:01:27,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:01:27,542 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:01:27,543 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:01:27,545 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-10-11 20:01:28,766 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:01:28,920 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:01:28,921 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-10-11 20:01:28,931 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/824157b2c/a1ffc29aa1f44333a0911eebefc5ade0/FLAG45b20d35d [2024-10-11 20:01:28,943 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/824157b2c/a1ffc29aa1f44333a0911eebefc5ade0 [2024-10-11 20:01:28,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:01:28,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:01:28,948 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:28,949 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:01:28,953 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:01:28,953 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:28" (1/1) ... [2024-10-11 20:01:28,954 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4aa47ca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:28, skipping insertion in model container [2024-10-11 20:01:28,955 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:01:28" (1/1) ... [2024-10-11 20:01:28,975 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:01:29,159 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:29,174 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 20:01:29,178 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:01:29,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:29,205 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 20:01:29,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:01:29,242 INFO L204 MainTranslator]: Completed translation [2024-10-11 20:01:29,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29 WrapperNode [2024-10-11 20:01:29,243 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:01:29,244 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 20:01:29,244 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 20:01:29,244 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 20:01:29,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,265 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,295 INFO L138 Inliner]: procedures = 26, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 234 [2024-10-11 20:01:29,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 20:01:29,300 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 20:01:29,300 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 20:01:29,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 20:01:29,308 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,314 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,340 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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 20:01:29,340 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,340 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,355 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,360 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,361 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,364 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 20:01:29,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 20:01:29,367 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 20:01:29,367 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 20:01:29,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (1/1) ... [2024-10-11 20:01:29,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:01:29,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:01:29,391 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 20:01:29,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 20:01:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 20:01:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 20:01:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 20:01:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 20:01:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 20:01:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 20:01:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 20:01:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 20:01:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 20:01:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 20:01:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 20:01:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 20:01:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 20:01:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 20:01:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 20:01:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 20:01:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 20:01:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 20:01:29,427 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 20:01:29,518 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 20:01:29,519 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 20:01:29,937 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 20:01:29,937 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 20:01:30,178 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 20:01:30,178 INFO L314 CfgBuilder]: Removed 5 assume(true) statements. [2024-10-11 20:01:30,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:01:30 BoogieIcfgContainer [2024-10-11 20:01:30,179 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 20:01:30,180 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 20:01:30,180 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 20:01:30,183 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 20:01:30,183 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 08:01:28" (1/3) ... [2024-10-11 20:01:30,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ade83a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:01:30, skipping insertion in model container [2024-10-11 20:01:30,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:01:29" (2/3) ... [2024-10-11 20:01:30,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ade83a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:01:30, skipping insertion in model container [2024-10-11 20:01:30,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:01:30" (3/3) ... [2024-10-11 20:01:30,185 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2024-10-11 20:01:30,195 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 20:01:30,196 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-11 20:01:30,196 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 20:01:30,240 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 20:01:30,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 62 transitions, 145 flow [2024-10-11 20:01:30,301 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-10-11 20:01:30,301 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 20:01:30,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 7/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 158 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-10-11 20:01:30,305 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 62 transitions, 145 flow [2024-10-11 20:01:30,308 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 134 flow [2024-10-11 20:01:30,317 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 20:01:30,324 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;@47aeed8a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 20:01:30,324 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-10-11 20:01:30,328 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 20:01:30,328 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 20:01:30,328 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:01:30,329 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:30,329 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:01:30,329 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:30,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:30,334 INFO L85 PathProgramCache]: Analyzing trace with hash 729992, now seen corresponding path program 1 times [2024-10-11 20:01:30,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:30,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1358822290] [2024-10-11 20:01:30,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:30,344 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:30,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:30,347 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:30,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 20:01:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:30,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:01:30,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:30,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 20:01:30,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:30,470 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:30,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:30,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1358822290] [2024-10-11 20:01:30,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1358822290] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:30,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:30,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:01:30,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122596528] [2024-10-11 20:01:30,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:30,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:01:30,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:30,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:01:30,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:01:30,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:30,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:30,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:30,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:30,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:31,074 INFO L124 PetriNetUnfolderBase]: 3101/5050 cut-off events. [2024-10-11 20:01:31,075 INFO L125 PetriNetUnfolderBase]: For 245/245 co-relation queries the response was YES. [2024-10-11 20:01:31,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9526 conditions, 5050 events. 3101/5050 cut-off events. For 245/245 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33141 event pairs, 2731 based on Foata normal form. 337/3583 useless extension candidates. Maximal degree in co-relation 9119. Up to 4203 conditions per place. [2024-10-11 20:01:31,107 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-10-11 20:01:31,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 52 transitions, 202 flow [2024-10-11 20:01:31,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:01:31,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:01:31,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-10-11 20:01:31,117 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-11 20:01:31,118 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 134 flow. Second operand 3 states and 93 transitions. [2024-10-11 20:01:31,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 52 transitions, 202 flow [2024-10-11 20:01:31,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 190 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 20:01:31,128 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 114 flow [2024-10-11 20:01:31,131 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=53, PETRI_TRANSITIONS=52} [2024-10-11 20:01:31,133 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-10-11 20:01:31,133 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 114 flow [2024-10-11 20:01:31,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:31,134 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:31,134 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:01:31,138 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 (2)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:31,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:31,335 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:31,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:31,336 INFO L85 PathProgramCache]: Analyzing trace with hash 729993, now seen corresponding path program 1 times [2024-10-11 20:01:31,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:31,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [92226366] [2024-10-11 20:01:31,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:31,337 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:31,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:31,339 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:31,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 20:01:31,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:31,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:01:31,395 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:31,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:01:31,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:31,459 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:31,459 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:31,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [92226366] [2024-10-11 20:01:31,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [92226366] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:31,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:31,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:01:31,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687132642] [2024-10-11 20:01:31,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:31,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:31,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:31,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:31,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:31,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:31,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:31,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:31,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:31,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:32,048 INFO L124 PetriNetUnfolderBase]: 3103/5056 cut-off events. [2024-10-11 20:01:32,049 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-11 20:01:32,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9379 conditions, 5056 events. 3103/5056 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33214 event pairs, 2731 based on Foata normal form. 0/3250 useless extension candidates. Maximal degree in co-relation 9343. Up to 4212 conditions per place. [2024-10-11 20:01:32,068 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 41 selfloop transitions, 7 changer transitions 0/58 dead transitions. [2024-10-11 20:01:32,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 58 transitions, 224 flow [2024-10-11 20:01:32,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:32,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:32,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-10-11 20:01:32,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4596774193548387 [2024-10-11 20:01:32,073 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 114 flow. Second operand 4 states and 114 transitions. [2024-10-11 20:01:32,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 58 transitions, 224 flow [2024-10-11 20:01:32,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 58 transitions, 218 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:32,076 INFO L231 Difference]: Finished difference. Result has 57 places, 58 transitions, 166 flow [2024-10-11 20:01:32,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=57, PETRI_TRANSITIONS=58} [2024-10-11 20:01:32,078 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -4 predicate places. [2024-10-11 20:01:32,079 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 58 transitions, 166 flow [2024-10-11 20:01:32,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:32,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:32,079 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 20:01:32,083 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 (3)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:32,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:32,282 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:32,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:32,283 INFO L85 PathProgramCache]: Analyzing trace with hash 701546931, now seen corresponding path program 1 times [2024-10-11 20:01:32,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:32,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885386951] [2024-10-11 20:01:32,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:32,283 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:32,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:32,285 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:32,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 20:01:32,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:32,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 20:01:32,331 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:32,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:01:32,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:32,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:32,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:32,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885386951] [2024-10-11 20:01:32,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885386951] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:32,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:32,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 20:01:32,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211263474] [2024-10-11 20:01:32,634 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:32,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 20:01:32,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:32,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 20:01:32,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 20:01:32,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:32,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 58 transitions, 166 flow. Second operand has 10 states, 10 states have (on average 17.0) internal successors, (170), 10 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:32,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:32,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:32,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:33,890 INFO L124 PetriNetUnfolderBase]: 3109/5074 cut-off events. [2024-10-11 20:01:33,890 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-10-11 20:01:33,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9457 conditions, 5074 events. 3109/5074 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33307 event pairs, 2731 based on Foata normal form. 0/3266 useless extension candidates. Maximal degree in co-relation 9354. Up to 4215 conditions per place. [2024-10-11 20:01:33,916 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 41 selfloop transitions, 25 changer transitions 0/76 dead transitions. [2024-10-11 20:01:33,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 76 transitions, 376 flow [2024-10-11 20:01:33,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:01:33,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:01:33,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 232 transitions. [2024-10-11 20:01:33,919 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3741935483870968 [2024-10-11 20:01:33,919 INFO L175 Difference]: Start difference. First operand has 57 places, 58 transitions, 166 flow. Second operand 10 states and 232 transitions. [2024-10-11 20:01:33,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 76 transitions, 376 flow [2024-10-11 20:01:33,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 376 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 20:01:33,922 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 328 flow [2024-10-11 20:01:33,922 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=328, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-10-11 20:01:33,922 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 8 predicate places. [2024-10-11 20:01:33,923 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 328 flow [2024-10-11 20:01:33,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.0) internal successors, (170), 10 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:33,923 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:33,923 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:33,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-11 20:01:34,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:34,124 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:34,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:34,125 INFO L85 PathProgramCache]: Analyzing trace with hash -101122946, now seen corresponding path program 1 times [2024-10-11 20:01:34,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:34,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1003247666] [2024-10-11 20:01:34,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:34,126 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:34,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:34,127 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:34,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 20:01:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:34,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:01:34,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:34,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:34,216 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:34,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:34,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1003247666] [2024-10-11 20:01:34,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1003247666] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:34,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:34,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:01:34,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848413311] [2024-10-11 20:01:34,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:34,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:34,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:34,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:34,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:34,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-10-11 20:01:34,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 328 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 20:01:34,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:34,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-10-11 20:01:34,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:34,775 INFO L124 PetriNetUnfolderBase]: 3252/5362 cut-off events. [2024-10-11 20:01:34,775 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2024-10-11 20:01:34,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10071 conditions, 5362 events. 3252/5362 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 35133 event pairs, 2858 based on Foata normal form. 98/3632 useless extension candidates. Maximal degree in co-relation 9983. Up to 4230 conditions per place. [2024-10-11 20:01:34,795 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 89 selfloop transitions, 3 changer transitions 1/105 dead transitions. [2024-10-11 20:01:34,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 105 transitions, 647 flow [2024-10-11 20:01:34,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:34,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:34,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-10-11 20:01:34,797 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5685483870967742 [2024-10-11 20:01:34,797 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 328 flow. Second operand 4 states and 141 transitions. [2024-10-11 20:01:34,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 105 transitions, 647 flow [2024-10-11 20:01:34,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 105 transitions, 553 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-10-11 20:01:34,800 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 289 flow [2024-10-11 20:01:34,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=289, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-10-11 20:01:34,801 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 8 predicate places. [2024-10-11 20:01:34,801 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 289 flow [2024-10-11 20:01:34,801 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 20:01:34,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:34,802 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:34,811 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 20:01:35,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:35,004 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:35,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:35,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1846506920, now seen corresponding path program 1 times [2024-10-11 20:01:35,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:35,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [11712289] [2024-10-11 20:01:35,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:35,005 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:35,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:35,008 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:35,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 20:01:35,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:35,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-11 20:01:35,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:35,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:01:35,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 20:01:35,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 20:01:35,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-11 20:01:35,218 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 20:01:35,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-11 20:01:35,286 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 20:01:35,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:35,845 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 20:01:35,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:35,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [11712289] [2024-10-11 20:01:35,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [11712289] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:35,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:35,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 20:01:35,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493190124] [2024-10-11 20:01:35,846 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:35,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 20:01:35,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:35,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 20:01:35,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-11 20:01:36,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-10-11 20:01:36,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 289 flow. Second operand has 10 states, 10 states have (on average 15.6) internal successors, (156), 10 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:36,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:36,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-10-11 20:01:36,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:40,814 INFO L124 PetriNetUnfolderBase]: 7668/12526 cut-off events. [2024-10-11 20:01:40,815 INFO L125 PetriNetUnfolderBase]: For 1181/1181 co-relation queries the response was YES. [2024-10-11 20:01:40,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26026 conditions, 12526 events. 7668/12526 cut-off events. For 1181/1181 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 90832 event pairs, 6710 based on Foata normal form. 0/8519 useless extension candidates. Maximal degree in co-relation 25445. Up to 4215 conditions per place. [2024-10-11 20:01:40,891 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 117 selfloop transitions, 46 changer transitions 0/173 dead transitions. [2024-10-11 20:01:40,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 173 transitions, 960 flow [2024-10-11 20:01:40,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-11 20:01:40,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-11 20:01:40,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 333 transitions. [2024-10-11 20:01:40,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3836405529953917 [2024-10-11 20:01:40,894 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 289 flow. Second operand 14 states and 333 transitions. [2024-10-11 20:01:40,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 173 transitions, 960 flow [2024-10-11 20:01:40,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 173 transitions, 956 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 20:01:40,901 INFO L231 Difference]: Finished difference. Result has 88 places, 102 transitions, 598 flow [2024-10-11 20:01:40,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=598, PETRI_PLACES=88, PETRI_TRANSITIONS=102} [2024-10-11 20:01:40,903 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 27 predicate places. [2024-10-11 20:01:40,903 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 102 transitions, 598 flow [2024-10-11 20:01:40,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.6) internal successors, (156), 10 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:40,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:40,903 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:40,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 (6)] Ended with exit code 0 [2024-10-11 20:01:41,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:41,106 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:41,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:41,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1846506919, now seen corresponding path program 1 times [2024-10-11 20:01:41,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:41,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [76323882] [2024-10-11 20:01:41,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:41,108 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:41,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:41,109 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:41,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 (7)] Waiting until timeout for monitored process [2024-10-11 20:01:41,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:41,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 20:01:41,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:41,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 20:01:41,195 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-11 20:01:41,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-10-11 20:01:41,224 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 20:01:41,224 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:41,224 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:41,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [76323882] [2024-10-11 20:01:41,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [76323882] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:41,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:41,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:01:41,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542623821] [2024-10-11 20:01:41,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:41,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:41,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:41,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:41,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:41,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:41,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 102 transitions, 598 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:41,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:41,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:41,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:41,857 INFO L124 PetriNetUnfolderBase]: 5273/8621 cut-off events. [2024-10-11 20:01:41,857 INFO L125 PetriNetUnfolderBase]: For 2945/2945 co-relation queries the response was YES. [2024-10-11 20:01:41,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18310 conditions, 8621 events. 5273/8621 cut-off events. For 2945/2945 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 58507 event pairs, 4551 based on Foata normal form. 0/6741 useless extension candidates. Maximal degree in co-relation 18217. Up to 7243 conditions per place. [2024-10-11 20:01:41,904 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 72 selfloop transitions, 15 changer transitions 0/99 dead transitions. [2024-10-11 20:01:41,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 99 transitions, 760 flow [2024-10-11 20:01:41,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:01:41,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:01:41,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-10-11 20:01:41,906 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-10-11 20:01:41,906 INFO L175 Difference]: Start difference. First operand has 88 places, 102 transitions, 598 flow. Second operand 5 states and 120 transitions. [2024-10-11 20:01:41,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 99 transitions, 760 flow [2024-10-11 20:01:41,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 99 transitions, 744 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:41,911 INFO L231 Difference]: Finished difference. Result has 87 places, 99 transitions, 600 flow [2024-10-11 20:01:41,911 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=600, PETRI_PLACES=87, PETRI_TRANSITIONS=99} [2024-10-11 20:01:41,912 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 26 predicate places. [2024-10-11 20:01:41,912 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 99 transitions, 600 flow [2024-10-11 20:01:41,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:41,912 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:41,912 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 20:01:41,915 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 20:01:42,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:42,114 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:42,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:42,114 INFO L85 PathProgramCache]: Analyzing trace with hash 890948913, now seen corresponding path program 2 times [2024-10-11 20:01:42,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:42,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1019209649] [2024-10-11 20:01:42,115 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:01:42,115 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:42,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:42,117 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:42,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-11 20:01:42,170 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:01:42,170 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:42,172 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 20:01:42,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:42,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:01:42,369 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:42,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:42,743 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:42,743 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:42,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1019209649] [2024-10-11 20:01:42,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1019209649] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:42,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:42,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:01:42,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882877951] [2024-10-11 20:01:42,744 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:42,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:01:42,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:42,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:01:42,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:01:42,915 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:42,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 99 transitions, 600 flow. Second operand has 14 states, 14 states have (on average 17.571428571428573) internal successors, (246), 14 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 20:01:42,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:42,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:42,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:47,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:01:51,191 INFO L124 PetriNetUnfolderBase]: 5303/8711 cut-off events. [2024-10-11 20:01:51,192 INFO L125 PetriNetUnfolderBase]: For 3128/3128 co-relation queries the response was YES. [2024-10-11 20:01:51,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18774 conditions, 8711 events. 5303/8711 cut-off events. For 3128/3128 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 59744 event pairs, 4551 based on Foata normal form. 30/6861 useless extension candidates. Maximal degree in co-relation 18583. Up to 7288 conditions per place. [2024-10-11 20:01:51,238 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 42 selfloop transitions, 107 changer transitions 0/159 dead transitions. [2024-10-11 20:01:51,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 159 transitions, 1378 flow [2024-10-11 20:01:51,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 20:01:51,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 20:01:51,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 463 transitions. [2024-10-11 20:01:51,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33944281524926684 [2024-10-11 20:01:51,241 INFO L175 Difference]: Start difference. First operand has 87 places, 99 transitions, 600 flow. Second operand 22 states and 463 transitions. [2024-10-11 20:01:51,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 159 transitions, 1378 flow [2024-10-11 20:01:51,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 159 transitions, 1339 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:01:51,251 INFO L231 Difference]: Finished difference. Result has 111 places, 159 transitions, 1345 flow [2024-10-11 20:01:51,252 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1345, PETRI_PLACES=111, PETRI_TRANSITIONS=159} [2024-10-11 20:01:51,252 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 50 predicate places. [2024-10-11 20:01:51,252 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 159 transitions, 1345 flow [2024-10-11 20:01:51,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.571428571428573) internal successors, (246), 14 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 20:01:51,253 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:51,253 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:51,258 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-11 20:01:51,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:51,456 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:51,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:51,457 INFO L85 PathProgramCache]: Analyzing trace with hash -398417784, now seen corresponding path program 1 times [2024-10-11 20:01:51,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:51,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [898948711] [2024-10-11 20:01:51,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:51,458 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:51,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:51,461 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:51,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-11 20:01:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:51,510 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 20:01:51,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:51,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:01:51,528 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:51,528 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:51,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [898948711] [2024-10-11 20:01:51,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [898948711] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:51,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:51,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:01:51,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576767876] [2024-10-11 20:01:51,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:51,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:01:51,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:51,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:01:51,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:01:51,530 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-10-11 20:01:51,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 159 transitions, 1345 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:51,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:51,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-10-11 20:01:51,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:52,332 INFO L124 PetriNetUnfolderBase]: 5279/8727 cut-off events. [2024-10-11 20:01:52,332 INFO L125 PetriNetUnfolderBase]: For 3615/3615 co-relation queries the response was YES. [2024-10-11 20:01:52,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19672 conditions, 8727 events. 5279/8727 cut-off events. For 3615/3615 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 58446 event pairs, 1974 based on Foata normal form. 224/6941 useless extension candidates. Maximal degree in co-relation 19440. Up to 5406 conditions per place. [2024-10-11 20:01:52,367 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 161 selfloop transitions, 2 changer transitions 2/177 dead transitions. [2024-10-11 20:01:52,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 177 transitions, 1737 flow [2024-10-11 20:01:52,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:01:52,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:01:52,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-10-11 20:01:52,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6021505376344086 [2024-10-11 20:01:52,368 INFO L175 Difference]: Start difference. First operand has 111 places, 159 transitions, 1345 flow. Second operand 3 states and 112 transitions. [2024-10-11 20:01:52,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 177 transitions, 1737 flow [2024-10-11 20:01:52,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 177 transitions, 1457 flow, removed 87 selfloop flow, removed 9 redundant places. [2024-10-11 20:01:52,381 INFO L231 Difference]: Finished difference. Result has 105 places, 158 transitions, 1063 flow [2024-10-11 20:01:52,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1065, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1063, PETRI_PLACES=105, PETRI_TRANSITIONS=158} [2024-10-11 20:01:52,381 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 44 predicate places. [2024-10-11 20:01:52,381 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 158 transitions, 1063 flow [2024-10-11 20:01:52,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:52,382 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:52,382 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:52,388 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-11 20:01:52,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:52,583 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:52,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:52,583 INFO L85 PathProgramCache]: Analyzing trace with hash -960982002, now seen corresponding path program 1 times [2024-10-11 20:01:52,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:52,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1539865573] [2024-10-11 20:01:52,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:52,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 20:01:52,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:52,584 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:52,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-11 20:01:52,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:52,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 20:01:52,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:52,656 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 20:01:52,656 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:52,657 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:52,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1539865573] [2024-10-11 20:01:52,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1539865573] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:52,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:52,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:01:52,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818443829] [2024-10-11 20:01:52,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:52,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:01:52,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:52,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:01:52,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:01:52,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-10-11 20:01:52,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 158 transitions, 1063 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:52,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:52,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-10-11 20:01:52,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:53,293 INFO L124 PetriNetUnfolderBase]: 4883/8135 cut-off events. [2024-10-11 20:01:53,293 INFO L125 PetriNetUnfolderBase]: For 3872/3964 co-relation queries the response was YES. [2024-10-11 20:01:53,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19384 conditions, 8135 events. 4883/8135 cut-off events. For 3872/3964 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 51915 event pairs, 2076 based on Foata normal form. 82/6884 useless extension candidates. Maximal degree in co-relation 19181. Up to 6432 conditions per place. [2024-10-11 20:01:53,320 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 155 selfloop transitions, 3 changer transitions 0/170 dead transitions. [2024-10-11 20:01:53,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 170 transitions, 1421 flow [2024-10-11 20:01:53,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:01:53,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:01:53,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-10-11 20:01:53,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5645161290322581 [2024-10-11 20:01:53,321 INFO L175 Difference]: Start difference. First operand has 105 places, 158 transitions, 1063 flow. Second operand 3 states and 105 transitions. [2024-10-11 20:01:53,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 170 transitions, 1421 flow [2024-10-11 20:01:53,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 170 transitions, 1419 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:01:53,330 INFO L231 Difference]: Finished difference. Result has 107 places, 160 transitions, 1086 flow [2024-10-11 20:01:53,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1061, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1086, PETRI_PLACES=107, PETRI_TRANSITIONS=160} [2024-10-11 20:01:53,331 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 46 predicate places. [2024-10-11 20:01:53,331 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 160 transitions, 1086 flow [2024-10-11 20:01:53,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:53,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:53,331 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:53,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-11 20:01:53,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:53,532 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:53,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:53,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1716228646, now seen corresponding path program 2 times [2024-10-11 20:01:53,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:53,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1467433785] [2024-10-11 20:01:53,534 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:01:53,534 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:53,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:53,535 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:53,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-11 20:01:53,593 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:01:53,594 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:01:53,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 20:01:53,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:53,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:01:53,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 20:01:53,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 20:01:53,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-11 20:01:53,737 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 20:01:53,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-11 20:01:53,771 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 20:01:53,771 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:53,771 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:53,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1467433785] [2024-10-11 20:01:53,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1467433785] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:53,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:53,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:01:53,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806914368] [2024-10-11 20:01:53,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:53,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:53,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:53,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:53,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:53,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:53,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 160 transitions, 1086 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:53,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:53,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:53,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:54,308 INFO L124 PetriNetUnfolderBase]: 4042/6898 cut-off events. [2024-10-11 20:01:54,308 INFO L125 PetriNetUnfolderBase]: For 5922/5922 co-relation queries the response was YES. [2024-10-11 20:01:54,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16432 conditions, 6898 events. 4042/6898 cut-off events. For 5922/5922 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 43940 event pairs, 2987 based on Foata normal form. 301/6068 useless extension candidates. Maximal degree in co-relation 16228. Up to 5810 conditions per place. [2024-10-11 20:01:54,342 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 133 selfloop transitions, 12 changer transitions 0/157 dead transitions. [2024-10-11 20:01:54,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 157 transitions, 1350 flow [2024-10-11 20:01:54,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:54,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:54,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-10-11 20:01:54,343 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40725806451612906 [2024-10-11 20:01:54,343 INFO L175 Difference]: Start difference. First operand has 107 places, 160 transitions, 1086 flow. Second operand 4 states and 101 transitions. [2024-10-11 20:01:54,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 157 transitions, 1350 flow [2024-10-11 20:01:54,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 157 transitions, 1320 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:54,351 INFO L231 Difference]: Finished difference. Result has 105 places, 157 transitions, 1054 flow [2024-10-11 20:01:54,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1054, PETRI_PLACES=105, PETRI_TRANSITIONS=157} [2024-10-11 20:01:54,351 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 44 predicate places. [2024-10-11 20:01:54,351 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 157 transitions, 1054 flow [2024-10-11 20:01:54,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:54,352 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:54,352 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:54,358 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-11 20:01:54,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:54,555 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:54,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:54,556 INFO L85 PathProgramCache]: Analyzing trace with hash -2075139649, now seen corresponding path program 1 times [2024-10-11 20:01:54,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:54,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [731381856] [2024-10-11 20:01:54,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:54,557 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:54,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:54,558 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:54,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-11 20:01:54,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:54,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:01:54,611 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:54,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 20:01:54,631 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 20:01:54,631 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:54,631 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:54,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [731381856] [2024-10-11 20:01:54,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [731381856] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:54,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:54,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:01:54,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559064737] [2024-10-11 20:01:54,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:54,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:54,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:54,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:54,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:54,650 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:54,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 157 transitions, 1054 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:54,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:54,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:54,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:55,047 INFO L124 PetriNetUnfolderBase]: 2980/5311 cut-off events. [2024-10-11 20:01:55,047 INFO L125 PetriNetUnfolderBase]: For 1469/1469 co-relation queries the response was YES. [2024-10-11 20:01:55,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11841 conditions, 5311 events. 2980/5311 cut-off events. For 1469/1469 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 34057 event pairs, 2159 based on Foata normal form. 0/4798 useless extension candidates. Maximal degree in co-relation 11647. Up to 4223 conditions per place. [2024-10-11 20:01:55,069 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 129 selfloop transitions, 14 changer transitions 0/155 dead transitions. [2024-10-11 20:01:55,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 155 transitions, 1334 flow [2024-10-11 20:01:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:55,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:55,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-10-11 20:01:55,071 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3951612903225806 [2024-10-11 20:01:55,071 INFO L175 Difference]: Start difference. First operand has 105 places, 157 transitions, 1054 flow. Second operand 4 states and 98 transitions. [2024-10-11 20:01:55,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 155 transitions, 1334 flow [2024-10-11 20:01:55,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 155 transitions, 1321 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:55,076 INFO L231 Difference]: Finished difference. Result has 104 places, 155 transitions, 1063 flow [2024-10-11 20:01:55,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1063, PETRI_PLACES=104, PETRI_TRANSITIONS=155} [2024-10-11 20:01:55,077 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 43 predicate places. [2024-10-11 20:01:55,077 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 155 transitions, 1063 flow [2024-10-11 20:01:55,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:55,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:55,077 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:55,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-11 20:01:55,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:55,278 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:55,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:55,278 INFO L85 PathProgramCache]: Analyzing trace with hash -2075139648, now seen corresponding path program 1 times [2024-10-11 20:01:55,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:55,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [342648909] [2024-10-11 20:01:55,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:55,279 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:55,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:55,281 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:55,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-11 20:01:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:55,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:01:55,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:55,385 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 20:01:55,385 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:01:55,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:55,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [342648909] [2024-10-11 20:01:55,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [342648909] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:01:55,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:01:55,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:01:55,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309939464] [2024-10-11 20:01:55,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:01:55,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:01:55,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:55,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:01:55,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:01:55,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-10-11 20:01:55,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 155 transitions, 1063 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:55,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:55,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-10-11 20:01:55,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:55,937 INFO L124 PetriNetUnfolderBase]: 3703/6655 cut-off events. [2024-10-11 20:01:55,937 INFO L125 PetriNetUnfolderBase]: For 1956/1956 co-relation queries the response was YES. [2024-10-11 20:01:55,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14871 conditions, 6655 events. 3703/6655 cut-off events. For 1956/1956 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 44139 event pairs, 2765 based on Foata normal form. 192/6334 useless extension candidates. Maximal degree in co-relation 14665. Up to 4328 conditions per place. [2024-10-11 20:01:55,959 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 126 selfloop transitions, 15 changer transitions 20/173 dead transitions. [2024-10-11 20:01:55,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 173 transitions, 1439 flow [2024-10-11 20:01:55,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:01:55,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:01:55,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-10-11 20:01:55,960 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5040322580645161 [2024-10-11 20:01:55,960 INFO L175 Difference]: Start difference. First operand has 104 places, 155 transitions, 1063 flow. Second operand 4 states and 125 transitions. [2024-10-11 20:01:55,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 173 transitions, 1439 flow [2024-10-11 20:01:55,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 173 transitions, 1424 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:01:55,966 INFO L231 Difference]: Finished difference. Result has 106 places, 153 transitions, 1063 flow [2024-10-11 20:01:55,967 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1048, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1063, PETRI_PLACES=106, PETRI_TRANSITIONS=153} [2024-10-11 20:01:55,967 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 45 predicate places. [2024-10-11 20:01:55,967 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 153 transitions, 1063 flow [2024-10-11 20:01:55,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:55,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:01:55,967 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:01:55,971 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 (13)] Forceful destruction successful, exit code 0 [2024-10-11 20:01:56,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:56,168 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:01:56,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:01:56,168 INFO L85 PathProgramCache]: Analyzing trace with hash -154382887, now seen corresponding path program 1 times [2024-10-11 20:01:56,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:01:56,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1021212094] [2024-10-11 20:01:56,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:01:56,169 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:01:56,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:01:56,171 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:01:56,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-11 20:01:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:01:56,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 20:01:56,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:01:56,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:01:56,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:01:56,414 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:01:56,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:01:56,893 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:01:56,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1021212094] [2024-10-11 20:01:56,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1021212094] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:01:56,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:01:56,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-10-11 20:01:56,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026316026] [2024-10-11 20:01:56,894 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:01:56,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:01:56,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:01:56,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:01:56,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:01:57,289 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:01:57,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 153 transitions, 1063 flow. Second operand has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:01:57,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:01:57,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:01:57,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:01:59,998 INFO L124 PetriNetUnfolderBase]: 6983/12682 cut-off events. [2024-10-11 20:01:59,998 INFO L125 PetriNetUnfolderBase]: For 4186/4186 co-relation queries the response was YES. [2024-10-11 20:02:00,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28040 conditions, 12682 events. 6983/12682 cut-off events. For 4186/4186 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 95624 event pairs, 5050 based on Foata normal form. 516/12169 useless extension candidates. Maximal degree in co-relation 27827. Up to 4254 conditions per place. [2024-10-11 20:02:00,060 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 103 selfloop transitions, 92 changer transitions 0/205 dead transitions. [2024-10-11 20:02:00,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 205 transitions, 1613 flow [2024-10-11 20:02:00,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 20:02:00,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 20:02:00,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 222 transitions. [2024-10-11 20:02:00,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4475806451612903 [2024-10-11 20:02:00,062 INFO L175 Difference]: Start difference. First operand has 106 places, 153 transitions, 1063 flow. Second operand 8 states and 222 transitions. [2024-10-11 20:02:00,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 205 transitions, 1613 flow [2024-10-11 20:02:00,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 205 transitions, 1586 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-10-11 20:02:00,078 INFO L231 Difference]: Finished difference. Result has 110 places, 153 transitions, 1236 flow [2024-10-11 20:02:00,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1236, PETRI_PLACES=110, PETRI_TRANSITIONS=153} [2024-10-11 20:02:00,079 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 49 predicate places. [2024-10-11 20:02:00,079 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 153 transitions, 1236 flow [2024-10-11 20:02:00,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:02:00,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:02:00,079 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-11 20:02:00,083 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 (14)] Ended with exit code 0 [2024-10-11 20:02:00,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:02:00,280 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-10-11 20:02:00,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:02:00,280 INFO L85 PathProgramCache]: Analyzing trace with hash -2133819219, now seen corresponding path program 3 times [2024-10-11 20:02:00,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:02:00,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1000628970] [2024-10-11 20:02:00,281 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:02:00,281 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:02:00,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:02:00,283 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:02:00,284 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 (15)] Waiting until timeout for monitored process [2024-10-11 20:02:00,439 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-11 20:02:00,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:02:00,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-11 20:02:00,443 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:02:00,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:02:00,822 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:00,822 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:02:02,362 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:02:02,363 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:02:02,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1000628970] [2024-10-11 20:02:02,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1000628970] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:02:02,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:02:02,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-11 20:02:02,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087406293] [2024-10-11 20:02:02,363 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:02:02,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 20:02:02,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:02:02,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 20:02:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-11 20:02:03,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-10-11 20:02:03,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 153 transitions, 1236 flow. Second operand has 26 states, 26 states have (on average 17.76923076923077) internal successors, (462), 26 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:02:03,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:02:03,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-10-11 20:02:03,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:02:11,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:12,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:14,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:15,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:16,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:18,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:19,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:20,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:23,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:24,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:26,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:27,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:29,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:30,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:31,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:35,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:36,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:37,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:38,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:41,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:42,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:44,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:45,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:02:50,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 20:03:00,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []