./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:21:49,464 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:21:49,519 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:21:49,523 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:21:49,523 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:21:49,553 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:21:49,555 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:21:49,555 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:21:49,556 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:21:49,557 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:21:49,557 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:21:49,558 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:21:49,558 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:21:49,559 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:21:49,559 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:21:49,559 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:21:49,560 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:21:49,560 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:21:49,560 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:21:49,563 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:21:49,563 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:21:49,564 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:21:49,564 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:21:49,564 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:21:49,565 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:21:49,565 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:21:49,565 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:21:49,565 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:21:49,566 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:21:49,566 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:21:49,566 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:21:49,566 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:21:49,567 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:21:49,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:49,567 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:21:49,567 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:21:49,567 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:21:49,568 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:21:49,568 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:21:49,568 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:21:49,568 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:21:49,569 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:21:49,569 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 -> 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 [2024-10-24 19:21:49,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:21:49,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:21:49,865 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:21:49,866 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:21:49,867 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:21:49,869 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-24 19:21:51,292 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:21:51,502 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:21:51,503 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-24 19:21:51,513 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d3b8beae/6104d1d451b24f3caf6187ecc516af05/FLAGccff99138 [2024-10-24 19:21:51,875 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d3b8beae/6104d1d451b24f3caf6187ecc516af05 [2024-10-24 19:21:51,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:21:51,878 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:21:51,879 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:51,880 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:21:51,887 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:21:51,887 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:51" (1/1) ... [2024-10-24 19:21:51,888 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f196899 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:51, skipping insertion in model container [2024-10-24 19:21:51,888 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:51" (1/1) ... [2024-10-24 19:21:51,919 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:21:52,136 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:52,148 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-24 19:21:52,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3b1f5b3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:52, skipping insertion in model container [2024-10-24 19:21:52,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:52,150 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 19:21:52,152 INFO L158 Benchmark]: Toolchain (without parser) took 272.89ms. Allocated memory is still 163.6MB. Free memory was 125.6MB in the beginning and 113.8MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 19:21:52,153 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 104.9MB. Free memory is still 75.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:21:52,154 INFO L158 Benchmark]: CACSL2BoogieTranslator took 270.49ms. Allocated memory is still 163.6MB. Free memory was 125.6MB in the beginning and 113.8MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 19:21:52,155 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 104.9MB. Free memory is still 75.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 270.49ms. Allocated memory is still 163.6MB. Free memory was 125.6MB in the beginning and 113.8MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 113]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:21:54,319 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:21:54,399 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 19:21:54,409 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:21:54,410 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:21:54,440 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:21:54,440 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:21:54,442 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:21:54,443 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:21:54,445 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:21:54,446 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:21:54,446 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:21:54,447 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:21:54,447 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:21:54,447 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:21:54,447 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:21:54,448 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:21:54,448 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:21:54,452 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:21:54,452 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:21:54,452 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:21:54,453 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:21:54,453 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:21:54,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:21:54,453 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:21:54,454 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 19:21:54,454 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:21:54,454 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 19:21:54,454 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:21:54,454 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:21:54,455 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:21:54,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:21:54,455 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:21:54,456 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:21:54,456 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:21:54,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:54,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:21:54,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:21:54,458 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 19:21:54,458 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 19:21:54,458 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:21:54,459 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:21:54,459 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:21:54,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:21:54,460 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 19:21:54,460 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 -> 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 [2024-10-24 19:21:54,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:21:54,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:21:54,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:21:54,838 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:21:54,839 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:21:54,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-24 19:21:56,388 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:21:56,588 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:21:56,588 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-24 19:21:56,596 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1956358b1/424a6f7e80734c94ae5e645ab7ef3561/FLAG2a0c57f8a [2024-10-24 19:21:56,608 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1956358b1/424a6f7e80734c94ae5e645ab7ef3561 [2024-10-24 19:21:56,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:21:56,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:21:56,613 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:56,613 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:21:56,622 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:21:56,623 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:56" (1/1) ... [2024-10-24 19:21:56,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4332e9db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:56, skipping insertion in model container [2024-10-24 19:21:56,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:56" (1/1) ... [2024-10-24 19:21:56,646 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:21:56,910 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:56,928 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 19:21:56,934 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:21:56,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:56,975 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:21:57,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:57,034 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:21:57,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57 WrapperNode [2024-10-24 19:21:57,035 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:57,036 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:21:57,036 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:21:57,036 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:21:57,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,055 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,090 INFO L138 Inliner]: procedures = 26, calls = 37, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 190 [2024-10-24 19:21:57,091 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:21:57,091 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:21:57,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:21:57,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:21:57,104 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,114 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,144 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-24 19:21:57,144 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,145 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,159 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,167 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,169 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:21:57,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:21:57,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:21:57,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:21:57,190 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (1/1) ... [2024-10-24 19:21:57,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:57,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:57,223 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 19:21:57,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 19:21:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:21:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 19:21:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 19:21:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 19:21:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 19:21:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 19:21:57,265 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 19:21:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 19:21:57,265 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 19:21:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-24 19:21:57,266 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-24 19:21:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 19:21:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 19:21:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 19:21:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:21:57,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:21:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 19:21:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 19:21:57,268 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:21:57,392 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:21:57,394 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:21:57,935 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:21:57,935 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:21:58,277 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:21:58,277 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-24 19:21:58,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:21:58 BoogieIcfgContainer [2024-10-24 19:21:58,277 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:21:58,279 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:21:58,279 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:21:58,282 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:21:58,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:21:56" (1/3) ... [2024-10-24 19:21:58,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bb8d705 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:21:58, skipping insertion in model container [2024-10-24 19:21:58,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:57" (2/3) ... [2024-10-24 19:21:58,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bb8d705 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:21:58, skipping insertion in model container [2024-10-24 19:21:58,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:21:58" (3/3) ... [2024-10-24 19:21:58,284 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt.wvr.c [2024-10-24 19:21:58,301 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:21:58,302 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-10-24 19:21:58,302 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:21:58,362 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-24 19:21:58,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2024-10-24 19:21:58,436 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2024-10-24 19:21:58,437 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-24 19:21:58,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 82 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-10-24 19:21:58,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2024-10-24 19:21:58,446 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 43 transitions, 104 flow [2024-10-24 19:21:58,460 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:21:58,469 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;@fa63a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:21:58,471 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-10-24 19:21:58,476 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:21:58,476 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-24 19:21:58,476 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:21:58,477 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:58,477 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:21:58,478 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:21:58,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:58,485 INFO L85 PathProgramCache]: Analyzing trace with hash 607647, now seen corresponding path program 1 times [2024-10-24 19:21:58,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:58,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1011132751] [2024-10-24 19:21:58,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:58,498 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:58,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:58,500 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:58,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-24 19:21:58,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:58,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:21:58,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:58,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:21:58,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:58,685 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:58,685 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:58,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1011132751] [2024-10-24 19:21:58,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1011132751] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:58,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:58,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 19:21:58,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748907198] [2024-10-24 19:21:58,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:58,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:21:58,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:58,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:21:58,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:21:58,747 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:21:58,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:58,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:58,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:21:58,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:59,222 INFO L124 PetriNetUnfolderBase]: 1316/1969 cut-off events. [2024-10-24 19:21:59,223 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-10-24 19:21:59,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3982 conditions, 1969 events. 1316/1969 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 10408 event pairs, 1060 based on Foata normal form. 1/1373 useless extension candidates. Maximal degree in co-relation 3676. Up to 1877 conditions per place. [2024-10-24 19:21:59,247 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 30 selfloop transitions, 2 changer transitions 0/40 dead transitions. [2024-10-24 19:21:59,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 40 transitions, 162 flow [2024-10-24 19:21:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:21:59,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:21:59,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-10-24 19:21:59,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49645390070921985 [2024-10-24 19:21:59,265 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 104 flow. Second operand 3 states and 70 transitions. [2024-10-24 19:21:59,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 40 transitions, 162 flow [2024-10-24 19:21:59,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 40 transitions, 150 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-24 19:21:59,282 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 90 flow [2024-10-24 19:21:59,284 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2024-10-24 19:21:59,288 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -7 predicate places. [2024-10-24 19:21:59,290 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 90 flow [2024-10-24 19:21:59,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:59,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:59,291 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:21:59,295 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 (2)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:59,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:59,494 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:21:59,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:59,495 INFO L85 PathProgramCache]: Analyzing trace with hash 607648, now seen corresponding path program 1 times [2024-10-24 19:21:59,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:59,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195250267] [2024-10-24 19:21:59,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:59,496 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:59,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:59,500 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:59,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-24 19:21:59,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:59,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:21:59,563 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:59,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:21:59,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:59,741 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:59,741 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:59,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1195250267] [2024-10-24 19:21:59,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1195250267] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:59,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:59,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:21:59,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226080044] [2024-10-24 19:21:59,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:59,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:21:59,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:59,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:21:59,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:21:59,762 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:21:59,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:59,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:59,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:21:59,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:00,365 INFO L124 PetriNetUnfolderBase]: 1317/1972 cut-off events. [2024-10-24 19:22:00,365 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-24 19:22:00,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3904 conditions, 1972 events. 1317/1972 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 10372 event pairs, 1060 based on Foata normal form. 0/1375 useless extension candidates. Maximal degree in co-relation 3882. Up to 1882 conditions per place. [2024-10-24 19:22:00,382 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 32 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2024-10-24 19:22:00,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 43 transitions, 170 flow [2024-10-24 19:22:00,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:22:00,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:22:00,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-10-24 19:22:00,385 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4521276595744681 [2024-10-24 19:22:00,385 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 90 flow. Second operand 4 states and 85 transitions. [2024-10-24 19:22:00,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 43 transitions, 170 flow [2024-10-24 19:22:00,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:22:00,389 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 113 flow [2024-10-24 19:22:00,390 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2024-10-24 19:22:00,391 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2024-10-24 19:22:00,391 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 113 flow [2024-10-24 19:22:00,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:00,391 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:00,391 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-24 19:22:00,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-24 19:22:00,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:00,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:00,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:00,598 INFO L85 PathProgramCache]: Analyzing trace with hash 583968283, now seen corresponding path program 1 times [2024-10-24 19:22:00,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:00,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [608525467] [2024-10-24 19:22:00,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:00,601 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:00,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:00,602 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:00,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-24 19:22:00,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:00,660 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 19:22:00,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:00,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:00,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:00,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:01,167 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:01,167 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:01,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [608525467] [2024-10-24 19:22:01,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [608525467] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:01,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:01,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-24 19:22:01,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810403026] [2024-10-24 19:22:01,169 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:01,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:22:01,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:01,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:22:01,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:22:01,228 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:01,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 113 flow. Second operand has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:01,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:01,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:01,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:02,082 INFO L124 PetriNetUnfolderBase]: 1320/1981 cut-off events. [2024-10-24 19:22:02,083 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-24 19:22:02,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3941 conditions, 1981 events. 1320/1981 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 10491 event pairs, 1060 based on Foata normal form. 0/1380 useless extension candidates. Maximal degree in co-relation 3889. Up to 1885 conditions per place. [2024-10-24 19:22:02,113 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 32 selfloop transitions, 13 changer transitions 0/52 dead transitions. [2024-10-24 19:22:02,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 52 transitions, 239 flow [2024-10-24 19:22:02,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 19:22:02,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 19:22:02,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 168 transitions. [2024-10-24 19:22:02,118 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3574468085106383 [2024-10-24 19:22:02,118 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 113 flow. Second operand 10 states and 168 transitions. [2024-10-24 19:22:02,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 52 transitions, 239 flow [2024-10-24 19:22:02,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:22:02,123 INFO L231 Difference]: Finished difference. Result has 56 places, 52 transitions, 190 flow [2024-10-24 19:22:02,124 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=190, PETRI_PLACES=56, PETRI_TRANSITIONS=52} [2024-10-24 19:22:02,124 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 7 predicate places. [2024-10-24 19:22:02,125 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 52 transitions, 190 flow [2024-10-24 19:22:02,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:02,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:02,125 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 19:22:02,130 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-24 19:22:02,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:02,326 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:02,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:02,327 INFO L85 PathProgramCache]: Analyzing trace with hash 925181097, now seen corresponding path program 1 times [2024-10-24 19:22:02,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:02,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [370930195] [2024-10-24 19:22:02,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:02,328 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:02,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:02,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:02,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-24 19:22:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:02,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:22:02,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:02,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:22:02,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:02,413 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:22:02,413 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:02,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [370930195] [2024-10-24 19:22:02,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [370930195] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:22:02,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:22:02,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:22:02,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892069620] [2024-10-24 19:22:02,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:22:02,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:22:02,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:02,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:22:02,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:22:02,433 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:02,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 52 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:02,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:02,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:02,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:02,690 INFO L124 PetriNetUnfolderBase]: 796/1215 cut-off events. [2024-10-24 19:22:02,690 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-24 19:22:02,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2443 conditions, 1215 events. 796/1215 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 5751 event pairs, 608 based on Foata normal form. 0/969 useless extension candidates. Maximal degree in co-relation 2409. Up to 1138 conditions per place. [2024-10-24 19:22:02,699 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 35 selfloop transitions, 6 changer transitions 0/49 dead transitions. [2024-10-24 19:22:02,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 266 flow [2024-10-24 19:22:02,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:22:02,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:22:02,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-10-24 19:22:02,701 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425531914893617 [2024-10-24 19:22:02,701 INFO L175 Difference]: Start difference. First operand has 56 places, 52 transitions, 190 flow. Second operand 4 states and 80 transitions. [2024-10-24 19:22:02,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 266 flow [2024-10-24 19:22:02,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 236 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-24 19:22:02,705 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 166 flow [2024-10-24 19:22:02,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-10-24 19:22:02,706 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 4 predicate places. [2024-10-24 19:22:02,706 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 166 flow [2024-10-24 19:22:02,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:02,707 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:02,708 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 19:22:02,712 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 (5)] Forceful destruction successful, exit code 0 [2024-10-24 19:22:02,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:02,910 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:02,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:02,912 INFO L85 PathProgramCache]: Analyzing trace with hash 925181098, now seen corresponding path program 1 times [2024-10-24 19:22:02,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:02,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1236655538] [2024-10-24 19:22:02,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:02,913 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:02,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:02,918 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:02,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-24 19:22:02,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:02,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 19:22:02,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:02,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:03,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:03,158 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:22:03,159 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:03,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1236655538] [2024-10-24 19:22:03,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1236655538] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:22:03,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:22:03,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:22:03,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311875311] [2024-10-24 19:22:03,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:22:03,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:22:03,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:03,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:22:03,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:22:03,219 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:03,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 166 flow. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:03,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:03,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:03,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:03,830 INFO L124 PetriNetUnfolderBase]: 1582/2433 cut-off events. [2024-10-24 19:22:03,830 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-24 19:22:03,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4770 conditions, 2433 events. 1582/2433 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 12832 event pairs, 614 based on Foata normal form. 0/1975 useless extension candidates. Maximal degree in co-relation 4739. Up to 1409 conditions per place. [2024-10-24 19:22:03,850 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 65 selfloop transitions, 12 changer transitions 0/84 dead transitions. [2024-10-24 19:22:03,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 84 transitions, 394 flow [2024-10-24 19:22:03,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:22:03,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:22:03,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-10-24 19:22:03,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4929078014184397 [2024-10-24 19:22:03,854 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 166 flow. Second operand 6 states and 139 transitions. [2024-10-24 19:22:03,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 84 transitions, 394 flow [2024-10-24 19:22:03,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 84 transitions, 387 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:22:03,858 INFO L231 Difference]: Finished difference. Result has 58 places, 54 transitions, 216 flow [2024-10-24 19:22:03,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=58, PETRI_TRANSITIONS=54} [2024-10-24 19:22:03,860 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2024-10-24 19:22:03,860 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 54 transitions, 216 flow [2024-10-24 19:22:03,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:03,860 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:03,861 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:03,865 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-24 19:22:04,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:04,062 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:04,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:04,062 INFO L85 PathProgramCache]: Analyzing trace with hash 24055492, now seen corresponding path program 1 times [2024-10-24 19:22:04,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:04,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [186645308] [2024-10-24 19:22:04,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:04,063 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:04,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:04,064 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:04,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-24 19:22:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:04,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-24 19:22:04,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:04,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:04,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:04,378 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:22:04,378 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:04,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [186645308] [2024-10-24 19:22:04,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [186645308] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:22:04,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:22:04,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:22:04,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471817567] [2024-10-24 19:22:04,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:22:04,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:22:04,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:04,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:22:04,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:22:04,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:04,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 216 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:04,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:04,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:04,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:05,411 INFO L124 PetriNetUnfolderBase]: 3045/4541 cut-off events. [2024-10-24 19:22:05,411 INFO L125 PetriNetUnfolderBase]: For 1511/1672 co-relation queries the response was YES. [2024-10-24 19:22:05,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10625 conditions, 4541 events. 3045/4541 cut-off events. For 1511/1672 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 24784 event pairs, 1261 based on Foata normal form. 193/4257 useless extension candidates. Maximal degree in co-relation 10591. Up to 2636 conditions per place. [2024-10-24 19:22:05,451 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 73 selfloop transitions, 14 changer transitions 0/95 dead transitions. [2024-10-24 19:22:05,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 95 transitions, 528 flow [2024-10-24 19:22:05,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:22:05,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:22:05,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-10-24 19:22:05,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4858156028368794 [2024-10-24 19:22:05,454 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 216 flow. Second operand 6 states and 137 transitions. [2024-10-24 19:22:05,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 95 transitions, 528 flow [2024-10-24 19:22:05,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 95 transitions, 507 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:22:05,460 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 275 flow [2024-10-24 19:22:05,461 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=275, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2024-10-24 19:22:05,462 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 13 predicate places. [2024-10-24 19:22:05,462 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 275 flow [2024-10-24 19:22:05,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:05,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:05,462 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:05,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-24 19:22:05,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:05,663 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:05,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:05,664 INFO L85 PathProgramCache]: Analyzing trace with hash 577988239, now seen corresponding path program 1 times [2024-10-24 19:22:05,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:05,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959603036] [2024-10-24 19:22:05,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:05,664 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:05,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:05,666 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:05,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-24 19:22:05,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:05,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-24 19:22:05,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:05,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:05,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:05,939 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:22:05,939 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:05,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959603036] [2024-10-24 19:22:05,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959603036] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:22:05,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:22:05,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:22:05,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568728019] [2024-10-24 19:22:05,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:22:05,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:22:05,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:05,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:22:05,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:22:05,980 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-10-24 19:22:05,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 275 flow. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:05,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:05,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-10-24 19:22:05,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:06,826 INFO L124 PetriNetUnfolderBase]: 3157/4667 cut-off events. [2024-10-24 19:22:06,826 INFO L125 PetriNetUnfolderBase]: For 4247/4630 co-relation queries the response was YES. [2024-10-24 19:22:06,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13006 conditions, 4667 events. 3157/4667 cut-off events. For 4247/4630 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 25315 event pairs, 2080 based on Foata normal form. 389/4805 useless extension candidates. Maximal degree in co-relation 12970. Up to 4057 conditions per place. [2024-10-24 19:22:06,866 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 73 selfloop transitions, 5 changer transitions 0/88 dead transitions. [2024-10-24 19:22:06,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 88 transitions, 509 flow [2024-10-24 19:22:06,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:22:06,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:22:06,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-10-24 19:22:06,870 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.548936170212766 [2024-10-24 19:22:06,870 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 275 flow. Second operand 5 states and 129 transitions. [2024-10-24 19:22:06,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 88 transitions, 509 flow [2024-10-24 19:22:06,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 88 transitions, 502 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:22:06,879 INFO L231 Difference]: Finished difference. Result has 66 places, 63 transitions, 317 flow [2024-10-24 19:22:06,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=317, PETRI_PLACES=66, PETRI_TRANSITIONS=63} [2024-10-24 19:22:06,879 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 17 predicate places. [2024-10-24 19:22:06,879 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 63 transitions, 317 flow [2024-10-24 19:22:06,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:06,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:06,880 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:06,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-10-24 19:22:07,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:07,081 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:07,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:07,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1634798638, now seen corresponding path program 1 times [2024-10-24 19:22:07,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:07,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1740890289] [2024-10-24 19:22:07,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:07,082 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:07,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:07,085 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:07,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-24 19:22:07,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:07,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 19:22:07,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:07,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:07,240 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:22:07,240 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:07,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1740890289] [2024-10-24 19:22:07,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1740890289] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:22:07,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:22:07,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:22:07,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011244683] [2024-10-24 19:22:07,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:22:07,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:22:07,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:07,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:22:07,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:22:07,276 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:07,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 63 transitions, 317 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:07,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:07,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:07,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:08,187 INFO L124 PetriNetUnfolderBase]: 3545/5136 cut-off events. [2024-10-24 19:22:08,188 INFO L125 PetriNetUnfolderBase]: For 8549/8988 co-relation queries the response was YES. [2024-10-24 19:22:08,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16414 conditions, 5136 events. 3545/5136 cut-off events. For 8549/8988 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 26815 event pairs, 2433 based on Foata normal form. 324/5072 useless extension candidates. Maximal degree in co-relation 16376. Up to 4618 conditions per place. [2024-10-24 19:22:08,234 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 70 selfloop transitions, 5 changer transitions 0/84 dead transitions. [2024-10-24 19:22:08,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 541 flow [2024-10-24 19:22:08,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:22:08,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:22:08,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-10-24 19:22:08,236 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4978723404255319 [2024-10-24 19:22:08,236 INFO L175 Difference]: Start difference. First operand has 66 places, 63 transitions, 317 flow. Second operand 5 states and 117 transitions. [2024-10-24 19:22:08,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 541 flow [2024-10-24 19:22:08,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 84 transitions, 536 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:22:08,243 INFO L231 Difference]: Finished difference. Result has 70 places, 65 transitions, 337 flow [2024-10-24 19:22:08,243 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=337, PETRI_PLACES=70, PETRI_TRANSITIONS=65} [2024-10-24 19:22:08,244 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 21 predicate places. [2024-10-24 19:22:08,244 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 65 transitions, 337 flow [2024-10-24 19:22:08,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:08,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:08,244 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-24 19:22:08,250 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-10-24 19:22:08,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:08,446 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:08,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:08,446 INFO L85 PathProgramCache]: Analyzing trace with hash 762599180, now seen corresponding path program 2 times [2024-10-24 19:22:08,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:08,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959147226] [2024-10-24 19:22:08,446 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:22:08,447 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:08,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:08,448 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:08,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-24 19:22:08,524 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:22:08,524 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:22:08,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:22:08,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:08,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:08,809 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:08,810 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:09,398 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:09,398 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:09,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959147226] [2024-10-24 19:22:09,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959147226] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:09,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:09,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:22:09,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712531024] [2024-10-24 19:22:09,399 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:09,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:22:09,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:09,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:22:09,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:22:09,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:09,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 65 transitions, 337 flow. Second operand has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:09,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:09,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:09,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:11,929 INFO L124 PetriNetUnfolderBase]: 3028/4614 cut-off events. [2024-10-24 19:22:11,930 INFO L125 PetriNetUnfolderBase]: For 8268/8674 co-relation queries the response was YES. [2024-10-24 19:22:11,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15029 conditions, 4614 events. 3028/4614 cut-off events. For 8268/8674 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 25604 event pairs, 2085 based on Foata normal form. 272/4652 useless extension candidates. Maximal degree in co-relation 14916. Up to 4095 conditions per place. [2024-10-24 19:22:11,980 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 43 selfloop transitions, 31 changer transitions 0/83 dead transitions. [2024-10-24 19:22:11,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 83 transitions, 581 flow [2024-10-24 19:22:11,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-24 19:22:11,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-24 19:22:11,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 330 transitions. [2024-10-24 19:22:11,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3191489361702128 [2024-10-24 19:22:11,984 INFO L175 Difference]: Start difference. First operand has 70 places, 65 transitions, 337 flow. Second operand 22 states and 330 transitions. [2024-10-24 19:22:11,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 83 transitions, 581 flow [2024-10-24 19:22:11,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 83 transitions, 576 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:22:11,999 INFO L231 Difference]: Finished difference. Result has 95 places, 83 transitions, 520 flow [2024-10-24 19:22:11,999 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=520, PETRI_PLACES=95, PETRI_TRANSITIONS=83} [2024-10-24 19:22:12,000 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 46 predicate places. [2024-10-24 19:22:12,000 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 83 transitions, 520 flow [2024-10-24 19:22:12,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:12,001 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:12,001 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:12,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-24 19:22:12,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:12,202 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:12,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:12,202 INFO L85 PathProgramCache]: Analyzing trace with hash -519029933, now seen corresponding path program 1 times [2024-10-24 19:22:12,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:12,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [417891156] [2024-10-24 19:22:12,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:12,203 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:12,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:12,204 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:12,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-24 19:22:12,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:12,269 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-24 19:22:12,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:12,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:12,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:12,628 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:13,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:13,273 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:13,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [417891156] [2024-10-24 19:22:13,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [417891156] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:13,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:13,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:22:13,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980933987] [2024-10-24 19:22:13,274 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:13,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:22:13,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:13,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:22:13,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:22:13,759 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-10-24 19:22:13,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 83 transitions, 520 flow. Second operand has 14 states, 14 states have (on average 12.714285714285714) internal successors, (178), 14 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:13,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:13,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-10-24 19:22:13,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:17,875 INFO L124 PetriNetUnfolderBase]: 10996/15841 cut-off events. [2024-10-24 19:22:17,875 INFO L125 PetriNetUnfolderBase]: For 26597/27640 co-relation queries the response was YES. [2024-10-24 19:22:17,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52787 conditions, 15841 events. 10996/15841 cut-off events. For 26597/27640 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 95571 event pairs, 5041 based on Foata normal form. 1074/15679 useless extension candidates. Maximal degree in co-relation 52728. Up to 3984 conditions per place. [2024-10-24 19:22:18,128 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 228 selfloop transitions, 43 changer transitions 0/279 dead transitions. [2024-10-24 19:22:18,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 279 transitions, 2038 flow [2024-10-24 19:22:18,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-24 19:22:18,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-24 19:22:18,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 362 transitions. [2024-10-24 19:22:18,132 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48138297872340424 [2024-10-24 19:22:18,132 INFO L175 Difference]: Start difference. First operand has 95 places, 83 transitions, 520 flow. Second operand 16 states and 362 transitions. [2024-10-24 19:22:18,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 279 transitions, 2038 flow [2024-10-24 19:22:18,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 279 transitions, 1958 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-24 19:22:18,219 INFO L231 Difference]: Finished difference. Result has 107 places, 99 transitions, 717 flow [2024-10-24 19:22:18,220 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=717, PETRI_PLACES=107, PETRI_TRANSITIONS=99} [2024-10-24 19:22:18,220 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 58 predicate places. [2024-10-24 19:22:18,220 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 99 transitions, 717 flow [2024-10-24 19:22:18,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.714285714285714) internal successors, (178), 14 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:18,221 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:18,221 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:18,228 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-10-24 19:22:18,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:18,423 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:18,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:18,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1575840332, now seen corresponding path program 1 times [2024-10-24 19:22:18,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:18,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2001855739] [2024-10-24 19:22:18,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:18,424 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:18,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:18,425 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:18,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-24 19:22:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:18,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 19:22:18,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:18,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:18,742 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 19:22:18,742 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:19,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 19:22:19,254 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:19,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2001855739] [2024-10-24 19:22:19,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2001855739] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:19,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:19,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:22:19,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972505811] [2024-10-24 19:22:19,255 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:19,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:22:19,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:19,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:22:19,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:22:19,469 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:19,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 99 transitions, 717 flow. Second operand has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:19,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:19,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:19,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:24,255 INFO L124 PetriNetUnfolderBase]: 18644/27433 cut-off events. [2024-10-24 19:22:24,255 INFO L125 PetriNetUnfolderBase]: For 71097/77089 co-relation queries the response was YES. [2024-10-24 19:22:24,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100914 conditions, 27433 events. 18644/27433 cut-off events. For 71097/77089 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 175245 event pairs, 3387 based on Foata normal form. 2848/29864 useless extension candidates. Maximal degree in co-relation 100851. Up to 7251 conditions per place. [2024-10-24 19:22:24,620 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 332 selfloop transitions, 36 changer transitions 2/380 dead transitions. [2024-10-24 19:22:24,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 380 transitions, 3381 flow [2024-10-24 19:22:24,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 19:22:24,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-24 19:22:24,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 344 transitions. [2024-10-24 19:22:24,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.563011456628478 [2024-10-24 19:22:24,625 INFO L175 Difference]: Start difference. First operand has 107 places, 99 transitions, 717 flow. Second operand 13 states and 344 transitions. [2024-10-24 19:22:24,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 380 transitions, 3381 flow [2024-10-24 19:22:24,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 380 transitions, 3240 flow, removed 52 selfloop flow, removed 7 redundant places. [2024-10-24 19:22:24,874 INFO L231 Difference]: Finished difference. Result has 116 places, 110 transitions, 854 flow [2024-10-24 19:22:24,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=684, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=854, PETRI_PLACES=116, PETRI_TRANSITIONS=110} [2024-10-24 19:22:24,875 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 67 predicate places. [2024-10-24 19:22:24,875 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 110 transitions, 854 flow [2024-10-24 19:22:24,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:24,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:24,876 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:24,881 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-24 19:22:25,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:25,077 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:25,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:25,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1749389426, now seen corresponding path program 1 times [2024-10-24 19:22:25,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:25,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [150589332] [2024-10-24 19:22:25,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:25,078 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:25,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:25,079 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:25,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-24 19:22:25,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:25,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 19:22:25,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:25,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:25,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 19:22:25,520 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:25,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 19:22:25,938 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:25,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [150589332] [2024-10-24 19:22:25,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [150589332] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:25,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:25,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:22:25,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811910947] [2024-10-24 19:22:25,939 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:25,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:22:25,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:25,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:22:25,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:22:26,328 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:26,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 110 transitions, 854 flow. Second operand has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:26,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:26,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:26,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:34,102 INFO L124 PetriNetUnfolderBase]: 32946/48236 cut-off events. [2024-10-24 19:22:34,102 INFO L125 PetriNetUnfolderBase]: For 168468/179741 co-relation queries the response was YES. [2024-10-24 19:22:34,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192747 conditions, 48236 events. 32946/48236 cut-off events. For 168468/179741 co-relation queries the response was YES. Maximal size of possible extension queue 956. Compared 321542 event pairs, 6357 based on Foata normal form. 5615/52579 useless extension candidates. Maximal degree in co-relation 192679. Up to 13796 conditions per place. [2024-10-24 19:22:34,791 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 369 selfloop transitions, 37 changer transitions 4/424 dead transitions. [2024-10-24 19:22:34,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 424 transitions, 4096 flow [2024-10-24 19:22:34,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 19:22:34,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-24 19:22:34,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 332 transitions. [2024-10-24 19:22:34,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5433715220949263 [2024-10-24 19:22:34,796 INFO L175 Difference]: Start difference. First operand has 116 places, 110 transitions, 854 flow. Second operand 13 states and 332 transitions. [2024-10-24 19:22:34,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 424 transitions, 4096 flow [2024-10-24 19:22:35,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 424 transitions, 3855 flow, removed 60 selfloop flow, removed 4 redundant places. [2024-10-24 19:22:35,157 INFO L231 Difference]: Finished difference. Result has 128 places, 121 transitions, 976 flow [2024-10-24 19:22:35,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=976, PETRI_PLACES=128, PETRI_TRANSITIONS=121} [2024-10-24 19:22:35,158 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 79 predicate places. [2024-10-24 19:22:35,158 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 121 transitions, 976 flow [2024-10-24 19:22:35,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:35,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:35,159 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:35,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-24 19:22:35,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:35,360 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-10-24 19:22:35,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:35,360 INFO L85 PathProgramCache]: Analyzing trace with hash 348062749, now seen corresponding path program 1 times [2024-10-24 19:22:35,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:35,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2126436424] [2024-10-24 19:22:35,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:35,364 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:22:35,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:35,366 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:22:35,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-24 19:22:35,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:35,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-24 19:22:35,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:35,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:22:35,955 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:35,955 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:37,318 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:37,318 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:37,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2126436424] [2024-10-24 19:22:37,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2126436424] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:37,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:22:37,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 16 [2024-10-24 19:22:37,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014155292] [2024-10-24 19:22:37,318 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:37,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 19:22:37,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:37,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 19:22:37,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2024-10-24 19:22:38,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-10-24 19:22:38,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 121 transitions, 976 flow. Second operand has 18 states, 18 states have (on average 13.88888888888889) internal successors, (250), 18 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:38,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:38,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-10-24 19:22:38,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:08,293 INFO L124 PetriNetUnfolderBase]: 96829/135987 cut-off events. [2024-10-24 19:23:08,293 INFO L125 PetriNetUnfolderBase]: For 683769/701616 co-relation queries the response was YES. [2024-10-24 19:23:09,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 623637 conditions, 135987 events. 96829/135987 cut-off events. For 683769/701616 co-relation queries the response was YES. Maximal size of possible extension queue 2617. Compared 958797 event pairs, 32662 based on Foata normal form. 9488/133286 useless extension candidates. Maximal degree in co-relation 623564. Up to 43355 conditions per place. [2024-10-24 19:23:10,639 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 719 selfloop transitions, 80 changer transitions 0/816 dead transitions. [2024-10-24 19:23:10,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 816 transitions, 8045 flow [2024-10-24 19:23:10,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-24 19:23:10,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-24 19:23:10,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 651 transitions. [2024-10-24 19:23:10,643 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532733224222586 [2024-10-24 19:23:10,643 INFO L175 Difference]: Start difference. First operand has 128 places, 121 transitions, 976 flow. Second operand 26 states and 651 transitions. [2024-10-24 19:23:10,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 816 transitions, 8045 flow