./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.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 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:57:42,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:57:42,406 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:57:42,411 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:57:42,412 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:57:42,434 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:57:42,434 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:57:42,435 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:57:42,435 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:57:42,436 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:57:42,436 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:57:42,437 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:57:42,437 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:57:42,437 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:57:42,439 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:57:42,439 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:57:42,440 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:57:42,440 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:57:42,440 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:57:42,440 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:57:42,440 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:57:42,443 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:57:42,443 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:57:42,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:57:42,444 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:57:42,444 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:57:42,444 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:57:42,444 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:57:42,444 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:57:42,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:57:42,445 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:57:42,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:57:42,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:57:42,445 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:42,445 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:57:42,445 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:57:42,446 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:57:42,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:57:42,446 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:57:42,446 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:57:42,446 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:57:42,447 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:57:42,447 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 -> 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 [2024-10-11 19:57:42,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:57:42,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:57:42,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:57:42,662 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:57:42,666 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:57:42,667 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-10-11 19:57:43,986 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:57:44,130 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:57:44,131 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-10-11 19:57:44,138 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/832d2db28/8bc0e35edac24ab98b199cd8486741fc/FLAG631e377c6 [2024-10-11 19:57:44,150 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/832d2db28/8bc0e35edac24ab98b199cd8486741fc [2024-10-11 19:57:44,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:57:44,153 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:57:44,154 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:44,154 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:57:44,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:57:44,161 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:44" (1/1) ... [2024-10-11 19:57:44,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fb38678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:44, skipping insertion in model container [2024-10-11 19:57:44,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:44" (1/1) ... [2024-10-11 19:57:44,189 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:57:44,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:44,395 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 19:57:44,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@70b5c756 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:44, skipping insertion in model container [2024-10-11 19:57:44,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:44,396 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:57:44,398 INFO L158 Benchmark]: Toolchain (without parser) took 244.22ms. Allocated memory is still 184.5MB. Free memory was 113.6MB in the beginning and 101.9MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:57:44,398 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 184.5MB. Free memory is still 140.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:57:44,398 INFO L158 Benchmark]: CACSL2BoogieTranslator took 242.49ms. Allocated memory is still 184.5MB. Free memory was 113.4MB in the beginning and 101.9MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:57:44,399 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.09ms. Allocated memory is still 184.5MB. Free memory is still 140.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 242.49ms. Allocated memory is still 184.5MB. Free memory was 113.4MB in the beginning and 101.9MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 129]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.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 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:57:46,174 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:57:46,240 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 19:57:46,245 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:57:46,245 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:57:46,269 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:57:46,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:57:46,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:57:46,271 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:57:46,274 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:57:46,275 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:57:46,275 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:57:46,275 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:57:46,277 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:57:46,277 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:57:46,277 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:57:46,277 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:57:46,277 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:57:46,277 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:57:46,278 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:57:46,278 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:57:46,279 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:57:46,279 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:57:46,279 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:57:46,279 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:57:46,279 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:57:46,280 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:57:46,280 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:57:46,280 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:57:46,280 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:57:46,280 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:57:46,280 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:57:46,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:57:46,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:57:46,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:57:46,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:46,282 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:57:46,282 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:57:46,282 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:57:46,283 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:57:46,283 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:57:46,283 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:57:46,283 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:57:46,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:57:46,283 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:57:46,283 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 -> 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 [2024-10-11 19:57:46,547 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:57:46,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:57:46,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:57:46,571 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:57:46,572 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:57:46,573 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-10-11 19:57:47,893 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:57:48,073 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:57:48,073 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-10-11 19:57:48,080 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f2cdf3327/56d709ba75484918b3903d64e99c1a16/FLAGb3b5879d4 [2024-10-11 19:57:48,481 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f2cdf3327/56d709ba75484918b3903d64e99c1a16 [2024-10-11 19:57:48,483 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:57:48,484 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:57:48,488 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:48,488 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:57:48,505 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:57:48,506 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,507 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3303cf77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48, skipping insertion in model container [2024-10-11 19:57:48,509 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,528 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:57:48,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:48,694 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:57:48,697 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:57:48,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:48,722 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:57:48,746 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:48,763 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:57:48,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48 WrapperNode [2024-10-11 19:57:48,763 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:48,764 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:57:48,764 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:57:48,764 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:57:48,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,778 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,797 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 117 [2024-10-11 19:57:48,800 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:57:48,800 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:57:48,800 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:57:48,800 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:57:48,808 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,839 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-11 19:57:48,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,839 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,849 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,856 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,857 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:57:48,863 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:57:48,863 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:57:48,863 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:57:48,864 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (1/1) ... [2024-10-11 19:57:48,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:48,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:48,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:57:48,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:57:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:57:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:57:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:57:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:57:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:57:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:57:48,983 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:57:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:57:48,983 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:57:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:57:48,984 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:57:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-11 19:57:48,984 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-11 19:57:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:57:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:57:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:57:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:57:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:57:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:57:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:57:48,986 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:57:49,168 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:57:49,175 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:57:49,756 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:57:49,756 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:57:50,001 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:57:50,002 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 19:57:50,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:57:50 BoogieIcfgContainer [2024-10-11 19:57:50,003 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:57:50,004 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:57:50,004 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:57:50,007 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:57:50,007 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:57:48" (1/3) ... [2024-10-11 19:57:50,007 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66cb9269 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:57:50, skipping insertion in model container [2024-10-11 19:57:50,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:48" (2/3) ... [2024-10-11 19:57:50,008 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66cb9269 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:57:50, skipping insertion in model container [2024-10-11 19:57:50,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:57:50" (3/3) ... [2024-10-11 19:57:50,009 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-dec.wvr.c [2024-10-11 19:57:50,022 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:57:50,023 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-11 19:57:50,023 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:57:50,084 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-11 19:57:50,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 69 transitions, 166 flow [2024-10-11 19:57:50,159 INFO L124 PetriNetUnfolderBase]: 4/65 cut-off events. [2024-10-11 19:57:50,160 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 19:57:50,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 65 events. 4/65 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 214 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2024-10-11 19:57:50,168 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 69 transitions, 166 flow [2024-10-11 19:57:50,171 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 64 transitions, 152 flow [2024-10-11 19:57:50,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:57:50,188 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;@19259eb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:57:50,189 INFO L334 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2024-10-11 19:57:50,193 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:57:50,193 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:57:50,193 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:57:50,194 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:50,195 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:57:50,196 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:57:50,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:50,199 INFO L85 PathProgramCache]: Analyzing trace with hash 549374, now seen corresponding path program 1 times [2024-10-11 19:57:50,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:57:50,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1213153888] [2024-10-11 19:57:50,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:50,209 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:50,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:57:50,211 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:57:50,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 19:57:50,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:50,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:57:50,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:50,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:57:50,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:50,324 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:57:50,324 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:57:50,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1213153888] [2024-10-11 19:57:50,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1213153888] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:50,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:50,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:57:50,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124759341] [2024-10-11 19:57:50,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:50,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:57:50,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:57:50,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:57:50,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:57:50,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:57:50,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:50,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:50,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:57:50,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:52,152 INFO L124 PetriNetUnfolderBase]: 11431/16154 cut-off events. [2024-10-11 19:57:52,152 INFO L125 PetriNetUnfolderBase]: For 331/331 co-relation queries the response was YES. [2024-10-11 19:57:52,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32082 conditions, 16154 events. 11431/16154 cut-off events. For 331/331 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 109029 event pairs, 8159 based on Foata normal form. 1/10221 useless extension candidates. Maximal degree in co-relation 31041. Up to 14643 conditions per place. [2024-10-11 19:57:52,239 INFO L140 encePairwiseOnDemand]: 57/69 looper letters, 38 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-10-11 19:57:52,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 53 transitions, 210 flow [2024-10-11 19:57:52,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:57:52,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:57:52,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-10-11 19:57:52,249 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5024154589371981 [2024-10-11 19:57:52,250 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 152 flow. Second operand 3 states and 104 transitions. [2024-10-11 19:57:52,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 53 transitions, 210 flow [2024-10-11 19:57:52,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 194 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-11 19:57:52,303 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 118 flow [2024-10-11 19:57:52,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2024-10-11 19:57:52,308 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -17 predicate places. [2024-10-11 19:57:52,308 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 118 flow [2024-10-11 19:57:52,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:52,308 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:52,308 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:57:52,316 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 19:57:52,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:52,517 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:57:52,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:52,517 INFO L85 PathProgramCache]: Analyzing trace with hash 549375, now seen corresponding path program 1 times [2024-10-11 19:57:52,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:57:52,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1550556284] [2024-10-11 19:57:52,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:52,518 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:52,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:57:52,521 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:57:52,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 19:57:52,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:52,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:57:52,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:52,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:57:52,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:52,672 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:57:52,672 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:57:52,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1550556284] [2024-10-11 19:57:52,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1550556284] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:52,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:52,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:57:52,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62220835] [2024-10-11 19:57:52,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:52,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:57:52,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:57:52,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:57:52,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:57:52,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:57:52,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:52,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:52,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:57:52,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:54,017 INFO L124 PetriNetUnfolderBase]: 11431/16156 cut-off events. [2024-10-11 19:57:54,018 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-11 19:57:54,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31386 conditions, 16156 events. 11431/16156 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 108913 event pairs, 8159 based on Foata normal form. 1/10223 useless extension candidates. Maximal degree in co-relation 31367. Up to 14647 conditions per place. [2024-10-11 19:57:54,103 INFO L140 encePairwiseOnDemand]: 65/69 looper letters, 41 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-10-11 19:57:54,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 55 transitions, 208 flow [2024-10-11 19:57:54,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:57:54,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:57:54,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-10-11 19:57:54,106 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-10-11 19:57:54,106 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 118 flow. Second operand 3 states and 99 transitions. [2024-10-11 19:57:54,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 55 transitions, 208 flow [2024-10-11 19:57:54,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 55 transitions, 204 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:57:54,108 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 128 flow [2024-10-11 19:57:54,108 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-10-11 19:57:54,108 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -16 predicate places. [2024-10-11 19:57:54,109 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 128 flow [2024-10-11 19:57:54,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:54,109 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:54,109 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:57:54,117 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-11 19:57:54,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:54,315 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:57:54,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:54,316 INFO L85 PathProgramCache]: Analyzing trace with hash 527967317, now seen corresponding path program 1 times [2024-10-11 19:57:54,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:57:54,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [426102531] [2024-10-11 19:57:54,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:54,317 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:54,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:57:54,319 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:57:54,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 19:57:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:54,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:57:54,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:54,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:57:54,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:54,680 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,681 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:57:54,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [426102531] [2024-10-11 19:57:54,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [426102531] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:54,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:57:54,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:57:54,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487984990] [2024-10-11 19:57:54,681 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:54,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:57:54,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:57:54,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:57:54,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:57:54,714 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:57:54,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 128 flow. Second operand has 10 states, 10 states have (on average 19.0) internal successors, (190), 10 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:54,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:54,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:57:54,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:56,397 INFO L124 PetriNetUnfolderBase]: 11434/16165 cut-off events. [2024-10-11 19:57:56,397 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-11 19:57:56,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31415 conditions, 16165 events. 11434/16165 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 109243 event pairs, 8159 based on Foata normal form. 0/10231 useless extension candidates. Maximal degree in co-relation 31402. Up to 14650 conditions per place. [2024-10-11 19:57:56,460 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 41 selfloop transitions, 11 changer transitions 0/64 dead transitions. [2024-10-11 19:57:56,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 64 transitions, 264 flow [2024-10-11 19:57:56,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:57:56,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:57:56,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 217 transitions. [2024-10-11 19:57:56,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3494363929146538 [2024-10-11 19:57:56,465 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 128 flow. Second operand 9 states and 217 transitions. [2024-10-11 19:57:56,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 64 transitions, 264 flow [2024-10-11 19:57:56,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:57:56,467 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 200 flow [2024-10-11 19:57:56,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=200, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2024-10-11 19:57:56,470 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -6 predicate places. [2024-10-11 19:57:56,470 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 200 flow [2024-10-11 19:57:56,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.0) internal successors, (190), 10 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:56,471 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:56,471 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:56,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-11 19:57:56,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:56,672 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:57:56,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:56,674 INFO L85 PathProgramCache]: Analyzing trace with hash 570562296, now seen corresponding path program 1 times [2024-10-11 19:57:56,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:57:56,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [255474353] [2024-10-11 19:57:56,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:56,676 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:56,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:57:56,677 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:57:56,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 19:57:56,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:56,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:57:56,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:56,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:57:56,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:57:56,746 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:57:56,746 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:57:56,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [255474353] [2024-10-11 19:57:56,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [255474353] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:56,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:56,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:57:56,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411365946] [2024-10-11 19:57:56,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:56,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:57:56,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:57:56,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:57:56,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:57:56,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:57:56,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:56,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:56,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:57:56,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:57,371 INFO L124 PetriNetUnfolderBase]: 5709/8216 cut-off events. [2024-10-11 19:57:57,371 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-11 19:57:57,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15936 conditions, 8216 events. 5709/8216 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 51542 event pairs, 4029 based on Foata normal form. 0/6116 useless extension candidates. Maximal degree in co-relation 15905. Up to 7368 conditions per place. [2024-10-11 19:57:57,412 INFO L140 encePairwiseOnDemand]: 62/69 looper letters, 41 selfloop transitions, 5 changer transitions 0/59 dead transitions. [2024-10-11 19:57:57,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 59 transitions, 282 flow [2024-10-11 19:57:57,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:57:57,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:57:57,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-10-11 19:57:57,414 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4057971014492754 [2024-10-11 19:57:57,414 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 200 flow. Second operand 4 states and 112 transitions. [2024-10-11 19:57:57,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 59 transitions, 282 flow [2024-10-11 19:57:57,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 268 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 19:57:57,417 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 186 flow [2024-10-11 19:57:57,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2024-10-11 19:57:57,418 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -9 predicate places. [2024-10-11 19:57:57,418 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 186 flow [2024-10-11 19:57:57,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:57,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:57,418 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:57,422 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-11 19:57:57,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:57,619 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:57:57,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:57,620 INFO L85 PathProgramCache]: Analyzing trace with hash 570562297, now seen corresponding path program 1 times [2024-10-11 19:57:57,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:57:57,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1717531632] [2024-10-11 19:57:57,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:57,623 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:57,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:57:57,627 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:57:57,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 19:57:57,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:57,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:57:57,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:57,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:57,720 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:57,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-10-11 19:57:57,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:57,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:57:57,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1717531632] [2024-10-11 19:57:57,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1717531632] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:57,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:57:57,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 19:57:57,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717929539] [2024-10-11 19:57:57,816 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:57,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 19:57:57,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:57:57,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 19:57:57,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 19:57:57,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 69 [2024-10-11 19:57:57,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 186 flow. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:57,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:57,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 69 [2024-10-11 19:57:57,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:58,648 INFO L124 PetriNetUnfolderBase]: 4336/6228 cut-off events. [2024-10-11 19:57:58,649 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-11 19:57:58,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12068 conditions, 6228 events. 4336/6228 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 441. Compared 37779 event pairs, 2926 based on Foata normal form. 0/4892 useless extension candidates. Maximal degree in co-relation 12036. Up to 5568 conditions per place. [2024-10-11 19:57:58,669 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 37 selfloop transitions, 7 changer transitions 0/57 dead transitions. [2024-10-11 19:57:58,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 57 transitions, 270 flow [2024-10-11 19:57:58,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:57:58,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:57:58,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 154 transitions. [2024-10-11 19:57:58,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3719806763285024 [2024-10-11 19:57:58,671 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 186 flow. Second operand 6 states and 154 transitions. [2024-10-11 19:57:58,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 57 transitions, 270 flow [2024-10-11 19:57:58,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 57 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:57:58,672 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 190 flow [2024-10-11 19:57:58,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=65, PETRI_TRANSITIONS=57} [2024-10-11 19:57:58,673 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -8 predicate places. [2024-10-11 19:57:58,673 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 190 flow [2024-10-11 19:57:58,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:58,678 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:58,678 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:57:58,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:58,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:58,880 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:57:58,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:58,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1927903831, now seen corresponding path program 2 times [2024-10-11 19:57:58,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:57:58,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [942531629] [2024-10-11 19:57:58,881 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:57:58,881 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:57:58,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:57:58,883 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:57:58,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-11 19:57:58,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:58,958 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:58,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 19:57:58,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:58,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:57:59,177 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:59,178 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:59,655 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:59,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:57:59,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [942531629] [2024-10-11 19:57:59,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [942531629] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:59,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:57:59,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:57:59,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887405929] [2024-10-11 19:57:59,656 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:59,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:57:59,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:57:59,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:57:59,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:57:59,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:57:59,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 57 transitions, 190 flow. Second operand has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:59,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:59,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:57:59,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:01,895 INFO L124 PetriNetUnfolderBase]: 4342/6246 cut-off events. [2024-10-11 19:58:01,895 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-10-11 19:58:01,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12153 conditions, 6246 events. 4342/6246 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 37984 event pairs, 2926 based on Foata normal form. 6/4916 useless extension candidates. Maximal degree in co-relation 12041. Up to 5579 conditions per place. [2024-10-11 19:58:01,921 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 34 selfloop transitions, 29 changer transitions 0/75 dead transitions. [2024-10-11 19:58:01,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 75 transitions, 430 flow [2024-10-11 19:58:01,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 19:58:01,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 19:58:01,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 447 transitions. [2024-10-11 19:58:01,924 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3084886128364389 [2024-10-11 19:58:01,924 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 190 flow. Second operand 21 states and 447 transitions. [2024-10-11 19:58:01,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 75 transitions, 430 flow [2024-10-11 19:58:01,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 75 transitions, 424 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:01,927 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 386 flow [2024-10-11 19:58:01,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=386, PETRI_PLACES=88, PETRI_TRANSITIONS=75} [2024-10-11 19:58:01,928 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 15 predicate places. [2024-10-11 19:58:01,928 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 386 flow [2024-10-11 19:58:01,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:01,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:01,929 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:01,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 19:58:02,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:02,129 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:02,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:02,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1781827842, now seen corresponding path program 1 times [2024-10-11 19:58:02,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:02,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [64859234] [2024-10-11 19:58:02,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:02,130 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:02,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:02,133 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:02,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-11 19:58:02,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:02,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:58:02,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:02,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:02,261 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:02,261 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:02,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [64859234] [2024-10-11 19:58:02,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [64859234] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:02,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:02,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:58:02,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613738079] [2024-10-11 19:58:02,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:02,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:58:02,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:02,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:58:02,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:58:02,275 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:02,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 75 transitions, 386 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:02,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:02,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:02,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:02,989 INFO L124 PetriNetUnfolderBase]: 4709/7027 cut-off events. [2024-10-11 19:58:02,989 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-10-11 19:58:03,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13651 conditions, 7027 events. 4709/7027 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 42053 event pairs, 799 based on Foata normal form. 0/6147 useless extension candidates. Maximal degree in co-relation 13600. Up to 4518 conditions per place. [2024-10-11 19:58:03,027 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 81 selfloop transitions, 17 changer transitions 0/110 dead transitions. [2024-10-11 19:58:03,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 110 transitions, 658 flow [2024-10-11 19:58:03,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:58:03,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:58:03,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-10-11 19:58:03,029 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42995169082125606 [2024-10-11 19:58:03,029 INFO L175 Difference]: Start difference. First operand has 88 places, 75 transitions, 386 flow. Second operand 6 states and 178 transitions. [2024-10-11 19:58:03,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 110 transitions, 658 flow [2024-10-11 19:58:03,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 110 transitions, 570 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-11 19:58:03,032 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 370 flow [2024-10-11 19:58:03,032 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=370, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-10-11 19:58:03,033 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2024-10-11 19:58:03,033 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 370 flow [2024-10-11 19:58:03,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:03,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:03,034 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:03,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-11 19:58:03,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:03,236 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:03,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:03,237 INFO L85 PathProgramCache]: Analyzing trace with hash 940821450, now seen corresponding path program 1 times [2024-10-11 19:58:03,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:03,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [297801322] [2024-10-11 19:58:03,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:03,238 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:03,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:03,239 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:03,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-11 19:58:03,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:03,298 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:58:03,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:03,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:03,393 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:03,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-10-11 19:58:03,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:03,597 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:03,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [297801322] [2024-10-11 19:58:03,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [297801322] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:03,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:03,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:58:03,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349577607] [2024-10-11 19:58:03,598 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:03,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:58:03,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:03,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:58:03,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:58:03,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 69 [2024-10-11 19:58:03,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 370 flow. Second operand has 10 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:03,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:03,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 69 [2024-10-11 19:58:03,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:05,026 INFO L124 PetriNetUnfolderBase]: 6889/9586 cut-off events. [2024-10-11 19:58:05,027 INFO L125 PetriNetUnfolderBase]: For 2194/2717 co-relation queries the response was YES. [2024-10-11 19:58:05,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21950 conditions, 9586 events. 6889/9586 cut-off events. For 2194/2717 co-relation queries the response was YES. Maximal size of possible extension queue 546. Compared 56270 event pairs, 2211 based on Foata normal form. 789/9471 useless extension candidates. Maximal degree in co-relation 21902. Up to 5318 conditions per place. [2024-10-11 19:58:05,092 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 90 selfloop transitions, 18 changer transitions 0/121 dead transitions. [2024-10-11 19:58:05,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 121 transitions, 714 flow [2024-10-11 19:58:05,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:58:05,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:58:05,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 226 transitions. [2024-10-11 19:58:05,094 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40942028985507245 [2024-10-11 19:58:05,094 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 370 flow. Second operand 8 states and 226 transitions. [2024-10-11 19:58:05,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 121 transitions, 714 flow [2024-10-11 19:58:05,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 121 transitions, 690 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:05,099 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 420 flow [2024-10-11 19:58:05,100 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=420, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-10-11 19:58:05,100 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 20 predicate places. [2024-10-11 19:58:05,100 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 420 flow [2024-10-11 19:58:05,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:05,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:05,101 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:05,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-11 19:58:05,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:05,305 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:05,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:05,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1303907659, now seen corresponding path program 1 times [2024-10-11 19:58:05,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:05,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1354729809] [2024-10-11 19:58:05,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:05,306 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:05,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:05,307 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:05,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-11 19:58:05,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:05,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:58:05,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:05,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:05,455 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:05,456 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:05,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1354729809] [2024-10-11 19:58:05,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1354729809] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:05,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:05,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:58:05,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964916580] [2024-10-11 19:58:05,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:05,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:58:05,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:05,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:58:05,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:58:05,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:05,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 420 flow. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:05,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:05,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:05,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:06,289 INFO L124 PetriNetUnfolderBase]: 8649/12218 cut-off events. [2024-10-11 19:58:06,289 INFO L125 PetriNetUnfolderBase]: For 7401/8019 co-relation queries the response was YES. [2024-10-11 19:58:06,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31508 conditions, 12218 events. 8649/12218 cut-off events. For 7401/8019 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 72475 event pairs, 2175 based on Foata normal form. 618/12458 useless extension candidates. Maximal degree in co-relation 31457. Up to 8508 conditions per place. [2024-10-11 19:58:06,347 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 89 selfloop transitions, 17 changer transitions 0/118 dead transitions. [2024-10-11 19:58:06,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 118 transitions, 756 flow [2024-10-11 19:58:06,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:58:06,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:58:06,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-10-11 19:58:06,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4251207729468599 [2024-10-11 19:58:06,348 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 420 flow. Second operand 6 states and 176 transitions. [2024-10-11 19:58:06,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 118 transitions, 756 flow [2024-10-11 19:58:06,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 118 transitions, 740 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:58:06,356 INFO L231 Difference]: Finished difference. Result has 95 places, 85 transitions, 451 flow [2024-10-11 19:58:06,357 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=451, PETRI_PLACES=95, PETRI_TRANSITIONS=85} [2024-10-11 19:58:06,357 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 22 predicate places. [2024-10-11 19:58:06,357 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 85 transitions, 451 flow [2024-10-11 19:58:06,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:06,358 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:06,358 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:06,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:06,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:06,558 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:06,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:06,559 INFO L85 PathProgramCache]: Analyzing trace with hash -931787505, now seen corresponding path program 1 times [2024-10-11 19:58:06,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:06,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [225184152] [2024-10-11 19:58:06,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:06,559 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:06,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:06,561 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:06,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-11 19:58:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:06,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:58:06,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:06,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:06,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:06,895 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:07,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:07,204 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:07,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [225184152] [2024-10-11 19:58:07,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [225184152] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:07,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:07,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:58:07,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314212959] [2024-10-11 19:58:07,210 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:07,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:58:07,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:07,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:58:07,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:58:07,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 69 [2024-10-11 19:58:07,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 85 transitions, 451 flow. Second operand has 12 states, 12 states have (on average 19.0) internal successors, (228), 12 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:07,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:07,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 69 [2024-10-11 19:58:07,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:10,351 INFO L124 PetriNetUnfolderBase]: 20199/26771 cut-off events. [2024-10-11 19:58:10,352 INFO L125 PetriNetUnfolderBase]: For 21940/23625 co-relation queries the response was YES. [2024-10-11 19:58:10,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76332 conditions, 26771 events. 20199/26771 cut-off events. For 21940/23625 co-relation queries the response was YES. Maximal size of possible extension queue 932. Compared 155954 event pairs, 4578 based on Foata normal form. 2925/29461 useless extension candidates. Maximal degree in co-relation 76279. Up to 8600 conditions per place. [2024-10-11 19:58:10,558 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 252 selfloop transitions, 23 changer transitions 0/286 dead transitions. [2024-10-11 19:58:10,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 286 transitions, 1775 flow [2024-10-11 19:58:10,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:10,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:10,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 406 transitions. [2024-10-11 19:58:10,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49033816425120774 [2024-10-11 19:58:10,560 INFO L175 Difference]: Start difference. First operand has 95 places, 85 transitions, 451 flow. Second operand 12 states and 406 transitions. [2024-10-11 19:58:10,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 286 transitions, 1775 flow [2024-10-11 19:58:10,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 286 transitions, 1728 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:58:10,576 INFO L231 Difference]: Finished difference. Result has 106 places, 94 transitions, 528 flow [2024-10-11 19:58:10,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=528, PETRI_PLACES=106, PETRI_TRANSITIONS=94} [2024-10-11 19:58:10,576 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 33 predicate places. [2024-10-11 19:58:10,577 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 94 transitions, 528 flow [2024-10-11 19:58:10,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.0) internal successors, (228), 12 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:10,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:10,577 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:10,580 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 (11)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:10,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:10,780 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:10,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:10,780 INFO L85 PathProgramCache]: Analyzing trace with hash -944030150, now seen corresponding path program 1 times [2024-10-11 19:58:10,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:10,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1519968773] [2024-10-11 19:58:10,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:10,781 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:10,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:10,782 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:10,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-11 19:58:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:10,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:58:10,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:10,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:11,048 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:11,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:11,347 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:11,347 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:11,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1519968773] [2024-10-11 19:58:11,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1519968773] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:11,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:11,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:58:11,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244007907] [2024-10-11 19:58:11,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:11,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:58:11,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:11,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:58:11,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:58:11,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:11,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 94 transitions, 528 flow. Second operand has 12 states, 12 states have (on average 20.5) internal successors, (246), 12 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:11,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:11,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:11,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:16,055 INFO L124 PetriNetUnfolderBase]: 35459/46831 cut-off events. [2024-10-11 19:58:16,055 INFO L125 PetriNetUnfolderBase]: For 64758/73054 co-relation queries the response was YES. [2024-10-11 19:58:16,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142523 conditions, 46831 events. 35459/46831 cut-off events. For 64758/73054 co-relation queries the response was YES. Maximal size of possible extension queue 1442. Compared 292906 event pairs, 7483 based on Foata normal form. 9432/56101 useless extension candidates. Maximal degree in co-relation 142466. Up to 13545 conditions per place. [2024-10-11 19:58:16,905 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 271 selfloop transitions, 23 changer transitions 0/310 dead transitions. [2024-10-11 19:58:16,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 310 transitions, 2129 flow [2024-10-11 19:58:16,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:16,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:16,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 399 transitions. [2024-10-11 19:58:16,907 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48188405797101447 [2024-10-11 19:58:16,907 INFO L175 Difference]: Start difference. First operand has 106 places, 94 transitions, 528 flow. Second operand 12 states and 399 transitions. [2024-10-11 19:58:16,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 310 transitions, 2129 flow [2024-10-11 19:58:16,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 310 transitions, 1999 flow, removed 54 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:16,973 INFO L231 Difference]: Finished difference. Result has 118 places, 103 transitions, 615 flow [2024-10-11 19:58:16,974 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=615, PETRI_PLACES=118, PETRI_TRANSITIONS=103} [2024-10-11 19:58:16,974 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 45 predicate places. [2024-10-11 19:58:16,974 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 103 transitions, 615 flow [2024-10-11 19:58:16,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.5) internal successors, (246), 12 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:16,975 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:16,975 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:16,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-11 19:58:17,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:17,178 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:17,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:17,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1029500400, now seen corresponding path program 1 times [2024-10-11 19:58:17,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:17,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [215030523] [2024-10-11 19:58:17,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:17,179 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:17,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:17,180 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:17,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-11 19:58:17,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:17,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:58:17,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:17,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:17,491 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:17,491 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:17,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:58:17,925 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:17,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [215030523] [2024-10-11 19:58:17,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [215030523] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:17,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:17,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:58:17,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259739106] [2024-10-11 19:58:17,926 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:17,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:58:17,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:17,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:58:17,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:58:18,143 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 69 [2024-10-11 19:58:18,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 103 transitions, 615 flow. Second operand has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 12 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:18,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:18,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 69 [2024-10-11 19:58:18,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:29,067 INFO L124 PetriNetUnfolderBase]: 69817/92493 cut-off events. [2024-10-11 19:58:29,068 INFO L125 PetriNetUnfolderBase]: For 239934/257519 co-relation queries the response was YES. [2024-10-11 19:58:29,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310650 conditions, 92493 events. 69817/92493 cut-off events. For 239934/257519 co-relation queries the response was YES. Maximal size of possible extension queue 2176. Compared 588742 event pairs, 16851 based on Foata normal form. 17029/109230 useless extension candidates. Maximal degree in co-relation 310588. Up to 29157 conditions per place. [2024-10-11 19:58:29,838 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 333 selfloop transitions, 23 changer transitions 0/375 dead transitions. [2024-10-11 19:58:29,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 375 transitions, 2858 flow [2024-10-11 19:58:29,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:29,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:29,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 397 transitions. [2024-10-11 19:58:29,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47946859903381644 [2024-10-11 19:58:29,841 INFO L175 Difference]: Start difference. First operand has 118 places, 103 transitions, 615 flow. Second operand 12 states and 397 transitions. [2024-10-11 19:58:29,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 375 transitions, 2858 flow [2024-10-11 19:58:30,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 375 transitions, 2774 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:30,005 INFO L231 Difference]: Finished difference. Result has 130 places, 112 transitions, 703 flow [2024-10-11 19:58:30,005 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=703, PETRI_PLACES=130, PETRI_TRANSITIONS=112} [2024-10-11 19:58:30,005 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 57 predicate places. [2024-10-11 19:58:30,006 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 112 transitions, 703 flow [2024-10-11 19:58:30,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 12 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:30,006 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:30,006 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:30,013 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 19:58:30,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:30,207 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-11 19:58:30,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:30,208 INFO L85 PathProgramCache]: Analyzing trace with hash -995220546, now seen corresponding path program 2 times [2024-10-11 19:58:30,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:30,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1109306715] [2024-10-11 19:58:30,208 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:58:30,208 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:30,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:30,210 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:58:30,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-11 19:58:30,270 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:58:30,270 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:30,272 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 19:58:30,273 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:30,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:30,548 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:30,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:31,312 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:31,312 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:31,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1109306715] [2024-10-11 19:58:31,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1109306715] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:31,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:31,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-11 19:58:31,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171026060] [2024-10-11 19:58:31,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:31,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 19:58:31,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:31,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 19:58:31,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-11 19:58:31,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-11 19:58:31,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 112 transitions, 703 flow. Second operand has 18 states, 18 states have (on average 19.77777777777778) internal successors, (356), 18 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:31,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:31,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-11 19:58:31,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand