./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b8dbc81d Calling Ultimate with: /usr/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 ../../../trunk/examples/svcomp/weaver/chl-array-int-subst.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.graphml --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 d6aa6ef36156b11d9501f41a7beea3c182ea6a120d3ddbfd55ede5953f5f6e32 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-09-01 01:27:57,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-09-01 01:27:57,891 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-09-01 01:27:57,925 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-09-01 01:27:57,926 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-09-01 01:27:57,929 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-09-01 01:27:57,930 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-09-01 01:27:57,933 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-09-01 01:27:57,935 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-09-01 01:27:57,939 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-09-01 01:27:57,940 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-09-01 01:27:57,942 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-09-01 01:27:57,943 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-09-01 01:27:57,944 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-09-01 01:27:57,946 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-09-01 01:27:57,951 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-09-01 01:27:57,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-09-01 01:27:57,954 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-09-01 01:27:57,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-09-01 01:27:57,960 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-09-01 01:27:57,971 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-09-01 01:27:57,972 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-09-01 01:27:57,973 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-09-01 01:27:57,974 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-09-01 01:27:57,980 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-09-01 01:27:57,981 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-09-01 01:27:57,981 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-09-01 01:27:57,983 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-09-01 01:27:57,983 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-09-01 01:27:57,984 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-09-01 01:27:57,984 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-09-01 01:27:57,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-09-01 01:27:57,988 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-09-01 01:27:57,988 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-09-01 01:27:57,989 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-09-01 01:27:57,989 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-09-01 01:27:57,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-09-01 01:27:57,990 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-09-01 01:27:57,990 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-09-01 01:27:57,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-09-01 01:27:57,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-09-01 01:27:57,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-09-01 01:27:58,031 INFO L113 SettingsManager]: Loading preferences was successful [2023-09-01 01:27:58,031 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-01 01:27:58,032 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-01 01:27:58,032 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-01 01:27:58,033 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-01 01:27:58,033 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-01 01:27:58,034 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-01 01:27:58,034 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-09-01 01:27:58,034 INFO L138 SettingsManager]: * Use SBE=true [2023-09-01 01:27:58,035 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-01 01:27:58,036 INFO L138 SettingsManager]: * sizeof long=4 [2023-09-01 01:27:58,036 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-09-01 01:27:58,036 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-01 01:27:58,036 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-09-01 01:27:58,036 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-09-01 01:27:58,037 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-09-01 01:27:58,037 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-09-01 01:27:58,037 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-09-01 01:27:58,038 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-01 01:27:58,038 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-09-01 01:27:58,038 INFO L138 SettingsManager]: * sizeof long double=12 [2023-09-01 01:27:58,038 INFO L138 SettingsManager]: * Use constant arrays=true [2023-09-01 01:27:58,038 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-01 01:27:58,039 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-01 01:27:58,039 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-01 01:27:58,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 01:27:58,039 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-01 01:27:58,040 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-01 01:27:58,040 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-09-01 01:27:58,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-09-01 01:27:58,040 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-09-01 01:27:58,040 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-09-01 01:27:58,041 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-09-01 01:27:58,041 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-09-01 01:27:58,041 INFO L138 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.graphml 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 -> d6aa6ef36156b11d9501f41a7beea3c182ea6a120d3ddbfd55ede5953f5f6e32 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-09-01 01:27:58,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-01 01:27:58,386 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-01 01:27:58,388 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-01 01:27:58,389 INFO L271 PluginConnector]: Initializing CDTParser... [2023-09-01 01:27:58,389 INFO L275 PluginConnector]: CDTParser initialized [2023-09-01 01:27:58,390 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2023-09-01 01:27:59,635 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-09-01 01:27:59,841 INFO L351 CDTParser]: Found 1 translation units. [2023-09-01 01:27:59,842 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2023-09-01 01:27:59,849 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/257ca925a/1ffce625eba745179260d5792f8ef0ff/FLAGe9ac6b4ba [2023-09-01 01:27:59,910 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/257ca925a/1ffce625eba745179260d5792f8ef0ff [2023-09-01 01:27:59,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-01 01:27:59,912 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-09-01 01:27:59,913 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-01 01:27:59,913 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-01 01:27:59,916 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-01 01:27:59,917 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:27:59" (1/1) ... [2023-09-01 01:27:59,918 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fe638c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:27:59, skipping insertion in model container [2023-09-01 01:27:59,918 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:27:59" (1/1) ... [2023-09-01 01:27:59,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-09-01 01:27:59,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 01:28:00,088 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c[2781,2794] [2023-09-01 01:28:00,097 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 01:28:00,107 ERROR L324 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) [2023-09-01 01:28:00,108 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4b9b33cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:00, skipping insertion in model container [2023-09-01 01:28:00,108 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-01 01:28:00,108 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-09-01 01:28:00,110 INFO L158 Benchmark]: Toolchain (without parser) took 196.90ms. Allocated memory is still 75.5MB. Free memory was 50.3MB in the beginning and 40.3MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-09-01 01:28:00,111 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 56.6MB. Free memory was 34.3MB in the beginning and 34.3MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-09-01 01:28:00,111 INFO L158 Benchmark]: CACSL2BoogieTranslator took 195.16ms. Allocated memory is still 75.5MB. Free memory was 50.1MB in the beginning and 40.3MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-09-01 01:28:00,112 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 56.6MB. Free memory was 34.3MB in the beginning and 34.3MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 195.16ms. Allocated memory is still 75.5MB. Free memory was 50.1MB in the beginning and 40.3MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 118]: 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: /usr/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 ../../../trunk/examples/svcomp/weaver/chl-array-int-subst.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.graphml --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 d6aa6ef36156b11d9501f41a7beea3c182ea6a120d3ddbfd55ede5953f5f6e32 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-09-01 01:28:01,728 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-09-01 01:28:01,730 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-09-01 01:28:01,761 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-09-01 01:28:01,763 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-09-01 01:28:01,766 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-09-01 01:28:01,768 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-09-01 01:28:01,771 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-09-01 01:28:01,773 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-09-01 01:28:01,776 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-09-01 01:28:01,777 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-09-01 01:28:01,778 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-09-01 01:28:01,780 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-09-01 01:28:01,783 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-09-01 01:28:01,784 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-09-01 01:28:01,786 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-09-01 01:28:01,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-09-01 01:28:01,788 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-09-01 01:28:01,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-09-01 01:28:01,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-09-01 01:28:01,804 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-09-01 01:28:01,807 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-09-01 01:28:01,808 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-09-01 01:28:01,809 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-09-01 01:28:01,811 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-09-01 01:28:01,812 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-09-01 01:28:01,812 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-09-01 01:28:01,813 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-09-01 01:28:01,813 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-09-01 01:28:01,814 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-09-01 01:28:01,818 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-09-01 01:28:01,821 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-09-01 01:28:01,821 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-09-01 01:28:01,822 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-09-01 01:28:01,823 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-09-01 01:28:01,823 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-09-01 01:28:01,824 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-09-01 01:28:01,824 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-09-01 01:28:01,824 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-09-01 01:28:01,825 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-09-01 01:28:01,826 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-09-01 01:28:01,827 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-09-01 01:28:01,852 INFO L113 SettingsManager]: Loading preferences was successful [2023-09-01 01:28:01,852 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-01 01:28:01,852 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-01 01:28:01,853 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-01 01:28:01,853 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-01 01:28:01,854 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-01 01:28:01,854 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-01 01:28:01,854 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-09-01 01:28:01,855 INFO L138 SettingsManager]: * Use SBE=true [2023-09-01 01:28:01,855 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-01 01:28:01,856 INFO L138 SettingsManager]: * sizeof long=4 [2023-09-01 01:28:01,856 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-09-01 01:28:01,856 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-01 01:28:01,856 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-09-01 01:28:01,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-09-01 01:28:01,857 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-09-01 01:28:01,857 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-09-01 01:28:01,857 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-09-01 01:28:01,857 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-01 01:28:01,857 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-09-01 01:28:01,857 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2023-09-01 01:28:01,858 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-09-01 01:28:01,858 INFO L138 SettingsManager]: * sizeof long double=12 [2023-09-01 01:28:01,858 INFO L138 SettingsManager]: * Use constant arrays=true [2023-09-01 01:28:01,858 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-01 01:28:01,858 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-01 01:28:01,859 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-01 01:28:01,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 01:28:01,859 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-01 01:28:01,859 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-01 01:28:01,859 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2023-09-01 01:28:01,860 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-09-01 01:28:01,860 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-09-01 01:28:01,860 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-09-01 01:28:01,860 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-09-01 01:28:01,861 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2023-09-01 01:28:01,861 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-09-01 01:28:01,861 INFO L138 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.graphml 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 -> d6aa6ef36156b11d9501f41a7beea3c182ea6a120d3ddbfd55ede5953f5f6e32 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-09-01 01:28:02,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-01 01:28:02,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-01 01:28:02,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-01 01:28:02,189 INFO L271 PluginConnector]: Initializing CDTParser... [2023-09-01 01:28:02,191 INFO L275 PluginConnector]: CDTParser initialized [2023-09-01 01:28:02,192 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2023-09-01 01:28:03,411 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-09-01 01:28:03,596 INFO L351 CDTParser]: Found 1 translation units. [2023-09-01 01:28:03,597 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2023-09-01 01:28:03,602 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea57cc05a/77b2ecdc2c894e28926a01ea59f1fd4f/FLAGa3d572bb3 [2023-09-01 01:28:03,613 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea57cc05a/77b2ecdc2c894e28926a01ea59f1fd4f [2023-09-01 01:28:03,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-01 01:28:03,616 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-09-01 01:28:03,617 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-01 01:28:03,617 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-01 01:28:03,620 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-01 01:28:03,621 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:03,621 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d2f9eb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03, skipping insertion in model container [2023-09-01 01:28:03,622 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:03,627 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-09-01 01:28:03,654 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 01:28:03,789 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c[2781,2794] [2023-09-01 01:28:03,805 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 01:28:03,822 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-09-01 01:28:03,835 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 01:28:03,857 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c[2781,2794] [2023-09-01 01:28:03,872 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 01:28:03,877 INFO L203 MainTranslator]: Completed pre-run [2023-09-01 01:28:03,910 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c[2781,2794] [2023-09-01 01:28:03,926 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 01:28:03,940 INFO L208 MainTranslator]: Completed translation [2023-09-01 01:28:03,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03 WrapperNode [2023-09-01 01:28:03,942 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-01 01:28:03,943 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-09-01 01:28:03,943 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-09-01 01:28:03,943 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-09-01 01:28:03,948 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:03,973 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,014 INFO L138 Inliner]: procedures = 28, calls = 50, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 278 [2023-09-01 01:28:04,018 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-09-01 01:28:04,019 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-01 01:28:04,019 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-01 01:28:04,019 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-09-01 01:28:04,027 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,042 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,046 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,055 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,070 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,072 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,074 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,077 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-01 01:28:04,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-01 01:28:04,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-09-01 01:28:04,078 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-09-01 01:28:04,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (1/1) ... [2023-09-01 01:28:04,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 01:28:04,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:28:04,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-09-01 01:28:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-09-01 01:28:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-09-01 01:28:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-09-01 01:28:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-09-01 01:28:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-09-01 01:28:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-09-01 01:28:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-09-01 01:28:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-09-01 01:28:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-09-01 01:28:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-09-01 01:28:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-09-01 01:28:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-01 01:28:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-01 01:28:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-09-01 01:28:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-09-01 01:28:04,149 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-09-01 01:28:04,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-09-01 01:28:04,288 INFO L236 CfgBuilder]: Building ICFG [2023-09-01 01:28:04,290 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-01 01:28:05,032 INFO L277 CfgBuilder]: Performing block encoding [2023-09-01 01:28:05,048 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-01 01:28:05,052 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-09-01 01:28:05,054 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:28:05 BoogieIcfgContainer [2023-09-01 01:28:05,056 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-01 01:28:05,057 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-09-01 01:28:05,059 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-09-01 01:28:05,061 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-09-01 01:28:05,061 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.09 01:28:03" (1/3) ... [2023-09-01 01:28:05,062 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40003448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 01:28:05, skipping insertion in model container [2023-09-01 01:28:05,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:28:03" (2/3) ... [2023-09-01 01:28:05,063 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40003448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 01:28:05, skipping insertion in model container [2023-09-01 01:28:05,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:28:05" (3/3) ... [2023-09-01 01:28:05,064 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c [2023-09-01 01:28:05,080 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-09-01 01:28:05,081 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2023-09-01 01:28:05,081 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-09-01 01:28:05,246 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-09-01 01:28:05,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 342 places, 361 transitions, 746 flow [2023-09-01 01:28:05,450 INFO L130 PetriNetUnfolder]: 29/358 cut-off events. [2023-09-01 01:28:05,450 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-09-01 01:28:05,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 371 conditions, 358 events. 29/358 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 778 event pairs, 0 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 266. Up to 3 conditions per place. [2023-09-01 01:28:05,460 INFO L82 GeneralOperation]: Start removeDead. Operand has 342 places, 361 transitions, 746 flow [2023-09-01 01:28:05,471 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 335 places, 354 transitions, 726 flow [2023-09-01 01:28:05,474 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-09-01 01:28:05,486 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 335 places, 354 transitions, 726 flow [2023-09-01 01:28:05,488 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 335 places, 354 transitions, 726 flow [2023-09-01 01:28:05,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 335 places, 354 transitions, 726 flow [2023-09-01 01:28:05,559 INFO L130 PetriNetUnfolder]: 29/354 cut-off events. [2023-09-01 01:28:05,560 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-09-01 01:28:05,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367 conditions, 354 events. 29/354 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 781 event pairs, 0 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 266. Up to 3 conditions per place. [2023-09-01 01:28:05,573 INFO L119 LiptonReduction]: Number of co-enabled transitions 21114 [2023-09-01 01:28:37,805 INFO L134 LiptonReduction]: Checked pairs total: 32211 [2023-09-01 01:28:37,805 INFO L136 LiptonReduction]: Total number of compositions: 423 [2023-09-01 01:28:37,816 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-09-01 01:28:37,820 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@6ed9afea, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-09-01 01:28:37,820 INFO L358 AbstractCegarLoop]: Starting to check reachability of 71 error locations. [2023-09-01 01:28:37,822 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2023-09-01 01:28:37,822 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-09-01 01:28:37,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:28:37,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-09-01 01:28:37,823 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:28:37,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:28:37,827 INFO L85 PathProgramCache]: Analyzing trace with hash 46466, now seen corresponding path program 1 times [2023-09-01 01:28:37,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:28:37,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378020853] [2023-09-01 01:28:37,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:28:37,837 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 [2023-09-01 01:28:37,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:28:37,843 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) [2023-09-01 01:28:37,844 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 [2023-09-01 01:28:37,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:28:37,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 3 conjunts are in the unsatisfiable core [2023-09-01 01:28:37,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:28:38,116 INFO L321 Elim1Store]: treesize reduction 84, result has 33.9 percent of original size [2023-09-01 01:28:38,117 INFO L350 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 3 case distinctions, treesize of input 15 treesize of output 50 [2023-09-01 01:28:38,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:28:38,165 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:28:38,166 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:28:38,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378020853] [2023-09-01 01:28:38,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1378020853] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:28:38,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:28:38,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 01:28:38,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565698735] [2023-09-01 01:28:38,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:28:38,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 01:28:38,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:28:38,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 01:28:38,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 01:28:38,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 319 out of 784 [2023-09-01 01:28:38,484 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 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) [2023-09-01 01:28:38,484 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:28:38,485 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 319 of 784 [2023-09-01 01:28:38,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:28:41,462 INFO L130 PetriNetUnfolder]: 17182/23633 cut-off events. [2023-09-01 01:28:41,463 INFO L131 PetriNetUnfolder]: For 448/448 co-relation queries the response was YES. [2023-09-01 01:28:41,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47596 conditions, 23633 events. 17182/23633 cut-off events. For 448/448 co-relation queries the response was YES. Maximal size of possible extension queue 1595. Compared 133713 event pairs, 14603 based on Foata normal form. 0/7805 useless extension candidates. Maximal degree in co-relation 45108. Up to 23465 conditions per place. [2023-09-01 01:28:41,598 INFO L137 encePairwiseOnDemand]: 775/784 looper letters, 69 selfloop transitions, 1 changer transitions 0/71 dead transitions. [2023-09-01 01:28:41,598 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 71 transitions, 300 flow [2023-09-01 01:28:41,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:28:41,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:28:41,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1035 transitions. [2023-09-01 01:28:41,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44005102040816324 [2023-09-01 01:28:41,620 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1035 transitions. [2023-09-01 01:28:41,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1035 transitions. [2023-09-01 01:28:41,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:28:41,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1035 transitions. [2023-09-01 01:28:41,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 345.0) internal successors, (1035), 3 states have internal predecessors, (1035), 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) [2023-09-01 01:28:41,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:28:41,646 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:28:41,647 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 176 flow. Second operand 3 states and 1035 transitions. [2023-09-01 01:28:41,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 71 transitions, 300 flow [2023-09-01 01:28:41,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 71 transitions, 288 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-09-01 01:28:41,661 INFO L231 Difference]: Finished difference. Result has 69 places, 71 transitions, 150 flow [2023-09-01 01:28:41,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=69, PETRI_TRANSITIONS=71} [2023-09-01 01:28:41,668 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, -12 predicate places. [2023-09-01 01:28:41,669 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 71 transitions, 150 flow [2023-09-01 01:28:41,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 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) [2023-09-01 01:28:41,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:28:41,674 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-09-01 01:28:41,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-09-01 01:28:41,885 WARN L477 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 [2023-09-01 01:28:41,886 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:28:41,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:28:41,886 INFO L85 PathProgramCache]: Analyzing trace with hash 46467, now seen corresponding path program 1 times [2023-09-01 01:28:41,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:28:41,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1504398047] [2023-09-01 01:28:41,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:28:41,887 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 [2023-09-01 01:28:41,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:28:41,889 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) [2023-09-01 01:28:41,892 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 [2023-09-01 01:28:41,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:28:41,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 9 conjunts are in the unsatisfiable core [2023-09-01 01:28:41,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:28:42,070 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2023-09-01 01:28:42,070 INFO L350 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 3 case distinctions, treesize of input 17 treesize of output 44 [2023-09-01 01:28:42,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:28:42,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:28:42,120 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:28:42,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1504398047] [2023-09-01 01:28:42,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1504398047] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:28:42,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:28:42,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 01:28:42,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339598769] [2023-09-01 01:28:42,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:28:42,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 01:28:42,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:28:42,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 01:28:42,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 01:28:42,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 319 out of 784 [2023-09-01 01:28:42,479 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 71 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 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) [2023-09-01 01:28:42,479 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:28:42,479 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 319 of 784 [2023-09-01 01:28:42,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:28:46,339 INFO L130 PetriNetUnfolder]: 34363/47262 cut-off events. [2023-09-01 01:28:46,339 INFO L131 PetriNetUnfolder]: For 166/166 co-relation queries the response was YES. [2023-09-01 01:28:46,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94586 conditions, 47262 events. 34363/47262 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 2538. Compared 288655 event pairs, 29206 based on Foata normal form. 0/15889 useless extension candidates. Maximal degree in co-relation 94580. Up to 23466 conditions per place. [2023-09-01 01:28:46,534 INFO L137 encePairwiseOnDemand]: 775/784 looper letters, 130 selfloop transitions, 6 changer transitions 0/137 dead transitions. [2023-09-01 01:28:46,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 137 transitions, 560 flow [2023-09-01 01:28:46,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:28:46,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:28:46,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1096 transitions. [2023-09-01 01:28:46,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46598639455782315 [2023-09-01 01:28:46,539 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1096 transitions. [2023-09-01 01:28:46,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1096 transitions. [2023-09-01 01:28:46,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:28:46,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1096 transitions. [2023-09-01 01:28:46,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 365.3333333333333) internal successors, (1096), 3 states have internal predecessors, (1096), 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) [2023-09-01 01:28:46,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:28:46,669 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:28:46,669 INFO L175 Difference]: Start difference. First operand has 69 places, 71 transitions, 150 flow. Second operand 3 states and 1096 transitions. [2023-09-01 01:28:46,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 137 transitions, 560 flow [2023-09-01 01:28:46,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 137 transitions, 559 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:28:46,674 INFO L231 Difference]: Finished difference. Result has 72 places, 76 transitions, 199 flow [2023-09-01 01:28:46,674 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=72, PETRI_TRANSITIONS=76} [2023-09-01 01:28:46,675 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, -9 predicate places. [2023-09-01 01:28:46,675 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 76 transitions, 199 flow [2023-09-01 01:28:46,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 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) [2023-09-01 01:28:46,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:28:46,677 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-09-01 01:28:46,689 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 (3)] Forceful destruction successful, exit code 0 [2023-09-01 01:28:46,889 WARN L477 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 [2023-09-01 01:28:46,890 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:28:46,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:28:46,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1444939, now seen corresponding path program 1 times [2023-09-01 01:28:46,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:28:46,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [476336891] [2023-09-01 01:28:46,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:28:46,891 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 [2023-09-01 01:28:46,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:28:46,896 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) [2023-09-01 01:28:46,898 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 [2023-09-01 01:28:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:28:46,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 11 conjunts are in the unsatisfiable core [2023-09-01 01:28:46,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:28:47,061 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2023-09-01 01:28:47,061 INFO L350 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 3 case distinctions, treesize of input 17 treesize of output 44 [2023-09-01 01:28:47,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:28:47,127 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:28:47,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:28:47,305 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:28:47,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [476336891] [2023-09-01 01:28:47,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [476336891] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:28:47,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-09-01 01:28:47,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-09-01 01:28:47,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730301505] [2023-09-01 01:28:47,306 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-09-01 01:28:47,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-09-01 01:28:47,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:28:47,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-09-01 01:28:47,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-09-01 01:28:48,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 784 [2023-09-01 01:28:48,791 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 76 transitions, 199 flow. Second operand has 6 states, 6 states have (on average 305.0) internal successors, (1830), 6 states have internal predecessors, (1830), 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) [2023-09-01 01:28:48,791 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:28:48,791 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 784 [2023-09-01 01:28:48,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:28:56,701 INFO L130 PetriNetUnfolder]: 51554/70907 cut-off events. [2023-09-01 01:28:56,702 INFO L131 PetriNetUnfolder]: For 249/249 co-relation queries the response was YES. [2023-09-01 01:28:56,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141947 conditions, 70907 events. 51554/70907 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 3947. Compared 458136 event pairs, 43809 based on Foata normal form. 0/23994 useless extension candidates. Maximal degree in co-relation 141938. Up to 23467 conditions per place. [2023-09-01 01:28:57,026 INFO L137 encePairwiseOnDemand]: 772/784 looper letters, 191 selfloop transitions, 27 changer transitions 0/219 dead transitions. [2023-09-01 01:28:57,027 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 219 transitions, 975 flow [2023-09-01 01:28:57,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-09-01 01:28:57,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-09-01 01:28:57,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2051 transitions. [2023-09-01 01:28:57,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43601190476190477 [2023-09-01 01:28:57,033 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2051 transitions. [2023-09-01 01:28:57,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2051 transitions. [2023-09-01 01:28:57,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:28:57,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2051 transitions. [2023-09-01 01:28:57,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 341.8333333333333) internal successors, (2051), 6 states have internal predecessors, (2051), 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) [2023-09-01 01:28:57,047 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 784.0) internal successors, (5488), 7 states have internal predecessors, (5488), 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) [2023-09-01 01:28:57,049 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 784.0) internal successors, (5488), 7 states have internal predecessors, (5488), 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) [2023-09-01 01:28:57,049 INFO L175 Difference]: Start difference. First operand has 72 places, 76 transitions, 199 flow. Second operand 6 states and 2051 transitions. [2023-09-01 01:28:57,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 219 transitions, 975 flow [2023-09-01 01:28:57,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 219 transitions, 951 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-09-01 01:28:57,054 INFO L231 Difference]: Finished difference. Result has 79 places, 97 transitions, 391 flow [2023-09-01 01:28:57,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=391, PETRI_PLACES=79, PETRI_TRANSITIONS=97} [2023-09-01 01:28:57,055 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, -2 predicate places. [2023-09-01 01:28:57,055 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 97 transitions, 391 flow [2023-09-01 01:28:57,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 305.0) internal successors, (1830), 6 states have internal predecessors, (1830), 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) [2023-09-01 01:28:57,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:28:57,056 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-09-01 01:28:57,069 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 (4)] Forceful destruction successful, exit code 0 [2023-09-01 01:28:57,265 WARN L477 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 [2023-09-01 01:28:57,265 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:28:57,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:28:57,266 INFO L85 PathProgramCache]: Analyzing trace with hash 44848308, now seen corresponding path program 1 times [2023-09-01 01:28:57,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:28:57,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1598360524] [2023-09-01 01:28:57,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:28:57,267 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-09-01 01:28:57,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:28:57,268 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) [2023-09-01 01:28:57,276 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 [2023-09-01 01:28:57,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:28:57,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 17 conjunts are in the unsatisfiable core [2023-09-01 01:28:57,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:28:57,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:28:57,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:28:57,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:28:57,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:28:57,503 INFO L321 Elim1Store]: treesize reduction 20, result has 48.7 percent of original size [2023-09-01 01:28:57,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 29 [2023-09-01 01:28:57,535 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-09-01 01:28:57,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2023-09-01 01:28:57,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:28:57,718 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 01:28:57,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:28:57,754 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 01:28:57,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:28:57,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:28:57,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:28:57,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1598360524] [2023-09-01 01:28:57,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1598360524] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:28:57,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:28:57,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 01:28:57,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882540661] [2023-09-01 01:28:57,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:28:57,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:28:57,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:28:57,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:28:57,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:28:58,166 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 784 [2023-09-01 01:28:58,168 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 97 transitions, 391 flow. Second operand has 4 states, 4 states have (on average 327.0) internal successors, (1308), 4 states have internal predecessors, (1308), 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) [2023-09-01 01:28:58,168 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:28:58,168 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 784 [2023-09-01 01:28:58,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:29:02,321 INFO L130 PetriNetUnfolder]: 39519/54963 cut-off events. [2023-09-01 01:29:02,322 INFO L131 PetriNetUnfolder]: For 257/257 co-relation queries the response was YES. [2023-09-01 01:29:02,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110205 conditions, 54963 events. 39519/54963 cut-off events. For 257/257 co-relation queries the response was YES. Maximal size of possible extension queue 2965. Compared 352493 event pairs, 33456 based on Foata normal form. 0/19634 useless extension candidates. Maximal degree in co-relation 110192. Up to 54543 conditions per place. [2023-09-01 01:29:02,674 INFO L137 encePairwiseOnDemand]: 781/784 looper letters, 91 selfloop transitions, 1 changer transitions 0/93 dead transitions. [2023-09-01 01:29:02,675 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 93 transitions, 555 flow [2023-09-01 01:29:02,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:29:02,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:29:02,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1048 transitions. [2023-09-01 01:29:02,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.445578231292517 [2023-09-01 01:29:02,678 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1048 transitions. [2023-09-01 01:29:02,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1048 transitions. [2023-09-01 01:29:02,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:29:02,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1048 transitions. [2023-09-01 01:29:02,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 349.3333333333333) internal successors, (1048), 3 states have internal predecessors, (1048), 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) [2023-09-01 01:29:02,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:29:02,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:29:02,688 INFO L175 Difference]: Start difference. First operand has 79 places, 97 transitions, 391 flow. Second operand 3 states and 1048 transitions. [2023-09-01 01:29:02,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 93 transitions, 555 flow [2023-09-01 01:29:02,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 93 transitions, 525 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-09-01 01:29:02,692 INFO L231 Difference]: Finished difference. Result has 78 places, 93 transitions, 343 flow [2023-09-01 01:29:02,693 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=343, PETRI_PLACES=78, PETRI_TRANSITIONS=93} [2023-09-01 01:29:02,694 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2023-09-01 01:29:02,697 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 93 transitions, 343 flow [2023-09-01 01:29:02,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 327.0) internal successors, (1308), 4 states have internal predecessors, (1308), 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) [2023-09-01 01:29:02,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:29:02,699 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-09-01 01:29:02,707 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 [2023-09-01 01:29:02,907 WARN L477 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 [2023-09-01 01:29:02,907 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:29:02,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:29:02,908 INFO L85 PathProgramCache]: Analyzing trace with hash 44848309, now seen corresponding path program 1 times [2023-09-01 01:29:02,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:29:02,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [438585971] [2023-09-01 01:29:02,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:29:02,908 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 [2023-09-01 01:29:02,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:29:02,909 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) [2023-09-01 01:29:02,910 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 [2023-09-01 01:29:02,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:29:02,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 19 conjunts are in the unsatisfiable core [2023-09-01 01:29:03,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:29:03,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:29:03,081 INFO L321 Elim1Store]: treesize reduction 86, result has 25.9 percent of original size [2023-09-01 01:29:03,082 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 55 [2023-09-01 01:29:03,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:29:03,333 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-09-01 01:29:03,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 36 [2023-09-01 01:29:03,592 INFO L321 Elim1Store]: treesize reduction 28, result has 50.9 percent of original size [2023-09-01 01:29:03,592 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 76 [2023-09-01 01:29:03,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:29:03,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:29:03,937 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:29:03,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [438585971] [2023-09-01 01:29:03,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [438585971] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:29:03,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:29:03,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 01:29:03,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897604299] [2023-09-01 01:29:03,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:29:03,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:29:03,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:29:03,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:29:03,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:29:04,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 784 [2023-09-01 01:29:04,692 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 93 transitions, 343 flow. Second operand has 4 states, 4 states have (on average 327.0) internal successors, (1308), 4 states have internal predecessors, (1308), 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) [2023-09-01 01:29:04,692 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:29:04,692 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 784 [2023-09-01 01:29:04,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:29:08,093 INFO L130 PetriNetUnfolder]: 27484/39019 cut-off events. [2023-09-01 01:29:08,094 INFO L131 PetriNetUnfolder]: For 261/261 co-relation queries the response was YES. [2023-09-01 01:29:08,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78375 conditions, 39019 events. 27484/39019 cut-off events. For 261/261 co-relation queries the response was YES. Maximal size of possible extension queue 2024. Compared 249387 event pairs, 23103 based on Foata normal form. 0/15833 useless extension candidates. Maximal degree in co-relation 78361. Up to 38683 conditions per place. [2023-09-01 01:29:08,214 INFO L137 encePairwiseOnDemand]: 781/784 looper letters, 87 selfloop transitions, 1 changer transitions 0/89 dead transitions. [2023-09-01 01:29:08,214 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 89 transitions, 499 flow [2023-09-01 01:29:08,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:29:08,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:29:08,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1046 transitions. [2023-09-01 01:29:08,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4447278911564626 [2023-09-01 01:29:08,218 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1046 transitions. [2023-09-01 01:29:08,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1046 transitions. [2023-09-01 01:29:08,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:29:08,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1046 transitions. [2023-09-01 01:29:08,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 348.6666666666667) internal successors, (1046), 3 states have internal predecessors, (1046), 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) [2023-09-01 01:29:08,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:29:08,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:29:08,226 INFO L175 Difference]: Start difference. First operand has 78 places, 93 transitions, 343 flow. Second operand 3 states and 1046 transitions. [2023-09-01 01:29:08,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 89 transitions, 499 flow [2023-09-01 01:29:08,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 89 transitions, 498 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:29:08,229 INFO L231 Difference]: Finished difference. Result has 77 places, 89 transitions, 324 flow [2023-09-01 01:29:08,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=77, PETRI_TRANSITIONS=89} [2023-09-01 01:29:08,230 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, -4 predicate places. [2023-09-01 01:29:08,230 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 89 transitions, 324 flow [2023-09-01 01:29:08,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 327.0) internal successors, (1308), 4 states have internal predecessors, (1308), 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) [2023-09-01 01:29:08,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:29:08,231 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-09-01 01:29:08,241 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 (6)] Forceful destruction successful, exit code 0 [2023-09-01 01:29:08,440 WARN L477 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 [2023-09-01 01:29:08,441 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:29:08,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:29:08,441 INFO L85 PathProgramCache]: Analyzing trace with hash 100935555, now seen corresponding path program 2 times [2023-09-01 01:29:08,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:29:08,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1566536143] [2023-09-01 01:29:08,442 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 01:29:08,442 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 [2023-09-01 01:29:08,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:29:08,443 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) [2023-09-01 01:29:08,444 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 [2023-09-01 01:29:08,527 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 01:29:08,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:29:08,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 14 conjunts are in the unsatisfiable core [2023-09-01 01:29:08,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:29:08,615 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2023-09-01 01:29:08,616 INFO L350 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 3 case distinctions, treesize of input 17 treesize of output 44 [2023-09-01 01:29:08,762 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:29:08,762 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:29:09,345 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:29:09,346 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:29:09,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1566536143] [2023-09-01 01:29:09,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1566536143] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:29:09,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-09-01 01:29:09,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-09-01 01:29:09,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793118359] [2023-09-01 01:29:09,347 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-09-01 01:29:09,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-09-01 01:29:09,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:29:09,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-09-01 01:29:09,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-09-01 01:29:14,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 784 [2023-09-01 01:29:14,970 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 89 transitions, 324 flow. Second operand has 12 states, 12 states have (on average 308.0) internal successors, (3696), 12 states have internal predecessors, (3696), 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) [2023-09-01 01:29:14,970 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:29:14,971 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 784 [2023-09-01 01:29:14,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:29:18,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:19,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:21,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:22,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:24,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:26,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:27,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:29,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:30,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:32,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:33,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:35,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:36,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:38,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:40,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:41,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:42,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:29:56,543 INFO L130 PetriNetUnfolder]: 82437/117023 cut-off events. [2023-09-01 01:29:56,544 INFO L131 PetriNetUnfolder]: For 810/810 co-relation queries the response was YES. [2023-09-01 01:29:56,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234962 conditions, 117023 events. 82437/117023 cut-off events. For 810/810 co-relation queries the response was YES. Maximal size of possible extension queue 4208. Compared 822193 event pairs, 69309 based on Foata normal form. 17/48594 useless extension candidates. Maximal degree in co-relation 234947. Up to 12907 conditions per place. [2023-09-01 01:29:57,149 INFO L137 encePairwiseOnDemand]: 774/784 looper letters, 521 selfloop transitions, 51 changer transitions 0/573 dead transitions. [2023-09-01 01:29:57,149 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 573 transitions, 2628 flow [2023-09-01 01:29:57,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-09-01 01:29:57,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-09-01 01:29:57,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 4273 transitions. [2023-09-01 01:29:57,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.454187925170068 [2023-09-01 01:29:57,159 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 4273 transitions. [2023-09-01 01:29:57,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 4273 transitions. [2023-09-01 01:29:57,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:29:57,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 4273 transitions. [2023-09-01 01:29:57,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 356.0833333333333) internal successors, (4273), 12 states have internal predecessors, (4273), 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) [2023-09-01 01:29:57,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 784.0) internal successors, (10192), 13 states have internal predecessors, (10192), 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) [2023-09-01 01:29:57,182 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 784.0) internal successors, (10192), 13 states have internal predecessors, (10192), 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) [2023-09-01 01:29:57,182 INFO L175 Difference]: Start difference. First operand has 77 places, 89 transitions, 324 flow. Second operand 12 states and 4273 transitions. [2023-09-01 01:29:57,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 573 transitions, 2628 flow [2023-09-01 01:29:57,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 573 transitions, 2627 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:29:57,190 INFO L231 Difference]: Finished difference. Result has 94 places, 119 transitions, 701 flow [2023-09-01 01:29:57,190 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=701, PETRI_PLACES=94, PETRI_TRANSITIONS=119} [2023-09-01 01:29:57,190 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 13 predicate places. [2023-09-01 01:29:57,191 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 119 transitions, 701 flow [2023-09-01 01:29:57,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 308.0) internal successors, (3696), 12 states have internal predecessors, (3696), 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) [2023-09-01 01:29:57,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:29:57,192 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-09-01 01:29:57,201 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 (7)] Forceful destruction successful, exit code 0 [2023-09-01 01:29:57,401 WARN L477 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 [2023-09-01 01:29:57,401 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:29:57,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:29:57,402 INFO L85 PathProgramCache]: Analyzing trace with hash 149582333, now seen corresponding path program 1 times [2023-09-01 01:29:57,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:29:57,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141114968] [2023-09-01 01:29:57,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:29:57,402 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 [2023-09-01 01:29:57,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:29:57,403 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) [2023-09-01 01:29:57,405 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 [2023-09-01 01:29:57,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:29:57,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 12 conjunts are in the unsatisfiable core [2023-09-01 01:29:57,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:29:57,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:29:57,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:29:57,569 INFO L321 Elim1Store]: treesize reduction 49, result has 33.8 percent of original size [2023-09-01 01:29:57,569 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 35 [2023-09-01 01:29:57,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 24 [2023-09-01 01:29:57,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:29:57,651 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 01:29:57,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:29:57,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 01:29:57,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:29:57,721 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:29:57,721 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:29:57,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141114968] [2023-09-01 01:29:57,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1141114968] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:29:57,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:29:57,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 01:29:57,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390051842] [2023-09-01 01:29:57,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:29:57,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:29:57,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:29:57,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:29:57,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:29:58,057 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 784 [2023-09-01 01:29:58,059 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 119 transitions, 701 flow. Second operand has 4 states, 4 states have (on average 327.5) internal successors, (1310), 4 states have internal predecessors, (1310), 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) [2023-09-01 01:29:58,059 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:29:58,059 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 784 [2023-09-01 01:29:58,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:30:08,360 INFO L130 PetriNetUnfolder]: 80601/114242 cut-off events. [2023-09-01 01:30:08,360 INFO L131 PetriNetUnfolder]: For 840/840 co-relation queries the response was YES. [2023-09-01 01:30:08,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229515 conditions, 114242 events. 80601/114242 cut-off events. For 840/840 co-relation queries the response was YES. Maximal size of possible extension queue 3846. Compared 800243 event pairs, 67734 based on Foata normal form. 0/46875 useless extension candidates. Maximal degree in co-relation 229492. Up to 113234 conditions per place. [2023-09-01 01:30:08,842 INFO L137 encePairwiseOnDemand]: 781/784 looper letters, 115 selfloop transitions, 1 changer transitions 0/117 dead transitions. [2023-09-01 01:30:08,843 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 117 transitions, 929 flow [2023-09-01 01:30:08,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:30:08,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:30:08,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1044 transitions. [2023-09-01 01:30:08,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44387755102040816 [2023-09-01 01:30:08,846 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1044 transitions. [2023-09-01 01:30:08,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1044 transitions. [2023-09-01 01:30:08,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:30:08,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1044 transitions. [2023-09-01 01:30:08,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 348.0) internal successors, (1044), 3 states have internal predecessors, (1044), 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) [2023-09-01 01:30:08,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:30:08,852 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:30:08,853 INFO L175 Difference]: Start difference. First operand has 94 places, 119 transitions, 701 flow. Second operand 3 states and 1044 transitions. [2023-09-01 01:30:08,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 117 transitions, 929 flow [2023-09-01 01:30:08,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 117 transitions, 834 flow, removed 22 selfloop flow, removed 4 redundant places. [2023-09-01 01:30:08,858 INFO L231 Difference]: Finished difference. Result has 90 places, 117 transitions, 604 flow [2023-09-01 01:30:08,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=604, PETRI_PLACES=90, PETRI_TRANSITIONS=117} [2023-09-01 01:30:08,858 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 9 predicate places. [2023-09-01 01:30:08,859 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 117 transitions, 604 flow [2023-09-01 01:30:08,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 327.5) internal successors, (1310), 4 states have internal predecessors, (1310), 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) [2023-09-01 01:30:08,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:30:08,859 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-09-01 01:30:08,875 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 [2023-09-01 01:30:09,069 WARN L477 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 [2023-09-01 01:30:09,069 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:30:09,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:30:09,069 INFO L85 PathProgramCache]: Analyzing trace with hash 149582335, now seen corresponding path program 1 times [2023-09-01 01:30:09,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:30:09,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [296494855] [2023-09-01 01:30:09,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:30:09,070 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 [2023-09-01 01:30:09,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:30:09,071 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) [2023-09-01 01:30:09,075 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 [2023-09-01 01:30:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:30:09,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 18 conjunts are in the unsatisfiable core [2023-09-01 01:30:09,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:30:09,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:09,224 INFO L321 Elim1Store]: treesize reduction 79, result has 27.5 percent of original size [2023-09-01 01:30:09,224 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 29 treesize of output 48 [2023-09-01 01:30:09,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:09,386 INFO L321 Elim1Store]: treesize reduction 23, result has 32.4 percent of original size [2023-09-01 01:30:09,386 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 36 [2023-09-01 01:30:09,516 INFO L321 Elim1Store]: treesize reduction 42, result has 26.3 percent of original size [2023-09-01 01:30:09,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 32 [2023-09-01 01:30:09,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:30:09,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:30:09,619 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:30:09,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [296494855] [2023-09-01 01:30:09,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [296494855] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:30:09,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:30:09,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 01:30:09,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802674247] [2023-09-01 01:30:09,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:30:09,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:30:09,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:30:09,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:30:09,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:30:10,089 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 784 [2023-09-01 01:30:10,090 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 117 transitions, 604 flow. Second operand has 4 states, 4 states have (on average 327.5) internal successors, (1310), 4 states have internal predecessors, (1310), 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) [2023-09-01 01:30:10,090 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:30:10,090 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 784 [2023-09-01 01:30:10,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:30:19,990 INFO L130 PetriNetUnfolder]: 78765/111461 cut-off events. [2023-09-01 01:30:19,990 INFO L131 PetriNetUnfolder]: For 862/862 co-relation queries the response was YES. [2023-09-01 01:30:20,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223896 conditions, 111461 events. 78765/111461 cut-off events. For 862/862 co-relation queries the response was YES. Maximal size of possible extension queue 3730. Compared 774575 event pairs, 66159 based on Foata normal form. 0/46283 useless extension candidates. Maximal degree in co-relation 223872. Up to 110453 conditions per place. [2023-09-01 01:30:20,656 INFO L137 encePairwiseOnDemand]: 781/784 looper letters, 113 selfloop transitions, 1 changer transitions 0/115 dead transitions. [2023-09-01 01:30:20,656 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 115 transitions, 828 flow [2023-09-01 01:30:20,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:30:20,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:30:20,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1042 transitions. [2023-09-01 01:30:20,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44302721088435376 [2023-09-01 01:30:20,659 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1042 transitions. [2023-09-01 01:30:20,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1042 transitions. [2023-09-01 01:30:20,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:30:20,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1042 transitions. [2023-09-01 01:30:20,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 347.3333333333333) internal successors, (1042), 3 states have internal predecessors, (1042), 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) [2023-09-01 01:30:20,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:30:20,663 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:30:20,663 INFO L175 Difference]: Start difference. First operand has 90 places, 117 transitions, 604 flow. Second operand 3 states and 1042 transitions. [2023-09-01 01:30:20,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 115 transitions, 828 flow [2023-09-01 01:30:20,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 115 transitions, 827 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:30:20,667 INFO L231 Difference]: Finished difference. Result has 89 places, 115 transitions, 601 flow [2023-09-01 01:30:20,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=599, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=601, PETRI_PLACES=89, PETRI_TRANSITIONS=115} [2023-09-01 01:30:20,668 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 8 predicate places. [2023-09-01 01:30:20,668 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 115 transitions, 601 flow [2023-09-01 01:30:20,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 327.5) internal successors, (1310), 4 states have internal predecessors, (1310), 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) [2023-09-01 01:30:20,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:30:20,669 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:30:20,681 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-09-01 01:30:20,877 WARN L477 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 [2023-09-01 01:30:20,878 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:30:20,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:30:20,878 INFO L85 PathProgramCache]: Analyzing trace with hash 342082193, now seen corresponding path program 1 times [2023-09-01 01:30:20,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:30:20,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1066184109] [2023-09-01 01:30:20,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:30:20,879 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 [2023-09-01 01:30:20,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:30:20,880 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) [2023-09-01 01:30:20,883 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 [2023-09-01 01:30:20,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:30:20,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-09-01 01:30:20,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:30:21,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:30:21,014 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:30:21,014 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:30:21,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1066184109] [2023-09-01 01:30:21,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1066184109] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:30:21,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:30:21,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-09-01 01:30:21,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527530060] [2023-09-01 01:30:21,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:30:21,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 01:30:21,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:30:21,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 01:30:21,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 01:30:21,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 784 [2023-09-01 01:30:21,238 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 115 transitions, 601 flow. Second operand has 5 states, 5 states have (on average 318.4) internal successors, (1592), 5 states have internal predecessors, (1592), 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) [2023-09-01 01:30:21,238 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:30:21,239 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 784 [2023-09-01 01:30:21,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:30:33,443 INFO L130 PetriNetUnfolder]: 95949/137029 cut-off events. [2023-09-01 01:30:33,443 INFO L131 PetriNetUnfolder]: For 938/938 co-relation queries the response was YES. [2023-09-01 01:30:33,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275469 conditions, 137029 events. 95949/137029 cut-off events. For 938/938 co-relation queries the response was YES. Maximal size of possible extension queue 4562. Compared 1000713 event pairs, 68697 based on Foata normal form. 0/61825 useless extension candidates. Maximal degree in co-relation 275444. Up to 110452 conditions per place. [2023-09-01 01:30:34,084 INFO L137 encePairwiseOnDemand]: 775/784 looper letters, 215 selfloop transitions, 4 changer transitions 0/220 dead transitions. [2023-09-01 01:30:34,084 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 220 transitions, 1478 flow [2023-09-01 01:30:34,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 01:30:34,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 01:30:34,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1727 transitions. [2023-09-01 01:30:34,087 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4405612244897959 [2023-09-01 01:30:34,087 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1727 transitions. [2023-09-01 01:30:34,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1727 transitions. [2023-09-01 01:30:34,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:30:34,088 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1727 transitions. [2023-09-01 01:30:34,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 345.4) internal successors, (1727), 5 states have internal predecessors, (1727), 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) [2023-09-01 01:30:34,093 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 784.0) internal successors, (4704), 6 states have internal predecessors, (4704), 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) [2023-09-01 01:30:34,094 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 784.0) internal successors, (4704), 6 states have internal predecessors, (4704), 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) [2023-09-01 01:30:34,094 INFO L175 Difference]: Start difference. First operand has 89 places, 115 transitions, 601 flow. Second operand 5 states and 1727 transitions. [2023-09-01 01:30:34,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 220 transitions, 1478 flow [2023-09-01 01:30:34,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 220 transitions, 1477 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:30:34,101 INFO L231 Difference]: Finished difference. Result has 94 places, 116 transitions, 625 flow [2023-09-01 01:30:34,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=625, PETRI_PLACES=94, PETRI_TRANSITIONS=116} [2023-09-01 01:30:34,102 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 13 predicate places. [2023-09-01 01:30:34,103 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 116 transitions, 625 flow [2023-09-01 01:30:34,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 318.4) internal successors, (1592), 5 states have internal predecessors, (1592), 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) [2023-09-01 01:30:34,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:30:34,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:30:34,114 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 (10)] Forceful destruction successful, exit code 0 [2023-09-01 01:30:34,313 WARN L477 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 [2023-09-01 01:30:34,313 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:30:34,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:30:34,314 INFO L85 PathProgramCache]: Analyzing trace with hash -276993847, now seen corresponding path program 1 times [2023-09-01 01:30:34,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:30:34,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1615498516] [2023-09-01 01:30:34,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:30:34,314 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 [2023-09-01 01:30:34,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:30:34,315 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) [2023-09-01 01:30:34,316 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 [2023-09-01 01:30:34,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:30:34,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2023-09-01 01:30:34,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:30:34,465 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-09-01 01:30:34,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:30:34,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:30:34,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1615498516] [2023-09-01 01:30:34,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1615498516] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:30:34,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:30:34,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-09-01 01:30:34,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896485769] [2023-09-01 01:30:34,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:30:34,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 01:30:34,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:30:34,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 01:30:34,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 01:30:34,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 784 [2023-09-01 01:30:34,647 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 116 transitions, 625 flow. Second operand has 5 states, 5 states have (on average 318.6) internal successors, (1593), 5 states have internal predecessors, (1593), 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) [2023-09-01 01:30:34,647 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:30:34,647 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 784 [2023-09-01 01:30:34,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:30:51,742 INFO L130 PetriNetUnfolder]: 130295/188263 cut-off events. [2023-09-01 01:30:51,742 INFO L131 PetriNetUnfolder]: For 20803/20803 co-relation queries the response was YES. [2023-09-01 01:30:52,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 401902 conditions, 188263 events. 130295/188263 cut-off events. For 20803/20803 co-relation queries the response was YES. Maximal size of possible extension queue 6213. Compared 1470330 event pairs, 86211 based on Foata normal form. 2124/94825 useless extension candidates. Maximal degree in co-relation 401874. Up to 135937 conditions per place. [2023-09-01 01:30:52,730 INFO L137 encePairwiseOnDemand]: 775/784 looper letters, 183 selfloop transitions, 15 changer transitions 0/199 dead transitions. [2023-09-01 01:30:52,730 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 199 transitions, 1290 flow [2023-09-01 01:30:52,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 01:30:52,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 01:30:52,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1724 transitions. [2023-09-01 01:30:52,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43979591836734694 [2023-09-01 01:30:52,734 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1724 transitions. [2023-09-01 01:30:52,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1724 transitions. [2023-09-01 01:30:52,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:30:52,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1724 transitions. [2023-09-01 01:30:52,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 344.8) internal successors, (1724), 5 states have internal predecessors, (1724), 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) [2023-09-01 01:30:52,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 784.0) internal successors, (4704), 6 states have internal predecessors, (4704), 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) [2023-09-01 01:30:52,740 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 784.0) internal successors, (4704), 6 states have internal predecessors, (4704), 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) [2023-09-01 01:30:52,740 INFO L175 Difference]: Start difference. First operand has 94 places, 116 transitions, 625 flow. Second operand 5 states and 1724 transitions. [2023-09-01 01:30:52,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 199 transitions, 1290 flow [2023-09-01 01:30:52,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 199 transitions, 1284 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-09-01 01:30:52,842 INFO L231 Difference]: Finished difference. Result has 99 places, 118 transitions, 678 flow [2023-09-01 01:30:52,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=619, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=678, PETRI_PLACES=99, PETRI_TRANSITIONS=118} [2023-09-01 01:30:52,842 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 18 predicate places. [2023-09-01 01:30:52,843 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 118 transitions, 678 flow [2023-09-01 01:30:52,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 318.6) internal successors, (1593), 5 states have internal predecessors, (1593), 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) [2023-09-01 01:30:52,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:30:52,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:30:52,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-09-01 01:30:53,048 WARN L477 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 [2023-09-01 01:30:53,049 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:30:53,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:30:53,049 INFO L85 PathProgramCache]: Analyzing trace with hash 2014734433, now seen corresponding path program 1 times [2023-09-01 01:30:53,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:30:53,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1175087124] [2023-09-01 01:30:53,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:30:53,049 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 [2023-09-01 01:30:53,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:30:53,050 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) [2023-09-01 01:30:53,051 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 [2023-09-01 01:30:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:30:53,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 17 conjunts are in the unsatisfiable core [2023-09-01 01:30:53,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:30:53,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:53,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:53,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:53,235 INFO L321 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2023-09-01 01:30:53,235 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 32 [2023-09-01 01:30:53,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:53,249 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2023-09-01 01:30:53,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:53,286 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 01:30:53,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:30:53,307 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 01:30:53,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:30:53,362 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:30:53,363 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:30:53,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1175087124] [2023-09-01 01:30:53,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1175087124] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:30:53,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:30:53,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 01:30:53,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343772680] [2023-09-01 01:30:53,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:30:53,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:30:53,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:30:53,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:30:53,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:30:53,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 784 [2023-09-01 01:30:53,707 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 118 transitions, 678 flow. Second operand has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 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) [2023-09-01 01:30:53,707 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:30:53,707 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 784 [2023-09-01 01:30:53,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:31:09,917 INFO L130 PetriNetUnfolder]: 124688/179605 cut-off events. [2023-09-01 01:31:09,917 INFO L131 PetriNetUnfolder]: For 59302/59302 co-relation queries the response was YES. [2023-09-01 01:31:10,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405498 conditions, 179605 events. 124688/179605 cut-off events. For 59302/59302 co-relation queries the response was YES. Maximal size of possible extension queue 5953. Compared 1369239 event pairs, 106164 based on Foata normal form. 0/88273 useless extension candidates. Maximal degree in co-relation 405468. Up to 178345 conditions per place. [2023-09-01 01:31:10,902 INFO L137 encePairwiseOnDemand]: 781/784 looper letters, 114 selfloop transitions, 1 changer transitions 0/116 dead transitions. [2023-09-01 01:31:10,902 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 116 transitions, 904 flow [2023-09-01 01:31:10,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:31:10,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:31:10,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1040 transitions. [2023-09-01 01:31:10,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4421768707482993 [2023-09-01 01:31:10,905 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1040 transitions. [2023-09-01 01:31:10,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1040 transitions. [2023-09-01 01:31:10,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:31:10,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1040 transitions. [2023-09-01 01:31:10,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 346.6666666666667) internal successors, (1040), 3 states have internal predecessors, (1040), 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) [2023-09-01 01:31:10,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:31:10,909 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 784.0) internal successors, (3136), 4 states have internal predecessors, (3136), 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) [2023-09-01 01:31:10,909 INFO L175 Difference]: Start difference. First operand has 99 places, 118 transitions, 678 flow. Second operand 3 states and 1040 transitions. [2023-09-01 01:31:10,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 116 transitions, 904 flow [2023-09-01 01:31:11,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 116 transitions, 888 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-09-01 01:31:11,142 INFO L231 Difference]: Finished difference. Result has 98 places, 116 transitions, 660 flow [2023-09-01 01:31:11,142 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=784, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=660, PETRI_PLACES=98, PETRI_TRANSITIONS=116} [2023-09-01 01:31:11,143 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 17 predicate places. [2023-09-01 01:31:11,143 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 116 transitions, 660 flow [2023-09-01 01:31:11,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 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) [2023-09-01 01:31:11,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:31:11,144 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:31:11,157 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 (12)] Forceful destruction successful, exit code 0 [2023-09-01 01:31:11,353 WARN L477 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 [2023-09-01 01:31:11,353 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2023-09-01 01:31:11,354 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:31:11,354 INFO L85 PathProgramCache]: Analyzing trace with hash 2014734431, now seen corresponding path program 1 times [2023-09-01 01:31:11,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-09-01 01:31:11,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [768672195] [2023-09-01 01:31:11,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:31:11,354 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 [2023-09-01 01:31:11,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-09-01 01:31:11,356 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) [2023-09-01 01:31:11,359 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 [2023-09-01 01:31:11,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:31:11,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 17 conjunts are in the unsatisfiable core [2023-09-01 01:31:11,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:31:11,621 INFO L321 Elim1Store]: treesize reduction 105, result has 17.3 percent of original size [2023-09-01 01:31:11,621 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 44 [2023-09-01 01:31:11,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:31:11,653 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 20 [2023-09-01 01:31:11,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 01:31:11,678 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 20 [2023-09-01 01:31:11,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:31:11,744 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-09-01 01:31:11,745 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-09-01 01:31:11,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [768672195] [2023-09-01 01:31:11,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [768672195] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:31:11,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:31:11,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-09-01 01:31:11,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670832741] [2023-09-01 01:31:11,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:31:11,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 01:31:11,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-09-01 01:31:11,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 01:31:11,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 01:31:12,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 784 [2023-09-01 01:31:12,387 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 116 transitions, 660 flow. Second operand has 5 states, 5 states have (on average 321.6) internal successors, (1608), 5 states have internal predecessors, (1608), 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) [2023-09-01 01:31:12,387 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:31:12,387 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 784 [2023-09-01 01:31:12,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand