./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-memsafety/fillarray.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e19ca921 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/fillarray.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 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 00:20:24,240 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 00:20:24,242 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 00:20:24,299 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 00:20:24,300 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 00:20:24,303 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 00:20:24,304 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 00:20:24,307 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 00:20:24,309 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 00:20:24,312 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 00:20:24,313 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 00:20:24,314 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 00:20:24,314 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 00:20:24,316 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 00:20:24,317 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 00:20:24,319 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 00:20:24,319 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 00:20:24,320 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 00:20:24,322 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 00:20:24,327 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 00:20:24,328 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 00:20:24,329 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 00:20:24,330 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 00:20:24,331 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 00:20:24,336 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 00:20:24,336 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 00:20:24,336 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 00:20:24,337 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 00:20:24,338 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 00:20:24,338 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 00:20:24,339 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 00:20:24,339 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 00:20:24,340 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 00:20:24,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 00:20:24,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 00:20:24,342 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 00:20:24,343 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 00:20:24,343 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 00:20:24,343 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 00:20:24,343 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 00:20:24,344 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 00:20:24,345 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-12-22 00:20:24,374 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 00:20:24,375 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 00:20:24,375 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 00:20:24,375 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 00:20:24,376 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 00:20:24,376 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 00:20:24,377 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 00:20:24,377 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 00:20:24,377 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 00:20:24,377 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 00:20:24,378 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 00:20:24,378 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-22 00:20:24,378 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 00:20:24,378 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 00:20:24,378 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 00:20:24,378 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-22 00:20:24,379 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-22 00:20:24,379 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-22 00:20:24,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 00:20:24,379 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 00:20:24,379 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 00:20:24,379 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 00:20:24,379 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 00:20:24,380 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 00:20:24,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 00:20:24,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:20:24,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 00:20:24,381 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 00:20:24,381 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 00:20:24,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 00:20:24,381 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 00:20:24,382 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 [2021-12-22 00:20:24,549 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 00:20:24,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 00:20:24,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 00:20:24,571 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 00:20:24,571 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 00:20:24,572 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-12-22 00:20:24,628 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff54941f8/4a17bef383d142a5b2a9d87454700b74/FLAGf02e55077 [2021-12-22 00:20:25,043 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 00:20:25,045 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-12-22 00:20:25,059 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff54941f8/4a17bef383d142a5b2a9d87454700b74/FLAGf02e55077 [2021-12-22 00:20:25,073 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff54941f8/4a17bef383d142a5b2a9d87454700b74 [2021-12-22 00:20:25,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 00:20:25,075 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 00:20:25,078 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 00:20:25,078 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 00:20:25,080 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 00:20:25,081 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:20:25" (1/1) ... [2021-12-22 00:20:25,081 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2362a8a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:25, skipping insertion in model container [2021-12-22 00:20:25,081 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:20:25" (1/1) ... [2021-12-22 00:20:25,085 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 00:20:25,116 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:20:25,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:20:25,420 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-12-22 00:20:25,421 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@15ab360d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:25, skipping insertion in model container [2021-12-22 00:20:25,421 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 00:20:25,421 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-12-22 00:20:25,423 INFO L158 Benchmark]: Toolchain (without parser) took 346.67ms. Allocated memory was 96.5MB in the beginning and 134.2MB in the end (delta: 37.7MB). Free memory was 64.2MB in the beginning and 107.1MB in the end (delta: -42.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-22 00:20:25,424 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 96.5MB. Free memory is still 53.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 00:20:25,425 INFO L158 Benchmark]: CACSL2BoogieTranslator took 343.92ms. Allocated memory was 96.5MB in the beginning and 134.2MB in the end (delta: 37.7MB). Free memory was 64.1MB in the beginning and 107.1MB in the end (delta: -43.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-22 00:20:25,427 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.15ms. Allocated memory is still 96.5MB. Free memory is still 53.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 343.92ms. Allocated memory was 96.5MB in the beginning and 134.2MB in the end (delta: 37.7MB). Free memory was 64.1MB in the beginning and 107.1MB in the end (delta: -43.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1041]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type 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/fillarray.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 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 00:20:26,959 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 00:20:26,961 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 00:20:26,996 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 00:20:26,996 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 00:20:26,999 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 00:20:27,000 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 00:20:27,004 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 00:20:27,005 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 00:20:27,008 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 00:20:27,010 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 00:20:27,012 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 00:20:27,013 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 00:20:27,015 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 00:20:27,016 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 00:20:27,018 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 00:20:27,018 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 00:20:27,019 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 00:20:27,020 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 00:20:27,025 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 00:20:27,026 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 00:20:27,026 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 00:20:27,027 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 00:20:27,029 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 00:20:27,033 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 00:20:27,033 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 00:20:27,033 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 00:20:27,035 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 00:20:27,035 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 00:20:27,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 00:20:27,036 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 00:20:27,036 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 00:20:27,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 00:20:27,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 00:20:27,039 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 00:20:27,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 00:20:27,040 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 00:20:27,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 00:20:27,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 00:20:27,041 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 00:20:27,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 00:20:27,044 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-12-22 00:20:27,072 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 00:20:27,072 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 00:20:27,073 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 00:20:27,073 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 00:20:27,074 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 00:20:27,074 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 00:20:27,075 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 00:20:27,075 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 00:20:27,075 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 00:20:27,075 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 00:20:27,076 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 00:20:27,076 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-22 00:20:27,076 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 00:20:27,076 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 00:20:27,076 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 00:20:27,076 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 00:20:27,077 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 00:20:27,078 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 00:20:27,078 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 00:20:27,078 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 00:20:27,078 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:20:27,078 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 00:20:27,078 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 00:20:27,078 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-22 00:20:27,079 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-22 00:20:27,079 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 00:20:27,079 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-22 00:20:27,079 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 [2021-12-22 00:20:27,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 00:20:27,358 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 00:20:27,360 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 00:20:27,361 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 00:20:27,361 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 00:20:27,362 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-12-22 00:20:27,409 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d342a6e4/021f593e884443d88b150ad178de6351/FLAGebadbfbcb [2021-12-22 00:20:27,851 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 00:20:27,852 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-12-22 00:20:27,865 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d342a6e4/021f593e884443d88b150ad178de6351/FLAGebadbfbcb [2021-12-22 00:20:27,877 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d342a6e4/021f593e884443d88b150ad178de6351 [2021-12-22 00:20:27,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 00:20:27,880 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 00:20:27,882 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 00:20:27,882 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 00:20:27,884 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 00:20:27,885 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:20:27" (1/1) ... [2021-12-22 00:20:27,885 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72129348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:27, skipping insertion in model container [2021-12-22 00:20:27,886 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:20:27" (1/1) ... [2021-12-22 00:20:27,891 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 00:20:27,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:20:28,276 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:20:28,283 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-22 00:20:28,296 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:20:28,326 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:20:28,333 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 00:20:28,360 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:20:28,407 INFO L208 MainTranslator]: Completed translation [2021-12-22 00:20:28,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28 WrapperNode [2021-12-22 00:20:28,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 00:20:28,408 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 00:20:28,408 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 00:20:28,408 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 00:20:28,413 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,427 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,441 INFO L137 Inliner]: procedures = 263, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 49 [2021-12-22 00:20:28,441 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 00:20:28,442 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 00:20:28,442 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 00:20:28,442 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 00:20:28,447 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,447 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,450 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,455 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,458 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,459 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 00:20:28,462 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 00:20:28,462 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 00:20:28,463 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 00:20:28,463 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (1/1) ... [2021-12-22 00:20:28,467 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:20:28,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 00:20:28,487 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) [2021-12-22 00:20:28,494 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 [2021-12-22 00:20:28,514 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-12-22 00:20:28,514 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-12-22 00:20:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-12-22 00:20:28,515 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-12-22 00:20:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 00:20:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 00:20:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-22 00:20:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 00:20:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 00:20:28,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 00:20:28,516 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-22 00:20:28,614 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 00:20:28,615 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 00:20:28,837 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 00:20:28,841 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 00:20:28,842 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-22 00:20:28,843 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:20:28 BoogieIcfgContainer [2021-12-22 00:20:28,843 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 00:20:28,844 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 00:20:28,844 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 00:20:28,846 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 00:20:28,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:20:27" (1/3) ... [2021-12-22 00:20:28,847 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7376faf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:20:28, skipping insertion in model container [2021-12-22 00:20:28,847 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:28" (2/3) ... [2021-12-22 00:20:28,847 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7376faf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:20:28, skipping insertion in model container [2021-12-22 00:20:28,847 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:20:28" (3/3) ... [2021-12-22 00:20:28,848 INFO L111 eAbstractionObserver]: Analyzing ICFG fillarray.i [2021-12-22 00:20:28,851 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 00:20:28,852 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2021-12-22 00:20:28,852 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-22 00:20:28,880 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,881 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,881 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,881 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,881 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,882 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,882 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,882 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,882 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,882 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,882 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,882 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,883 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,883 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,883 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,883 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,884 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,884 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,884 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,884 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,885 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,885 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,885 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,885 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,886 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,886 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,887 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,887 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,888 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,889 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,889 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,889 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,890 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,890 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,890 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,891 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,891 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,891 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,891 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,891 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,891 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,891 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,892 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,892 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,892 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,892 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,892 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,892 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,892 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,893 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,893 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,893 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,894 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,894 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,894 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,894 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,894 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,895 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,895 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,895 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,896 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,896 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,897 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,897 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,898 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,898 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,898 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,898 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,901 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,906 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,907 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,907 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,907 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,907 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,907 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,910 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,912 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,912 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,912 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,913 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,913 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,913 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 00:20:28,914 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-22 00:20:28,949 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 00:20:28,955 INFO L339 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=FINITE_AUTOMATA, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 00:20:28,958 INFO L340 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2021-12-22 00:20:28,970 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-12-22 00:20:28,979 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 90 transitions, 190 flow [2021-12-22 00:20:28,981 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 90 transitions, 190 flow [2021-12-22 00:20:28,983 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 90 transitions, 190 flow [2021-12-22 00:20:29,034 INFO L129 PetriNetUnfolder]: 4/94 cut-off events. [2021-12-22 00:20:29,035 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-22 00:20:29,039 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 94 events. 4/94 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 113 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 62. Up to 2 conditions per place. [2021-12-22 00:20:29,042 INFO L116 LiptonReduction]: Number of co-enabled transitions 1586 [2021-12-22 00:20:34,346 INFO L131 LiptonReduction]: Checked pairs total: 4058 [2021-12-22 00:20:34,347 INFO L133 LiptonReduction]: Total number of compositions: 76 [2021-12-22 00:20:34,353 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 39 places, 35 transitions, 80 flow [2021-12-22 00:20:34,410 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 613 states, 560 states have (on average 3.0910714285714285) internal successors, (1731), 612 states have internal predecessors, (1731), 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) [2021-12-22 00:20:34,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 613 states, 560 states have (on average 3.0910714285714285) internal successors, (1731), 612 states have internal predecessors, (1731), 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) [2021-12-22 00:20:34,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2021-12-22 00:20:34,417 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:34,417 INFO L514 BasicCegarLoop]: trace histogram [1] [2021-12-22 00:20:34,418 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:34,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:34,422 INFO L85 PathProgramCache]: Analyzing trace with hash 333, now seen corresponding path program 1 times [2021-12-22 00:20:34,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:34,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [631342554] [2021-12-22 00:20:34,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:34,431 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:34,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:34,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:34,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-22 00:20:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:34,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 3 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-22 00:20:34,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:34,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:34,528 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:34,529 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:34,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [631342554] [2021-12-22 00:20:34,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [631342554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:34,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:34,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2021-12-22 00:20:34,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625523142] [2021-12-22 00:20:34,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:34,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-22 00:20:34,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:34,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-22 00:20:34,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-22 00:20:34,555 INFO L87 Difference]: Start difference. First operand has 613 states, 560 states have (on average 3.0910714285714285) internal successors, (1731), 612 states have internal predecessors, (1731), 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) Second operand has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 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) [2021-12-22 00:20:34,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:34,660 INFO L93 Difference]: Finished difference Result 611 states and 1729 transitions. [2021-12-22 00:20:34,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-22 00:20:34,662 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 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) Word has length 1 [2021-12-22 00:20:34,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:34,683 INFO L225 Difference]: With dead ends: 611 [2021-12-22 00:20:34,683 INFO L226 Difference]: Without dead ends: 611 [2021-12-22 00:20:34,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-22 00:20:34,687 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:34,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 11 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 00:20:34,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2021-12-22 00:20:34,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 611. [2021-12-22 00:20:34,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 560 states have (on average 3.0875) internal successors, (1729), 610 states have internal predecessors, (1729), 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) [2021-12-22 00:20:34,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 1729 transitions. [2021-12-22 00:20:34,752 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 1729 transitions. Word has length 1 [2021-12-22 00:20:34,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:34,752 INFO L470 AbstractCegarLoop]: Abstraction has 611 states and 1729 transitions. [2021-12-22 00:20:34,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 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) [2021-12-22 00:20:34,752 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1729 transitions. [2021-12-22 00:20:34,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-12-22 00:20:34,753 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:34,753 INFO L514 BasicCegarLoop]: trace histogram [1, 1] [2021-12-22 00:20:34,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:34,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:34,960 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:34,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:34,960 INFO L85 PathProgramCache]: Analyzing trace with hash 10379, now seen corresponding path program 1 times [2021-12-22 00:20:34,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:34,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064026240] [2021-12-22 00:20:34,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:34,961 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:34,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:34,962 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:34,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-22 00:20:35,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:35,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 00:20:35,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:35,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:35,035 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:35,035 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:35,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064026240] [2021-12-22 00:20:35,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064026240] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:35,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:35,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:20:35,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292109037] [2021-12-22 00:20:35,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:35,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:20:35,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:35,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:20:35,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:35,037 INFO L87 Difference]: Start difference. First operand 611 states and 1729 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-12-22 00:20:35,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:35,129 INFO L93 Difference]: Finished difference Result 610 states and 1728 transitions. [2021-12-22 00:20:35,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:20:35,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-12-22 00:20:35,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:35,134 INFO L225 Difference]: With dead ends: 610 [2021-12-22 00:20:35,134 INFO L226 Difference]: Without dead ends: 609 [2021-12-22 00:20:35,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:35,135 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 16 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:35,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 23 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 00:20:35,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2021-12-22 00:20:35,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 609. [2021-12-22 00:20:35,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 559 states have (on average 3.0894454382826475) internal successors, (1727), 608 states have internal predecessors, (1727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:20:35,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 1727 transitions. [2021-12-22 00:20:35,160 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 1727 transitions. Word has length 2 [2021-12-22 00:20:35,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:35,161 INFO L470 AbstractCegarLoop]: Abstraction has 609 states and 1727 transitions. [2021-12-22 00:20:35,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-12-22 00:20:35,161 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1727 transitions. [2021-12-22 00:20:35,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-12-22 00:20:35,161 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:35,161 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-12-22 00:20:35,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:35,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:35,370 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:35,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:35,370 INFO L85 PathProgramCache]: Analyzing trace with hash 329222, now seen corresponding path program 1 times [2021-12-22 00:20:35,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:35,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1666858479] [2021-12-22 00:20:35,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:35,371 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:35,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:35,372 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:35,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-22 00:20:35,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:35,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 00:20:35,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:35,475 INFO L353 Elim1Store]: treesize reduction 27, result has 50.9 percent of original size [2021-12-22 00:20:35,476 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 [2021-12-22 00:20:35,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:35,505 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:35,505 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:35,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1666858479] [2021-12-22 00:20:35,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1666858479] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:35,505 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:35,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:20:35,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255094297] [2021-12-22 00:20:35,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:35,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:20:35,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:35,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:20:35,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:35,506 INFO L87 Difference]: Start difference. First operand 609 states and 1727 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2021-12-22 00:20:35,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:35,570 INFO L93 Difference]: Finished difference Result 601 states and 1711 transitions. [2021-12-22 00:20:35,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:20:35,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) Word has length 3 [2021-12-22 00:20:35,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:35,573 INFO L225 Difference]: With dead ends: 601 [2021-12-22 00:20:35,573 INFO L226 Difference]: Without dead ends: 601 [2021-12-22 00:20:35,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:35,574 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 22 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:35,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 13 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 00:20:35,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2021-12-22 00:20:35,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 601. [2021-12-22 00:20:35,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 554 states have (on average 3.088447653429603) internal successors, (1711), 600 states have internal predecessors, (1711), 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) [2021-12-22 00:20:35,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 1711 transitions. [2021-12-22 00:20:35,593 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 1711 transitions. Word has length 3 [2021-12-22 00:20:35,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:35,593 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 1711 transitions. [2021-12-22 00:20:35,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2021-12-22 00:20:35,593 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1711 transitions. [2021-12-22 00:20:35,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-12-22 00:20:35,594 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:35,594 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-12-22 00:20:35,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:35,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:35,801 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:35,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:35,802 INFO L85 PathProgramCache]: Analyzing trace with hash 329224, now seen corresponding path program 1 times [2021-12-22 00:20:35,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:35,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1127659696] [2021-12-22 00:20:35,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:35,802 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:35,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:35,808 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:35,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-22 00:20:35,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:35,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-22 00:20:35,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:35,934 INFO L353 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-12-22 00:20:35,935 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 [2021-12-22 00:20:35,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:35,973 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:35,973 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:35,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1127659696] [2021-12-22 00:20:35,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1127659696] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:35,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:35,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:20:35,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252402936] [2021-12-22 00:20:35,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:35,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:20:35,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:35,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:20:35,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:35,975 INFO L87 Difference]: Start difference. First operand 601 states and 1711 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2021-12-22 00:20:36,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:36,075 INFO L93 Difference]: Finished difference Result 593 states and 1695 transitions. [2021-12-22 00:20:36,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:20:36,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) Word has length 3 [2021-12-22 00:20:36,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:36,078 INFO L225 Difference]: With dead ends: 593 [2021-12-22 00:20:36,079 INFO L226 Difference]: Without dead ends: 593 [2021-12-22 00:20:36,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:36,079 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 23 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:36,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 14 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 00:20:36,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2021-12-22 00:20:36,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 593. [2021-12-22 00:20:36,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 549 states have (on average 3.087431693989071) internal successors, (1695), 592 states have internal predecessors, (1695), 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) [2021-12-22 00:20:36,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 1695 transitions. [2021-12-22 00:20:36,094 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 1695 transitions. Word has length 3 [2021-12-22 00:20:36,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:36,094 INFO L470 AbstractCegarLoop]: Abstraction has 593 states and 1695 transitions. [2021-12-22 00:20:36,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2021-12-22 00:20:36,095 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 1695 transitions. [2021-12-22 00:20:36,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-22 00:20:36,095 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:36,095 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-22 00:20:36,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:36,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:36,302 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:36,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:36,302 INFO L85 PathProgramCache]: Analyzing trace with hash 316390640, now seen corresponding path program 1 times [2021-12-22 00:20:36,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:36,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1575999209] [2021-12-22 00:20:36,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:36,303 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:36,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:36,304 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:36,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-12-22 00:20:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:36,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 00:20:36,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:36,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:36,376 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:36,377 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:36,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1575999209] [2021-12-22 00:20:36,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1575999209] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:36,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:36,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:20:36,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604104119] [2021-12-22 00:20:36,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:36,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:20:36,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:36,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:20:36,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:36,378 INFO L87 Difference]: Start difference. First operand 593 states and 1695 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2021-12-22 00:20:36,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:36,409 INFO L93 Difference]: Finished difference Result 529 states and 1503 transitions. [2021-12-22 00:20:36,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:20:36,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) Word has length 5 [2021-12-22 00:20:36,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:36,412 INFO L225 Difference]: With dead ends: 529 [2021-12-22 00:20:36,412 INFO L226 Difference]: Without dead ends: 529 [2021-12-22 00:20:36,413 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:36,413 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 23 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:36,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 11 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 00:20:36,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2021-12-22 00:20:36,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2021-12-22 00:20:36,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 494 states have (on average 3.04251012145749) internal successors, (1503), 528 states have internal predecessors, (1503), 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) [2021-12-22 00:20:36,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 1503 transitions. [2021-12-22 00:20:36,425 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 1503 transitions. Word has length 5 [2021-12-22 00:20:36,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:36,426 INFO L470 AbstractCegarLoop]: Abstraction has 529 states and 1503 transitions. [2021-12-22 00:20:36,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2021-12-22 00:20:36,426 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 1503 transitions. [2021-12-22 00:20:36,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-22 00:20:36,426 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:36,426 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-22 00:20:36,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:36,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:36,636 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:36,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:36,636 INFO L85 PathProgramCache]: Analyzing trace with hash 316390656, now seen corresponding path program 1 times [2021-12-22 00:20:36,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:36,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [347609568] [2021-12-22 00:20:36,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:36,637 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:36,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:36,638 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:36,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-12-22 00:20:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:36,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 00:20:36,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:36,722 INFO L353 Elim1Store]: treesize reduction 39, result has 29.1 percent of original size [2021-12-22 00:20:36,723 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 28 [2021-12-22 00:20:36,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:36,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:36,793 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:36,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [347609568] [2021-12-22 00:20:36,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [347609568] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:36,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:36,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:20:36,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022733981] [2021-12-22 00:20:36,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:36,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:20:36,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:36,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:20:36,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:36,799 INFO L87 Difference]: Start difference. First operand 529 states and 1503 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2021-12-22 00:20:36,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:36,818 INFO L93 Difference]: Finished difference Result 528 states and 1500 transitions. [2021-12-22 00:20:36,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:20:36,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) Word has length 5 [2021-12-22 00:20:36,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:36,820 INFO L225 Difference]: With dead ends: 528 [2021-12-22 00:20:36,820 INFO L226 Difference]: Without dead ends: 528 [2021-12-22 00:20:36,820 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:36,821 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 0 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 20 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:36,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 20 Unchecked, 0.0s Time] [2021-12-22 00:20:36,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2021-12-22 00:20:36,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2021-12-22 00:20:36,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 493 states have (on average 3.0425963488843815) internal successors, (1500), 527 states have internal predecessors, (1500), 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) [2021-12-22 00:20:36,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 1500 transitions. [2021-12-22 00:20:36,831 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 1500 transitions. Word has length 5 [2021-12-22 00:20:36,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:36,832 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 1500 transitions. [2021-12-22 00:20:36,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2021-12-22 00:20:36,832 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 1500 transitions. [2021-12-22 00:20:36,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-22 00:20:36,832 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:36,832 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-22 00:20:36,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:37,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:37,040 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:37,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:37,040 INFO L85 PathProgramCache]: Analyzing trace with hash 316390641, now seen corresponding path program 1 times [2021-12-22 00:20:37,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:37,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [812757927] [2021-12-22 00:20:37,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:37,041 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:37,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:37,042 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:37,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-12-22 00:20:37,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:37,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 00:20:37,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:37,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:37,103 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:37,104 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:37,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [812757927] [2021-12-22 00:20:37,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [812757927] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:37,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:37,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:20:37,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347473135] [2021-12-22 00:20:37,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:37,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:20:37,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:37,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:20:37,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:37,105 INFO L87 Difference]: Start difference. First operand 528 states and 1500 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2021-12-22 00:20:37,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:37,128 INFO L93 Difference]: Finished difference Result 464 states and 1308 transitions. [2021-12-22 00:20:37,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:20:37,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) Word has length 5 [2021-12-22 00:20:37,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:37,131 INFO L225 Difference]: With dead ends: 464 [2021-12-22 00:20:37,131 INFO L226 Difference]: Without dead ends: 464 [2021-12-22 00:20:37,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:37,132 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 22 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:37,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 11 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 00:20:37,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2021-12-22 00:20:37,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 464. [2021-12-22 00:20:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 438 states have (on average 2.9863013698630136) internal successors, (1308), 463 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:20:37,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 1308 transitions. [2021-12-22 00:20:37,141 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 1308 transitions. Word has length 5 [2021-12-22 00:20:37,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:37,141 INFO L470 AbstractCegarLoop]: Abstraction has 464 states and 1308 transitions. [2021-12-22 00:20:37,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2021-12-22 00:20:37,141 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 1308 transitions. [2021-12-22 00:20:37,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-12-22 00:20:37,142 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:37,142 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-12-22 00:20:37,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:37,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:37,351 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:37,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:37,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1217272844, now seen corresponding path program 1 times [2021-12-22 00:20:37,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:37,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1157251773] [2021-12-22 00:20:37,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:37,352 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:37,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:37,353 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:37,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-12-22 00:20:37,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:37,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 00:20:37,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:37,437 INFO L353 Elim1Store]: treesize reduction 35, result has 36.4 percent of original size [2021-12-22 00:20:37,437 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 32 [2021-12-22 00:20:37,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:37,472 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:37,472 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:37,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1157251773] [2021-12-22 00:20:37,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1157251773] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:37,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:37,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-22 00:20:37,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918142804] [2021-12-22 00:20:37,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:37,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:20:37,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:37,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:20:37,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:37,473 INFO L87 Difference]: Start difference. First operand 464 states and 1308 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2021-12-22 00:20:37,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:37,529 INFO L93 Difference]: Finished difference Result 401 states and 1119 transitions. [2021-12-22 00:20:37,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:20:37,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) Word has length 6 [2021-12-22 00:20:37,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:37,531 INFO L225 Difference]: With dead ends: 401 [2021-12-22 00:20:37,531 INFO L226 Difference]: Without dead ends: 401 [2021-12-22 00:20:37,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:20:37,532 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 15 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:37,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 13 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 00:20:37,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2021-12-22 00:20:37,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2021-12-22 00:20:37,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 384 states have (on average 2.9140625) internal successors, (1119), 400 states have internal predecessors, (1119), 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) [2021-12-22 00:20:37,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 1119 transitions. [2021-12-22 00:20:37,540 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 1119 transitions. Word has length 6 [2021-12-22 00:20:37,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:37,540 INFO L470 AbstractCegarLoop]: Abstraction has 401 states and 1119 transitions. [2021-12-22 00:20:37,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2021-12-22 00:20:37,540 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 1119 transitions. [2021-12-22 00:20:37,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-12-22 00:20:37,541 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:37,541 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:20:37,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:37,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:37,748 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:37,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:37,748 INFO L85 PathProgramCache]: Analyzing trace with hash -921623750, now seen corresponding path program 1 times [2021-12-22 00:20:37,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:37,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1635762148] [2021-12-22 00:20:37,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:37,749 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:37,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:37,749 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:37,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-12-22 00:20:37,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:20:37,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-22 00:20:37,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:20:37,839 INFO L353 Elim1Store]: treesize reduction 39, result has 29.1 percent of original size [2021-12-22 00:20:37,840 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 28 [2021-12-22 00:20:37,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:20:37,954 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:20:37,955 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:20:37,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1635762148] [2021-12-22 00:20:37,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1635762148] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:20:37,955 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:20:37,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 00:20:37,955 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8381802] [2021-12-22 00:20:37,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:20:37,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 00:20:37,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:20:37,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 00:20:37,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 00:20:37,956 INFO L87 Difference]: Start difference. First operand 401 states and 1119 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) [2021-12-22 00:20:37,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:20:37,976 INFO L93 Difference]: Finished difference Result 405 states and 1129 transitions. [2021-12-22 00:20:37,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 00:20:37,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) Word has length 7 [2021-12-22 00:20:37,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:20:37,989 INFO L225 Difference]: With dead ends: 405 [2021-12-22 00:20:37,989 INFO L226 Difference]: Without dead ends: 405 [2021-12-22 00:20:37,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 00:20:37,989 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 0 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 46 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 00:20:37,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 24 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 46 Unchecked, 0.0s Time] [2021-12-22 00:20:37,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2021-12-22 00:20:37,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 405. [2021-12-22 00:20:37,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 388 states have (on average 2.9097938144329896) internal successors, (1129), 404 states have internal predecessors, (1129), 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) [2021-12-22 00:20:37,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 1129 transitions. [2021-12-22 00:20:37,997 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 1129 transitions. Word has length 7 [2021-12-22 00:20:37,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:20:37,997 INFO L470 AbstractCegarLoop]: Abstraction has 405 states and 1129 transitions. [2021-12-22 00:20:37,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) [2021-12-22 00:20:37,998 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 1129 transitions. [2021-12-22 00:20:37,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-12-22 00:20:37,998 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:20:37,998 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:20:38,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:38,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:38,205 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-12-22 00:20:38,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:20:38,206 INFO L85 PathProgramCache]: Analyzing trace with hash -921623749, now seen corresponding path program 1 times [2021-12-22 00:20:38,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:20:38,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1941299108] [2021-12-22 00:20:38,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:20:38,206 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:20:38,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:20:38,207 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-22 00:20:38,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-12-22 00:20:38,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 00:20:38,260 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-22 00:20:38,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 00:20:38,300 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-12-22 00:20:38,300 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-22 00:20:38,300 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location t1Err1REQUIRES_VIOLATION (17 of 18 remaining) [2021-12-22 00:20:38,301 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK (16 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATION (15 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATION (14 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATION (13 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATION (12 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE (11 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE (10 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE (9 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (8 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (7 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATION (6 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATION (5 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATION (4 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATION (3 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATION (2 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATION (1 of 18 remaining) [2021-12-22 00:20:38,302 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATION (0 of 18 remaining) [2021-12-22 00:20:38,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-12-22 00:20:38,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:20:38,504 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:20:38,507 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-22 00:20:38,507 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-22 00:20:38,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 12:20:38 BasicIcfg [2021-12-22 00:20:38,522 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-22 00:20:38,522 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-22 00:20:38,522 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-22 00:20:38,522 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-22 00:20:38,523 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:20:28" (3/4) ... [2021-12-22 00:20:38,524 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-12-22 00:20:38,551 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-22 00:20:38,551 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-22 00:20:38,551 INFO L158 Benchmark]: Toolchain (without parser) took 10671.28ms. Allocated memory was 54.5MB in the beginning and 86.0MB in the end (delta: 31.5MB). Free memory was 29.9MB in the beginning and 41.8MB in the end (delta: -11.9MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. [2021-12-22 00:20:38,551 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 54.5MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 00:20:38,552 INFO L158 Benchmark]: CACSL2BoogieTranslator took 525.71ms. Allocated memory was 54.5MB in the beginning and 69.2MB in the end (delta: 14.7MB). Free memory was 29.7MB in the beginning and 44.4MB in the end (delta: -14.6MB). Peak memory consumption was 11.4MB. Max. memory is 16.1GB. [2021-12-22 00:20:38,552 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.30ms. Allocated memory is still 69.2MB. Free memory was 44.4MB in the beginning and 42.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-22 00:20:38,552 INFO L158 Benchmark]: Boogie Preprocessor took 19.95ms. Allocated memory is still 69.2MB. Free memory was 42.0MB in the beginning and 40.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-22 00:20:38,552 INFO L158 Benchmark]: RCFGBuilder took 380.79ms. Allocated memory is still 69.2MB. Free memory was 40.5MB in the beginning and 45.4MB in the end (delta: -5.0MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. [2021-12-22 00:20:38,553 INFO L158 Benchmark]: TraceAbstraction took 9677.84ms. Allocated memory was 69.2MB in the beginning and 86.0MB in the end (delta: 16.8MB). Free memory was 44.7MB in the beginning and 44.6MB in the end (delta: 130.9kB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. [2021-12-22 00:20:38,553 INFO L158 Benchmark]: Witness Printer took 28.53ms. Allocated memory is still 86.0MB. Free memory was 44.6MB in the beginning and 41.8MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-22 00:20:38,554 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.15ms. Allocated memory is still 54.5MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 525.71ms. Allocated memory was 54.5MB in the beginning and 69.2MB in the end (delta: 14.7MB). Free memory was 29.7MB in the beginning and 44.4MB in the end (delta: -14.6MB). Peak memory consumption was 11.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.30ms. Allocated memory is still 69.2MB. Free memory was 44.4MB in the beginning and 42.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.95ms. Allocated memory is still 69.2MB. Free memory was 42.0MB in the beginning and 40.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 380.79ms. Allocated memory is still 69.2MB. Free memory was 40.5MB in the beginning and 45.4MB in the end (delta: -5.0MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. * TraceAbstraction took 9677.84ms. Allocated memory was 69.2MB in the beginning and 86.0MB in the end (delta: 16.8MB). Free memory was 44.7MB in the beginning and 44.6MB in the end (delta: 130.9kB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. * Witness Printer took 28.53ms. Allocated memory is still 86.0MB. Free memory was 44.6MB in the beginning and 41.8MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.4s, 92 PlacesBefore, 39 PlacesAfterwards, 90 TransitionsBefore, 35 TransitionsAfterwards, 1586 CoEnabledTransitionPairs, 6 FixpointIterations, 39 TrivialSequentialCompositions, 31 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 76 TotalNumberOfCompositions, 4058 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1945, positive: 1782, positive conditional: 0, positive unconditional: 1782, negative: 163, negative conditional: 0, negative unconditional: 163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 914, positive: 876, positive conditional: 0, positive unconditional: 876, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 914, positive: 871, positive conditional: 0, positive unconditional: 871, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 43, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 416, positive: 44, positive conditional: 0, positive unconditional: 44, negative: 372, negative conditional: 0, negative unconditional: 372, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1945, positive: 906, positive conditional: 0, positive unconditional: 906, negative: 125, negative conditional: 0, negative unconditional: 125, unknown: 914, unknown conditional: 0, unknown unconditional: 914] , Statistics on independence cache: Total cache size (in pairs): 169, Positive cache size: 149, Positive conditional cache size: 0, Positive unconditional cache size: 149, Negative cache size: 20, Negative conditional cache size: 0, Negative unconditional cache size: 20 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 1044]: 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; [L1057] 0 size = __VERIFIER_nondet_int() [L1058] COND FALSE 0 !(size < 1 || size > 20) [L1061] 0 int *a = (int *)malloc(size); [L1062] 0 pthread_t id1, id2; [L1063] 0 ind = 0 [L1064] 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] [L1041] 1 int *a = (int *)arg; VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2] [L1042] COND TRUE 1 ind < size - 1 VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2] [L1043] 1 ++ind VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=1, j=2, size=2] [L1044] 1 a[ind] = i - UnprovableResult [Line: 1056]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1064]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1064]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1065]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1065]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1066]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1066]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1066]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1065]: 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: 1064]: 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: 1044]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1052]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1052]: 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, 112 locations, 18 error locations. Started 1 CEGAR loops. OverallTime: 9.6s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.5s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 121 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 121 mSDsluCounter, 137 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 66 IncrementalHoareTripleChecker+Unchecked, 91 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 225 IncrementalHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 91 mSDtfsCounter, 225 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=613occurred in iteration=0, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 44 NumberOfCodeBlocks, 44 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 28 ConstructedInterpolants, 10 QuantifiedInterpolants, 326 SizeOfPredicates, 13 NumberOfNonLiveVariables, 473 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 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! [2021-12-22 00:20:38,586 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)