./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 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:21:31,352 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:21:31,417 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:21:31,422 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:21:31,422 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:21:31,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:21:31,444 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:21:31,444 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:21:31,445 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:21:31,447 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:21:31,448 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:21:31,448 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:21:31,449 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:21:31,449 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:21:31,450 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:21:31,450 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:21:31,451 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:21:31,451 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:21:31,451 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:21:31,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:21:31,451 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:21:31,452 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:21:31,452 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:21:31,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:21:31,452 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:21:31,453 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:21:31,453 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:21:31,453 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:21:31,453 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:21:31,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:21:31,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:21:31,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:21:31,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:21:31,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:31,454 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:21:31,454 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:21:31,454 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:21:31,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:21:31,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:21:31,455 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:21:31,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:21:31,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:21:31,458 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 [2024-10-24 19:21:31,649 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:21:31,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:21:31,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:21:31,672 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:21:31,673 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:21:31,674 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-24 19:21:32,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:21:33,106 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:21:33,106 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-10-24 19:21:33,112 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bcd9032e/63535b89364140eda979dc7b2f60b40a/FLAG0ef0b96bd [2024-10-24 19:21:33,132 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bcd9032e/63535b89364140eda979dc7b2f60b40a [2024-10-24 19:21:33,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:21:33,135 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:21:33,137 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:33,137 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:21:33,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:21:33,148 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:33" (1/1) ... [2024-10-24 19:21:33,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d039ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:33, skipping insertion in model container [2024-10-24 19:21:33,149 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:33" (1/1) ... [2024-10-24 19:21:33,170 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:21:33,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:33,351 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-24 19:21:33,351 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6285e5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:33, skipping insertion in model container [2024-10-24 19:21:33,352 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:33,352 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 19:21:33,353 INFO L158 Benchmark]: Toolchain (without parser) took 217.35ms. Allocated memory is still 176.2MB. Free memory was 105.1MB in the beginning and 93.4MB in the end (delta: 11.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-24 19:21:33,354 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 176.2MB. Free memory was 130.7MB in the beginning and 130.6MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:21:33,355 INFO L158 Benchmark]: CACSL2BoogieTranslator took 214.46ms. Allocated memory is still 176.2MB. Free memory was 104.9MB in the beginning and 93.4MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-24 19:21:33,356 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.37ms. Allocated memory is still 176.2MB. Free memory was 130.7MB in the beginning and 130.6MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 214.46ms. Allocated memory is still 176.2MB. Free memory was 104.9MB in the beginning and 93.4MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. 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/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:21:35,420 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:21:35,511 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 19:21:35,517 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:21:35,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:21:35,540 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:21:35,541 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:21:35,541 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:21:35,541 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:21:35,542 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:21:35,542 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:21:35,542 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:21:35,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:21:35,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:21:35,543 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:21:35,543 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:21:35,544 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:21:35,544 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:21:35,544 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:21:35,544 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:21:35,545 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:21:35,548 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:21:35,549 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:21:35,549 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:21:35,549 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:21:35,549 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 19:21:35,550 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:21:35,550 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 19:21:35,550 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:21:35,550 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:21:35,550 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:21:35,551 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:21:35,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:21:35,551 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:21:35,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:21:35,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:35,552 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:21:35,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:21:35,553 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 19:21:35,553 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 19:21:35,553 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:21:35,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:21:35,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:21:35,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:21:35,554 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 19:21:35,554 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 67ced8cbf918778cce3ae5cae291c50696df3950945fdf68713903c29ac269e1 [2024-10-24 19:21:35,841 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:21:35,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:21:35,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:21:35,868 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:21:35,872 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:21:35,874 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-24 19:21:37,242 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:21:37,403 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:21:37,403 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-10-24 19:21:37,414 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef5b27a98/081023d74eeb4180a9167e05e140d789/FLAGf1b113869 [2024-10-24 19:21:37,810 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef5b27a98/081023d74eeb4180a9167e05e140d789 [2024-10-24 19:21:37,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:21:37,814 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:21:37,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:37,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:21:37,820 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:21:37,821 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:37" (1/1) ... [2024-10-24 19:21:37,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70cf33e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:37, skipping insertion in model container [2024-10-24 19:21:37,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:37" (1/1) ... [2024-10-24 19:21:37,839 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:21:38,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:38,052 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 19:21:38,057 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:21:38,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:38,083 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:21:38,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:38,129 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:21:38,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38 WrapperNode [2024-10-24 19:21:38,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:38,130 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:21:38,131 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:21:38,131 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:21:38,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,145 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,166 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 117 [2024-10-24 19:21:38,167 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:21:38,168 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:21:38,168 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:21:38,168 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:21:38,176 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,184 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,204 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-24 19:21:38,204 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,213 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,220 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,224 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,226 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:21:38,229 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:21:38,230 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:21:38,230 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:21:38,230 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (1/1) ... [2024-10-24 19:21:38,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:38,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:38,255 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 19:21:38,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 19:21:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:21:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 19:21:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 19:21:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 19:21:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 19:21:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 19:21:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 19:21:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 19:21:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 19:21:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-24 19:21:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-24 19:21:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-24 19:21:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-24 19:21:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 19:21:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 19:21:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 19:21:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:21:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:21:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 19:21:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 19:21:38,296 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:21:38,395 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:21:38,397 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:21:38,799 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:21:38,799 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:21:39,043 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:21:39,044 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-24 19:21:39,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:21:39 BoogieIcfgContainer [2024-10-24 19:21:39,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:21:39,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:21:39,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:21:39,048 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:21:39,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:21:37" (1/3) ... [2024-10-24 19:21:39,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dd3d793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:21:39, skipping insertion in model container [2024-10-24 19:21:39,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:38" (2/3) ... [2024-10-24 19:21:39,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dd3d793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:21:39, skipping insertion in model container [2024-10-24 19:21:39,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:21:39" (3/3) ... [2024-10-24 19:21:39,050 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-dec.wvr.c [2024-10-24 19:21:39,061 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:21:39,061 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-24 19:21:39,061 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:21:39,145 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-24 19:21:39,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 69 transitions, 166 flow [2024-10-24 19:21:39,218 INFO L124 PetriNetUnfolderBase]: 4/65 cut-off events. [2024-10-24 19:21:39,219 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 19:21:39,224 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-24 19:21:39,225 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 69 transitions, 166 flow [2024-10-24 19:21:39,229 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 64 transitions, 152 flow [2024-10-24 19:21:39,240 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:21:39,249 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;@6bbe11f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:21:39,249 INFO L334 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2024-10-24 19:21:39,254 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:21:39,254 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-24 19:21:39,254 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:21:39,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:39,255 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:21:39,256 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:39,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:39,260 INFO L85 PathProgramCache]: Analyzing trace with hash 549374, now seen corresponding path program 1 times [2024-10-24 19:21:39,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:39,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1039913085] [2024-10-24 19:21:39,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:39,272 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-24 19:21:39,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:39,278 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:39,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-24 19:21:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:39,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:21:39,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:39,423 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-24 19:21:39,437 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-24 19:21:39,438 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:39,439 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:39,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1039913085] [2024-10-24 19:21:39,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1039913085] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:39,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:39,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 19:21:39,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847882995] [2024-10-24 19:21:39,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:39,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:21:39,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:39,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:21:39,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:21:39,485 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:21:39,488 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-24 19:21:39,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:39,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:21:39,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:41,299 INFO L124 PetriNetUnfolderBase]: 11431/16154 cut-off events. [2024-10-24 19:21:41,299 INFO L125 PetriNetUnfolderBase]: For 331/331 co-relation queries the response was YES. [2024-10-24 19:21:41,324 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-24 19:21:41,434 INFO L140 encePairwiseOnDemand]: 57/69 looper letters, 38 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-10-24 19:21:41,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 53 transitions, 210 flow [2024-10-24 19:21:41,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:21:41,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:21:41,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-10-24 19:21:41,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5024154589371981 [2024-10-24 19:21:41,444 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 152 flow. Second operand 3 states and 104 transitions. [2024-10-24 19:21:41,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 53 transitions, 210 flow [2024-10-24 19:21:41,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 194 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-24 19:21:41,502 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 118 flow [2024-10-24 19:21:41,503 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-24 19:21:41,506 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -17 predicate places. [2024-10-24 19:21:41,506 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 118 flow [2024-10-24 19:21:41,506 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-24 19:21:41,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:41,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:21:41,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-24 19:21:41,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:41,710 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:41,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:41,711 INFO L85 PathProgramCache]: Analyzing trace with hash 549375, now seen corresponding path program 1 times [2024-10-24 19:21:41,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:41,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [276719182] [2024-10-24 19:21:41,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:41,711 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-24 19:21:41,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:41,714 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:41,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-24 19:21:41,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:41,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:21:41,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:41,770 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-24 19:21:41,833 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-24 19:21:41,834 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:41,834 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:41,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [276719182] [2024-10-24 19:21:41,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [276719182] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:41,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:41,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:21:41,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005751429] [2024-10-24 19:21:41,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:41,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:21:41,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:41,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:21:41,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:21:41,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:21:41,843 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-24 19:21:41,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:41,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:21:41,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:43,081 INFO L124 PetriNetUnfolderBase]: 11431/16156 cut-off events. [2024-10-24 19:21:43,082 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-24 19:21:43,103 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-24 19:21:43,164 INFO L140 encePairwiseOnDemand]: 65/69 looper letters, 41 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-10-24 19:21:43,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 55 transitions, 208 flow [2024-10-24 19:21:43,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:21:43,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:21:43,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-10-24 19:21:43,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-10-24 19:21:43,167 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 118 flow. Second operand 3 states and 99 transitions. [2024-10-24 19:21:43,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 55 transitions, 208 flow [2024-10-24 19:21:43,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 55 transitions, 204 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:21:43,168 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 128 flow [2024-10-24 19:21:43,169 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-24 19:21:43,169 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -16 predicate places. [2024-10-24 19:21:43,169 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 128 flow [2024-10-24 19:21:43,170 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-24 19:21:43,170 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:43,170 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-24 19:21:43,174 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-24 19:21:43,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:43,371 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:43,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:43,371 INFO L85 PathProgramCache]: Analyzing trace with hash 527967317, now seen corresponding path program 1 times [2024-10-24 19:21:43,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:43,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [158261498] [2024-10-24 19:21:43,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:43,372 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-24 19:21:43,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:43,387 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:43,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-24 19:21:43,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:43,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 19:21:43,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:43,447 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-24 19:21:43,573 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-24 19:21:43,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:43,832 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-24 19:21:43,832 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:43,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [158261498] [2024-10-24 19:21:43,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [158261498] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:43,832 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:43,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-24 19:21:43,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587903889] [2024-10-24 19:21:43,833 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:43,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:21:43,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:43,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:21:43,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:21:43,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:21:43,863 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-24 19:21:43,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:43,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:21:43,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:45,373 INFO L124 PetriNetUnfolderBase]: 11434/16165 cut-off events. [2024-10-24 19:21:45,374 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-24 19:21:45,405 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-24 19:21:45,487 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 41 selfloop transitions, 11 changer transitions 0/64 dead transitions. [2024-10-24 19:21:45,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 64 transitions, 264 flow [2024-10-24 19:21:45,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 19:21:45,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 19:21:45,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 217 transitions. [2024-10-24 19:21:45,490 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3494363929146538 [2024-10-24 19:21:45,491 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 128 flow. Second operand 9 states and 217 transitions. [2024-10-24 19:21:45,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 64 transitions, 264 flow [2024-10-24 19:21:45,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:21:45,493 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 200 flow [2024-10-24 19:21:45,493 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-24 19:21:45,494 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -6 predicate places. [2024-10-24 19:21:45,494 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 200 flow [2024-10-24 19:21:45,494 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-24 19:21:45,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:45,495 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:45,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-24 19:21:45,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:45,696 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:45,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:45,698 INFO L85 PathProgramCache]: Analyzing trace with hash 570562296, now seen corresponding path program 1 times [2024-10-24 19:21:45,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:45,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [231679260] [2024-10-24 19:21:45,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:45,699 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-24 19:21:45,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:45,700 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:45,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-24 19:21:45,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:45,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:21:45,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:45,762 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-24 19:21:45,785 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-24 19:21:45,785 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:45,785 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:45,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [231679260] [2024-10-24 19:21:45,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [231679260] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:45,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:45,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:21:45,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015011510] [2024-10-24 19:21:45,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:45,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:21:45,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:45,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:21:45,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:21:45,801 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:21:45,802 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-24 19:21:45,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:45,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:21:45,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:46,484 INFO L124 PetriNetUnfolderBase]: 5709/8216 cut-off events. [2024-10-24 19:21:46,485 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-24 19:21:46,496 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-24 19:21:46,517 INFO L140 encePairwiseOnDemand]: 62/69 looper letters, 41 selfloop transitions, 5 changer transitions 0/59 dead transitions. [2024-10-24 19:21:46,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 59 transitions, 282 flow [2024-10-24 19:21:46,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:21:46,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:21:46,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-10-24 19:21:46,519 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4057971014492754 [2024-10-24 19:21:46,519 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 200 flow. Second operand 4 states and 112 transitions. [2024-10-24 19:21:46,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 59 transitions, 282 flow [2024-10-24 19:21:46,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 268 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-24 19:21:46,521 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 186 flow [2024-10-24 19:21:46,521 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-24 19:21:46,522 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -9 predicate places. [2024-10-24 19:21:46,522 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 186 flow [2024-10-24 19:21:46,522 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-24 19:21:46,522 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:46,526 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:46,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-24 19:21:46,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:46,727 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:46,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:46,728 INFO L85 PathProgramCache]: Analyzing trace with hash 570562297, now seen corresponding path program 1 times [2024-10-24 19:21:46,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:46,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1712634134] [2024-10-24 19:21:46,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:46,728 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-24 19:21:46,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:46,731 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:46,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-24 19:21:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:46,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:21:46,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:46,820 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-24 19:21:46,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:46,877 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-24 19:21:46,912 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-24 19:21:46,913 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:46,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1712634134] [2024-10-24 19:21:46,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1712634134] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:46,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:46,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-24 19:21:46,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064674032] [2024-10-24 19:21:46,913 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:46,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 19:21:46,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:46,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 19:21:46,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-24 19:21:46,950 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 69 [2024-10-24 19:21:46,951 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-24 19:21:46,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:46,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 69 [2024-10-24 19:21:46,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:47,485 INFO L124 PetriNetUnfolderBase]: 4336/6228 cut-off events. [2024-10-24 19:21:47,485 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-24 19:21:47,505 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-24 19:21:47,540 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 37 selfloop transitions, 7 changer transitions 0/57 dead transitions. [2024-10-24 19:21:47,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 57 transitions, 270 flow [2024-10-24 19:21:47,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:21:47,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:21:47,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 154 transitions. [2024-10-24 19:21:47,544 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3719806763285024 [2024-10-24 19:21:47,544 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 186 flow. Second operand 6 states and 154 transitions. [2024-10-24 19:21:47,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 57 transitions, 270 flow [2024-10-24 19:21:47,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 57 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:21:47,546 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 190 flow [2024-10-24 19:21:47,546 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-24 19:21:47,546 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -8 predicate places. [2024-10-24 19:21:47,546 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 190 flow [2024-10-24 19:21:47,547 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-24 19:21:47,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:47,547 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-24 19:21:47,553 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-24 19:21:47,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:47,748 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:47,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:47,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1927903831, now seen corresponding path program 2 times [2024-10-24 19:21:47,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:47,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1424336390] [2024-10-24 19:21:47,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:21:47,749 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-24 19:21:47,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:47,752 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:47,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-24 19:21:47,847 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:21:47,847 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:47,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 19:21:47,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:47,864 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-24 19:21:48,055 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-24 19:21:48,056 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:48,539 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-24 19:21:48,539 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:48,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1424336390] [2024-10-24 19:21:48,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1424336390] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:48,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:48,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:21:48,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615611259] [2024-10-24 19:21:48,540 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:48,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:21:48,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:48,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:21:48,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:21:48,629 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:21:48,630 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-24 19:21:48,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:48,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:21:48,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:50,861 INFO L124 PetriNetUnfolderBase]: 4342/6246 cut-off events. [2024-10-24 19:21:50,861 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-10-24 19:21:50,874 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-24 19:21:50,902 INFO L140 encePairwiseOnDemand]: 64/69 looper letters, 34 selfloop transitions, 29 changer transitions 0/75 dead transitions. [2024-10-24 19:21:50,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 75 transitions, 430 flow [2024-10-24 19:21:50,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 19:21:50,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 19:21:50,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 447 transitions. [2024-10-24 19:21:50,905 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3084886128364389 [2024-10-24 19:21:50,905 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 190 flow. Second operand 21 states and 447 transitions. [2024-10-24 19:21:50,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 75 transitions, 430 flow [2024-10-24 19:21:50,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 75 transitions, 424 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:21:50,913 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 386 flow [2024-10-24 19:21:50,913 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-24 19:21:50,915 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 15 predicate places. [2024-10-24 19:21:50,915 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 386 flow [2024-10-24 19:21:50,916 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-24 19:21:50,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:50,919 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:50,929 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-24 19:21:51,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:51,120 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:51,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:51,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1781827842, now seen corresponding path program 1 times [2024-10-24 19:21:51,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:51,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2073854350] [2024-10-24 19:21:51,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:51,124 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-24 19:21:51,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:51,127 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:51,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-24 19:21:51,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:51,175 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 19:21:51,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:51,233 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-24 19:21:51,233 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:51,233 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:51,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2073854350] [2024-10-24 19:21:51,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2073854350] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:51,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:51,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:21:51,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979155903] [2024-10-24 19:21:51,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:51,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:21:51,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:51,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:21:51,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:21:51,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:21:51,256 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-24 19:21:51,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:51,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:21:51,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:51,764 INFO L124 PetriNetUnfolderBase]: 4709/7027 cut-off events. [2024-10-24 19:21:51,764 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-10-24 19:21:51,777 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-24 19:21:51,794 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 81 selfloop transitions, 17 changer transitions 0/110 dead transitions. [2024-10-24 19:21:51,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 110 transitions, 658 flow [2024-10-24 19:21:51,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:21:51,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:21:51,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-10-24 19:21:51,795 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42995169082125606 [2024-10-24 19:21:51,796 INFO L175 Difference]: Start difference. First operand has 88 places, 75 transitions, 386 flow. Second operand 6 states and 178 transitions. [2024-10-24 19:21:51,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 110 transitions, 658 flow [2024-10-24 19:21:51,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 110 transitions, 570 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-24 19:21:51,799 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 370 flow [2024-10-24 19:21:51,799 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-24 19:21:51,799 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2024-10-24 19:21:51,800 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 370 flow [2024-10-24 19:21:51,800 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-24 19:21:51,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:51,800 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:51,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:52,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:52,001 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:52,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:52,001 INFO L85 PathProgramCache]: Analyzing trace with hash 940821450, now seen corresponding path program 1 times [2024-10-24 19:21:52,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:52,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [648848661] [2024-10-24 19:21:52,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:52,001 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-24 19:21:52,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:52,003 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:52,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-24 19:21:52,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:52,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 19:21:52,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:52,140 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-24 19:21:52,140 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:52,250 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-24 19:21:52,288 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-24 19:21:52,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:52,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [648848661] [2024-10-24 19:21:52,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [648848661] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:52,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:52,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-24 19:21:52,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113262276] [2024-10-24 19:21:52,292 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:52,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:21:52,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:52,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:21:52,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:21:52,355 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 69 [2024-10-24 19:21:52,355 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-24 19:21:52,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:52,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 69 [2024-10-24 19:21:52,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:53,253 INFO L124 PetriNetUnfolderBase]: 6889/9586 cut-off events. [2024-10-24 19:21:53,253 INFO L125 PetriNetUnfolderBase]: For 2194/2717 co-relation queries the response was YES. [2024-10-24 19:21:53,269 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-24 19:21:53,293 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 90 selfloop transitions, 18 changer transitions 0/121 dead transitions. [2024-10-24 19:21:53,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 121 transitions, 714 flow [2024-10-24 19:21:53,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 19:21:53,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 19:21:53,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 226 transitions. [2024-10-24 19:21:53,295 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40942028985507245 [2024-10-24 19:21:53,295 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 370 flow. Second operand 8 states and 226 transitions. [2024-10-24 19:21:53,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 121 transitions, 714 flow [2024-10-24 19:21:53,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 121 transitions, 690 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:21:53,299 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 420 flow [2024-10-24 19:21:53,299 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-24 19:21:53,300 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 20 predicate places. [2024-10-24 19:21:53,300 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 420 flow [2024-10-24 19:21:53,300 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-24 19:21:53,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:53,300 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:53,306 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:53,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:53,501 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:53,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:53,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1303907659, now seen corresponding path program 1 times [2024-10-24 19:21:53,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:53,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [114770572] [2024-10-24 19:21:53,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:53,502 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-24 19:21:53,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:53,504 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:53,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-24 19:21:53,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:53,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 19:21:53,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:53,596 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-24 19:21:53,596 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:53,596 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:53,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [114770572] [2024-10-24 19:21:53,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [114770572] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:53,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:53,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:21:53,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613430441] [2024-10-24 19:21:53,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:53,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:21:53,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:53,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:21:53,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:21:53,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:21:53,606 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-24 19:21:53,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:53,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:21:53,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:54,572 INFO L124 PetriNetUnfolderBase]: 8649/12218 cut-off events. [2024-10-24 19:21:54,572 INFO L125 PetriNetUnfolderBase]: For 7401/8019 co-relation queries the response was YES. [2024-10-24 19:21:54,594 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-24 19:21:54,634 INFO L140 encePairwiseOnDemand]: 60/69 looper letters, 89 selfloop transitions, 17 changer transitions 0/118 dead transitions. [2024-10-24 19:21:54,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 118 transitions, 756 flow [2024-10-24 19:21:54,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:21:54,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:21:54,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-10-24 19:21:54,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4251207729468599 [2024-10-24 19:21:54,636 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 420 flow. Second operand 6 states and 176 transitions. [2024-10-24 19:21:54,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 118 transitions, 756 flow [2024-10-24 19:21:54,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 118 transitions, 740 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:21:54,644 INFO L231 Difference]: Finished difference. Result has 95 places, 85 transitions, 451 flow [2024-10-24 19:21:54,645 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-24 19:21:54,645 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 22 predicate places. [2024-10-24 19:21:54,645 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 85 transitions, 451 flow [2024-10-24 19:21:54,646 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-24 19:21:54,646 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:54,646 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:54,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-24 19:21:54,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:54,846 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:54,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:54,847 INFO L85 PathProgramCache]: Analyzing trace with hash -931787505, now seen corresponding path program 1 times [2024-10-24 19:21:54,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:54,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845121501] [2024-10-24 19:21:54,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:54,847 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-24 19:21:54,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:54,850 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:54,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-24 19:21:54,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:54,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-24 19:21:54,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:54,922 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-24 19:21:55,112 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-24 19:21:55,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:55,392 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-24 19:21:55,393 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:55,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1845121501] [2024-10-24 19:21:55,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1845121501] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:55,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:55,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-24 19:21:55,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300060110] [2024-10-24 19:21:55,394 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:55,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:21:55,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:55,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:21:55,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:21:55,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 69 [2024-10-24 19:21:55,600 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-24 19:21:55,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:55,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 69 [2024-10-24 19:21:55,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:58,975 INFO L124 PetriNetUnfolderBase]: 20199/26771 cut-off events. [2024-10-24 19:21:58,975 INFO L125 PetriNetUnfolderBase]: For 21940/23625 co-relation queries the response was YES. [2024-10-24 19:21:59,125 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-24 19:21:59,220 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 252 selfloop transitions, 23 changer transitions 0/286 dead transitions. [2024-10-24 19:21:59,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 286 transitions, 1775 flow [2024-10-24 19:21:59,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 19:21:59,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-24 19:21:59,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 406 transitions. [2024-10-24 19:21:59,223 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49033816425120774 [2024-10-24 19:21:59,223 INFO L175 Difference]: Start difference. First operand has 95 places, 85 transitions, 451 flow. Second operand 12 states and 406 transitions. [2024-10-24 19:21:59,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 286 transitions, 1775 flow [2024-10-24 19:21:59,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 286 transitions, 1728 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:21:59,239 INFO L231 Difference]: Finished difference. Result has 106 places, 94 transitions, 528 flow [2024-10-24 19:21:59,239 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-24 19:21:59,240 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 33 predicate places. [2024-10-24 19:21:59,240 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 94 transitions, 528 flow [2024-10-24 19:21:59,240 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-24 19:21:59,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:59,240 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:59,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:59,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:59,443 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:21:59,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:59,444 INFO L85 PathProgramCache]: Analyzing trace with hash -944030150, now seen corresponding path program 1 times [2024-10-24 19:21:59,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:59,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1536865446] [2024-10-24 19:21:59,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:59,444 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-24 19:21:59,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:59,446 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:59,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-24 19:21:59,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:59,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-24 19:21:59,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:59,534 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-24 19:21:59,762 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-24 19:21:59,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:00,044 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-24 19:22:00,044 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:00,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1536865446] [2024-10-24 19:22:00,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1536865446] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:00,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:00,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-24 19:22:00,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687474486] [2024-10-24 19:22:00,045 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:00,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:22:00,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:00,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:22:00,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:22:00,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:22:00,351 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-24 19:22:00,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:00,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:22:00,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:05,837 INFO L124 PetriNetUnfolderBase]: 35459/46831 cut-off events. [2024-10-24 19:22:05,838 INFO L125 PetriNetUnfolderBase]: For 64758/73054 co-relation queries the response was YES. [2024-10-24 19:22:06,050 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-24 19:22:06,348 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 271 selfloop transitions, 23 changer transitions 0/310 dead transitions. [2024-10-24 19:22:06,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 310 transitions, 2129 flow [2024-10-24 19:22:06,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 19:22:06,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-24 19:22:06,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 399 transitions. [2024-10-24 19:22:06,350 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48188405797101447 [2024-10-24 19:22:06,350 INFO L175 Difference]: Start difference. First operand has 106 places, 94 transitions, 528 flow. Second operand 12 states and 399 transitions. [2024-10-24 19:22:06,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 310 transitions, 2129 flow [2024-10-24 19:22:06,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 310 transitions, 1999 flow, removed 54 selfloop flow, removed 3 redundant places. [2024-10-24 19:22:06,447 INFO L231 Difference]: Finished difference. Result has 118 places, 103 transitions, 615 flow [2024-10-24 19:22:06,451 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-24 19:22:06,452 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 45 predicate places. [2024-10-24 19:22:06,452 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 103 transitions, 615 flow [2024-10-24 19:22:06,452 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-24 19:22:06,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:06,452 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:06,457 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-24 19:22:06,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:06,653 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:22:06,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:06,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1029500400, now seen corresponding path program 1 times [2024-10-24 19:22:06,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:06,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1895682132] [2024-10-24 19:22:06,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:06,654 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-24 19:22:06,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:06,656 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:06,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-24 19:22:06,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:06,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-24 19:22:06,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:06,741 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-24 19:22:06,981 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-24 19:22:06,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:07,401 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-24 19:22:07,402 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:07,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1895682132] [2024-10-24 19:22:07,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1895682132] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:07,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:07,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-24 19:22:07,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925052298] [2024-10-24 19:22:07,402 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:07,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:22:07,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:07,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:22:07,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:22:07,590 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 69 [2024-10-24 19:22:07,590 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-24 19:22:07,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:07,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 69 [2024-10-24 19:22:07,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:18,104 INFO L124 PetriNetUnfolderBase]: 69817/92493 cut-off events. [2024-10-24 19:22:18,104 INFO L125 PetriNetUnfolderBase]: For 239934/257519 co-relation queries the response was YES. [2024-10-24 19:22:18,804 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-24 19:22:19,331 INFO L140 encePairwiseOnDemand]: 61/69 looper letters, 333 selfloop transitions, 23 changer transitions 0/375 dead transitions. [2024-10-24 19:22:19,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 375 transitions, 2858 flow [2024-10-24 19:22:19,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 19:22:19,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-24 19:22:19,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 397 transitions. [2024-10-24 19:22:19,333 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47946859903381644 [2024-10-24 19:22:19,333 INFO L175 Difference]: Start difference. First operand has 118 places, 103 transitions, 615 flow. Second operand 12 states and 397 transitions. [2024-10-24 19:22:19,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 375 transitions, 2858 flow [2024-10-24 19:22:19,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 375 transitions, 2774 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-10-24 19:22:19,538 INFO L231 Difference]: Finished difference. Result has 130 places, 112 transitions, 703 flow [2024-10-24 19:22:19,538 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-24 19:22:19,539 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 57 predicate places. [2024-10-24 19:22:19,539 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 112 transitions, 703 flow [2024-10-24 19:22:19,539 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-24 19:22:19,539 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:19,539 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:19,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-24 19:22:19,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:19,740 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 41 more)] === [2024-10-24 19:22:19,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:19,741 INFO L85 PathProgramCache]: Analyzing trace with hash -995220546, now seen corresponding path program 2 times [2024-10-24 19:22:19,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:19,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [236312210] [2024-10-24 19:22:19,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:22:19,741 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-24 19:22:19,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:19,743 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:19,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-24 19:22:19,805 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:22:19,805 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:22:19,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-24 19:22:19,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:19,817 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-24 19:22:20,159 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-24 19:22:20,160 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:20,981 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-24 19:22:20,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:20,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [236312210] [2024-10-24 19:22:20,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [236312210] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:20,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:20,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-24 19:22:20,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609101884] [2024-10-24 19:22:20,982 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:20,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 19:22:20,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:20,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 19:22:20,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-24 19:22:21,451 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 69 [2024-10-24 19:22:21,451 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-24 19:22:21,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:21,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 69 [2024-10-24 19:22:21,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand