./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-more-max-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:59:17,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:59:17,553 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:59:17,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:59:17,559 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:59:17,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:59:17,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:59:17,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:59:17,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:59:17,590 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:59:17,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:59:17,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:59:17,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:59:17,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:59:17,591 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:59:17,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:59:17,593 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:59:17,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:59:17,593 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:59:17,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:59:17,593 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:59:17,596 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:59:17,596 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:59:17,597 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:59:17,597 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:59:17,597 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:59:17,597 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:59:17,597 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:59:17,597 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:59:17,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:59:17,598 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:59:17,598 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:59:17,598 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:59:17,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:59:17,598 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:59:17,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:59:17,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:59:17,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:59:17,599 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:59:17,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:59:17,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:59:17,601 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:59:17,601 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 [2024-10-11 19:59:17,795 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:59:17,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:59:17,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:59:17,820 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:59:17,820 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:59:17,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-11 19:59:19,106 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:59:19,287 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:59:19,287 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-11 19:59:19,294 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/9a000dd33/97c9a0d6e40d4aa8886351fff0de4dfa/FLAG7513d9210 [2024-10-11 19:59:19,317 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/9a000dd33/97c9a0d6e40d4aa8886351fff0de4dfa [2024-10-11 19:59:19,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:59:19,322 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:59:19,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:59:19,325 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:59:19,329 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:59:19,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:59:19" (1/1) ... [2024-10-11 19:59:19,330 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c5f070c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:19, skipping insertion in model container [2024-10-11 19:59:19,331 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:59:19" (1/1) ... [2024-10-11 19:59:19,379 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:59:19,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:59:19,566 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 19:59:19,566 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@668ec98b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:19, skipping insertion in model container [2024-10-11 19:59:19,567 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:59:19,567 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:59:19,569 INFO L158 Benchmark]: Toolchain (without parser) took 246.31ms. Allocated memory was 134.2MB in the beginning and 205.5MB in the end (delta: 71.3MB). Free memory was 65.9MB in the beginning and 170.6MB in the end (delta: -104.7MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. [2024-10-11 19:59:19,570 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 134.2MB. Free memory is still 98.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:59:19,570 INFO L158 Benchmark]: CACSL2BoogieTranslator took 242.15ms. Allocated memory was 134.2MB in the beginning and 205.5MB in the end (delta: 71.3MB). Free memory was 65.8MB in the beginning and 170.6MB in the end (delta: -104.8MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. [2024-10-11 19:59:19,571 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.15ms. Allocated memory is still 134.2MB. Free memory is still 98.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 242.15ms. Allocated memory was 134.2MB in the beginning and 205.5MB in the end (delta: 71.3MB). Free memory was 65.8MB in the beginning and 170.6MB in the end (delta: -104.8MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 109]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:59:21,444 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:59:21,501 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 19:59:21,510 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:59:21,511 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:59:21,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:59:21,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:59:21,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:59:21,538 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:59:21,540 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:59:21,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:59:21,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:59:21,541 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:59:21,544 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:59:21,545 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:59:21,545 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:59:21,545 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:59:21,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:59:21,545 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:59:21,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:59:21,546 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:59:21,546 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:59:21,546 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:59:21,546 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:59:21,546 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:59:21,546 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:59:21,547 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:59:21,547 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:59:21,547 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:59:21,547 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:59:21,547 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:59:21,547 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:59:21,548 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:59:21,548 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:59:21,548 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:59:21,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:59:21,548 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:59:21,548 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:59:21,548 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:59:21,549 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:59:21,549 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:59:21,549 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:59:21,550 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:59:21,550 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:59:21,550 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:59:21,550 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 [2024-10-11 19:59:21,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:59:21,853 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:59:21,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:59:21,856 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:59:21,857 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:59:21,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-11 19:59:23,173 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:59:23,332 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:59:23,333 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-11 19:59:23,342 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e50a0587c/87ff62b107b64a09a5b1a3c1d78a1b09/FLAG1be0e66ed [2024-10-11 19:59:23,355 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e50a0587c/87ff62b107b64a09a5b1a3c1d78a1b09 [2024-10-11 19:59:23,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:59:23,359 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:59:23,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:59:23,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:59:23,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:59:23,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d8292fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23, skipping insertion in model container [2024-10-11 19:59:23,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:59:23,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:59:23,597 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:59:23,605 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:59:23,626 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:59:23,633 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:59:23,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:59:23,677 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:59:23,678 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23 WrapperNode [2024-10-11 19:59:23,678 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:59:23,679 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:59:23,679 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:59:23,679 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:59:23,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,698 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,720 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 85 [2024-10-11 19:59:23,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:59:23,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:59:23,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:59:23,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:59:23,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,735 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,755 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-11 19:59:23,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,758 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,768 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,775 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,782 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:59:23,786 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:59:23,786 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:59:23,786 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:59:23,787 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (1/1) ... [2024-10-11 19:59:23,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:59:23,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:59:23,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:59:23,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:59:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:59:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:59:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:59:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:59:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:59:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:59:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:59:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:59:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:59:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:59:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:59:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:59:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:59:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:59:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:59:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:59:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:59:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:59:23,853 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:59:23,974 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:59:23,977 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:59:24,337 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:59:24,338 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:59:24,544 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:59:24,544 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 19:59:24,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:59:24 BoogieIcfgContainer [2024-10-11 19:59:24,545 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:59:24,546 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:59:24,546 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:59:24,549 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:59:24,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:59:23" (1/3) ... [2024-10-11 19:59:24,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42619d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:59:24, skipping insertion in model container [2024-10-11 19:59:24,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:59:23" (2/3) ... [2024-10-11 19:59:24,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42619d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:59:24, skipping insertion in model container [2024-10-11 19:59:24,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:59:24" (3/3) ... [2024-10-11 19:59:24,551 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2024-10-11 19:59:24,562 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:59:24,563 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-11 19:59:24,563 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:59:24,617 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 19:59:24,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 50 transitions, 121 flow [2024-10-11 19:59:24,668 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-10-11 19:59:24,668 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 19:59:24,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 4/47 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 106 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-10-11 19:59:24,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 50 transitions, 121 flow [2024-10-11 19:59:24,674 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 46 transitions, 110 flow [2024-10-11 19:59:24,685 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:59:24,691 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;@56a66d84, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:59:24,691 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-10-11 19:59:24,694 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:59:24,695 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:59:24,695 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:59:24,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:24,695 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:59:24,696 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:24,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:24,700 INFO L85 PathProgramCache]: Analyzing trace with hash 486979, now seen corresponding path program 1 times [2024-10-11 19:59:24,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:24,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [244276958] [2024-10-11 19:59:24,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:24,709 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:24,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:24,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:24,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 19:59:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:24,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:59:24,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:24,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:59:24,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:24,809 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:24,810 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:24,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [244276958] [2024-10-11 19:59:24,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [244276958] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:24,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:24,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:59:24,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162169997] [2024-10-11 19:59:24,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:24,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:59:24,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:24,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:59:24,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:59:24,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:24,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:24,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:24,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:24,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:25,123 INFO L124 PetriNetUnfolderBase]: 1316/1930 cut-off events. [2024-10-11 19:59:25,123 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2024-10-11 19:59:25,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3943 conditions, 1930 events. 1316/1930 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9804 event pairs, 1060 based on Foata normal form. 1/1377 useless extension candidates. Maximal degree in co-relation 3637. Up to 1877 conditions per place. [2024-10-11 19:59:25,135 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 30 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-10-11 19:59:25,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 156 flow [2024-10-11 19:59:25,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:59:25,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:59:25,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-10-11 19:59:25,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44666666666666666 [2024-10-11 19:59:25,146 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 110 flow. Second operand 3 states and 67 transitions. [2024-10-11 19:59:25,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 156 flow [2024-10-11 19:59:25,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 144 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 19:59:25,151 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 84 flow [2024-10-11 19:59:25,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-10-11 19:59:25,155 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -13 predicate places. [2024-10-11 19:59:25,155 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 84 flow [2024-10-11 19:59:25,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:25,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:25,156 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:59:25,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-10-11 19:59:25,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:25,358 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:25,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:25,359 INFO L85 PathProgramCache]: Analyzing trace with hash 486980, now seen corresponding path program 1 times [2024-10-11 19:59:25,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:25,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959983413] [2024-10-11 19:59:25,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:25,360 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:25,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:25,365 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:25,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 19:59:25,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:25,420 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:59:25,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:25,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:25,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:25,487 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:25,487 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:25,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959983413] [2024-10-11 19:59:25,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959983413] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:25,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:25,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:59:25,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086018686] [2024-10-11 19:59:25,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:25,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:59:25,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:25,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:59:25,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:59:25,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:25,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:25,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:25,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:25,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:25,732 INFO L124 PetriNetUnfolderBase]: 1317/1933 cut-off events. [2024-10-11 19:59:25,732 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-11 19:59:25,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3865 conditions, 1933 events. 1317/1933 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9835 event pairs, 1060 based on Foata normal form. 0/1379 useless extension candidates. Maximal degree in co-relation 3843. Up to 1882 conditions per place. [2024-10-11 19:59:25,759 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-10-11 19:59:25,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 40 transitions, 164 flow [2024-10-11 19:59:25,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:59:25,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:59:25,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-10-11 19:59:25,764 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.365 [2024-10-11 19:59:25,764 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 84 flow. Second operand 4 states and 73 transitions. [2024-10-11 19:59:25,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 40 transitions, 164 flow [2024-10-11 19:59:25,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:59:25,780 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 107 flow [2024-10-11 19:59:25,781 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2024-10-11 19:59:25,781 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -10 predicate places. [2024-10-11 19:59:25,781 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 107 flow [2024-10-11 19:59:25,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:25,782 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:25,782 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:59:25,788 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-11 19:59:25,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:25,983 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:25,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:25,984 INFO L85 PathProgramCache]: Analyzing trace with hash 468002909, now seen corresponding path program 1 times [2024-10-11 19:59:25,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:25,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1168655349] [2024-10-11 19:59:25,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:25,985 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:25,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:25,990 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:25,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 19:59:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:26,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:59:26,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:26,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:26,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:26,180 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:26,376 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:26,377 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:26,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1168655349] [2024-10-11 19:59:26,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1168655349] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:26,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:26,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:59:26,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039465745] [2024-10-11 19:59:26,378 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:26,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:59:26,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:26,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:59:26,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:59:26,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:26,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 107 flow. Second operand has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:26,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:26,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:26,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:26,917 INFO L124 PetriNetUnfolderBase]: 1320/1942 cut-off events. [2024-10-11 19:59:26,918 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-11 19:59:26,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3902 conditions, 1942 events. 1320/1942 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9874 event pairs, 1060 based on Foata normal form. 0/1384 useless extension candidates. Maximal degree in co-relation 3850. Up to 1885 conditions per place. [2024-10-11 19:59:26,925 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 13 changer transitions 0/49 dead transitions. [2024-10-11 19:59:26,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 49 transitions, 233 flow [2024-10-11 19:59:26,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:59:26,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:59:26,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 138 transitions. [2024-10-11 19:59:26,927 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.276 [2024-10-11 19:59:26,927 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 107 flow. Second operand 10 states and 138 transitions. [2024-10-11 19:59:26,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 49 transitions, 233 flow [2024-10-11 19:59:26,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 49 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:59:26,929 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 184 flow [2024-10-11 19:59:26,929 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=184, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-10-11 19:59:26,930 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-11 19:59:26,930 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 184 flow [2024-10-11 19:59:26,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:26,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:26,930 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-11 19:59:26,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-11 19:59:27,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:27,131 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:27,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:27,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1625984404, now seen corresponding path program 1 times [2024-10-11 19:59:27,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:27,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [778184653] [2024-10-11 19:59:27,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:27,133 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:27,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:27,135 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:27,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 19:59:27,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:27,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:59:27,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:27,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:59:27,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:27,193 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:27,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:27,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [778184653] [2024-10-11 19:59:27,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [778184653] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:27,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:27,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:59:27,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111164852] [2024-10-11 19:59:27,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:27,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:59:27,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:27,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:59:27,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:59:27,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:27,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:27,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:27,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:27,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:27,368 INFO L124 PetriNetUnfolderBase]: 796/1187 cut-off events. [2024-10-11 19:59:27,368 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-11 19:59:27,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2415 conditions, 1187 events. 796/1187 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 5404 event pairs, 608 based on Foata normal form. 0/972 useless extension candidates. Maximal degree in co-relation 2381. Up to 1138 conditions per place. [2024-10-11 19:59:27,374 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 35 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2024-10-11 19:59:27,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 46 transitions, 260 flow [2024-10-11 19:59:27,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:59:27,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:59:27,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-11 19:59:27,376 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34 [2024-10-11 19:59:27,376 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 184 flow. Second operand 4 states and 68 transitions. [2024-10-11 19:59:27,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 46 transitions, 260 flow [2024-10-11 19:59:27,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 230 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-11 19:59:27,378 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 160 flow [2024-10-11 19:59:27,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2024-10-11 19:59:27,379 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-10-11 19:59:27,379 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 160 flow [2024-10-11 19:59:27,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:27,380 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:27,380 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-11 19:59:27,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-11 19:59:27,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:27,583 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:27,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:27,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1625984405, now seen corresponding path program 1 times [2024-10-11 19:59:27,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:27,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1559484887] [2024-10-11 19:59:27,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:27,586 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:27,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:27,587 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:27,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 19:59:27,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:27,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 19:59:27,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:27,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:27,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:27,850 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:27,850 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:27,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1559484887] [2024-10-11 19:59:27,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1559484887] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:27,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:27,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:59:27,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736794637] [2024-10-11 19:59:27,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:27,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:59:27,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:27,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:59:27,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:59:27,874 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-11 19:59:27,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:27,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:27,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-11 19:59:27,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:28,231 INFO L124 PetriNetUnfolderBase]: 1152/1707 cut-off events. [2024-10-11 19:59:28,231 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-11 19:59:28,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3418 conditions, 1707 events. 1152/1707 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 8131 event pairs, 462 based on Foata normal form. 0/1449 useless extension candidates. Maximal degree in co-relation 3387. Up to 1200 conditions per place. [2024-10-11 19:59:28,252 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 50 selfloop transitions, 9 changer transitions 0/64 dead transitions. [2024-10-11 19:59:28,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 64 transitions, 316 flow [2024-10-11 19:59:28,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:59:28,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:59:28,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 98 transitions. [2024-10-11 19:59:28,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.392 [2024-10-11 19:59:28,255 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 160 flow. Second operand 5 states and 98 transitions. [2024-10-11 19:59:28,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 64 transitions, 316 flow [2024-10-11 19:59:28,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 64 transitions, 309 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:59:28,260 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 184 flow [2024-10-11 19:59:28,260 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=184, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2024-10-11 19:59:28,262 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-11 19:59:28,263 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 184 flow [2024-10-11 19:59:28,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:28,263 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:28,263 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:28,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-11 19:59:28,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:28,464 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:28,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:28,465 INFO L85 PathProgramCache]: Analyzing trace with hash -823844544, now seen corresponding path program 1 times [2024-10-11 19:59:28,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:28,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1225831242] [2024-10-11 19:59:28,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:28,469 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:28,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:28,470 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:28,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-11 19:59:28,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:28,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 19:59:28,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:28,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:28,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:28,651 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:28,651 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:28,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1225831242] [2024-10-11 19:59:28,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1225831242] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:28,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:28,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:59:28,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599802974] [2024-10-11 19:59:28,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:28,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:59:28,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:28,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:59:28,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:59:28,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-11 19:59:28,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 184 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:28,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:28,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-11 19:59:28,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:29,003 INFO L124 PetriNetUnfolderBase]: 1691/2477 cut-off events. [2024-10-11 19:59:29,004 INFO L125 PetriNetUnfolderBase]: For 681/681 co-relation queries the response was YES. [2024-10-11 19:59:29,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5613 conditions, 2477 events. 1691/2477 cut-off events. For 681/681 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 12028 event pairs, 766 based on Foata normal form. 0/2240 useless extension candidates. Maximal degree in co-relation 5580. Up to 1707 conditions per place. [2024-10-11 19:59:29,013 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 53 selfloop transitions, 9 changer transitions 0/67 dead transitions. [2024-10-11 19:59:29,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 363 flow [2024-10-11 19:59:29,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:59:29,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:59:29,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-10-11 19:59:29,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.388 [2024-10-11 19:59:29,015 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 184 flow. Second operand 5 states and 97 transitions. [2024-10-11 19:59:29,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 363 flow [2024-10-11 19:59:29,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 67 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:59:29,019 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 200 flow [2024-10-11 19:59:29,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2024-10-11 19:59:29,019 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-10-11 19:59:29,020 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 200 flow [2024-10-11 19:59:29,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:29,020 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:29,020 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:29,024 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 19:59:29,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:29,225 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:29,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:29,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1060806887, now seen corresponding path program 1 times [2024-10-11 19:59:29,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:29,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [823594340] [2024-10-11 19:59:29,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:29,226 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:29,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:29,228 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:29,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-11 19:59:29,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:29,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:59:29,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:29,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:29,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:29,396 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:29,396 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:29,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [823594340] [2024-10-11 19:59:29,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [823594340] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:29,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:29,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:59:29,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015476164] [2024-10-11 19:59:29,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:29,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:59:29,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:29,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:59:29,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:59:29,416 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-11 19:59:29,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:29,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:29,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-11 19:59:29,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:29,714 INFO L124 PetriNetUnfolderBase]: 1853/2783 cut-off events. [2024-10-11 19:59:29,715 INFO L125 PetriNetUnfolderBase]: For 1232/1232 co-relation queries the response was YES. [2024-10-11 19:59:29,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6916 conditions, 2783 events. 1853/2783 cut-off events. For 1232/1232 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 13857 event pairs, 1335 based on Foata normal form. 64/2735 useless extension candidates. Maximal degree in co-relation 6882. Up to 2344 conditions per place. [2024-10-11 19:59:29,728 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 67 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-10-11 19:59:29,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 77 transitions, 422 flow [2024-10-11 19:59:29,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:59:29,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:59:29,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-10-11 19:59:29,729 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.456 [2024-10-11 19:59:29,730 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 200 flow. Second operand 5 states and 114 transitions. [2024-10-11 19:59:29,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 77 transitions, 422 flow [2024-10-11 19:59:29,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 77 transitions, 403 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:59:29,734 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 222 flow [2024-10-11 19:59:29,734 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=222, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2024-10-11 19:59:29,734 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 6 predicate places. [2024-10-11 19:59:29,734 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 222 flow [2024-10-11 19:59:29,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:29,734 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:29,734 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:29,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-10-11 19:59:29,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:29,938 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:29,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:29,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1473314446, now seen corresponding path program 1 times [2024-10-11 19:59:29,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:29,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1865032041] [2024-10-11 19:59:29,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:29,939 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:29,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:29,941 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:29,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-11 19:59:29,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:29,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:59:29,985 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:29,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:30,000 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:30,000 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:30,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1865032041] [2024-10-11 19:59:30,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1865032041] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:30,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:30,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:59:30,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984230725] [2024-10-11 19:59:30,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:30,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:59:30,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:30,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:59:30,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:59:30,011 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-11 19:59:30,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:30,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:30,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-11 19:59:30,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:30,193 INFO L124 PetriNetUnfolderBase]: 1690/2476 cut-off events. [2024-10-11 19:59:30,194 INFO L125 PetriNetUnfolderBase]: For 2060/2060 co-relation queries the response was YES. [2024-10-11 19:59:30,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6882 conditions, 2476 events. 1690/2476 cut-off events. For 2060/2060 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11743 event pairs, 1230 based on Foata normal form. 1/2413 useless extension candidates. Maximal degree in co-relation 6858. Up to 2344 conditions per place. [2024-10-11 19:59:30,206 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 42 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-10-11 19:59:30,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 49 transitions, 286 flow [2024-10-11 19:59:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:59:30,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:59:30,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-10-11 19:59:30,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2024-10-11 19:59:30,207 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 222 flow. Second operand 3 states and 62 transitions. [2024-10-11 19:59:30,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 49 transitions, 286 flow [2024-10-11 19:59:30,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 49 transitions, 282 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:59:30,209 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 198 flow [2024-10-11 19:59:30,209 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-10-11 19:59:30,210 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2024-10-11 19:59:30,210 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 198 flow [2024-10-11 19:59:30,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:30,210 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:30,210 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:30,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-11 19:59:30,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:30,413 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:30,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:30,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1293900736, now seen corresponding path program 1 times [2024-10-11 19:59:30,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:30,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1826671109] [2024-10-11 19:59:30,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:30,414 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:30,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:30,416 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:30,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-11 19:59:30,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:30,462 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 19:59:30,463 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:30,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:30,680 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:59:30,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:59:30,964 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:30,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1826671109] [2024-10-11 19:59:30,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1826671109] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:30,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:30,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:59:30,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498288142] [2024-10-11 19:59:30,964 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:30,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:59:30,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:30,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:59:30,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:59:31,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:31,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 198 flow. Second operand has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:31,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:31,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:31,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:32,906 INFO L124 PetriNetUnfolderBase]: 4243/5943 cut-off events. [2024-10-11 19:59:32,906 INFO L125 PetriNetUnfolderBase]: For 3388/3429 co-relation queries the response was YES. [2024-10-11 19:59:32,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16188 conditions, 5943 events. 4243/5943 cut-off events. For 3388/3429 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 29555 event pairs, 872 based on Foata normal form. 344/6259 useless extension candidates. Maximal degree in co-relation 16164. Up to 1728 conditions per place. [2024-10-11 19:59:33,056 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 180 selfloop transitions, 17 changer transitions 0/201 dead transitions. [2024-10-11 19:59:33,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 201 transitions, 1089 flow [2024-10-11 19:59:33,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:59:33,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:59:33,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 280 transitions. [2024-10-11 19:59:33,058 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-11 19:59:33,058 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 198 flow. Second operand 12 states and 280 transitions. [2024-10-11 19:59:33,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 201 transitions, 1089 flow [2024-10-11 19:59:33,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 201 transitions, 1085 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:59:33,062 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 284 flow [2024-10-11 19:59:33,063 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=284, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2024-10-11 19:59:33,064 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-10-11 19:59:33,064 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 284 flow [2024-10-11 19:59:33,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:33,064 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:33,064 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:59:33,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-11 19:59:33,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:33,265 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:33,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:33,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1320405288, now seen corresponding path program 2 times [2024-10-11 19:59:33,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:33,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [562316630] [2024-10-11 19:59:33,266 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:59:33,267 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:33,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:33,269 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:33,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-11 19:59:33,324 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:59:33,325 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:59:33,326 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:59:33,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:33,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:33,498 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:33,499 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:33,957 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:33,958 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:33,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [562316630] [2024-10-11 19:59:33,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [562316630] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:33,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:33,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:59:33,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123094044] [2024-10-11 19:59:33,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:33,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:59:33,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:33,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:59:33,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:59:34,019 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:34,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 284 flow. Second operand has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:34,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:34,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:34,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:36,462 INFO L124 PetriNetUnfolderBase]: 3164/4764 cut-off events. [2024-10-11 19:59:36,462 INFO L125 PetriNetUnfolderBase]: For 6278/6342 co-relation queries the response was YES. [2024-10-11 19:59:36,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14942 conditions, 4764 events. 3164/4764 cut-off events. For 6278/6342 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 25580 event pairs, 2366 based on Foata normal form. 70/4774 useless extension candidates. Maximal degree in co-relation 14833. Up to 4371 conditions per place. [2024-10-11 19:59:36,484 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 38 selfloop transitions, 30 changer transitions 0/76 dead transitions. [2024-10-11 19:59:36,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 76 transitions, 528 flow [2024-10-11 19:59:36,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 19:59:36,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 19:59:36,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 263 transitions. [2024-10-11 19:59:36,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2390909090909091 [2024-10-11 19:59:36,489 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 284 flow. Second operand 22 states and 263 transitions. [2024-10-11 19:59:36,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 76 transitions, 528 flow [2024-10-11 19:59:36,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 76 transitions, 502 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-11 19:59:36,498 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 456 flow [2024-10-11 19:59:36,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=456, PETRI_PLACES=93, PETRI_TRANSITIONS=76} [2024-10-11 19:59:36,499 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 41 predicate places. [2024-10-11 19:59:36,499 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 456 flow [2024-10-11 19:59:36,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:36,499 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:36,500 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:36,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-10-11 19:59:36,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:36,703 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:36,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:36,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1454806727, now seen corresponding path program 1 times [2024-10-11 19:59:36,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:36,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1908886550] [2024-10-11 19:59:36,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:36,703 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:36,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:36,705 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:36,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-11 19:59:36,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:36,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 19:59:36,766 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:36,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:37,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:37,038 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:37,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:37,502 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:37,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1908886550] [2024-10-11 19:59:37,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1908886550] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:37,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:37,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:59:37,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756423082] [2024-10-11 19:59:37,502 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:37,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:59:37,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:37,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:59:37,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:59:37,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:37,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 76 transitions, 456 flow. Second operand has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:37,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:37,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:37,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:41,180 INFO L124 PetriNetUnfolderBase]: 11832/17576 cut-off events. [2024-10-11 19:59:41,181 INFO L125 PetriNetUnfolderBase]: For 23752/24322 co-relation queries the response was YES. [2024-10-11 19:59:41,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52770 conditions, 17576 events. 11832/17576 cut-off events. For 23752/24322 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 110954 event pairs, 5769 based on Foata normal form. 826/18346 useless extension candidates. Maximal degree in co-relation 52711. Up to 3781 conditions per place. [2024-10-11 19:59:41,295 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 219 selfloop transitions, 34 changer transitions 0/261 dead transitions. [2024-10-11 19:59:41,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 261 transitions, 1826 flow [2024-10-11 19:59:41,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-11 19:59:41,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-11 19:59:41,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 290 transitions. [2024-10-11 19:59:41,298 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4142857142857143 [2024-10-11 19:59:41,298 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 456 flow. Second operand 14 states and 290 transitions. [2024-10-11 19:59:41,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 261 transitions, 1826 flow [2024-10-11 19:59:41,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 261 transitions, 1748 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-11 19:59:41,326 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 505 flow [2024-10-11 19:59:41,327 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=505, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2024-10-11 19:59:41,327 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2024-10-11 19:59:41,327 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 505 flow [2024-10-11 19:59:41,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:41,328 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:41,328 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:41,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-11 19:59:41,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:41,529 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:41,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:41,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1135370914, now seen corresponding path program 1 times [2024-10-11 19:59:41,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:41,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1373186463] [2024-10-11 19:59:41,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:41,529 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:41,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:41,531 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:41,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-11 19:59:41,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:41,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 19:59:41,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:41,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:41,825 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:59:41,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:42,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:59:42,211 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:42,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1373186463] [2024-10-11 19:59:42,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1373186463] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:42,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:42,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:59:42,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023464905] [2024-10-11 19:59:42,211 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:42,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:59:42,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:42,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:59:42,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:59:42,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:42,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 505 flow. Second operand has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:42,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:42,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:42,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:47,290 INFO L124 PetriNetUnfolderBase]: 29492/40672 cut-off events. [2024-10-11 19:59:47,290 INFO L125 PetriNetUnfolderBase]: For 82402/85574 co-relation queries the response was YES. [2024-10-11 19:59:47,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137160 conditions, 40672 events. 29492/40672 cut-off events. For 82402/85574 co-relation queries the response was YES. Maximal size of possible extension queue 898. Compared 242581 event pairs, 5514 based on Foata normal form. 3822/44443 useless extension candidates. Maximal degree in co-relation 137107. Up to 13070 conditions per place. [2024-10-11 19:59:47,779 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 292 selfloop transitions, 24 changer transitions 0/324 dead transitions. [2024-10-11 19:59:47,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 324 transitions, 2435 flow [2024-10-11 19:59:47,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 19:59:47,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 19:59:47,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 245 transitions. [2024-10-11 19:59:47,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44545454545454544 [2024-10-11 19:59:47,782 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 505 flow. Second operand 11 states and 245 transitions. [2024-10-11 19:59:47,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 324 transitions, 2435 flow [2024-10-11 19:59:47,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 324 transitions, 2425 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:59:47,845 INFO L231 Difference]: Finished difference. Result has 109 places, 97 transitions, 616 flow [2024-10-11 19:59:47,849 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=616, PETRI_PLACES=109, PETRI_TRANSITIONS=97} [2024-10-11 19:59:47,850 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 57 predicate places. [2024-10-11 19:59:47,850 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 97 transitions, 616 flow [2024-10-11 19:59:47,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:47,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:47,851 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:47,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-11 19:59:48,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:48,053 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:48,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:48,054 INFO L85 PathProgramCache]: Analyzing trace with hash 368359573, now seen corresponding path program 1 times [2024-10-11 19:59:48,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:48,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1550607327] [2024-10-11 19:59:48,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:48,055 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:48,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:48,057 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:48,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-11 19:59:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:48,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 19:59:48,112 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:48,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:48,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:48,400 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:48,401 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:48,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1550607327] [2024-10-11 19:59:48,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1550607327] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:48,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:48,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-11 19:59:48,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565270058] [2024-10-11 19:59:48,401 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:48,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:59:48,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:48,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:59:48,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:59:48,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:48,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 97 transitions, 616 flow. Second operand has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:48,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:48,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:48,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:52,291 INFO L124 PetriNetUnfolderBase]: 22229/32181 cut-off events. [2024-10-11 19:59:52,291 INFO L125 PetriNetUnfolderBase]: For 93134/95906 co-relation queries the response was YES. [2024-10-11 19:59:52,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121822 conditions, 32181 events. 22229/32181 cut-off events. For 93134/95906 co-relation queries the response was YES. Maximal size of possible extension queue 714. Compared 199750 event pairs, 13231 based on Foata normal form. 2812/34985 useless extension candidates. Maximal degree in co-relation 121766. Up to 21248 conditions per place. [2024-10-11 19:59:52,732 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 150 selfloop transitions, 25 changer transitions 0/187 dead transitions. [2024-10-11 19:59:52,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 187 transitions, 1515 flow [2024-10-11 19:59:52,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:59:52,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:59:52,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 160 transitions. [2024-10-11 19:59:52,734 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-10-11 19:59:52,734 INFO L175 Difference]: Start difference. First operand has 109 places, 97 transitions, 616 flow. Second operand 8 states and 160 transitions. [2024-10-11 19:59:52,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 187 transitions, 1515 flow [2024-10-11 19:59:52,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 187 transitions, 1443 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-10-11 19:59:52,873 INFO L231 Difference]: Finished difference. Result has 112 places, 95 transitions, 634 flow [2024-10-11 19:59:52,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=634, PETRI_PLACES=112, PETRI_TRANSITIONS=95} [2024-10-11 19:59:52,874 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 60 predicate places. [2024-10-11 19:59:52,874 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 95 transitions, 634 flow [2024-10-11 19:59:52,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:52,874 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:52,874 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:52,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2024-10-11 19:59:53,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:53,077 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 19:59:53,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:53,078 INFO L85 PathProgramCache]: Analyzing trace with hash -875096786, now seen corresponding path program 2 times [2024-10-11 19:59:53,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:53,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [569172437] [2024-10-11 19:59:53,078 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:59:53,078 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:53,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:53,079 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:59:53,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-11 19:59:53,170 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:59:53,170 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:59:53,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 19:59:53,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:53,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:59:53,703 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:53,703 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:54,909 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:54,909 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:54,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [569172437] [2024-10-11 19:59:54,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [569172437] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:54,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:54,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2024-10-11 19:59:54,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539417918] [2024-10-11 19:59:54,910 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:54,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 19:59:54,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:54,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 19:59:54,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-10-11 19:59:55,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 19:59:55,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 95 transitions, 634 flow. Second operand has 16 states, 16 states have (on average 11.125) internal successors, (178), 16 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:55,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:55,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 19:59:55,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:09,285 INFO L124 PetriNetUnfolderBase]: 47625/66659 cut-off events. [2024-10-11 20:00:09,286 INFO L125 PetriNetUnfolderBase]: For 188084/196086 co-relation queries the response was YES. [2024-10-11 20:00:09,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253136 conditions, 66659 events. 47625/66659 cut-off events. For 188084/196086 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 431145 event pairs, 16087 based on Foata normal form. 6202/72853 useless extension candidates. Maximal degree in co-relation 253077. Up to 16257 conditions per place. [2024-10-11 20:00:10,003 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 474 selfloop transitions, 47 changer transitions 0/533 dead transitions. [2024-10-11 20:00:10,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 533 transitions, 4190 flow [2024-10-11 20:00:10,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 20:00:10,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 20:00:10,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 477 transitions. [2024-10-11 20:00:10,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43363636363636365 [2024-10-11 20:00:10,009 INFO L175 Difference]: Start difference. First operand has 112 places, 95 transitions, 634 flow. Second operand 22 states and 477 transitions. [2024-10-11 20:00:10,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 533 transitions, 4190 flow [2024-10-11 20:00:10,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 533 transitions, 4156 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-11 20:00:10,493 INFO L231 Difference]: Finished difference. Result has 134 places, 113 transitions, 860 flow [2024-10-11 20:00:10,498 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=860, PETRI_PLACES=134, PETRI_TRANSITIONS=113} [2024-10-11 20:00:10,499 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 82 predicate places. [2024-10-11 20:00:10,499 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 113 transitions, 860 flow [2024-10-11 20:00:10,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.125) internal successors, (178), 16 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:10,500 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:10,500 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:10,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-11 20:00:10,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:10,704 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 20:00:10,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:10,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1851088398, now seen corresponding path program 2 times [2024-10-11 20:00:10,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:00:10,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1672429550] [2024-10-11 20:00:10,705 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:00:10,705 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:10,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:00:10,706 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:00:10,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-11 20:00:10,824 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:00:10,824 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:00:10,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 20:00:10,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:00:10,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:00:11,030 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 20:00:11,031 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:00:11,031 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:00:11,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1672429550] [2024-10-11 20:00:11,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1672429550] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:00:11,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:00:11,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 20:00:11,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723537912] [2024-10-11 20:00:11,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:00:11,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 20:00:11,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:00:11,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 20:00:11,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 20:00:11,080 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-11 20:00:11,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 113 transitions, 860 flow. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:11,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:11,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-11 20:00:11,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:17,423 INFO L124 PetriNetUnfolderBase]: 38039/56783 cut-off events. [2024-10-11 20:00:17,423 INFO L125 PetriNetUnfolderBase]: For 228013/234919 co-relation queries the response was YES. [2024-10-11 20:00:17,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234177 conditions, 56783 events. 38039/56783 cut-off events. For 228013/234919 co-relation queries the response was YES. Maximal size of possible extension queue 1276. Compared 401861 event pairs, 19977 based on Foata normal form. 6118/62693 useless extension candidates. Maximal degree in co-relation 234112. Up to 37965 conditions per place. [2024-10-11 20:00:18,164 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 105 selfloop transitions, 21 changer transitions 0/141 dead transitions. [2024-10-11 20:00:18,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 141 transitions, 1272 flow [2024-10-11 20:00:18,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:00:18,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:00:18,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-10-11 20:00:18,165 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.384 [2024-10-11 20:00:18,166 INFO L175 Difference]: Start difference. First operand has 134 places, 113 transitions, 860 flow. Second operand 5 states and 96 transitions. [2024-10-11 20:00:18,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 141 transitions, 1272 flow [2024-10-11 20:00:18,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 141 transitions, 1233 flow, removed 9 selfloop flow, removed 8 redundant places. [2024-10-11 20:00:18,927 INFO L231 Difference]: Finished difference. Result has 131 places, 112 transitions, 864 flow [2024-10-11 20:00:18,928 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=864, PETRI_PLACES=131, PETRI_TRANSITIONS=112} [2024-10-11 20:00:18,928 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 79 predicate places. [2024-10-11 20:00:18,928 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 112 transitions, 864 flow [2024-10-11 20:00:18,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:18,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:18,928 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:18,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-11 20:00:19,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:19,131 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 20:00:19,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:19,131 INFO L85 PathProgramCache]: Analyzing trace with hash -239535140, now seen corresponding path program 2 times [2024-10-11 20:00:19,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:00:19,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2059090076] [2024-10-11 20:00:19,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:00:19,132 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:19,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:00:19,134 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:00:19,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-11 20:00:19,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:00:19,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:00:19,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-11 20:00:19,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:00:19,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:00:19,633 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:19,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:00:20,564 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:20,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:00:20,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2059090076] [2024-10-11 20:00:20,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2059090076] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:00:20,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:00:20,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-11 20:00:20,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097916955] [2024-10-11 20:00:20,566 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:00:20,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 20:00:20,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:00:20,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 20:00:20,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-11 20:00:21,092 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-11 20:00:21,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 112 transitions, 864 flow. Second operand has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:21,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:21,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-11 20:00:21,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:31,225 INFO L124 PetriNetUnfolderBase]: 37387/55006 cut-off events. [2024-10-11 20:00:31,226 INFO L125 PetriNetUnfolderBase]: For 231259/238388 co-relation queries the response was YES. [2024-10-11 20:00:31,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228522 conditions, 55006 events. 37387/55006 cut-off events. For 231259/238388 co-relation queries the response was YES. Maximal size of possible extension queue 1146. Compared 373665 event pairs, 12123 based on Foata normal form. 4126/58976 useless extension candidates. Maximal degree in co-relation 228456. Up to 15872 conditions per place. [2024-10-11 20:00:31,822 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 505 selfloop transitions, 50 changer transitions 0/570 dead transitions. [2024-10-11 20:00:31,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 570 transitions, 5098 flow [2024-10-11 20:00:31,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 20:00:31,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 20:00:31,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 505 transitions. [2024-10-11 20:00:31,826 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48095238095238096 [2024-10-11 20:00:31,826 INFO L175 Difference]: Start difference. First operand has 131 places, 112 transitions, 864 flow. Second operand 21 states and 505 transitions. [2024-10-11 20:00:31,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 570 transitions, 5098 flow [2024-10-11 20:00:32,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 570 transitions, 5020 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:00:32,339 INFO L231 Difference]: Finished difference. Result has 152 places, 136 transitions, 1119 flow [2024-10-11 20:00:32,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1119, PETRI_PLACES=152, PETRI_TRANSITIONS=136} [2024-10-11 20:00:32,339 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 100 predicate places. [2024-10-11 20:00:32,339 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1119 flow [2024-10-11 20:00:32,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:32,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:32,340 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:32,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2024-10-11 20:00:32,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:32,541 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 20:00:32,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:32,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1098031111, now seen corresponding path program 2 times [2024-10-11 20:00:32,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:00:32,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [425335602] [2024-10-11 20:00:32,542 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:00:32,543 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:32,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:00:32,725 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:00:32,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-11 20:00:32,802 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:00:32,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:00:32,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-11 20:00:32,806 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:00:32,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-11 20:00:33,129 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:33,129 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:00:34,054 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:00:34,054 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:00:34,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [425335602] [2024-10-11 20:00:34,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [425335602] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:00:34,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:00:34,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-11 20:00:34,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935122780] [2024-10-11 20:00:34,055 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:00:34,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 20:00:34,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:00:34,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 20:00:34,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-11 20:00:34,728 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-11 20:00:34,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 136 transitions, 1119 flow. Second operand has 18 states, 18 states have (on average 11.88888888888889) internal successors, (214), 18 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:34,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:34,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-11 20:00:34,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:00:46,082 INFO L124 PetriNetUnfolderBase]: 39358/57676 cut-off events. [2024-10-11 20:00:46,082 INFO L125 PetriNetUnfolderBase]: For 317318/325642 co-relation queries the response was YES. [2024-10-11 20:00:46,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262051 conditions, 57676 events. 39358/57676 cut-off events. For 317318/325642 co-relation queries the response was YES. Maximal size of possible extension queue 1208. Compared 391145 event pairs, 12320 based on Foata normal form. 4505/62077 useless extension candidates. Maximal degree in co-relation 261979. Up to 15272 conditions per place. [2024-10-11 20:00:47,225 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 513 selfloop transitions, 55 changer transitions 0/583 dead transitions. [2024-10-11 20:00:47,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 583 transitions, 5787 flow [2024-10-11 20:00:47,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 20:00:47,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 20:00:47,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 491 transitions. [2024-10-11 20:00:47,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4676190476190476 [2024-10-11 20:00:47,228 INFO L175 Difference]: Start difference. First operand has 152 places, 136 transitions, 1119 flow. Second operand 21 states and 491 transitions. [2024-10-11 20:00:47,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 583 transitions, 5787 flow [2024-10-11 20:00:47,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 583 transitions, 5614 flow, removed 74 selfloop flow, removed 4 redundant places. [2024-10-11 20:00:47,827 INFO L231 Difference]: Finished difference. Result has 173 places, 164 transitions, 1426 flow [2024-10-11 20:00:47,827 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1057, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1426, PETRI_PLACES=173, PETRI_TRANSITIONS=164} [2024-10-11 20:00:47,828 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 121 predicate places. [2024-10-11 20:00:47,828 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 164 transitions, 1426 flow [2024-10-11 20:00:47,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.88888888888889) internal successors, (214), 18 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:47,828 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:00:47,828 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:00:47,833 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-10-11 20:00:48,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:48,029 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-11 20:00:48,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:00:48,029 INFO L85 PathProgramCache]: Analyzing trace with hash -994105465, now seen corresponding path program 3 times [2024-10-11 20:00:48,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:00:48,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [994379232] [2024-10-11 20:00:48,030 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:00:48,030 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:00:48,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:00:48,033 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 20:00:48,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-11 20:00:48,140 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 20:00:48,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:00:48,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-11 20:00:48,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:00:48,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:00:48,685 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-11 20:00:48,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:00:50,674 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-11 20:00:50,675 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:00:50,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [994379232] [2024-10-11 20:00:50,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [994379232] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:00:50,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:00:50,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 15 [2024-10-11 20:00:50,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018032693] [2024-10-11 20:00:50,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:00:50,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 20:00:50,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:00:50,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 20:00:50,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-10-11 20:00:51,302 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-11 20:00:51,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 164 transitions, 1426 flow. Second operand has 17 states, 17 states have (on average 11.117647058823529) internal successors, (189), 17 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:00:51,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:00:51,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-11 20:00:51,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand