./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ldv-races/race-2_2-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ldv-races/race-2_2-container_of.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6053c0f6a5de5dc1a7614e5acfd1de5bdb570ebc833d8c4c70a1e68bd98ac1b0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:33:50,198 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:33:50,258 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:33:50,263 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:33:50,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:33:50,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:33:50,287 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:33:50,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:33:50,288 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:33:50,289 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:33:50,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:33:50,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:33:50,290 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:33:50,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:33:50,292 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:33:50,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:33:50,292 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:33:50,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:33:50,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:33:50,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:33:50,293 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:33:50,294 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:33:50,295 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:33:50,296 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:33:50,296 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:33:50,296 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:33:50,296 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:33:50,296 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:33:50,296 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:33:50,297 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:33:50,297 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:33:50,297 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:33:50,297 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:33:50,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:33:50,298 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:33:50,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:33:50,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:33:50,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:33:50,298 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:33:50,298 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:33:50,298 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:33:50,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:33:50,300 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6053c0f6a5de5dc1a7614e5acfd1de5bdb570ebc833d8c4c70a1e68bd98ac1b0 [2024-11-22 21:33:50,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:33:50,530 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:33:50,536 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:33:50,537 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:33:50,539 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:33:50,540 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-2_2-container_of.i [2024-11-22 21:33:51,876 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:33:52,097 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:33:52,098 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-2_2-container_of.i [2024-11-22 21:33:52,129 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c31503ba/6f707183acd8413e9f1e8fb2a68fefcf/FLAGf3b870eb9 [2024-11-22 21:33:52,148 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c31503ba/6f707183acd8413e9f1e8fb2a68fefcf [2024-11-22 21:33:52,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:33:52,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:33:52,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:33:52,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:33:52,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:33:52,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:33:52" (1/1) ... [2024-11-22 21:33:52,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3597baa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:52, skipping insertion in model container [2024-11-22 21:33:52,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:33:52" (1/1) ... [2024-11-22 21:33:52,234 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:33:52,552 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:52,559 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:52,565 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:52,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:33:52,585 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-11-22 21:33:52,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d25a431 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:52, skipping insertion in model container [2024-11-22 21:33:52,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:33:52,586 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-22 21:33:52,587 INFO L158 Benchmark]: Toolchain (without parser) took 435.72ms. Allocated memory is still 165.7MB. Free memory was 88.7MB in the beginning and 65.6MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-11-22 21:33:52,588 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 165.7MB. Free memory is still 116.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-22 21:33:52,591 INFO L158 Benchmark]: CACSL2BoogieTranslator took 433.98ms. Allocated memory is still 165.7MB. Free memory was 88.2MB in the beginning and 65.6MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-11-22 21:33:52,592 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.14ms. Allocated memory is still 165.7MB. Free memory is still 116.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 433.98ms. Allocated memory is still 165.7MB. Free memory was 88.2MB in the beginning and 65.6MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3904]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ldv-races/race-2_2-container_of.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6053c0f6a5de5dc1a7614e5acfd1de5bdb570ebc833d8c4c70a1e68bd98ac1b0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:33:54,623 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:33:54,701 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-22 21:33:54,708 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:33:54,708 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:33:54,734 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:33:54,737 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:33:54,737 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:33:54,738 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:33:54,739 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:33:54,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:33:54,740 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:33:54,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:33:54,742 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:33:54,742 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:33:54,743 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:33:54,743 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:33:54,743 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:33:54,743 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:33:54,743 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:33:54,744 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:33:54,744 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:33:54,744 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:33:54,744 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:33:54,745 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:33:54,745 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-22 21:33:54,746 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:33:54,746 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-22 21:33:54,746 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:33:54,746 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:33:54,746 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:33:54,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:33:54,747 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:33:54,747 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:33:54,747 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:33:54,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:33:54,748 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:33:54,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:33:54,749 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-22 21:33:54,749 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-22 21:33:54,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:33:54,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:33:54,749 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:33:54,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:33:54,750 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6053c0f6a5de5dc1a7614e5acfd1de5bdb570ebc833d8c4c70a1e68bd98ac1b0 [2024-11-22 21:33:55,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:33:55,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:33:55,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:33:55,056 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:33:55,057 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:33:55,058 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-2_2-container_of.i [2024-11-22 21:33:56,467 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:33:56,759 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:33:56,759 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-2_2-container_of.i [2024-11-22 21:33:56,791 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5d1acb28/fea5bd477296493a873cb38f8f2836cf/FLAG5c33d694f [2024-11-22 21:33:57,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5d1acb28/fea5bd477296493a873cb38f8f2836cf [2024-11-22 21:33:57,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:33:57,049 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:33:57,051 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:33:57,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:33:57,056 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:33:57,057 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,059 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fe7f9a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57, skipping insertion in model container [2024-11-22 21:33:57,059 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,109 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:33:57,519 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:57,526 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:57,538 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:57,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:33:57,570 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-22 21:33:57,589 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:33:57,613 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:57,616 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:57,618 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:33:57,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:33:57,628 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:33:57,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:33:57,725 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:33:57,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57 WrapperNode [2024-11-22 21:33:57,726 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:33:57,727 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:33:57,727 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:33:57,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:33:57,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,752 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,772 INFO L138 Inliner]: procedures = 249, calls = 40, calls flagged for inlining = 11, calls inlined = 14, statements flattened = 118 [2024-11-22 21:33:57,773 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:33:57,773 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:33:57,774 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:33:57,774 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:33:57,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,789 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,808 INFO L175 MemorySlicer]: Split 15 memory accesses to 3 slices as follows [2, 2, 11]. 73 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 2, 6]. [2024-11-22 21:33:57,809 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,809 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,832 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,834 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,839 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,841 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,846 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:33:57,847 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:33:57,847 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:33:57,847 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:33:57,848 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (1/1) ... [2024-11-22 21:33:57,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:33:57,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:33:57,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 21:33:57,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 21:33:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-22 21:33:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-22 21:33:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-22 21:33:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-11-22 21:33:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-11-22 21:33:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 21:33:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 21:33:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 21:33:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-22 21:33:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-22 21:33:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-22 21:33:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-22 21:33:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-22 21:33:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-22 21:33:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 21:33:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:33:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 21:33:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 21:33:57,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 21:33:57,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:33:57,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:33:57,959 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:33:58,217 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:33:58,219 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:33:58,571 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:33:58,571 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:33:58,681 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:33:58,681 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 21:33:58,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:33:58 BoogieIcfgContainer [2024-11-22 21:33:58,681 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:33:58,685 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:33:58,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:33:58,688 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:33:58,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:33:57" (1/3) ... [2024-11-22 21:33:58,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e553fa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:33:58, skipping insertion in model container [2024-11-22 21:33:58,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:33:57" (2/3) ... [2024-11-22 21:33:58,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e553fa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:33:58, skipping insertion in model container [2024-11-22 21:33:58,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:33:58" (3/3) ... [2024-11-22 21:33:58,690 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_2-container_of.i [2024-11-22 21:33:58,719 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:33:58,720 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2024-11-22 21:33:58,720 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:33:58,784 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 21:33:58,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 104 transitions, 222 flow [2024-11-22 21:33:58,863 INFO L124 PetriNetUnfolderBase]: 14/137 cut-off events. [2024-11-22 21:33:58,864 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 21:33:58,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 137 events. 14/137 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 435 event pairs, 0 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 63. Up to 4 conditions per place. [2024-11-22 21:33:58,868 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 104 transitions, 222 flow [2024-11-22 21:33:58,872 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 102 transitions, 216 flow [2024-11-22 21:33:58,882 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:33:58,887 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;@6586fe1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:33:58,887 INFO L334 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2024-11-22 21:33:58,890 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:33:58,891 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-11-22 21:33:58,891 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:33:58,891 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:33:58,892 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:33:58,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:33:58,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:33:58,896 INFO L85 PathProgramCache]: Analyzing trace with hash 425203, now seen corresponding path program 1 times [2024-11-22 21:33:58,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:33:58,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [784245194] [2024-11-22 21:33:58,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:33:58,909 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-11-22 21:33:58,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:33:58,912 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:33:58,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-22 21:33:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:33:59,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 21:33:59,016 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:33:59,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-22 21:33:59,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:33:59,091 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:33:59,091 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:33:59,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [784245194] [2024-11-22 21:33:59,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [784245194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:33:59,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:33:59,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:33:59,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245240667] [2024-11-22 21:33:59,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:33:59,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:33:59,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:33:59,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:33:59,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:33:59,179 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-22 21:33:59,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 102 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-11-22 21:33:59,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:33:59,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-22 21:33:59,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:00,097 INFO L124 PetriNetUnfolderBase]: 3071/7663 cut-off events. [2024-11-22 21:34:00,097 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-22 21:34:00,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12575 conditions, 7663 events. 3071/7663 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 73970 event pairs, 407 based on Foata normal form. 584/5609 useless extension candidates. Maximal degree in co-relation 12356. Up to 4146 conditions per place. [2024-11-22 21:34:00,139 INFO L140 encePairwiseOnDemand]: 92/104 looper letters, 72 selfloop transitions, 2 changer transitions 0/110 dead transitions. [2024-11-22 21:34:00,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 110 transitions, 380 flow [2024-11-22 21:34:00,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:34:00,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:34:00,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 198 transitions. [2024-11-22 21:34:00,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6346153846153846 [2024-11-22 21:34:00,151 INFO L175 Difference]: Start difference. First operand has 98 places, 102 transitions, 216 flow. Second operand 3 states and 198 transitions. [2024-11-22 21:34:00,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 110 transitions, 380 flow [2024-11-22 21:34:00,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 110 transitions, 372 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:34:00,157 INFO L231 Difference]: Finished difference. Result has 90 places, 88 transitions, 184 flow [2024-11-22 21:34:00,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=90, PETRI_TRANSITIONS=88} [2024-11-22 21:34:00,161 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -8 predicate places. [2024-11-22 21:34:00,162 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 88 transitions, 184 flow [2024-11-22 21:34:00,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-11-22 21:34:00,162 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:00,162 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:34:00,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-22 21:34:00,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:00,367 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:00,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:00,368 INFO L85 PathProgramCache]: Analyzing trace with hash 425204, now seen corresponding path program 1 times [2024-11-22 21:34:00,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:00,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1425824936] [2024-11-22 21:34:00,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:00,369 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-11-22 21:34:00,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:00,371 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:00,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-22 21:34:00,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:00,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 21:34:00,468 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:00,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 6 treesize of output 5 [2024-11-22 21:34:00,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:00,489 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:00,489 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:00,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1425824936] [2024-11-22 21:34:00,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1425824936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:00,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:00,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:34:00,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919863121] [2024-11-22 21:34:00,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:00,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:34:00,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:00,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:34:00,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:34:00,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 104 [2024-11-22 21:34:00,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 88 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 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-11-22 21:34:00,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:00,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 104 [2024-11-22 21:34:00,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:01,314 INFO L124 PetriNetUnfolderBase]: 3071/7661 cut-off events. [2024-11-22 21:34:01,315 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2024-11-22 21:34:01,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12691 conditions, 7661 events. 3071/7661 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 73799 event pairs, 407 based on Foata normal form. 1/5024 useless extension candidates. Maximal degree in co-relation 1458. Up to 4146 conditions per place. [2024-11-22 21:34:01,348 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 71 selfloop transitions, 2 changer transitions 0/108 dead transitions. [2024-11-22 21:34:01,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 108 transitions, 370 flow [2024-11-22 21:34:01,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:34:01,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:34:01,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 192 transitions. [2024-11-22 21:34:01,351 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6153846153846154 [2024-11-22 21:34:01,351 INFO L175 Difference]: Start difference. First operand has 90 places, 88 transitions, 184 flow. Second operand 3 states and 192 transitions. [2024-11-22 21:34:01,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 108 transitions, 370 flow [2024-11-22 21:34:01,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 108 transitions, 366 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:34:01,355 INFO L231 Difference]: Finished difference. Result has 88 places, 86 transitions, 180 flow [2024-11-22 21:34:01,355 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=88, PETRI_TRANSITIONS=86} [2024-11-22 21:34:01,356 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -10 predicate places. [2024-11-22 21:34:01,356 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 86 transitions, 180 flow [2024-11-22 21:34:01,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 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-11-22 21:34:01,357 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:01,357 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-22 21:34:01,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-22 21:34:01,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:01,561 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:01,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:01,562 INFO L85 PathProgramCache]: Analyzing trace with hash 13181125, now seen corresponding path program 1 times [2024-11-22 21:34:01,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:01,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1266704971] [2024-11-22 21:34:01,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:01,563 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-11-22 21:34:01,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:01,566 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:01,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-22 21:34:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:01,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 21:34:01,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:01,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:01,644 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:01,644 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:01,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1266704971] [2024-11-22 21:34:01,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1266704971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:01,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:01,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:34:01,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112517322] [2024-11-22 21:34:01,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:01,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:34:01,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:01,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:34:01,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:34:01,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 104 [2024-11-22 21:34:01,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 86 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-11-22 21:34:01,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:01,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 104 [2024-11-22 21:34:01,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:02,213 INFO L124 PetriNetUnfolderBase]: 3070/6028 cut-off events. [2024-11-22 21:34:02,213 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2024-11-22 21:34:02,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11058 conditions, 6028 events. 3070/6028 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 45283 event pairs, 2805 based on Foata normal form. 1/4099 useless extension candidates. Maximal degree in co-relation 3361. Up to 4459 conditions per place. [2024-11-22 21:34:02,243 INFO L140 encePairwiseOnDemand]: 101/104 looper letters, 71 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2024-11-22 21:34:02,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 107 transitions, 368 flow [2024-11-22 21:34:02,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:34:02,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:34:02,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 194 transitions. [2024-11-22 21:34:02,245 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6217948717948718 [2024-11-22 21:34:02,246 INFO L175 Difference]: Start difference. First operand has 88 places, 86 transitions, 180 flow. Second operand 3 states and 194 transitions. [2024-11-22 21:34:02,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 107 transitions, 368 flow [2024-11-22 21:34:02,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 107 transitions, 364 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:34:02,249 INFO L231 Difference]: Finished difference. Result has 88 places, 85 transitions, 178 flow [2024-11-22 21:34:02,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=88, PETRI_TRANSITIONS=85} [2024-11-22 21:34:02,250 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -10 predicate places. [2024-11-22 21:34:02,250 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 85 transitions, 178 flow [2024-11-22 21:34:02,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-11-22 21:34:02,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:02,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:02,258 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-22 21:34:02,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:02,452 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:02,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:02,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1612670941, now seen corresponding path program 1 times [2024-11-22 21:34:02,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:02,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [555618620] [2024-11-22 21:34:02,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:02,453 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-11-22 21:34:02,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:02,455 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:02,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-22 21:34:02,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:02,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 21:34:02,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:02,563 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-11-22 21:34:02,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:02,595 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:02,595 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:02,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [555618620] [2024-11-22 21:34:02,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [555618620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:02,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:02,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:34:02,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496938680] [2024-11-22 21:34:02,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:02,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:34:02,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:02,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:34:02,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:34:02,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-22 21:34:02,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 85 transitions, 178 flow. Second operand has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:34:02,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:02,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-22 21:34:02,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:03,515 INFO L124 PetriNetUnfolderBase]: 2554/6238 cut-off events. [2024-11-22 21:34:03,515 INFO L125 PetriNetUnfolderBase]: For 217/217 co-relation queries the response was YES. [2024-11-22 21:34:03,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10599 conditions, 6238 events. 2554/6238 cut-off events. For 217/217 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 56428 event pairs, 47 based on Foata normal form. 0/4242 useless extension candidates. Maximal degree in co-relation 9162. Up to 2287 conditions per place. [2024-11-22 21:34:03,542 INFO L140 encePairwiseOnDemand]: 92/104 looper letters, 135 selfloop transitions, 13 changer transitions 1/183 dead transitions. [2024-11-22 21:34:03,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 183 transitions, 675 flow [2024-11-22 21:34:03,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 21:34:03,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 21:34:03,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 485 transitions. [2024-11-22 21:34:03,544 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5829326923076923 [2024-11-22 21:34:03,545 INFO L175 Difference]: Start difference. First operand has 88 places, 85 transitions, 178 flow. Second operand 8 states and 485 transitions. [2024-11-22 21:34:03,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 183 transitions, 675 flow [2024-11-22 21:34:03,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 183 transitions, 669 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:34:03,556 INFO L231 Difference]: Finished difference. Result has 97 places, 94 transitions, 261 flow [2024-11-22 21:34:03,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=261, PETRI_PLACES=97, PETRI_TRANSITIONS=94} [2024-11-22 21:34:03,557 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -1 predicate places. [2024-11-22 21:34:03,557 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 94 transitions, 261 flow [2024-11-22 21:34:03,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:34:03,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:03,558 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:03,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-22 21:34:03,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:03,763 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:03,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:03,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1612670942, now seen corresponding path program 1 times [2024-11-22 21:34:03,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:03,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1465829015] [2024-11-22 21:34:03,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:03,764 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-11-22 21:34:03,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:03,766 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:03,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-22 21:34:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:03,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-22 21:34:03,875 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:03,889 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 5 [2024-11-22 21:34:03,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:03,946 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:03,947 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:03,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1465829015] [2024-11-22 21:34:03,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1465829015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:03,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:03,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:34:03,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714906820] [2024-11-22 21:34:03,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:03,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:34:03,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:03,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:34:03,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:34:04,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-22 21:34:04,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 94 transitions, 261 flow. Second operand has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:34:04,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:04,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-22 21:34:04,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:04,862 INFO L124 PetriNetUnfolderBase]: 1721/4271 cut-off events. [2024-11-22 21:34:04,862 INFO L125 PetriNetUnfolderBase]: For 1432/1432 co-relation queries the response was YES. [2024-11-22 21:34:04,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8298 conditions, 4271 events. 1721/4271 cut-off events. For 1432/1432 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 36382 event pairs, 95 based on Foata normal form. 450/3721 useless extension candidates. Maximal degree in co-relation 7164. Up to 1957 conditions per place. [2024-11-22 21:34:04,880 INFO L140 encePairwiseOnDemand]: 96/104 looper letters, 120 selfloop transitions, 10 changer transitions 2/166 dead transitions. [2024-11-22 21:34:04,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 166 transitions, 685 flow [2024-11-22 21:34:04,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:34:04,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:34:04,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 421 transitions. [2024-11-22 21:34:04,882 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5782967032967034 [2024-11-22 21:34:04,882 INFO L175 Difference]: Start difference. First operand has 97 places, 94 transitions, 261 flow. Second operand 7 states and 421 transitions. [2024-11-22 21:34:04,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 166 transitions, 685 flow [2024-11-22 21:34:04,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 166 transitions, 685 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:34:04,888 INFO L231 Difference]: Finished difference. Result has 106 places, 96 transitions, 312 flow [2024-11-22 21:34:04,888 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=312, PETRI_PLACES=106, PETRI_TRANSITIONS=96} [2024-11-22 21:34:04,889 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 8 predicate places. [2024-11-22 21:34:04,889 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 96 transitions, 312 flow [2024-11-22 21:34:04,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:34:04,889 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:04,889 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:04,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-22 21:34:05,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:05,091 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:05,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:05,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1549885201, now seen corresponding path program 1 times [2024-11-22 21:34:05,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:05,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1265195420] [2024-11-22 21:34:05,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:05,093 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-11-22 21:34:05,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:05,095 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:05,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-22 21:34:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:05,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 21:34:05,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:05,197 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-11-22 21:34:05,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:05,225 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:05,225 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:05,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1265195420] [2024-11-22 21:34:05,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1265195420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:05,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:05,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:34:05,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065279057] [2024-11-22 21:34:05,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:05,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:34:05,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:05,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:34:05,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:34:05,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 104 [2024-11-22 21:34:05,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 96 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-11-22 21:34:05,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:05,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 104 [2024-11-22 21:34:05,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:05,951 INFO L124 PetriNetUnfolderBase]: 1973/3899 cut-off events. [2024-11-22 21:34:05,951 INFO L125 PetriNetUnfolderBase]: For 3268/3268 co-relation queries the response was YES. [2024-11-22 21:34:05,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9077 conditions, 3899 events. 1973/3899 cut-off events. For 3268/3268 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 26642 event pairs, 1470 based on Foata normal form. 0/3246 useless extension candidates. Maximal degree in co-relation 7939. Up to 2462 conditions per place. [2024-11-22 21:34:05,973 INFO L140 encePairwiseOnDemand]: 95/104 looper letters, 73 selfloop transitions, 6 changer transitions 0/105 dead transitions. [2024-11-22 21:34:05,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 105 transitions, 492 flow [2024-11-22 21:34:05,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:34:05,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:34:05,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-11-22 21:34:05,975 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5576923076923077 [2024-11-22 21:34:05,975 INFO L175 Difference]: Start difference. First operand has 106 places, 96 transitions, 312 flow. Second operand 3 states and 174 transitions. [2024-11-22 21:34:05,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 105 transitions, 492 flow [2024-11-22 21:34:05,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 105 transitions, 475 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 21:34:05,980 INFO L231 Difference]: Finished difference. Result has 98 places, 91 transitions, 297 flow [2024-11-22 21:34:05,980 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=297, PETRI_PLACES=98, PETRI_TRANSITIONS=91} [2024-11-22 21:34:05,981 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 0 predicate places. [2024-11-22 21:34:05,981 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 91 transitions, 297 flow [2024-11-22 21:34:05,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-11-22 21:34:05,981 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:05,981 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:05,993 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-22 21:34:06,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:06,183 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:06,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:06,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1549885200, now seen corresponding path program 1 times [2024-11-22 21:34:06,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:06,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1333751637] [2024-11-22 21:34:06,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:06,184 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-11-22 21:34:06,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:06,187 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:06,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-22 21:34:06,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:06,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 21:34:06,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:06,300 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 5 [2024-11-22 21:34:06,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:06,353 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:06,353 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:06,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1333751637] [2024-11-22 21:34:06,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1333751637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:06,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:06,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:34:06,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081436696] [2024-11-22 21:34:06,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:06,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:34:06,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:06,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:34:06,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:34:06,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 104 [2024-11-22 21:34:06,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 91 transitions, 297 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-11-22 21:34:06,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:06,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 104 [2024-11-22 21:34:06,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:06,919 INFO L124 PetriNetUnfolderBase]: 1721/3468 cut-off events. [2024-11-22 21:34:06,922 INFO L125 PetriNetUnfolderBase]: For 2284/2284 co-relation queries the response was YES. [2024-11-22 21:34:06,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8092 conditions, 3468 events. 1721/3468 cut-off events. For 2284/2284 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 23713 event pairs, 1073 based on Foata normal form. 146/3011 useless extension candidates. Maximal degree in co-relation 6954. Up to 1744 conditions per place. [2024-11-22 21:34:06,934 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 84 selfloop transitions, 6 changer transitions 0/113 dead transitions. [2024-11-22 21:34:06,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 113 transitions, 531 flow [2024-11-22 21:34:06,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:34:06,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:34:06,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2024-11-22 21:34:06,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6057692307692307 [2024-11-22 21:34:06,935 INFO L175 Difference]: Start difference. First operand has 98 places, 91 transitions, 297 flow. Second operand 3 states and 189 transitions. [2024-11-22 21:34:06,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 113 transitions, 531 flow [2024-11-22 21:34:06,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 113 transitions, 517 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:34:06,939 INFO L231 Difference]: Finished difference. Result has 99 places, 92 transitions, 317 flow [2024-11-22 21:34:06,940 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=317, PETRI_PLACES=99, PETRI_TRANSITIONS=92} [2024-11-22 21:34:06,940 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 1 predicate places. [2024-11-22 21:34:06,940 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 92 transitions, 317 flow [2024-11-22 21:34:06,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-11-22 21:34:06,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:06,941 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:06,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-22 21:34:07,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:07,141 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:07,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:07,142 INFO L85 PathProgramCache]: Analyzing trace with hash -707364456, now seen corresponding path program 1 times [2024-11-22 21:34:07,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:07,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1106126240] [2024-11-22 21:34:07,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:07,142 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-11-22 21:34:07,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:07,145 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:07,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-22 21:34:07,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:07,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-22 21:34:07,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:07,265 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 5 [2024-11-22 21:34:07,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:07,314 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:07,314 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:07,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1106126240] [2024-11-22 21:34:07,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1106126240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:07,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:07,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:34:07,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119677399] [2024-11-22 21:34:07,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:07,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:34:07,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:07,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:34:07,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:34:07,498 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-22 21:34:07,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 92 transitions, 317 flow. Second operand has 5 states, 5 states have (on average 42.8) internal successors, (214), 5 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-11-22 21:34:07,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:07,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-22 21:34:07,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:08,073 INFO L124 PetriNetUnfolderBase]: 1301/2846 cut-off events. [2024-11-22 21:34:08,074 INFO L125 PetriNetUnfolderBase]: For 1702/1702 co-relation queries the response was YES. [2024-11-22 21:34:08,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6571 conditions, 2846 events. 1301/2846 cut-off events. For 1702/1702 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 19557 event pairs, 83 based on Foata normal form. 0/2525 useless extension candidates. Maximal degree in co-relation 5720. Up to 1488 conditions per place. [2024-11-22 21:34:08,091 INFO L140 encePairwiseOnDemand]: 96/104 looper letters, 116 selfloop transitions, 13 changer transitions 1/159 dead transitions. [2024-11-22 21:34:08,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 159 transitions, 820 flow [2024-11-22 21:34:08,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:34:08,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:34:08,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 408 transitions. [2024-11-22 21:34:08,093 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5604395604395604 [2024-11-22 21:34:08,093 INFO L175 Difference]: Start difference. First operand has 99 places, 92 transitions, 317 flow. Second operand 7 states and 408 transitions. [2024-11-22 21:34:08,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 159 transitions, 820 flow [2024-11-22 21:34:08,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 159 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:34:08,098 INFO L231 Difference]: Finished difference. Result has 106 places, 98 transitions, 390 flow [2024-11-22 21:34:08,098 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=390, PETRI_PLACES=106, PETRI_TRANSITIONS=98} [2024-11-22 21:34:08,099 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 8 predicate places. [2024-11-22 21:34:08,099 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 98 transitions, 390 flow [2024-11-22 21:34:08,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.8) internal successors, (214), 5 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-11-22 21:34:08,099 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:08,100 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:08,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-22 21:34:08,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:08,304 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:08,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:08,304 INFO L85 PathProgramCache]: Analyzing trace with hash -707364457, now seen corresponding path program 1 times [2024-11-22 21:34:08,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:08,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759891406] [2024-11-22 21:34:08,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:08,305 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-11-22 21:34:08,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:08,307 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:08,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-22 21:34:08,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:08,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 21:34:08,400 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:08,411 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-11-22 21:34:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:08,457 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:08,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:08,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759891406] [2024-11-22 21:34:08,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759891406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:08,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:08,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:34:08,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497233411] [2024-11-22 21:34:08,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:08,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:34:08,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:08,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:34:08,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:34:08,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-22 21:34:08,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 98 transitions, 390 flow. Second operand has 5 states, 5 states have (on average 42.8) internal successors, (214), 5 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-11-22 21:34:08,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:08,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-22 21:34:08,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:09,183 INFO L124 PetriNetUnfolderBase]: 1070/2320 cut-off events. [2024-11-22 21:34:09,183 INFO L125 PetriNetUnfolderBase]: For 2087/2087 co-relation queries the response was YES. [2024-11-22 21:34:09,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5729 conditions, 2320 events. 1070/2320 cut-off events. For 2087/2087 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 15342 event pairs, 143 based on Foata normal form. 0/2230 useless extension candidates. Maximal degree in co-relation 4936. Up to 794 conditions per place. [2024-11-22 21:34:09,193 INFO L140 encePairwiseOnDemand]: 92/104 looper letters, 117 selfloop transitions, 18 changer transitions 0/164 dead transitions. [2024-11-22 21:34:09,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 164 transitions, 900 flow [2024-11-22 21:34:09,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 21:34:09,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 21:34:09,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 457 transitions. [2024-11-22 21:34:09,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5492788461538461 [2024-11-22 21:34:09,195 INFO L175 Difference]: Start difference. First operand has 106 places, 98 transitions, 390 flow. Second operand 8 states and 457 transitions. [2024-11-22 21:34:09,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 164 transitions, 900 flow [2024-11-22 21:34:09,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 164 transitions, 897 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:34:09,203 INFO L231 Difference]: Finished difference. Result has 117 places, 104 transitions, 502 flow [2024-11-22 21:34:09,203 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=502, PETRI_PLACES=117, PETRI_TRANSITIONS=104} [2024-11-22 21:34:09,204 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 19 predicate places. [2024-11-22 21:34:09,204 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 104 transitions, 502 flow [2024-11-22 21:34:09,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.8) internal successors, (214), 5 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-11-22 21:34:09,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:09,205 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:09,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-11-22 21:34:09,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:09,409 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:09,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:09,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1606105385, now seen corresponding path program 1 times [2024-11-22 21:34:09,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:09,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1265406706] [2024-11-22 21:34:09,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:09,410 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-11-22 21:34:09,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:09,415 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:09,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-22 21:34:09,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:09,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 21:34:09,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:09,568 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 5 [2024-11-22 21:34:09,576 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-11-22 21:34:09,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:34:09,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-22 21:34:09,700 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-22 21:34:09,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-22 21:34:09,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:09,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:09,716 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:09,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1265406706] [2024-11-22 21:34:09,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1265406706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:09,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:09,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 21:34:09,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756278735] [2024-11-22 21:34:09,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:09,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:34:09,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:09,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:34:09,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 21:34:09,972 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-22 21:34:09,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 104 transitions, 502 flow. Second operand has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 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-11-22 21:34:09,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:09,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-22 21:34:09,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:10,685 INFO L124 PetriNetUnfolderBase]: 1229/2612 cut-off events. [2024-11-22 21:34:10,685 INFO L125 PetriNetUnfolderBase]: For 4446/4446 co-relation queries the response was YES. [2024-11-22 21:34:10,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7501 conditions, 2612 events. 1229/2612 cut-off events. For 4446/4446 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 17880 event pairs, 296 based on Foata normal form. 27/2627 useless extension candidates. Maximal degree in co-relation 6541. Up to 745 conditions per place. [2024-11-22 21:34:10,696 INFO L140 encePairwiseOnDemand]: 92/104 looper letters, 131 selfloop transitions, 18 changer transitions 0/178 dead transitions. [2024-11-22 21:34:10,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 178 transitions, 1089 flow [2024-11-22 21:34:10,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:34:10,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:34:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 506 transitions. [2024-11-22 21:34:10,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5405982905982906 [2024-11-22 21:34:10,698 INFO L175 Difference]: Start difference. First operand has 117 places, 104 transitions, 502 flow. Second operand 9 states and 506 transitions. [2024-11-22 21:34:10,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 178 transitions, 1089 flow [2024-11-22 21:34:10,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 178 transitions, 1055 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 21:34:10,708 INFO L231 Difference]: Finished difference. Result has 117 places, 102 transitions, 510 flow [2024-11-22 21:34:10,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=510, PETRI_PLACES=117, PETRI_TRANSITIONS=102} [2024-11-22 21:34:10,710 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 19 predicate places. [2024-11-22 21:34:10,710 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 102 transitions, 510 flow [2024-11-22 21:34:10,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 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-11-22 21:34:10,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:10,711 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:10,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-22 21:34:10,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:10,916 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:10,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:10,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1986062419, now seen corresponding path program 1 times [2024-11-22 21:34:10,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:10,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2047672922] [2024-11-22 21:34:10,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:10,917 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-11-22 21:34:10,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:10,918 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:10,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-22 21:34:11,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:11,068 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 21:34:11,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:11,083 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-11-22 21:34:11,093 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 5 [2024-11-22 21:34:11,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:34:11,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-22 21:34:11,248 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-22 21:34:11,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-22 21:34:11,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:11,261 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:11,261 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:11,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2047672922] [2024-11-22 21:34:11,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2047672922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:11,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:11,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 21:34:11,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15528079] [2024-11-22 21:34:11,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:11,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:34:11,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:11,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:34:11,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 21:34:11,537 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-22 21:34:11,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 102 transitions, 510 flow. Second operand has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 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-11-22 21:34:11,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:11,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-22 21:34:11,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:12,250 INFO L124 PetriNetUnfolderBase]: 1476/3057 cut-off events. [2024-11-22 21:34:12,250 INFO L125 PetriNetUnfolderBase]: For 5155/5155 co-relation queries the response was YES. [2024-11-22 21:34:12,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9181 conditions, 3057 events. 1476/3057 cut-off events. For 5155/5155 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 21688 event pairs, 488 based on Foata normal form. 24/3072 useless extension candidates. Maximal degree in co-relation 6600. Up to 701 conditions per place. [2024-11-22 21:34:12,265 INFO L140 encePairwiseOnDemand]: 92/104 looper letters, 133 selfloop transitions, 18 changer transitions 0/180 dead transitions. [2024-11-22 21:34:12,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 180 transitions, 1130 flow [2024-11-22 21:34:12,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:34:12,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:34:12,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 505 transitions. [2024-11-22 21:34:12,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5395299145299145 [2024-11-22 21:34:12,274 INFO L175 Difference]: Start difference. First operand has 117 places, 102 transitions, 510 flow. Second operand 9 states and 505 transitions. [2024-11-22 21:34:12,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 180 transitions, 1130 flow [2024-11-22 21:34:12,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 180 transitions, 1086 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-22 21:34:12,344 INFO L231 Difference]: Finished difference. Result has 115 places, 100 transitions, 506 flow [2024-11-22 21:34:12,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=506, PETRI_PLACES=115, PETRI_TRANSITIONS=100} [2024-11-22 21:34:12,344 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 17 predicate places. [2024-11-22 21:34:12,345 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 100 transitions, 506 flow [2024-11-22 21:34:12,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 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-11-22 21:34:12,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:12,345 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:12,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-11-22 21:34:12,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:12,546 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:12,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:12,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1524540013, now seen corresponding path program 1 times [2024-11-22 21:34:12,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:12,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1442033363] [2024-11-22 21:34:12,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:12,547 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-11-22 21:34:12,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:12,550 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:12,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-22 21:34:12,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:12,700 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 21:34:12,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:12,710 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:12,710 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:12,711 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:12,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 32 treesize of output 41 [2024-11-22 21:34:12,743 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:12,743 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:12,749 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:34:12,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 78 treesize of output 83 [2024-11-22 21:34:12,827 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:34:12,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 151 treesize of output 61 [2024-11-22 21:34:12,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:12,844 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:12,844 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:12,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1442033363] [2024-11-22 21:34:12,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1442033363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:12,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:12,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 21:34:12,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029353396] [2024-11-22 21:34:12,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:12,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:34:12,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:12,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:34:12,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:34:12,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-22 21:34:12,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 100 transitions, 506 flow. Second operand has 5 states, 5 states have (on average 40.2) internal successors, (201), 5 states have internal predecessors, (201), 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-11-22 21:34:12,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:12,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-22 21:34:12,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:14,665 INFO L124 PetriNetUnfolderBase]: 1952/3743 cut-off events. [2024-11-22 21:34:14,666 INFO L125 PetriNetUnfolderBase]: For 6995/6995 co-relation queries the response was YES. [2024-11-22 21:34:14,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11653 conditions, 3743 events. 1952/3743 cut-off events. For 6995/6995 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 26197 event pairs, 1130 based on Foata normal form. 70/3797 useless extension candidates. Maximal degree in co-relation 8675. Up to 2864 conditions per place. [2024-11-22 21:34:14,685 INFO L140 encePairwiseOnDemand]: 94/104 looper letters, 100 selfloop transitions, 23 changer transitions 0/149 dead transitions. [2024-11-22 21:34:14,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 149 transitions, 987 flow [2024-11-22 21:34:14,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:34:14,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:34:14,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 325 transitions. [2024-11-22 21:34:14,688 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-11-22 21:34:14,688 INFO L175 Difference]: Start difference. First operand has 115 places, 100 transitions, 506 flow. Second operand 6 states and 325 transitions. [2024-11-22 21:34:14,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 149 transitions, 987 flow [2024-11-22 21:34:14,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 149 transitions, 948 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 21:34:14,702 INFO L231 Difference]: Finished difference. Result has 118 places, 123 transitions, 702 flow [2024-11-22 21:34:14,702 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=702, PETRI_PLACES=118, PETRI_TRANSITIONS=123} [2024-11-22 21:34:14,702 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 20 predicate places. [2024-11-22 21:34:14,702 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 123 transitions, 702 flow [2024-11-22 21:34:14,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 5 states have internal predecessors, (201), 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-11-22 21:34:14,703 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:14,703 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:14,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-11-22 21:34:14,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:14,903 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:14,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:14,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1746109783, now seen corresponding path program 1 times [2024-11-22 21:34:14,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:14,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [647460629] [2024-11-22 21:34:14,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:14,904 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-11-22 21:34:14,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:14,907 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:14,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-11-22 21:34:15,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:15,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 21:34:15,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:15,071 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:15,072 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:15,072 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:15,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 32 treesize of output 41 [2024-11-22 21:34:15,135 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:34:15,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 121 treesize of output 49 [2024-11-22 21:34:15,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:15,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:15,145 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:15,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [647460629] [2024-11-22 21:34:15,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [647460629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:15,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:15,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:34:15,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535161612] [2024-11-22 21:34:15,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:15,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:34:15,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:15,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:34:15,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:34:15,228 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 104 [2024-11-22 21:34:15,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 123 transitions, 702 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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-11-22 21:34:15,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:15,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 104 [2024-11-22 21:34:15,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:16,543 INFO L124 PetriNetUnfolderBase]: 2168/4253 cut-off events. [2024-11-22 21:34:16,544 INFO L125 PetriNetUnfolderBase]: For 10019/10027 co-relation queries the response was YES. [2024-11-22 21:34:16,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14567 conditions, 4253 events. 2168/4253 cut-off events. For 10019/10027 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 30981 event pairs, 1170 based on Foata normal form. 110/4347 useless extension candidates. Maximal degree in co-relation 13374. Up to 3004 conditions per place. [2024-11-22 21:34:16,565 INFO L140 encePairwiseOnDemand]: 96/104 looper letters, 105 selfloop transitions, 35 changer transitions 0/167 dead transitions. [2024-11-22 21:34:16,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 167 transitions, 1274 flow [2024-11-22 21:34:16,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:34:16,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:34:16,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 280 transitions. [2024-11-22 21:34:16,567 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-11-22 21:34:16,567 INFO L175 Difference]: Start difference. First operand has 118 places, 123 transitions, 702 flow. Second operand 5 states and 280 transitions. [2024-11-22 21:34:16,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 167 transitions, 1274 flow [2024-11-22 21:34:16,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 167 transitions, 1274 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:34:16,586 INFO L231 Difference]: Finished difference. Result has 125 places, 142 transitions, 1020 flow [2024-11-22 21:34:16,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1020, PETRI_PLACES=125, PETRI_TRANSITIONS=142} [2024-11-22 21:34:16,587 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 27 predicate places. [2024-11-22 21:34:16,587 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 142 transitions, 1020 flow [2024-11-22 21:34:16,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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-11-22 21:34:16,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:16,587 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:16,595 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-11-22 21:34:16,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:16,788 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:16,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:16,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1705197008, now seen corresponding path program 1 times [2024-11-22 21:34:16,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:16,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1995384139] [2024-11-22 21:34:16,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:16,789 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-11-22 21:34:16,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:16,791 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:16,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-11-22 21:34:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:16,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 21:34:16,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:17,080 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~#data~1#1.base_85| (_ BitVec 32))) (and (= (store |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#data~1#1.base_85| (_ bv0 1)) |c_#valid|) (= (_ bv0 1) (select |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#data~1#1.base_85|)))) is different from true [2024-11-22 21:34:17,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:17,088 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:17,088 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:17,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1995384139] [2024-11-22 21:34:17,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1995384139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:17,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:17,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:34:17,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549554052] [2024-11-22 21:34:17,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:17,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:34:17,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:17,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:34:17,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2024-11-22 21:34:17,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 104 [2024-11-22 21:34:17,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 142 transitions, 1020 flow. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 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-11-22 21:34:17,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:17,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 104 [2024-11-22 21:34:17,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:17,949 INFO L124 PetriNetUnfolderBase]: 2225/4298 cut-off events. [2024-11-22 21:34:17,950 INFO L125 PetriNetUnfolderBase]: For 14061/14061 co-relation queries the response was YES. [2024-11-22 21:34:17,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16664 conditions, 4298 events. 2225/4298 cut-off events. For 14061/14061 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 30615 event pairs, 903 based on Foata normal form. 0/4285 useless extension candidates. Maximal degree in co-relation 15347. Up to 1943 conditions per place. [2024-11-22 21:34:17,973 INFO L140 encePairwiseOnDemand]: 82/104 looper letters, 124 selfloop transitions, 36 changer transitions 4/180 dead transitions. [2024-11-22 21:34:17,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 180 transitions, 1583 flow [2024-11-22 21:34:17,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:34:17,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:34:17,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 210 transitions. [2024-11-22 21:34:17,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40384615384615385 [2024-11-22 21:34:17,974 INFO L175 Difference]: Start difference. First operand has 125 places, 142 transitions, 1020 flow. Second operand 5 states and 210 transitions. [2024-11-22 21:34:17,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 180 transitions, 1583 flow [2024-11-22 21:34:17,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 180 transitions, 1577 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-22 21:34:17,997 INFO L231 Difference]: Finished difference. Result has 132 places, 156 transitions, 1273 flow [2024-11-22 21:34:17,997 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1014, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1273, PETRI_PLACES=132, PETRI_TRANSITIONS=156} [2024-11-22 21:34:17,998 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 34 predicate places. [2024-11-22 21:34:17,998 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 156 transitions, 1273 flow [2024-11-22 21:34:17,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 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-11-22 21:34:17,998 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:17,998 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:18,009 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-11-22 21:34:18,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:18,199 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:18,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:18,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1414043803, now seen corresponding path program 1 times [2024-11-22 21:34:18,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:18,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2123062083] [2024-11-22 21:34:18,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:18,200 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-11-22 21:34:18,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:18,203 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:18,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-11-22 21:34:18,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:18,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 21:34:18,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:18,357 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 5 [2024-11-22 21:34:18,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:18,368 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:18,369 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:18,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2123062083] [2024-11-22 21:34:18,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2123062083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:18,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:18,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:34:18,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790385206] [2024-11-22 21:34:18,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:18,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:34:18,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:18,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:34:18,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:34:18,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 104 [2024-11-22 21:34:18,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 156 transitions, 1273 flow. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 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-11-22 21:34:18,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:18,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 104 [2024-11-22 21:34:18,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:19,067 INFO L124 PetriNetUnfolderBase]: 2116/4119 cut-off events. [2024-11-22 21:34:19,067 INFO L125 PetriNetUnfolderBase]: For 17897/17945 co-relation queries the response was YES. [2024-11-22 21:34:19,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18109 conditions, 4119 events. 2116/4119 cut-off events. For 17897/17945 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 29442 event pairs, 1071 based on Foata normal form. 7/4065 useless extension candidates. Maximal degree in co-relation 16765. Up to 3476 conditions per place. [2024-11-22 21:34:19,091 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 129 selfloop transitions, 5 changer transitions 0/162 dead transitions. [2024-11-22 21:34:19,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 162 transitions, 1593 flow [2024-11-22 21:34:19,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:34:19,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:34:19,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-11-22 21:34:19,093 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5544871794871795 [2024-11-22 21:34:19,093 INFO L175 Difference]: Start difference. First operand has 132 places, 156 transitions, 1273 flow. Second operand 3 states and 173 transitions. [2024-11-22 21:34:19,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 162 transitions, 1593 flow [2024-11-22 21:34:19,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 162 transitions, 1513 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-11-22 21:34:19,129 INFO L231 Difference]: Finished difference. Result has 128 places, 154 transitions, 1199 flow [2024-11-22 21:34:19,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1189, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1199, PETRI_PLACES=128, PETRI_TRANSITIONS=154} [2024-11-22 21:34:19,130 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 30 predicate places. [2024-11-22 21:34:19,130 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 154 transitions, 1199 flow [2024-11-22 21:34:19,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 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-11-22 21:34:19,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:19,130 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:19,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2024-11-22 21:34:19,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:19,335 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:19,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:19,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1414043802, now seen corresponding path program 1 times [2024-11-22 21:34:19,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:19,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1891391533] [2024-11-22 21:34:19,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:19,336 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-11-22 21:34:19,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:19,338 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:19,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-11-22 21:34:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:19,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 21:34:19,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:19,474 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-11-22 21:34:19,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:19,481 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:19,481 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:19,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1891391533] [2024-11-22 21:34:19,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1891391533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:19,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:19,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:34:19,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047584878] [2024-11-22 21:34:19,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:19,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:34:19,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:19,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:34:19,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:34:19,530 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 104 [2024-11-22 21:34:19,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 154 transitions, 1199 flow. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 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-11-22 21:34:19,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:19,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 104 [2024-11-22 21:34:19,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:20,049 INFO L124 PetriNetUnfolderBase]: 2116/4112 cut-off events. [2024-11-22 21:34:20,049 INFO L125 PetriNetUnfolderBase]: For 16437/16485 co-relation queries the response was YES. [2024-11-22 21:34:20,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17860 conditions, 4112 events. 2116/4112 cut-off events. For 16437/16485 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 29297 event pairs, 1071 based on Foata normal form. 7/4058 useless extension candidates. Maximal degree in co-relation 17232. Up to 3476 conditions per place. [2024-11-22 21:34:20,068 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 129 selfloop transitions, 5 changer transitions 0/160 dead transitions. [2024-11-22 21:34:20,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 160 transitions, 1519 flow [2024-11-22 21:34:20,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:34:20,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:34:20,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-11-22 21:34:20,069 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5544871794871795 [2024-11-22 21:34:20,069 INFO L175 Difference]: Start difference. First operand has 128 places, 154 transitions, 1199 flow. Second operand 3 states and 173 transitions. [2024-11-22 21:34:20,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 160 transitions, 1519 flow [2024-11-22 21:34:20,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 160 transitions, 1509 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:34:20,095 INFO L231 Difference]: Finished difference. Result has 126 places, 152 transitions, 1195 flow [2024-11-22 21:34:20,095 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1185, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1195, PETRI_PLACES=126, PETRI_TRANSITIONS=152} [2024-11-22 21:34:20,096 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 28 predicate places. [2024-11-22 21:34:20,096 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 152 transitions, 1195 flow [2024-11-22 21:34:20,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 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-11-22 21:34:20,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:20,096 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:20,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2024-11-22 21:34:20,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:20,297 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:20,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:20,298 INFO L85 PathProgramCache]: Analyzing trace with hash -614483816, now seen corresponding path program 1 times [2024-11-22 21:34:20,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:20,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1264559256] [2024-11-22 21:34:20,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:20,298 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-11-22 21:34:20,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:20,301 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:20,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-11-22 21:34:20,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:20,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 21:34:20,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:20,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:20,447 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:20,447 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:20,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1264559256] [2024-11-22 21:34:20,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1264559256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:20,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:20,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:34:20,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533456726] [2024-11-22 21:34:20,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:20,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:34:20,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:20,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:34:20,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:34:20,452 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 104 [2024-11-22 21:34:20,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 152 transitions, 1195 flow. Second operand has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 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-11-22 21:34:20,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:20,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 104 [2024-11-22 21:34:20,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:20,680 INFO L124 PetriNetUnfolderBase]: 225/430 cut-off events. [2024-11-22 21:34:20,681 INFO L125 PetriNetUnfolderBase]: For 1409/1409 co-relation queries the response was YES. [2024-11-22 21:34:20,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1845 conditions, 430 events. 225/430 cut-off events. For 1409/1409 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1464 event pairs, 35 based on Foata normal form. 36/465 useless extension candidates. Maximal degree in co-relation 1817. Up to 226 conditions per place. [2024-11-22 21:34:20,683 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 57 selfloop transitions, 6 changer transitions 0/83 dead transitions. [2024-11-22 21:34:20,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 83 transitions, 581 flow [2024-11-22 21:34:20,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:34:20,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:34:20,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 216 transitions. [2024-11-22 21:34:20,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5192307692307693 [2024-11-22 21:34:20,684 INFO L175 Difference]: Start difference. First operand has 126 places, 152 transitions, 1195 flow. Second operand 4 states and 216 transitions. [2024-11-22 21:34:20,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 83 transitions, 581 flow [2024-11-22 21:34:20,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 83 transitions, 378 flow, removed 50 selfloop flow, removed 31 redundant places. [2024-11-22 21:34:20,687 INFO L231 Difference]: Finished difference. Result has 78 places, 65 transitions, 202 flow [2024-11-22 21:34:20,687 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=78, PETRI_TRANSITIONS=65} [2024-11-22 21:34:20,687 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2024-11-22 21:34:20,687 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 65 transitions, 202 flow [2024-11-22 21:34:20,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 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-11-22 21:34:20,688 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:20,688 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:20,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-11-22 21:34:20,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:20,892 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:20,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:20,893 INFO L85 PathProgramCache]: Analyzing trace with hash -324214618, now seen corresponding path program 1 times [2024-11-22 21:34:20,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:20,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1013665354] [2024-11-22 21:34:20,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:20,894 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-11-22 21:34:20,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:20,898 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:20,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-11-22 21:34:21,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:21,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 21:34:21,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:21,148 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-11-22 21:34:21,239 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-11-22 21:34:21,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-11-22 21:34:21,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2024-11-22 21:34:21,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:21,282 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:21,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:21,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1013665354] [2024-11-22 21:34:21,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1013665354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:21,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:21,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 21:34:21,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728804729] [2024-11-22 21:34:21,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:21,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:34:21,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:21,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:34:21,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 21:34:21,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 104 [2024-11-22 21:34:21,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 65 transitions, 202 flow. Second operand has 6 states, 6 states have (on average 35.166666666666664) internal successors, (211), 6 states have internal predecessors, (211), 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-11-22 21:34:21,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:21,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 104 [2024-11-22 21:34:21,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:21,714 INFO L124 PetriNetUnfolderBase]: 225/429 cut-off events. [2024-11-22 21:34:21,714 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2024-11-22 21:34:21,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1239 conditions, 429 events. 225/429 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1408 event pairs, 95 based on Foata normal form. 0/429 useless extension candidates. Maximal degree in co-relation 1228. Up to 179 conditions per place. [2024-11-22 21:34:21,716 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 51 selfloop transitions, 12 changer transitions 0/80 dead transitions. [2024-11-22 21:34:21,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 80 transitions, 382 flow [2024-11-22 21:34:21,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:34:21,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:34:21,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 244 transitions. [2024-11-22 21:34:21,717 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.391025641025641 [2024-11-22 21:34:21,717 INFO L175 Difference]: Start difference. First operand has 78 places, 65 transitions, 202 flow. Second operand 6 states and 244 transitions. [2024-11-22 21:34:21,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 80 transitions, 382 flow [2024-11-22 21:34:21,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 80 transitions, 370 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:34:21,719 INFO L231 Difference]: Finished difference. Result has 79 places, 64 transitions, 212 flow [2024-11-22 21:34:21,719 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=212, PETRI_PLACES=79, PETRI_TRANSITIONS=64} [2024-11-22 21:34:21,719 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -19 predicate places. [2024-11-22 21:34:21,719 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 212 flow [2024-11-22 21:34:21,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.166666666666664) internal successors, (211), 6 states have internal predecessors, (211), 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-11-22 21:34:21,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:21,720 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:21,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2024-11-22 21:34:21,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:21,920 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:21,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:21,921 INFO L85 PathProgramCache]: Analyzing trace with hash -485970759, now seen corresponding path program 1 times [2024-11-22 21:34:21,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:21,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1644607551] [2024-11-22 21:34:21,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:21,922 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-11-22 21:34:21,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:21,923 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:21,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-11-22 21:34:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:22,161 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 21:34:22,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:22,166 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 5 [2024-11-22 21:34:22,171 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-11-22 21:34:22,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:34:22,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-22 21:34:22,295 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-22 21:34:22,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-22 21:34:22,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:22,315 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:22,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:22,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1644607551] [2024-11-22 21:34:22,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1644607551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:22,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:22,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:34:22,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736516312] [2024-11-22 21:34:22,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:22,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:34:22,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:22,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:34:22,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:34:22,379 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 104 [2024-11-22 21:34:22,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 64 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-11-22 21:34:22,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:22,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 104 [2024-11-22 21:34:22,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:34:22,510 INFO L124 PetriNetUnfolderBase]: 225/423 cut-off events. [2024-11-22 21:34:22,511 INFO L125 PetriNetUnfolderBase]: For 361/361 co-relation queries the response was YES. [2024-11-22 21:34:22,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1236 conditions, 423 events. 225/423 cut-off events. For 361/361 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1352 event pairs, 199 based on Foata normal form. 1/424 useless extension candidates. Maximal degree in co-relation 1225. Up to 409 conditions per place. [2024-11-22 21:34:22,512 INFO L140 encePairwiseOnDemand]: 94/104 looper letters, 43 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-11-22 21:34:22,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 58 transitions, 294 flow [2024-11-22 21:34:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:34:22,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:34:22,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2024-11-22 21:34:22,513 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3629807692307692 [2024-11-22 21:34:22,513 INFO L175 Difference]: Start difference. First operand has 79 places, 64 transitions, 212 flow. Second operand 4 states and 151 transitions. [2024-11-22 21:34:22,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 58 transitions, 294 flow [2024-11-22 21:34:22,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 58 transitions, 270 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 21:34:22,515 INFO L231 Difference]: Finished difference. Result has 71 places, 58 transitions, 184 flow [2024-11-22 21:34:22,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=184, PETRI_PLACES=71, PETRI_TRANSITIONS=58} [2024-11-22 21:34:22,515 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -27 predicate places. [2024-11-22 21:34:22,515 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 58 transitions, 184 flow [2024-11-22 21:34:22,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-11-22 21:34:22,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:34:22,516 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:34:22,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2024-11-22 21:34:22,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-22 21:34:22,716 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK (and 42 more)] === [2024-11-22 21:34:22,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:34:22,717 INFO L85 PathProgramCache]: Analyzing trace with hash 660361786, now seen corresponding path program 1 times [2024-11-22 21:34:22,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-22 21:34:22,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1059400401] [2024-11-22 21:34:22,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:34:22,717 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-11-22 21:34:22,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-22 21:34:22,718 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-22 21:34:22,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-11-22 21:34:22,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:34:22,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-22 21:34:22,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:34:23,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:34:23,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:34:23,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:34:23,192 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:23,192 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:34:23,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 33 [2024-11-22 21:34:23,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 28 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 75 [2024-11-22 21:34:25,050 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:34:25,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 95 treesize of output 103 [2024-11-22 21:34:28,684 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:34:28,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 133 treesize of output 69 [2024-11-22 21:34:28,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:34:28,715 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:34:28,715 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-22 21:34:28,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1059400401] [2024-11-22 21:34:28,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1059400401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:34:28,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:34:28,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-22 21:34:28,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819673333] [2024-11-22 21:34:28,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:34:28,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 21:34:28,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-22 21:34:28,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 21:34:28,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=85, Unknown=3, NotChecked=0, Total=110 [2024-11-22 21:34:30,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:32,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:34,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:36,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:37,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:39,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:42,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:44,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:46,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:47,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:49,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:51,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:52,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:54,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:56,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:58,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:34:58,058 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 104 [2024-11-22 21:34:58,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 58 transitions, 184 flow. Second operand has 11 states, 11 states have (on average 24.454545454545453) internal successors, (269), 11 states have internal predecessors, (269), 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-11-22 21:34:58,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:34:58,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 104 [2024-11-22 21:34:58,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:35:02,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:06,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:10,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:14,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:22,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:26,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:31,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:32,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-22 21:35:34,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]