./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-memsafety/fillarray1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3dbbec33 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 ../sv-benchmarks/c/pthread-memsafety/fillarray1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.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 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3dbbec3 [2023-02-14 14:02:24,924 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-14 14:02:24,925 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-14 14:02:24,944 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-14 14:02:24,946 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-14 14:02:24,948 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-14 14:02:24,951 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-14 14:02:24,954 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-14 14:02:24,955 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-14 14:02:24,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-14 14:02:24,960 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-14 14:02:24,962 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-14 14:02:24,962 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-14 14:02:24,965 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-14 14:02:24,966 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-14 14:02:24,968 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-14 14:02:24,968 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-14 14:02:24,969 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-14 14:02:24,970 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-14 14:02:24,974 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-14 14:02:24,975 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-14 14:02:24,976 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-14 14:02:24,977 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-14 14:02:24,977 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-14 14:02:24,983 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-14 14:02:24,983 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-14 14:02:24,983 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-14 14:02:24,984 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-14 14:02:24,985 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-14 14:02:24,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-14 14:02:24,986 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-14 14:02:24,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-14 14:02:24,987 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-14 14:02:24,989 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-14 14:02:24,989 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-14 14:02:24,989 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-14 14:02:24,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-14 14:02:24,990 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-14 14:02:24,990 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-14 14:02:24,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-14 14:02:24,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-14 14:02:24,992 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-02-14 14:02:25,016 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-14 14:02:25,018 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-14 14:02:25,018 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-14 14:02:25,019 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-14 14:02:25,019 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-14 14:02:25,019 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-14 14:02:25,020 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-14 14:02:25,020 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-14 14:02:25,020 INFO L138 SettingsManager]: * Use SBE=true [2023-02-14 14:02:25,020 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-14 14:02:25,021 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-14 14:02:25,021 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-02-14 14:02:25,021 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-14 14:02:25,021 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-14 14:02:25,021 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-14 14:02:25,022 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-02-14 14:02:25,022 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-02-14 14:02:25,022 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-02-14 14:02:25,022 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-14 14:02:25,022 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-02-14 14:02:25,022 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-14 14:02:25,022 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-14 14:02:25,023 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-14 14:02:25,023 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-14 14:02:25,023 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-14 14:02:25,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 14:02:25,023 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-14 14:02:25,023 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-14 14:02:25,023 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-14 14:02:25,024 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-14 14:02:25,024 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-14 14:02:25,024 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-14 14:02:25,024 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-14 14:02:25,024 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-14 14:02:25,024 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 -> 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 [2023-02-14 14:02:25,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-14 14:02:25,242 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-14 14:02:25,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-14 14:02:25,244 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-14 14:02:25,245 INFO L275 PluginConnector]: CDTParser initialized [2023-02-14 14:02:25,245 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-memsafety/fillarray1.i [2023-02-14 14:02:26,234 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-14 14:02:26,436 INFO L351 CDTParser]: Found 1 translation units. [2023-02-14 14:02:26,440 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-memsafety/fillarray1.i [2023-02-14 14:02:26,457 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/791910113/856bb55f2a8440b2ab9c1450b88eaa50/FLAGff14958c8 [2023-02-14 14:02:26,471 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/791910113/856bb55f2a8440b2ab9c1450b88eaa50 [2023-02-14 14:02:26,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-14 14:02:26,475 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-14 14:02:26,477 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-14 14:02:26,477 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-14 14:02:26,479 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-14 14:02:26,480 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 02:02:26" (1/1) ... [2023-02-14 14:02:26,480 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e618c2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:26, skipping insertion in model container [2023-02-14 14:02:26,480 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 02:02:26" (1/1) ... [2023-02-14 14:02:26,485 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-14 14:02:26,526 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-14 14:02:26,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 14:02:26,851 ERROR L326 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-02-14 14:02:26,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@50f18999 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:26, skipping insertion in model container [2023-02-14 14:02:26,852 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-14 14:02:26,853 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-02-14 14:02:26,855 INFO L158 Benchmark]: Toolchain (without parser) took 379.04ms. Allocated memory is still 151.0MB. Free memory was 114.2MB in the beginning and 100.1MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-02-14 14:02:26,855 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 102.8MB. Free memory was 68.0MB in the beginning and 68.0MB in the end (delta: 29.2kB). There was no memory consumed. Max. memory is 16.1GB. [2023-02-14 14:02:26,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 376.36ms. Allocated memory is still 151.0MB. Free memory was 113.6MB in the beginning and 100.1MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-02-14 14:02:26,857 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.14ms. Allocated memory is still 102.8MB. Free memory was 68.0MB in the beginning and 68.0MB in the end (delta: 29.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 376.36ms. Allocated memory is still 151.0MB. Free memory was 113.6MB in the beginning and 100.1MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1044]: 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 ../sv-benchmarks/c/pthread-memsafety/fillarray1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.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 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3dbbec3 [2023-02-14 14:02:28,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-14 14:02:28,389 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-14 14:02:28,418 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-14 14:02:28,418 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-14 14:02:28,420 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-14 14:02:28,422 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-14 14:02:28,424 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-14 14:02:28,427 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-14 14:02:28,430 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-14 14:02:28,431 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-14 14:02:28,433 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-14 14:02:28,433 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-14 14:02:28,434 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-14 14:02:28,435 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-14 14:02:28,437 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-14 14:02:28,439 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-14 14:02:28,440 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-14 14:02:28,441 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-14 14:02:28,446 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-14 14:02:28,446 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-14 14:02:28,447 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-14 14:02:28,448 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-14 14:02:28,449 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-14 14:02:28,453 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-14 14:02:28,453 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-14 14:02:28,454 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-14 14:02:28,455 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-14 14:02:28,456 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-14 14:02:28,457 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-14 14:02:28,457 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-14 14:02:28,458 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-14 14:02:28,459 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-14 14:02:28,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-14 14:02:28,460 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-14 14:02:28,460 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-14 14:02:28,460 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-14 14:02:28,460 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-14 14:02:28,461 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-14 14:02:28,461 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-14 14:02:28,461 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-14 14:02:28,462 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-02-14 14:02:28,488 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-14 14:02:28,488 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-14 14:02:28,489 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-14 14:02:28,489 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-14 14:02:28,490 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-14 14:02:28,490 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-14 14:02:28,490 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-14 14:02:28,490 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-14 14:02:28,491 INFO L138 SettingsManager]: * Use SBE=true [2023-02-14 14:02:28,491 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-14 14:02:28,491 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-14 14:02:28,491 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-14 14:02:28,492 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-02-14 14:02:28,493 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2023-02-14 14:02:28,493 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-02-14 14:02:28,493 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-14 14:02:28,493 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-14 14:02:28,493 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-14 14:02:28,493 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-14 14:02:28,493 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-14 14:02:28,494 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 14:02:28,494 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-14 14:02:28,494 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-14 14:02:28,494 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2023-02-14 14:02:28,494 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-02-14 14:02:28,494 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-14 14:02:28,494 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-14 14:02:28,495 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-14 14:02:28,495 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2023-02-14 14:02:28,495 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-14 14:02:28,495 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 -> 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 [2023-02-14 14:02:28,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-14 14:02:28,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-14 14:02:28,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-14 14:02:28,765 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-14 14:02:28,765 INFO L275 PluginConnector]: CDTParser initialized [2023-02-14 14:02:28,766 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-memsafety/fillarray1.i [2023-02-14 14:02:29,773 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-14 14:02:30,003 INFO L351 CDTParser]: Found 1 translation units. [2023-02-14 14:02:30,003 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-memsafety/fillarray1.i [2023-02-14 14:02:30,020 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d0c8e312/dbbba265b8f245a1911f17e932628b31/FLAGace0d11ee [2023-02-14 14:02:30,029 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d0c8e312/dbbba265b8f245a1911f17e932628b31 [2023-02-14 14:02:30,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-14 14:02:30,031 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-14 14:02:30,032 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-14 14:02:30,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-14 14:02:30,034 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-14 14:02:30,035 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,036 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@114f8618 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30, skipping insertion in model container [2023-02-14 14:02:30,036 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,040 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-14 14:02:30,079 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-14 14:02:30,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 14:02:30,339 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-02-14 14:02:30,349 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-14 14:02:30,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 14:02:30,386 INFO L203 MainTranslator]: Completed pre-run [2023-02-14 14:02:30,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 14:02:30,487 INFO L208 MainTranslator]: Completed translation [2023-02-14 14:02:30,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30 WrapperNode [2023-02-14 14:02:30,488 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-14 14:02:30,489 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-14 14:02:30,489 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-14 14:02:30,489 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-14 14:02:30,494 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,520 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,542 INFO L138 Inliner]: procedures = 263, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 52 [2023-02-14 14:02:30,544 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-14 14:02:30,544 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-14 14:02:30,545 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-14 14:02:30,545 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-14 14:02:30,551 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,557 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,558 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,575 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,580 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,582 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,588 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,590 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-14 14:02:30,592 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-14 14:02:30,593 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-14 14:02:30,593 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-14 14:02:30,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (1/1) ... [2023-02-14 14:02:30,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 14:02:30,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:02:30,624 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-02-14 14:02:30,626 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-02-14 14:02:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-02-14 14:02:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-02-14 14:02:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-02-14 14:02:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-02-14 14:02:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-02-14 14:02:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-02-14 14:02:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-02-14 14:02:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-02-14 14:02:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-14 14:02:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-14 14:02:30,651 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2023-02-14 14:02:30,801 INFO L235 CfgBuilder]: Building ICFG [2023-02-14 14:02:30,802 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-14 14:02:30,991 INFO L276 CfgBuilder]: Performing block encoding [2023-02-14 14:02:30,996 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-14 14:02:30,996 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2023-02-14 14:02:30,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 02:02:30 BoogieIcfgContainer [2023-02-14 14:02:30,998 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-14 14:02:30,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-14 14:02:30,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-14 14:02:31,001 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-14 14:02:31,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.02 02:02:30" (1/3) ... [2023-02-14 14:02:31,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61eceee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 02:02:31, skipping insertion in model container [2023-02-14 14:02:31,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:02:30" (2/3) ... [2023-02-14 14:02:31,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61eceee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 02:02:31, skipping insertion in model container [2023-02-14 14:02:31,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 02:02:30" (3/3) ... [2023-02-14 14:02:31,011 INFO L112 eAbstractionObserver]: Analyzing ICFG fillarray1.i [2023-02-14 14:02:31,023 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-14 14:02:31,023 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-02-14 14:02:31,023 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-02-14 14:02:31,077 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-02-14 14:02:31,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 105 transitions, 220 flow [2023-02-14 14:02:31,127 INFO L130 PetriNetUnfolder]: 8/109 cut-off events. [2023-02-14 14:02:31,127 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-02-14 14:02:31,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 109 events. 8/109 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 151 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 71. Up to 3 conditions per place. [2023-02-14 14:02:31,132 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 105 transitions, 220 flow [2023-02-14 14:02:31,137 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 103 transitions, 212 flow [2023-02-14 14:02:31,141 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-02-14 14:02:31,149 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 101 places, 103 transitions, 212 flow [2023-02-14 14:02:31,151 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 101 places, 103 transitions, 212 flow [2023-02-14 14:02:31,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 103 transitions, 212 flow [2023-02-14 14:02:31,169 INFO L130 PetriNetUnfolder]: 8/109 cut-off events. [2023-02-14 14:02:31,169 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-02-14 14:02:31,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 109 events. 8/109 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 151 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 71. Up to 3 conditions per place. [2023-02-14 14:02:31,172 INFO L119 LiptonReduction]: Number of co-enabled transitions 2546 [2023-02-14 14:02:37,725 INFO L134 LiptonReduction]: Checked pairs total: 7730 [2023-02-14 14:02:37,725 INFO L136 LiptonReduction]: Total number of compositions: 85 [2023-02-14 14:02:37,735 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-14 14:02:37,739 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;@c3cebfe, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-14 14:02:37,739 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-02-14 14:02:37,740 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2023-02-14 14:02:37,740 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-02-14 14:02:37,741 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:37,741 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2023-02-14 14:02:37,741 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:37,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:37,744 INFO L85 PathProgramCache]: Analyzing trace with hash 400, now seen corresponding path program 1 times [2023-02-14 14:02:37,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:37,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [550825844] [2023-02-14 14:02:37,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:37,753 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-02-14 14:02:37,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:37,754 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-02-14 14:02:37,755 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-02-14 14:02:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:37,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 3 conjuncts, 1 conjunts are in the unsatisfiable core [2023-02-14 14:02:37,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:37,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:37,816 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:37,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:37,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [550825844] [2023-02-14 14:02:37,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [550825844] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:37,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:37,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-02-14 14:02:37,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319236946] [2023-02-14 14:02:37,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:37,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-02-14 14:02:37,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:37,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-02-14 14:02:37,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-02-14 14:02:37,843 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 190 [2023-02-14 14:02:37,844 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 92 flow. Second operand has 2 states, 2 states have (on average 99.5) internal successors, (199), 2 states have internal predecessors, (199), 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-02-14 14:02:37,844 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:37,845 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 190 [2023-02-14 14:02:37,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:38,073 INFO L130 PetriNetUnfolder]: 569/1096 cut-off events. [2023-02-14 14:02:38,073 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-02-14 14:02:38,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1953 conditions, 1096 events. 569/1096 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 6245 event pairs, 476 based on Foata normal form. 95/890 useless extension candidates. Maximal degree in co-relation 1938. Up to 840 conditions per place. [2023-02-14 14:02:38,086 INFO L137 encePairwiseOnDemand]: 186/190 looper letters, 25 selfloop transitions, 0 changer transitions 0/39 dead transitions. [2023-02-14 14:02:38,087 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 39 transitions, 134 flow [2023-02-14 14:02:38,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-02-14 14:02:38,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-02-14 14:02:38,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 227 transitions. [2023-02-14 14:02:38,103 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5973684210526315 [2023-02-14 14:02:38,103 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 227 transitions. [2023-02-14 14:02:38,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 227 transitions. [2023-02-14 14:02:38,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:02:38,107 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 227 transitions. [2023-02-14 14:02:38,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 113.5) internal successors, (227), 2 states have internal predecessors, (227), 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-02-14 14:02:38,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 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-02-14 14:02:38,118 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 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-02-14 14:02:38,120 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 92 flow. Second operand 2 states and 227 transitions. [2023-02-14 14:02:38,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 39 transitions, 134 flow [2023-02-14 14:02:38,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 39 transitions, 132 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-02-14 14:02:38,124 INFO L231 Difference]: Finished difference. Result has 40 places, 39 transitions, 82 flow [2023-02-14 14:02:38,126 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=82, PETRI_PLACES=40, PETRI_TRANSITIONS=39} [2023-02-14 14:02:38,132 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, -3 predicate places. [2023-02-14 14:02:38,132 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 39 transitions, 82 flow [2023-02-14 14:02:38,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 99.5) internal successors, (199), 2 states have internal predecessors, (199), 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-02-14 14:02:38,133 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:38,134 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-02-14 14:02:38,156 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-02-14 14:02:38,344 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-02-14 14:02:38,345 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:38,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:38,346 INFO L85 PathProgramCache]: Analyzing trace with hash 12526, now seen corresponding path program 1 times [2023-02-14 14:02:38,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:38,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1528196068] [2023-02-14 14:02:38,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:38,346 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-02-14 14:02:38,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:38,348 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-02-14 14:02:38,349 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-02-14 14:02:38,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:38,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 2 conjunts are in the unsatisfiable core [2023-02-14 14:02:38,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:38,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:38,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:38,457 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:38,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1528196068] [2023-02-14 14:02:38,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1528196068] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:38,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:38,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-02-14 14:02:38,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755492879] [2023-02-14 14:02:38,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:38,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 14:02:38,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:38,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 14:02:38,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 14:02:38,499 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 190 [2023-02-14 14:02:38,500 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 39 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:02:38,500 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:38,500 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 190 [2023-02-14 14:02:38,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:38,664 INFO L130 PetriNetUnfolder]: 717/1315 cut-off events. [2023-02-14 14:02:38,665 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-02-14 14:02:38,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2409 conditions, 1315 events. 717/1315 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 7454 event pairs, 547 based on Foata normal form. 0/941 useless extension candidates. Maximal degree in co-relation 2406. Up to 957 conditions per place. [2023-02-14 14:02:38,672 INFO L137 encePairwiseOnDemand]: 187/190 looper letters, 37 selfloop transitions, 1 changer transitions 2/52 dead transitions. [2023-02-14 14:02:38,672 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 52 transitions, 188 flow [2023-02-14 14:02:38,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 14:02:38,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-02-14 14:02:38,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2023-02-14 14:02:38,677 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5403508771929825 [2023-02-14 14:02:38,677 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2023-02-14 14:02:38,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2023-02-14 14:02:38,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:02:38,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2023-02-14 14:02:38,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 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-02-14 14:02:38,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:38,681 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:38,681 INFO L175 Difference]: Start difference. First operand has 40 places, 39 transitions, 82 flow. Second operand 3 states and 308 transitions. [2023-02-14 14:02:38,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 52 transitions, 188 flow [2023-02-14 14:02:38,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 188 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-02-14 14:02:38,683 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 85 flow [2023-02-14 14:02:38,683 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2023-02-14 14:02:38,683 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, 0 predicate places. [2023-02-14 14:02:38,683 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 85 flow [2023-02-14 14:02:38,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:02:38,684 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:38,684 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-02-14 14:02:38,692 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-02-14 14:02:38,890 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-02-14 14:02:38,891 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:38,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:38,891 INFO L85 PathProgramCache]: Analyzing trace with hash 394584, now seen corresponding path program 1 times [2023-02-14 14:02:38,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:38,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [598548915] [2023-02-14 14:02:38,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:38,892 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-02-14 14:02:38,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:38,893 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-02-14 14:02:38,896 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-02-14 14:02:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:38,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-14 14:02:38,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:39,007 INFO L321 Elim1Store]: treesize reduction 39, result has 40.0 percent of original size [2023-02-14 14:02:39,008 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 2 case distinctions, treesize of input 12 treesize of output 33 [2023-02-14 14:02:39,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:39,027 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:39,028 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:39,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [598548915] [2023-02-14 14:02:39,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [598548915] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:39,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:39,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-02-14 14:02:39,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154804830] [2023-02-14 14:02:39,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:39,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 14:02:39,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:39,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 14:02:39,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 14:02:39,087 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 190 [2023-02-14 14:02:39,087 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 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-02-14 14:02:39,087 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:39,087 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 190 [2023-02-14 14:02:39,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:39,216 INFO L130 PetriNetUnfolder]: 621/1134 cut-off events. [2023-02-14 14:02:39,217 INFO L131 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2023-02-14 14:02:39,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2182 conditions, 1134 events. 621/1134 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 6510 event pairs, 258 based on Foata normal form. 0/844 useless extension candidates. Maximal degree in co-relation 2177. Up to 477 conditions per place. [2023-02-14 14:02:39,221 INFO L137 encePairwiseOnDemand]: 187/190 looper letters, 34 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2023-02-14 14:02:39,222 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 49 transitions, 179 flow [2023-02-14 14:02:39,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 14:02:39,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-02-14 14:02:39,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 310 transitions. [2023-02-14 14:02:39,223 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.543859649122807 [2023-02-14 14:02:39,224 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 310 transitions. [2023-02-14 14:02:39,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 310 transitions. [2023-02-14 14:02:39,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:02:39,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 310 transitions. [2023-02-14 14:02:39,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 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-02-14 14:02:39,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:39,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:39,226 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 85 flow. Second operand 3 states and 310 transitions. [2023-02-14 14:02:39,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 49 transitions, 179 flow [2023-02-14 14:02:39,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 49 transitions, 175 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-02-14 14:02:39,231 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 83 flow [2023-02-14 14:02:39,232 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=79, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2023-02-14 14:02:39,233 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, -1 predicate places. [2023-02-14 14:02:39,233 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 83 flow [2023-02-14 14:02:39,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 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-02-14 14:02:39,233 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:39,233 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-02-14 14:02:39,243 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-02-14 14:02:39,443 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-02-14 14:02:39,443 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:39,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:39,444 INFO L85 PathProgramCache]: Analyzing trace with hash 394583, now seen corresponding path program 1 times [2023-02-14 14:02:39,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:39,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [236108504] [2023-02-14 14:02:39,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:39,444 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 14:02:39,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:39,446 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-02-14 14:02:39,448 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-02-14 14:02:39,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:39,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2023-02-14 14:02:39,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:39,551 INFO L321 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2023-02-14 14:02:39,552 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 2 case distinctions, treesize of input 12 treesize of output 27 [2023-02-14 14:02:39,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:39,575 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:39,576 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:39,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [236108504] [2023-02-14 14:02:39,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [236108504] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:39,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:39,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-02-14 14:02:39,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818061362] [2023-02-14 14:02:39,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:39,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 14:02:39,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:39,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 14:02:39,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 14:02:39,628 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 190 [2023-02-14 14:02:39,629 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 83 flow. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 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-02-14 14:02:39,629 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:39,629 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 190 [2023-02-14 14:02:39,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:39,743 INFO L130 PetriNetUnfolder]: 543/1039 cut-off events. [2023-02-14 14:02:39,744 INFO L131 PetriNetUnfolder]: For 39/39 co-relation queries the response was YES. [2023-02-14 14:02:39,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1957 conditions, 1039 events. 543/1039 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5949 event pairs, 324 based on Foata normal form. 0/805 useless extension candidates. Maximal degree in co-relation 1953. Up to 577 conditions per place. [2023-02-14 14:02:39,750 INFO L137 encePairwiseOnDemand]: 187/190 looper letters, 32 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-02-14 14:02:39,750 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 48 transitions, 173 flow [2023-02-14 14:02:39,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 14:02:39,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-02-14 14:02:39,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 317 transitions. [2023-02-14 14:02:39,752 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5561403508771929 [2023-02-14 14:02:39,752 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 317 transitions. [2023-02-14 14:02:39,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 317 transitions. [2023-02-14 14:02:39,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:02:39,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 317 transitions. [2023-02-14 14:02:39,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 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-02-14 14:02:39,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:39,755 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:39,755 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 83 flow. Second operand 3 states and 317 transitions. [2023-02-14 14:02:39,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 48 transitions, 173 flow [2023-02-14 14:02:39,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 48 transitions, 169 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-02-14 14:02:39,757 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 81 flow [2023-02-14 14:02:39,757 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2023-02-14 14:02:39,758 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, -2 predicate places. [2023-02-14 14:02:39,758 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 81 flow [2023-02-14 14:02:39,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 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-02-14 14:02:39,759 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:39,759 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-02-14 14:02:39,768 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-02-14 14:02:39,966 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-02-14 14:02:39,966 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:39,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:39,967 INFO L85 PathProgramCache]: Analyzing trace with hash 379205335, now seen corresponding path program 1 times [2023-02-14 14:02:39,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:39,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2075839945] [2023-02-14 14:02:39,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:39,967 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-02-14 14:02:39,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:39,968 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-02-14 14:02:39,970 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-02-14 14:02:40,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:40,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 2 conjunts are in the unsatisfiable core [2023-02-14 14:02:40,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:40,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:40,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:40,031 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:40,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2075839945] [2023-02-14 14:02:40,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2075839945] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:40,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:40,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-02-14 14:02:40,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738768461] [2023-02-14 14:02:40,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:40,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 14:02:40,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:40,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 14:02:40,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 14:02:40,037 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 190 [2023-02-14 14:02:40,038 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 81 flow. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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-02-14 14:02:40,038 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:40,038 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 190 [2023-02-14 14:02:40,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:40,118 INFO L130 PetriNetUnfolder]: 466/878 cut-off events. [2023-02-14 14:02:40,118 INFO L131 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2023-02-14 14:02:40,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 878 events. 466/878 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4769 event pairs, 395 based on Foata normal form. 0/653 useless extension candidates. Maximal degree in co-relation 1673. Up to 696 conditions per place. [2023-02-14 14:02:40,122 INFO L137 encePairwiseOnDemand]: 188/190 looper letters, 20 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2023-02-14 14:02:40,122 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 35 transitions, 121 flow [2023-02-14 14:02:40,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 14:02:40,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-02-14 14:02:40,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 307 transitions. [2023-02-14 14:02:40,124 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5385964912280702 [2023-02-14 14:02:40,124 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 307 transitions. [2023-02-14 14:02:40,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 307 transitions. [2023-02-14 14:02:40,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:02:40,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 307 transitions. [2023-02-14 14:02:40,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 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-02-14 14:02:40,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:40,126 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:40,126 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 81 flow. Second operand 3 states and 307 transitions. [2023-02-14 14:02:40,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 35 transitions, 121 flow [2023-02-14 14:02:40,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 35 transitions, 117 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-02-14 14:02:40,127 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 77 flow [2023-02-14 14:02:40,127 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2023-02-14 14:02:40,128 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, -3 predicate places. [2023-02-14 14:02:40,128 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 77 flow [2023-02-14 14:02:40,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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-02-14 14:02:40,128 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:40,129 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-02-14 14:02:40,137 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-02-14 14:02:40,335 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-02-14 14:02:40,335 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:40,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:40,336 INFO L85 PathProgramCache]: Analyzing trace with hash 379205342, now seen corresponding path program 1 times [2023-02-14 14:02:40,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:40,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623754815] [2023-02-14 14:02:40,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:40,336 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 14:02:40,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:40,337 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-02-14 14:02:40,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-02-14 14:02:40,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:40,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-14 14:02:40,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:40,430 INFO L321 Elim1Store]: treesize reduction 46, result has 29.2 percent of original size [2023-02-14 14:02:40,430 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 22 treesize of output 33 [2023-02-14 14:02:40,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:40,456 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:40,456 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:40,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623754815] [2023-02-14 14:02:40,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623754815] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:40,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:40,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-02-14 14:02:40,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540518437] [2023-02-14 14:02:40,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:40,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 14:02:40,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:40,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 14:02:40,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 14:02:40,503 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 190 [2023-02-14 14:02:40,504 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 35 transitions, 77 flow. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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-02-14 14:02:40,504 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:40,504 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 190 [2023-02-14 14:02:40,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:40,606 INFO L130 PetriNetUnfolder]: 448/812 cut-off events. [2023-02-14 14:02:40,606 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-02-14 14:02:40,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1569 conditions, 812 events. 448/812 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4311 event pairs, 165 based on Foata normal form. 0/657 useless extension candidates. Maximal degree in co-relation 1565. Up to 477 conditions per place. [2023-02-14 14:02:40,610 INFO L137 encePairwiseOnDemand]: 187/190 looper letters, 31 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-02-14 14:02:40,610 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 46 transitions, 165 flow [2023-02-14 14:02:40,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 14:02:40,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-02-14 14:02:40,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 313 transitions. [2023-02-14 14:02:40,612 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5491228070175439 [2023-02-14 14:02:40,612 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 313 transitions. [2023-02-14 14:02:40,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 313 transitions. [2023-02-14 14:02:40,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:02:40,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 313 transitions. [2023-02-14 14:02:40,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 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-02-14 14:02:40,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:40,614 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:40,614 INFO L175 Difference]: Start difference. First operand has 40 places, 35 transitions, 77 flow. Second operand 3 states and 313 transitions. [2023-02-14 14:02:40,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 46 transitions, 165 flow [2023-02-14 14:02:40,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 46 transitions, 164 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-02-14 14:02:40,616 INFO L231 Difference]: Finished difference. Result has 40 places, 34 transitions, 78 flow [2023-02-14 14:02:40,616 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=40, PETRI_TRANSITIONS=34} [2023-02-14 14:02:40,618 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, -3 predicate places. [2023-02-14 14:02:40,618 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 34 transitions, 78 flow [2023-02-14 14:02:40,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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-02-14 14:02:40,619 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:40,619 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-02-14 14:02:40,628 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-02-14 14:02:40,826 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-02-14 14:02:40,826 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:40,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:40,827 INFO L85 PathProgramCache]: Analyzing trace with hash 379205336, now seen corresponding path program 1 times [2023-02-14 14:02:40,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:40,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [652741609] [2023-02-14 14:02:40,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:40,827 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-02-14 14:02:40,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:40,829 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-02-14 14:02:40,829 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-02-14 14:02:40,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:40,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 2 conjunts are in the unsatisfiable core [2023-02-14 14:02:40,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:40,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:40,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:40,891 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:40,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [652741609] [2023-02-14 14:02:40,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [652741609] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:40,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:40,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-02-14 14:02:40,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924735331] [2023-02-14 14:02:40,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:40,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 14:02:40,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:40,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 14:02:40,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 14:02:40,912 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 190 [2023-02-14 14:02:40,912 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 34 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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-02-14 14:02:40,913 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:40,913 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 190 [2023-02-14 14:02:40,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:40,972 INFO L130 PetriNetUnfolder]: 300/580 cut-off events. [2023-02-14 14:02:40,973 INFO L131 PetriNetUnfolder]: For 39/39 co-relation queries the response was YES. [2023-02-14 14:02:40,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1142 conditions, 580 events. 300/580 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2939 event pairs, 253 based on Foata normal form. 42/523 useless extension candidates. Maximal degree in co-relation 1138. Up to 458 conditions per place. [2023-02-14 14:02:40,975 INFO L137 encePairwiseOnDemand]: 188/190 looper letters, 18 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2023-02-14 14:02:40,975 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 33 transitions, 114 flow [2023-02-14 14:02:40,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 14:02:40,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-02-14 14:02:40,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2023-02-14 14:02:40,978 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5350877192982456 [2023-02-14 14:02:40,978 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 305 transitions. [2023-02-14 14:02:40,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 305 transitions. [2023-02-14 14:02:40,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:02:40,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 305 transitions. [2023-02-14 14:02:40,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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-02-14 14:02:40,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:40,980 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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-02-14 14:02:40,986 INFO L175 Difference]: Start difference. First operand has 40 places, 34 transitions, 78 flow. Second operand 3 states and 305 transitions. [2023-02-14 14:02:40,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 33 transitions, 114 flow [2023-02-14 14:02:40,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 110 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-02-14 14:02:40,987 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 74 flow [2023-02-14 14:02:40,987 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-02-14 14:02:40,988 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, -4 predicate places. [2023-02-14 14:02:40,988 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 74 flow [2023-02-14 14:02:40,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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-02-14 14:02:40,988 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:02:40,988 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:02:40,997 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-02-14 14:02:41,195 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-02-14 14:02:41,196 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:02:41,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:02:41,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1142827360, now seen corresponding path program 1 times [2023-02-14 14:02:41,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:02:41,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1628785994] [2023-02-14 14:02:41,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:02:41,197 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-02-14 14:02:41,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:02:41,198 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-02-14 14:02:41,199 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-02-14 14:02:41,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:02:41,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 17 conjunts are in the unsatisfiable core [2023-02-14 14:02:41,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:02:41,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:02:41,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:02:41,444 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 14:02:41,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1628785994] [2023-02-14 14:02:41,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1628785994] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:02:41,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:02:41,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-02-14 14:02:41,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793155392] [2023-02-14 14:02:41,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:02:41,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-02-14 14:02:41,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 14:02:41,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-14 14:02:41,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-14 14:02:43,459 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 [0] [2023-02-14 14:02:46,054 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 [0] [2023-02-14 14:02:48,578 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 [0] [2023-02-14 14:02:50,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-02-14 14:02:52,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-02-14 14:02:54,043 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 [0] [2023-02-14 14:02:54,290 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 190 [2023-02-14 14:02:54,290 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 74 flow. Second operand has 6 states, 6 states have (on average 78.33333333333333) internal successors, (470), 6 states have internal predecessors, (470), 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-02-14 14:02:54,290 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-02-14 14:02:54,290 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 190 [2023-02-14 14:02:54,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-02-14 14:02:56,771 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 [0] [2023-02-14 14:02:58,828 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 [0] [2023-02-14 14:03:00,909 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 [0] [2023-02-14 14:03:03,028 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 [0] [2023-02-14 14:03:04,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-02-14 14:03:05,013 INFO L130 PetriNetUnfolder]: 464/760 cut-off events. [2023-02-14 14:03:05,014 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-02-14 14:03:05,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1547 conditions, 760 events. 464/760 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3586 event pairs, 62 based on Foata normal form. 0/637 useless extension candidates. Maximal degree in co-relation 1543. Up to 294 conditions per place. [2023-02-14 14:03:05,016 INFO L137 encePairwiseOnDemand]: 185/190 looper letters, 60 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2023-02-14 14:03:05,016 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 74 transitions, 284 flow [2023-02-14 14:03:05,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-02-14 14:03:05,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-02-14 14:03:05,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 527 transitions. [2023-02-14 14:03:05,019 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46228070175438596 [2023-02-14 14:03:05,020 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 527 transitions. [2023-02-14 14:03:05,020 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 527 transitions. [2023-02-14 14:03:05,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-02-14 14:03:05,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 527 transitions. [2023-02-14 14:03:05,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 87.83333333333333) internal successors, (527), 6 states have internal predecessors, (527), 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-02-14 14:03:05,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 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-02-14 14:03:05,023 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 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-02-14 14:03:05,023 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 74 flow. Second operand 6 states and 527 transitions. [2023-02-14 14:03:05,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 74 transitions, 284 flow [2023-02-14 14:03:05,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 74 transitions, 283 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-02-14 14:03:05,025 INFO L231 Difference]: Finished difference. Result has 42 places, 32 transitions, 79 flow [2023-02-14 14:03:05,026 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=79, PETRI_PLACES=42, PETRI_TRANSITIONS=32} [2023-02-14 14:03:05,027 INFO L288 CegarLoopForPetriNet]: 43 programPoint places, -1 predicate places. [2023-02-14 14:03:05,028 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 32 transitions, 79 flow [2023-02-14 14:03:05,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 78.33333333333333) internal successors, (470), 6 states have internal predecessors, (470), 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-02-14 14:03:05,028 INFO L201 CegarLoopForPetriNet]: Found error trace [2023-02-14 14:03:05,028 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:03:05,038 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-02-14 14:03:05,237 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-02-14 14:03:05,237 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-02-14 14:03:05,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:03:05,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1816875148, now seen corresponding path program 1 times [2023-02-14 14:03:05,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 14:03:05,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [522809821] [2023-02-14 14:03:05,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:03:05,238 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-02-14 14:03:05,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 14:03:05,239 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-02-14 14:03:05,239 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-02-14 14:03:05,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-14 14:03:05,311 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-14 14:03:05,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-14 14:03:05,349 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-02-14 14:03:05,349 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-02-14 14:03:05,350 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK (16 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE (11 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE (10 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE (9 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2023-02-14 14:03:05,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 18 remaining) [2023-02-14 14:03:05,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2023-02-14 14:03:05,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2023-02-14 14:03:05,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2023-02-14 14:03:05,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2023-02-14 14:03:05,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2023-02-14 14:03:05,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2023-02-14 14:03:05,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 18 remaining) [2023-02-14 14:03:05,363 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-02-14 14:03:05,552 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-02-14 14:03:05,553 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:03:05,557 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-02-14 14:03:05,557 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-02-14 14:03:05,573 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.02 02:03:05 BasicIcfg [2023-02-14 14:03:05,573 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-02-14 14:03:05,574 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-14 14:03:05,574 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-14 14:03:05,574 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-14 14:03:05,574 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 02:02:30" (3/4) ... [2023-02-14 14:03:05,578 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2023-02-14 14:03:05,604 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-02-14 14:03:05,604 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-14 14:03:05,605 INFO L158 Benchmark]: Toolchain (without parser) took 35573.48ms. Allocated memory was 60.8MB in the beginning and 92.3MB in the end (delta: 31.5MB). Free memory was 36.2MB in the beginning and 29.4MB in the end (delta: 6.7MB). Peak memory consumption was 41.5MB. Max. memory is 16.1GB. [2023-02-14 14:03:05,605 INFO L158 Benchmark]: CDTParser took 1.08ms. Allocated memory is still 48.2MB. Free memory was 25.5MB in the beginning and 25.4MB in the end (delta: 35.6kB). There was no memory consumed. Max. memory is 16.1GB. [2023-02-14 14:03:05,605 INFO L158 Benchmark]: CACSL2BoogieTranslator took 456.26ms. Allocated memory was 60.8MB in the beginning and 73.4MB in the end (delta: 12.6MB). Free memory was 35.9MB in the beginning and 48.4MB in the end (delta: -12.4MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. [2023-02-14 14:03:05,606 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.66ms. Allocated memory is still 73.4MB. Free memory was 48.4MB in the beginning and 46.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-02-14 14:03:05,606 INFO L158 Benchmark]: Boogie Preprocessor took 46.89ms. Allocated memory is still 73.4MB. Free memory was 46.3MB in the beginning and 44.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-02-14 14:03:05,606 INFO L158 Benchmark]: RCFGBuilder took 406.11ms. Allocated memory is still 73.4MB. Free memory was 44.2MB in the beginning and 26.6MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-02-14 14:03:05,606 INFO L158 Benchmark]: TraceAbstraction took 34574.22ms. Allocated memory was 73.4MB in the beginning and 92.3MB in the end (delta: 18.9MB). Free memory was 25.8MB in the beginning and 33.6MB in the end (delta: -7.8MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. [2023-02-14 14:03:05,606 INFO L158 Benchmark]: Witness Printer took 30.79ms. Allocated memory is still 92.3MB. Free memory was 33.6MB in the beginning and 29.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-02-14 14:03:05,607 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.08ms. Allocated memory is still 48.2MB. Free memory was 25.5MB in the beginning and 25.4MB in the end (delta: 35.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 456.26ms. Allocated memory was 60.8MB in the beginning and 73.4MB in the end (delta: 12.6MB). Free memory was 35.9MB in the beginning and 48.4MB in the end (delta: -12.4MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.66ms. Allocated memory is still 73.4MB. Free memory was 48.4MB in the beginning and 46.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.89ms. Allocated memory is still 73.4MB. Free memory was 46.3MB in the beginning and 44.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 406.11ms. Allocated memory is still 73.4MB. Free memory was 44.2MB in the beginning and 26.6MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 34574.22ms. Allocated memory was 73.4MB in the beginning and 92.3MB in the end (delta: 18.9MB). Free memory was 25.8MB in the beginning and 33.6MB in the end (delta: -7.8MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. * Witness Printer took 30.79ms. Allocated memory is still 92.3MB. Free memory was 33.6MB in the beginning and 29.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.6s, 101 PlacesBefore, 43 PlacesAfterwards, 103 TransitionsBefore, 43 TransitionsAfterwards, 2546 CoEnabledTransitionPairs, 7 FixpointIterations, 40 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 2 ChoiceCompositions, 85 TotalNumberOfCompositions, 7730 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2462, independent: 2218, independent conditional: 0, independent unconditional: 2218, dependent: 244, dependent conditional: 0, dependent unconditional: 244, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1057, independent: 1021, independent conditional: 0, independent unconditional: 1021, dependent: 36, dependent conditional: 0, dependent unconditional: 36, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2462, independent: 1197, independent conditional: 0, independent unconditional: 1197, dependent: 208, dependent conditional: 0, dependent unconditional: 208, unknown: 1057, unknown conditional: 0, unknown unconditional: 1057] , Statistics on independence cache: Total cache size (in pairs): 135, Positive cache size: 113, Positive conditional cache size: 0, Positive unconditional cache size: 113, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: -1]: pointer dereference may fail pointer dereference may fail We found a FailurePath: [L1037] 0 int size; [L1038] 0 int ind; [L1039] 0 int j = 2, i = 1; [L1040] 0 int x, y, z; [L1068] 0 size = __VERIFIER_nondet_int() [L1069] COND FALSE 0 !(size < 1 || size > 20) [L1072] 0 int *a = (int *)malloc(size); [L1073] 0 pthread_t id1, id2; [L1074] 0 ind = 0 [L1075] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, a) VAL [\old(argc)=5, a={2:0}, arg={2:0}, argc=5, argv={9:6}, argv={9:6}, i=1, id1={7:0}, id2={15:0}, ind=0, j=2, pthread_create(&id1, ((void *)0), t1, a)=0, size=2, x=0, y=0, z=0] [L1042] 1 x = 1 VAL [arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2, x=1, y=0, z=0] [L1043] 1 y = 1 [L1044] 1 int *a = (int *)arg; VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2, x=1, y=1, z=0] [L1045] COND FALSE 1 !(y == 1 && z) VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2, x=1, y=1, z=0] [L1047] COND TRUE 1 ind < size - 1 VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2, x=1, y=1, z=0] [L1048] 1 ++ind VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=1, j=2, size=2, x=1, y=1, z=0] [L1049] 1 a[ind] = i - UnprovableResult [Line: 1067]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1077]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1077]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1077]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1075]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1076]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 131 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 34.5s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 24.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.6s, HoareTripleCheckerStatistics: 14 mSolverCounterUnknown, 448 SdHoareTripleChecker+Valid, 24.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 259 mSDsluCounter, 66 SdHoareTripleChecker+Invalid, 23.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 25 mSDsCounter, 26 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 770 IncrementalHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 26 mSolverCounterUnsat, 41 mSDtfsCounter, 770 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92occurred in iteration=0, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 24 ConstructedInterpolants, 7 QuantifiedInterpolants, 372 SizeOfPredicates, 8 NumberOfNonLiveVariables, 444 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-02-14 14:03:05,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(valid-deref)