./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 20ed64ec 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/memsafety-bftpd/bftpd_2.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 129dca108ba5ab1702fbcd782a34bbf933adb446 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis 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/memsafety-bftpd/bftpd_2.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 129dca108ba5ab1702fbcd782a34bbf933adb446 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken --- Real Ultimate output --- This is Ultimate 0.2.1-dev-20ed64e [2021-08-27 07:52:13,432 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-27 07:52:13,435 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-27 07:52:13,477 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-27 07:52:13,477 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-27 07:52:13,481 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-27 07:52:13,483 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-27 07:52:13,488 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-27 07:52:13,491 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-27 07:52:13,496 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-27 07:52:13,497 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-27 07:52:13,501 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-27 07:52:13,502 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-27 07:52:13,504 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-27 07:52:13,506 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-27 07:52:13,509 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-27 07:52:13,511 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-27 07:52:13,511 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-27 07:52:13,514 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-27 07:52:13,520 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-27 07:52:13,521 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-27 07:52:13,522 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-27 07:52:13,524 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-27 07:52:13,525 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-27 07:52:13,532 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-27 07:52:13,532 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-27 07:52:13,533 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-27 07:52:13,535 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-27 07:52:13,535 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-27 07:52:13,536 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-27 07:52:13,537 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-27 07:52:13,537 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-27 07:52:13,539 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-27 07:52:13,540 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-27 07:52:13,541 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-27 07:52:13,542 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-27 07:52:13,542 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-27 07:52:13,543 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-27 07:52:13,543 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-27 07:52:13,545 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-27 07:52:13,545 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-27 07:52:13,546 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-08-27 07:52:13,583 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-27 07:52:13,584 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-27 07:52:13,585 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-27 07:52:13,585 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-27 07:52:13,587 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-27 07:52:13,588 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-27 07:52:13,588 INFO L138 SettingsManager]: * Use SBE=true [2021-08-27 07:52:13,589 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-27 07:52:13,589 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-27 07:52:13,589 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-08-27 07:52:13,590 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-27 07:52:13,590 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-27 07:52:13,590 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-27 07:52:13,591 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-08-27 07:52:13,591 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-08-27 07:52:13,591 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-08-27 07:52:13,591 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-27 07:52:13,597 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-08-27 07:52:13,598 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-27 07:52:13,598 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-27 07:52:13,598 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-27 07:52:13,598 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-27 07:52:13,599 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-27 07:52:13,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-27 07:52:13,599 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-27 07:52:13,599 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-27 07:52:13,600 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-27 07:52:13,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-27 07:52:13,600 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-27 07:52:13,600 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 -> 129dca108ba5ab1702fbcd782a34bbf933adb446 [2021-08-27 07:52:13,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-27 07:52:13,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-27 07:52:13,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-27 07:52:13,993 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-27 07:52:13,994 INFO L275 PluginConnector]: CDTParser initialized [2021-08-27 07:52:13,995 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-08-27 07:52:14,061 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/030a51cf3/87ae7c789e4a42bc9b89861f6d8ad727/FLAG9161770d0 [2021-08-27 07:52:14,526 INFO L306 CDTParser]: Found 1 translation units. [2021-08-27 07:52:14,527 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-08-27 07:52:14,547 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/030a51cf3/87ae7c789e4a42bc9b89861f6d8ad727/FLAG9161770d0 [2021-08-27 07:52:14,862 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/030a51cf3/87ae7c789e4a42bc9b89861f6d8ad727 [2021-08-27 07:52:14,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-27 07:52:14,865 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-08-27 07:52:14,873 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-27 07:52:14,874 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-27 07:52:14,882 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-27 07:52:14,883 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:52:14" (1/1) ... [2021-08-27 07:52:14,888 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21df2e9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:14, skipping insertion in model container [2021-08-27 07:52:14,888 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:52:14" (1/1) ... [2021-08-27 07:52:14,894 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-27 07:52:14,939 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-27 07:52:15,237 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-27 07:52:15,253 INFO L203 MainTranslator]: Completed pre-run [2021-08-27 07:52:15,304 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-27 07:52:15,357 INFO L208 MainTranslator]: Completed translation [2021-08-27 07:52:15,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15 WrapperNode [2021-08-27 07:52:15,358 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-27 07:52:15,360 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-27 07:52:15,360 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-27 07:52:15,360 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-27 07:52:15,370 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,372 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,406 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,434 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,438 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,441 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,447 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-27 07:52:15,448 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-27 07:52:15,448 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-27 07:52:15,448 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-27 07:52:15,449 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (1/1) ... [2021-08-27 07:52:15,455 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-27 07:52:15,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 07:52:15,474 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-08-27 07:52:15,476 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-08-27 07:52:15,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-08-27 07:52:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-27 07:52:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-08-27 07:52:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-08-27 07:52:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-08-27 07:52:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-08-27 07:52:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-08-27 07:52:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-08-27 07:52:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-08-27 07:52:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-08-27 07:52:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-08-27 07:52:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-08-27 07:52:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-08-27 07:52:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-08-27 07:52:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-08-27 07:52:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-08-27 07:52:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-08-27 07:52:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-08-27 07:52:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-08-27 07:52:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-08-27 07:52:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-08-27 07:52:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-08-27 07:52:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-08-27 07:52:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-08-27 07:52:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-08-27 07:52:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-08-27 07:52:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-08-27 07:52:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-08-27 07:52:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-08-27 07:52:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-08-27 07:52:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-08-27 07:52:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-08-27 07:52:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-08-27 07:52:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-08-27 07:52:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-08-27 07:52:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-08-27 07:52:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-08-27 07:52:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-08-27 07:52:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-08-27 07:52:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-08-27 07:52:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-08-27 07:52:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-08-27 07:52:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-08-27 07:52:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-08-27 07:52:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-08-27 07:52:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-08-27 07:52:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-08-27 07:52:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-08-27 07:52:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-08-27 07:52:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-08-27 07:52:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-08-27 07:52:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-08-27 07:52:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-08-27 07:52:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-08-27 07:52:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-08-27 07:52:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-08-27 07:52:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-08-27 07:52:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-08-27 07:52:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-08-27 07:52:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-08-27 07:52:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-08-27 07:52:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-08-27 07:52:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-08-27 07:52:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-08-27 07:52:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-08-27 07:52:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-08-27 07:52:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-08-27 07:52:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-08-27 07:52:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-08-27 07:52:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-08-27 07:52:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-08-27 07:52:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-08-27 07:52:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-08-27 07:52:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-08-27 07:52:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-08-27 07:52:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-08-27 07:52:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-08-27 07:52:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-08-27 07:52:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-08-27 07:52:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-08-27 07:52:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-08-27 07:52:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-08-27 07:52:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-08-27 07:52:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-08-27 07:52:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-08-27 07:52:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-08-27 07:52:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-08-27 07:52:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-08-27 07:52:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-08-27 07:52:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-08-27 07:52:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-08-27 07:52:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-08-27 07:52:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-08-27 07:52:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-08-27 07:52:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-08-27 07:52:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-08-27 07:52:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-08-27 07:52:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-08-27 07:52:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-08-27 07:52:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-08-27 07:52:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-08-27 07:52:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-08-27 07:52:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-08-27 07:52:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-08-27 07:52:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-08-27 07:52:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-08-27 07:52:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-08-27 07:52:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-08-27 07:52:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-08-27 07:52:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-08-27 07:52:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-08-27 07:52:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-08-27 07:52:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-08-27 07:52:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-08-27 07:52:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-08-27 07:52:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-08-27 07:52:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-08-27 07:52:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-08-27 07:52:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-08-27 07:52:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-08-27 07:52:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-08-27 07:52:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-08-27 07:52:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-08-27 07:52:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-08-27 07:52:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-08-27 07:52:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-08-27 07:52:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-08-27 07:52:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-08-27 07:52:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-08-27 07:52:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-08-27 07:52:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-08-27 07:52:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-08-27 07:52:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-08-27 07:52:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-08-27 07:52:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-08-27 07:52:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-08-27 07:52:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-08-27 07:52:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-08-27 07:52:15,545 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-08-27 07:52:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-08-27 07:52:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-08-27 07:52:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-08-27 07:52:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-08-27 07:52:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-08-27 07:52:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-08-27 07:52:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-08-27 07:52:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-08-27 07:52:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-08-27 07:52:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-08-27 07:52:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-08-27 07:52:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-08-27 07:52:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-08-27 07:52:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-08-27 07:52:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-27 07:52:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-27 07:52:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-08-27 07:52:16,106 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-27 07:52:16,106 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-08-27 07:52:16,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:52:16 BoogieIcfgContainer [2021-08-27 07:52:16,108 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-27 07:52:16,109 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-27 07:52:16,110 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-27 07:52:16,118 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-27 07:52:16,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 07:52:14" (1/3) ... [2021-08-27 07:52:16,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67415aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:52:16, skipping insertion in model container [2021-08-27 07:52:16,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:52:15" (2/3) ... [2021-08-27 07:52:16,120 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67415aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:52:16, skipping insertion in model container [2021-08-27 07:52:16,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:52:16" (3/3) ... [2021-08-27 07:52:16,121 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_2.i [2021-08-27 07:52:16,127 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-27 07:52:16,127 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2021-08-27 07:52:16,164 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-27 07:52:16,170 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, mConcurrency=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-08-27 07:52:16,170 INFO L340 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2021-08-27 07:52:16,183 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-08-27 07:52:16,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-08-27 07:52:16,189 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:16,189 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:16,190 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting parse_inputErr0REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:16,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:16,195 INFO L82 PathProgramCache]: Analyzing trace with hash 1583989328, now seen corresponding path program 1 times [2021-08-27 07:52:16,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:16,202 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193964526] [2021-08-27 07:52:16,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:16,203 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:16,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:16,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:16,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:16,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:16,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193964526] [2021-08-27 07:52:16,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193964526] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:52:16,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:52:16,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-27 07:52:16,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577012431] [2021-08-27 07:52:16,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-27 07:52:16,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:16,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-27 07:52:16,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-27 07:52:16,531 INFO L87 Difference]: Start difference. First operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 4 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:16,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:52:16,947 INFO L93 Difference]: Finished difference Result 105 states and 130 transitions. [2021-08-27 07:52:16,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-27 07:52:16,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2021-08-27 07:52:16,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:52:16,956 INFO L225 Difference]: With dead ends: 105 [2021-08-27 07:52:16,957 INFO L226 Difference]: Without dead ends: 96 [2021-08-27 07:52:16,958 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 130.3ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-27 07:52:16,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-08-27 07:52:16,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 92. [2021-08-27 07:52:16,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 50 states have (on average 1.52) internal successors, (76), 70 states have internal predecessors, (76), 12 states have call successors, (12), 7 states have call predecessors, (12), 12 states have return successors, (30), 14 states have call predecessors, (30), 11 states have call successors, (30) [2021-08-27 07:52:17,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 118 transitions. [2021-08-27 07:52:17,001 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 118 transitions. Word has length 9 [2021-08-27 07:52:17,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:52:17,002 INFO L470 AbstractCegarLoop]: Abstraction has 92 states and 118 transitions. [2021-08-27 07:52:17,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:17,002 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 118 transitions. [2021-08-27 07:52:17,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-08-27 07:52:17,003 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:17,003 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:17,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-27 07:52:17,004 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:17,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:17,005 INFO L82 PathProgramCache]: Analyzing trace with hash 1583989329, now seen corresponding path program 1 times [2021-08-27 07:52:17,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:17,005 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062534234] [2021-08-27 07:52:17,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:17,006 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:17,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:17,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:17,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:17,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:17,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:17,191 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062534234] [2021-08-27 07:52:17,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062534234] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:52:17,191 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:52:17,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-27 07:52:17,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488736819] [2021-08-27 07:52:17,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-27 07:52:17,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:17,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-27 07:52:17,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-27 07:52:17,194 INFO L87 Difference]: Start difference. First operand 92 states and 118 transitions. Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:17,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:52:17,773 INFO L93 Difference]: Finished difference Result 176 states and 238 transitions. [2021-08-27 07:52:17,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-27 07:52:17,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2021-08-27 07:52:17,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:52:17,776 INFO L225 Difference]: With dead ends: 176 [2021-08-27 07:52:17,776 INFO L226 Difference]: Without dead ends: 176 [2021-08-27 07:52:17,777 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 146.1ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-27 07:52:17,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-08-27 07:52:17,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 145. [2021-08-27 07:52:17,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 92 states have (on average 1.5543478260869565) internal successors, (143), 112 states have internal predecessors, (143), 17 states have call successors, (17), 11 states have call predecessors, (17), 18 states have return successors, (51), 21 states have call predecessors, (51), 16 states have call successors, (51) [2021-08-27 07:52:17,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 211 transitions. [2021-08-27 07:52:17,794 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 211 transitions. Word has length 9 [2021-08-27 07:52:17,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:52:17,794 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 211 transitions. [2021-08-27 07:52:17,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:17,795 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 211 transitions. [2021-08-27 07:52:17,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-27 07:52:17,795 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:17,795 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:17,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-27 07:52:17,796 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:17,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:17,796 INFO L82 PathProgramCache]: Analyzing trace with hash 1859028932, now seen corresponding path program 1 times [2021-08-27 07:52:17,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:17,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644778747] [2021-08-27 07:52:17,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:17,797 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:17,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:18,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:18,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:18,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:18,153 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:18,153 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644778747] [2021-08-27 07:52:18,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644778747] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:52:18,155 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:52:18,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-27 07:52:18,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773272949] [2021-08-27 07:52:18,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-27 07:52:18,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:18,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-27 07:52:18,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-27 07:52:18,158 INFO L87 Difference]: Start difference. First operand 145 states and 211 transitions. Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:18,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:52:18,975 INFO L93 Difference]: Finished difference Result 270 states and 384 transitions. [2021-08-27 07:52:18,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-27 07:52:18,976 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-08-27 07:52:18,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:52:18,979 INFO L225 Difference]: With dead ends: 270 [2021-08-27 07:52:18,979 INFO L226 Difference]: Without dead ends: 270 [2021-08-27 07:52:18,979 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 354.7ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-08-27 07:52:18,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-08-27 07:52:18,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 219. [2021-08-27 07:52:18,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 151 states have (on average 1.5496688741721854) internal successors, (234), 172 states have internal predecessors, (234), 23 states have call successors, (23), 18 states have call predecessors, (23), 27 states have return successors, (67), 28 states have call predecessors, (67), 22 states have call successors, (67) [2021-08-27 07:52:18,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 324 transitions. [2021-08-27 07:52:18,999 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 324 transitions. Word has length 10 [2021-08-27 07:52:18,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:52:18,999 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 324 transitions. [2021-08-27 07:52:18,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:18,999 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 324 transitions. [2021-08-27 07:52:19,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-08-27 07:52:19,000 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:19,000 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:19,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-27 07:52:19,001 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:19,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:19,001 INFO L82 PathProgramCache]: Analyzing trace with hash 1795322128, now seen corresponding path program 1 times [2021-08-27 07:52:19,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:19,002 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024297555] [2021-08-27 07:52:19,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:19,002 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:19,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:19,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:19,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:19,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:19,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:19,316 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024297555] [2021-08-27 07:52:19,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024297555] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:52:19,316 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:52:19,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-27 07:52:19,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066251623] [2021-08-27 07:52:19,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-27 07:52:19,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:19,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-27 07:52:19,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-27 07:52:19,319 INFO L87 Difference]: Start difference. First operand 219 states and 324 transitions. Second operand has 7 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:20,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:52:20,265 INFO L93 Difference]: Finished difference Result 256 states and 361 transitions. [2021-08-27 07:52:20,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-27 07:52:20,266 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-08-27 07:52:20,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:52:20,271 INFO L225 Difference]: With dead ends: 256 [2021-08-27 07:52:20,271 INFO L226 Difference]: Without dead ends: 256 [2021-08-27 07:52:20,272 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 457.5ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-08-27 07:52:20,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2021-08-27 07:52:20,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 219. [2021-08-27 07:52:20,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 151 states have (on average 1.5364238410596027) internal successors, (232), 172 states have internal predecessors, (232), 23 states have call successors, (23), 18 states have call predecessors, (23), 27 states have return successors, (67), 28 states have call predecessors, (67), 22 states have call successors, (67) [2021-08-27 07:52:20,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 322 transitions. [2021-08-27 07:52:20,307 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 322 transitions. Word has length 11 [2021-08-27 07:52:20,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:52:20,308 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 322 transitions. [2021-08-27 07:52:20,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:20,309 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 322 transitions. [2021-08-27 07:52:20,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-08-27 07:52:20,310 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:20,311 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:20,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-27 07:52:20,311 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:20,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:20,312 INFO L82 PathProgramCache]: Analyzing trace with hash -179588794, now seen corresponding path program 1 times [2021-08-27 07:52:20,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:20,313 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7398069] [2021-08-27 07:52:20,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:20,313 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:20,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:20,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:20,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:20,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:20,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:20,464 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7398069] [2021-08-27 07:52:20,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7398069] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:52:20,465 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:52:20,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-27 07:52:20,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721878204] [2021-08-27 07:52:20,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-27 07:52:20,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:20,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-27 07:52:20,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-08-27 07:52:20,466 INFO L87 Difference]: Start difference. First operand 219 states and 322 transitions. Second operand has 7 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:21,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:52:21,227 INFO L93 Difference]: Finished difference Result 290 states and 395 transitions. [2021-08-27 07:52:21,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-27 07:52:21,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-08-27 07:52:21,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:52:21,229 INFO L225 Difference]: With dead ends: 290 [2021-08-27 07:52:21,229 INFO L226 Difference]: Without dead ends: 290 [2021-08-27 07:52:21,230 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 370.4ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-08-27 07:52:21,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2021-08-27 07:52:21,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 254. [2021-08-27 07:52:21,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 183 states have (on average 1.5245901639344261) internal successors, (279), 205 states have internal predecessors, (279), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-08-27 07:52:21,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 375 transitions. [2021-08-27 07:52:21,240 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 375 transitions. Word has length 12 [2021-08-27 07:52:21,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:52:21,240 INFO L470 AbstractCegarLoop]: Abstraction has 254 states and 375 transitions. [2021-08-27 07:52:21,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:21,240 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 375 transitions. [2021-08-27 07:52:21,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-08-27 07:52:21,241 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:21,241 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:21,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-27 07:52:21,241 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting parse_inputErr5ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:21,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:21,242 INFO L82 PathProgramCache]: Analyzing trace with hash -1272285230, now seen corresponding path program 1 times [2021-08-27 07:52:21,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:21,242 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349134285] [2021-08-27 07:52:21,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:21,243 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:21,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:21,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:21,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:21,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:21,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:21,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349134285] [2021-08-27 07:52:21,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349134285] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:52:21,442 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:52:21,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-27 07:52:21,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642611692] [2021-08-27 07:52:21,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-27 07:52:21,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:21,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-27 07:52:21,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-08-27 07:52:21,444 INFO L87 Difference]: Start difference. First operand 254 states and 375 transitions. Second operand has 7 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:22,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:52:22,200 INFO L93 Difference]: Finished difference Result 280 states and 383 transitions. [2021-08-27 07:52:22,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-27 07:52:22,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-08-27 07:52:22,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:52:22,202 INFO L225 Difference]: With dead ends: 280 [2021-08-27 07:52:22,202 INFO L226 Difference]: Without dead ends: 280 [2021-08-27 07:52:22,203 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 371.2ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-08-27 07:52:22,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2021-08-27 07:52:22,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 254. [2021-08-27 07:52:22,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 183 states have (on average 1.5136612021857923) internal successors, (277), 205 states have internal predecessors, (277), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-08-27 07:52:22,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 373 transitions. [2021-08-27 07:52:22,221 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 373 transitions. Word has length 13 [2021-08-27 07:52:22,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:52:22,222 INFO L470 AbstractCegarLoop]: Abstraction has 254 states and 373 transitions. [2021-08-27 07:52:22,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:22,222 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 373 transitions. [2021-08-27 07:52:22,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-08-27 07:52:22,222 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:22,223 INFO L512 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:22,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-27 07:52:22,223 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:22,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:22,224 INFO L82 PathProgramCache]: Analyzing trace with hash 668439832, now seen corresponding path program 1 times [2021-08-27 07:52:22,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:22,224 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814523756] [2021-08-27 07:52:22,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:22,225 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:22,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:22,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:22,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:22,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:22,392 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814523756] [2021-08-27 07:52:22,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814523756] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:52:22,393 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679635066] [2021-08-27 07:52:22,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:22,393 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 07:52:22,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 07:52:22,397 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 07:52:22,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-08-27 07:52:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:22,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-27 07:52:22,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:52:22,828 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-08-27 07:52:22,829 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 21 treesize of output 51 [2021-08-27 07:52:23,132 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:23,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679635066] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:52:23,133 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 07:52:23,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2021-08-27 07:52:23,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120029048] [2021-08-27 07:52:23,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-27 07:52:23,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:23,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-27 07:52:23,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-27 07:52:23,135 INFO L87 Difference]: Start difference. First operand 254 states and 373 transitions. Second operand has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:23,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:52:23,896 INFO L93 Difference]: Finished difference Result 301 states and 422 transitions. [2021-08-27 07:52:23,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-27 07:52:23,897 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-08-27 07:52:23,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:52:23,903 INFO L225 Difference]: With dead ends: 301 [2021-08-27 07:52:23,903 INFO L226 Difference]: Without dead ends: 301 [2021-08-27 07:52:23,904 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 281.1ms TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-08-27 07:52:23,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2021-08-27 07:52:23,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 257. [2021-08-27 07:52:23,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 186 states have (on average 1.456989247311828) internal successors, (271), 208 states have internal predecessors, (271), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-08-27 07:52:23,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 367 transitions. [2021-08-27 07:52:23,917 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 367 transitions. Word has length 17 [2021-08-27 07:52:23,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:52:23,918 INFO L470 AbstractCegarLoop]: Abstraction has 257 states and 367 transitions. [2021-08-27 07:52:23,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:52:23,918 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 367 transitions. [2021-08-27 07:52:23,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-08-27 07:52:23,919 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:52:23,919 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:52:23,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-08-27 07:52:24,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 07:52:24,133 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:52:24,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:52:24,133 INFO L82 PathProgramCache]: Analyzing trace with hash -753201699, now seen corresponding path program 1 times [2021-08-27 07:52:24,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:52:24,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836743790] [2021-08-27 07:52:24,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:24,134 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:52:24,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:24,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:52:24,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:24,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:24,520 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:52:24,520 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836743790] [2021-08-27 07:52:24,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836743790] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:52:24,521 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233701514] [2021-08-27 07:52:24,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:52:24,521 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 07:52:24,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 07:52:24,525 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 07:52:24,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-27 07:52:24,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:52:24,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-27 07:52:24,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:52:24,923 INFO L354 Elim1Store]: treesize reduction 497, result has 11.1 percent of original size [2021-08-27 07:52:24,924 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 82 treesize of output 116 [2021-08-27 07:52:33,773 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 70 [2021-08-27 07:52:34,297 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:52:34,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233701514] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:52:34,298 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 07:52:34,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 16 [2021-08-27 07:52:34,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594670292] [2021-08-27 07:52:34,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-08-27 07:52:34,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:52:34,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-27 07:52:34,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-08-27 07:52:34,301 INFO L87 Difference]: Start difference. First operand 257 states and 367 transitions. Second operand has 17 states, 16 states have (on average 1.75) internal successors, (28), 13 states have internal predecessors, (28), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:53:14,302 WARN L207 SmtUtils]: Spent 8.34 s on a formula simplification. DAG size of input: 123 DAG size of output: 108 [2021-08-27 07:53:28,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:53:28,874 INFO L93 Difference]: Finished difference Result 321 states and 444 transitions. [2021-08-27 07:53:28,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-27 07:53:28,874 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.75) internal successors, (28), 13 states have internal predecessors, (28), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-08-27 07:53:28,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:53:28,876 INFO L225 Difference]: With dead ends: 321 [2021-08-27 07:53:28,876 INFO L226 Difference]: Without dead ends: 321 [2021-08-27 07:53:28,877 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 28121.3ms TimeCoverageRelationStatistics Valid=251, Invalid=803, Unknown=2, NotChecked=0, Total=1056 [2021-08-27 07:53:28,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2021-08-27 07:53:28,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 263. [2021-08-27 07:53:28,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 192 states have (on average 1.4479166666666667) internal successors, (278), 214 states have internal predecessors, (278), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-08-27 07:53:28,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 374 transitions. [2021-08-27 07:53:28,903 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 374 transitions. Word has length 18 [2021-08-27 07:53:28,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:53:28,903 INFO L470 AbstractCegarLoop]: Abstraction has 263 states and 374 transitions. [2021-08-27 07:53:28,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.75) internal successors, (28), 13 states have internal predecessors, (28), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:53:28,904 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 374 transitions. [2021-08-27 07:53:28,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-27 07:53:28,905 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:53:28,905 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:53:28,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-27 07:53:29,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-08-27 07:53:29,114 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:53:29,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:53:29,115 INFO L82 PathProgramCache]: Analyzing trace with hash -1874416105, now seen corresponding path program 1 times [2021-08-27 07:53:29,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:53:29,115 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862304019] [2021-08-27 07:53:29,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:53:29,115 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:53:29,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:29,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:53:29,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:29,484 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:53:29,485 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:53:29,485 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862304019] [2021-08-27 07:53:29,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862304019] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:53:29,485 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354987722] [2021-08-27 07:53:29,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:53:29,486 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 07:53:29,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 07:53:29,493 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 07:53:29,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-27 07:53:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:29,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-27 07:53:29,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:53:29,921 INFO L354 Elim1Store]: treesize reduction 354, result has 14.1 percent of original size [2021-08-27 07:53:29,921 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 51 treesize of output 86 [2021-08-27 07:53:29,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 112 [2021-08-27 07:53:32,786 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 75 [2021-08-27 07:53:32,789 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 60 [2021-08-27 07:53:33,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:53:33,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354987722] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:53:33,692 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 07:53:33,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 12 [2021-08-27 07:53:33,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200300381] [2021-08-27 07:53:33,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-27 07:53:33,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:53:33,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-27 07:53:33,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-08-27 07:53:33,694 INFO L87 Difference]: Start difference. First operand 263 states and 374 transitions. Second operand has 13 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:53:35,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:53:35,146 INFO L93 Difference]: Finished difference Result 310 states and 433 transitions. [2021-08-27 07:53:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-27 07:53:35,147 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2021-08-27 07:53:35,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:53:35,148 INFO L225 Difference]: With dead ends: 310 [2021-08-27 07:53:35,149 INFO L226 Difference]: Without dead ends: 310 [2021-08-27 07:53:35,149 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 696.1ms TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2021-08-27 07:53:35,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2021-08-27 07:53:35,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 263. [2021-08-27 07:53:35,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 192 states have (on average 1.4322916666666667) internal successors, (275), 214 states have internal predecessors, (275), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-08-27 07:53:35,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 371 transitions. [2021-08-27 07:53:35,160 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 371 transitions. Word has length 19 [2021-08-27 07:53:35,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:53:35,160 INFO L470 AbstractCegarLoop]: Abstraction has 263 states and 371 transitions. [2021-08-27 07:53:35,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:53:35,161 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 371 transitions. [2021-08-27 07:53:35,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-08-27 07:53:35,162 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:53:35,162 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:53:35,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-27 07:53:35,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 07:53:35,377 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting c2Err0ASSERT_VIOLATIONMEMORY_FREE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:53:35,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:53:35,377 INFO L82 PathProgramCache]: Analyzing trace with hash 550421903, now seen corresponding path program 1 times [2021-08-27 07:53:35,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:53:35,377 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420936621] [2021-08-27 07:53:35,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:53:35,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:53:35,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:35,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:53:35,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:35,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:53:35,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:53:35,505 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420936621] [2021-08-27 07:53:35,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420936621] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:53:35,506 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:53:35,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-27 07:53:35,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579458642] [2021-08-27 07:53:35,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-27 07:53:35,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:53:35,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-27 07:53:35,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-27 07:53:35,507 INFO L87 Difference]: Start difference. First operand 263 states and 371 transitions. Second operand has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:53:35,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:53:35,813 INFO L93 Difference]: Finished difference Result 259 states and 336 transitions. [2021-08-27 07:53:35,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-27 07:53:35,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2021-08-27 07:53:35,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:53:35,815 INFO L225 Difference]: With dead ends: 259 [2021-08-27 07:53:35,815 INFO L226 Difference]: Without dead ends: 259 [2021-08-27 07:53:35,816 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 104.6ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-27 07:53:35,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2021-08-27 07:53:35,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 243. [2021-08-27 07:53:35,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 178 states have (on average 1.4382022471910112) internal successors, (256), 200 states have internal predecessors, (256), 22 states have call successors, (22), 18 states have call predecessors, (22), 25 states have return successors, (49), 24 states have call predecessors, (49), 21 states have call successors, (49) [2021-08-27 07:53:35,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 327 transitions. [2021-08-27 07:53:35,825 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 327 transitions. Word has length 23 [2021-08-27 07:53:35,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:53:35,825 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 327 transitions. [2021-08-27 07:53:35,826 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:53:35,826 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 327 transitions. [2021-08-27 07:53:35,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-08-27 07:53:35,827 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:53:35,827 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:53:35,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-27 07:53:35,827 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:53:35,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:53:35,828 INFO L82 PathProgramCache]: Analyzing trace with hash 2138371761, now seen corresponding path program 1 times [2021-08-27 07:53:35,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:53:35,828 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198094392] [2021-08-27 07:53:35,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:53:35,828 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:53:35,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:35,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:53:35,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:35,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-08-27 07:53:35,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:35,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-08-27 07:53:35,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:35,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-08-27 07:53:35,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:35,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:53:35,944 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:53:35,944 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198094392] [2021-08-27 07:53:35,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198094392] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-27 07:53:35,944 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:53:35,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-27 07:53:35,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326015171] [2021-08-27 07:53:35,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-27 07:53:35,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:53:35,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-27 07:53:35,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-27 07:53:35,946 INFO L87 Difference]: Start difference. First operand 243 states and 327 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-08-27 07:53:36,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:53:36,118 INFO L93 Difference]: Finished difference Result 204 states and 259 transitions. [2021-08-27 07:53:36,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-27 07:53:36,119 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 33 [2021-08-27 07:53:36,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:53:36,120 INFO L225 Difference]: With dead ends: 204 [2021-08-27 07:53:36,120 INFO L226 Difference]: Without dead ends: 204 [2021-08-27 07:53:36,121 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 49.0ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-27 07:53:36,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2021-08-27 07:53:36,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 199. [2021-08-27 07:53:36,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 144 states have (on average 1.4097222222222223) internal successors, (203), 165 states have internal predecessors, (203), 18 states have call successors, (18), 15 states have call predecessors, (18), 19 states have return successors, (33), 18 states have call predecessors, (33), 17 states have call successors, (33) [2021-08-27 07:53:36,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 254 transitions. [2021-08-27 07:53:36,131 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 254 transitions. Word has length 33 [2021-08-27 07:53:36,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:53:36,132 INFO L470 AbstractCegarLoop]: Abstraction has 199 states and 254 transitions. [2021-08-27 07:53:36,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-08-27 07:53:36,132 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 254 transitions. [2021-08-27 07:53:36,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-08-27 07:53:36,137 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:53:36,137 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:53:36,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-27 07:53:36,138 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:53:36,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:53:36,138 INFO L82 PathProgramCache]: Analyzing trace with hash -138461554, now seen corresponding path program 1 times [2021-08-27 07:53:36,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-27 07:53:36,139 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423961974] [2021-08-27 07:53:36,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:53:36,139 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-27 07:53:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:36,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-27 07:53:36,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:36,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-08-27 07:53:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:36,324 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-08-27 07:53:36,325 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-27 07:53:36,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423961974] [2021-08-27 07:53:36,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423961974] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:53:36,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647342955] [2021-08-27 07:53:36,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:53:36,326 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 07:53:36,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 07:53:36,329 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-27 07:53:36,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-27 07:53:36,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:53:36,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-27 07:53:36,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:53:36,879 INFO L354 Elim1Store]: treesize reduction 365, result has 12.0 percent of original size [2021-08-27 07:53:36,880 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 55 [2021-08-27 07:53:38,362 INFO L354 Elim1Store]: treesize reduction 120, result has 29.0 percent of original size [2021-08-27 07:53:38,363 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 55 treesize of output 89 [2021-08-27 07:53:40,766 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-08-27 07:53:40,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647342955] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-27 07:53:40,767 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-27 07:53:40,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 11 [2021-08-27 07:53:40,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329827807] [2021-08-27 07:53:40,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-27 07:53:40,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-27 07:53:40,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-27 07:53:40,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-08-27 07:53:40,769 INFO L87 Difference]: Start difference. First operand 199 states and 254 transitions. Second operand has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 8 states have call predecessors, (8), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-27 07:53:55,668 WARN L207 SmtUtils]: Spent 8.21 s on a formula simplification that was a NOOP. DAG size: 97 [2021-08-27 07:54:04,782 WARN L224 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-08-27 07:54:04,782 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 101 [2021-08-27 07:54:04,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-27 07:54:05,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-27 07:54:05,001 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:310) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:154) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:139) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:128) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPostcondition(IncrementalHoareTripleChecker.java:662) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:281) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ProtectiveHoareTripleChecker.releaseLock(ProtectiveHoareTripleChecker.java:93) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.EfficientHoareTripleChecker.releaseLock(EfficientHoareTripleChecker.java:162) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:201) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:881) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:778) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: java.io.IOException: Stream closed at java.base/java.lang.ProcessBuilder$NullOutputStream.write(ProcessBuilder.java:442) at java.base/java.io.OutputStream.write(OutputStream.java:157) at java.base/java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:81) at java.base/java.io.BufferedOutputStream.flush(BufferedOutputStream.java:142) at java.base/sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:318) at java.base/sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:153) at java.base/java.io.OutputStreamWriter.flush(OutputStreamWriter.java:251) at java.base/java.io.BufferedWriter.flush(BufferedWriter.java:257) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:152) ... 35 more [2021-08-27 07:54:05,006 INFO L168 Benchmark]: Toolchain (without parser) took 110140.54 ms. Allocated memory was 50.3 MB in the beginning and 270.5 MB in the end (delta: 220.2 MB). Free memory was 26.1 MB in the beginning and 110.7 MB in the end (delta: -84.6 MB). Peak memory consumption was 135.8 MB. Max. memory is 16.1 GB. [2021-08-27 07:54:05,006 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 50.3 MB. Free memory was 32.3 MB in the beginning and 32.2 MB in the end (delta: 62.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-27 07:54:05,007 INFO L168 Benchmark]: CACSL2BoogieTranslator took 485.32 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 25.9 MB in the beginning and 35.9 MB in the end (delta: -10.0 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. [2021-08-27 07:54:05,007 INFO L168 Benchmark]: Boogie Preprocessor took 87.59 ms. Allocated memory is still 60.8 MB. Free memory was 35.9 MB in the beginning and 32.6 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-08-27 07:54:05,007 INFO L168 Benchmark]: RCFGBuilder took 660.13 ms. Allocated memory is still 60.8 MB. Free memory was 32.6 MB in the beginning and 22.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 13.7 MB. Max. memory is 16.1 GB. [2021-08-27 07:54:05,008 INFO L168 Benchmark]: TraceAbstraction took 108895.78 ms. Allocated memory was 60.8 MB in the beginning and 270.5 MB in the end (delta: 209.7 MB). Free memory was 22.3 MB in the beginning and 110.7 MB in the end (delta: -88.4 MB). Peak memory consumption was 121.8 MB. Max. memory is 16.1 GB. [2021-08-27 07:54:05,009 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.20 ms. Allocated memory is still 50.3 MB. Free memory was 32.3 MB in the beginning and 32.2 MB in the end (delta: 62.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 485.32 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 25.9 MB in the beginning and 35.9 MB in the end (delta: -10.0 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 87.59 ms. Allocated memory is still 60.8 MB. Free memory was 35.9 MB in the beginning and 32.6 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 660.13 ms. Allocated memory is still 60.8 MB. Free memory was 32.6 MB in the beginning and 22.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 13.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 108895.78 ms. Allocated memory was 60.8 MB in the beginning and 270.5 MB in the end (delta: 209.7 MB). Free memory was 22.3 MB in the beginning and 110.7 MB in the end (delta: -88.4 MB). Peak memory consumption was 121.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:310) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-20ed64e [2021-08-27 07:54:06,678 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-27 07:54:06,681 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-27 07:54:06,720 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-27 07:54:06,721 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-27 07:54:06,725 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-27 07:54:06,727 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-27 07:54:06,732 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-27 07:54:06,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-27 07:54:06,739 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-27 07:54:06,741 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-27 07:54:06,745 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-27 07:54:06,745 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-27 07:54:06,748 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-27 07:54:06,749 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-27 07:54:06,752 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-27 07:54:06,754 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-27 07:54:06,754 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-27 07:54:06,757 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-27 07:54:06,763 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-27 07:54:06,764 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-27 07:54:06,766 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-27 07:54:06,768 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-27 07:54:06,768 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-27 07:54:06,775 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-27 07:54:06,775 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-27 07:54:06,775 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-27 07:54:06,777 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-27 07:54:06,777 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-27 07:54:06,778 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-27 07:54:06,778 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-27 07:54:06,779 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-27 07:54:06,781 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-27 07:54:06,781 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-27 07:54:06,782 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-27 07:54:06,783 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-27 07:54:06,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-27 07:54:06,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-27 07:54:06,793 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-27 07:54:06,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-27 07:54:06,795 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-27 07:54:06,799 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-08-27 07:54:06,851 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-27 07:54:06,852 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-27 07:54:06,853 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-27 07:54:06,853 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-27 07:54:06,855 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-27 07:54:06,855 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-27 07:54:06,855 INFO L138 SettingsManager]: * Use SBE=true [2021-08-27 07:54:06,856 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-27 07:54:06,856 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-27 07:54:06,856 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-08-27 07:54:06,857 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-27 07:54:06,857 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-27 07:54:06,858 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-27 07:54:06,858 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-08-27 07:54:06,858 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-08-27 07:54:06,858 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-08-27 07:54:06,858 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-27 07:54:06,859 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-08-27 07:54:06,859 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-08-27 07:54:06,859 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-08-27 07:54:06,859 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-27 07:54:06,859 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-27 07:54:06,860 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-27 07:54:06,860 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-27 07:54:06,860 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-27 07:54:06,860 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-27 07:54:06,860 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-27 07:54:06,861 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-27 07:54:06,861 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-08-27 07:54:06,861 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-08-27 07:54:06,861 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-27 07:54:06,861 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-27 07:54:06,862 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 -> 129dca108ba5ab1702fbcd782a34bbf933adb446 [2021-08-27 07:54:07,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-27 07:54:07,192 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-27 07:54:07,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-27 07:54:07,195 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-27 07:54:07,196 INFO L275 PluginConnector]: CDTParser initialized [2021-08-27 07:54:07,196 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-08-27 07:54:07,255 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32871135a/d98d9ecc59eb47a5a7a0f0799a77ac4b/FLAG9c28de197 [2021-08-27 07:54:07,734 INFO L306 CDTParser]: Found 1 translation units. [2021-08-27 07:54:07,735 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-08-27 07:54:07,746 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32871135a/d98d9ecc59eb47a5a7a0f0799a77ac4b/FLAG9c28de197 [2021-08-27 07:54:08,080 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32871135a/d98d9ecc59eb47a5a7a0f0799a77ac4b [2021-08-27 07:54:08,082 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-27 07:54:08,084 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-08-27 07:54:08,094 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-27 07:54:08,095 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-27 07:54:08,098 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-27 07:54:08,098 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,099 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47c0695d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08, skipping insertion in model container [2021-08-27 07:54:08,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,106 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-27 07:54:08,154 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-27 07:54:08,454 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-27 07:54:08,474 INFO L203 MainTranslator]: Completed pre-run [2021-08-27 07:54:08,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-27 07:54:08,587 INFO L208 MainTranslator]: Completed translation [2021-08-27 07:54:08,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08 WrapperNode [2021-08-27 07:54:08,587 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-27 07:54:08,590 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-27 07:54:08,590 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-27 07:54:08,590 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-27 07:54:08,600 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,629 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,630 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,657 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,661 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,666 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,673 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-27 07:54:08,679 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-27 07:54:08,679 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-27 07:54:08,679 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-27 07:54:08,680 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (1/1) ... [2021-08-27 07:54:08,688 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-27 07:54:08,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-27 07:54:08,721 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-08-27 07:54:08,740 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-08-27 07:54:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-08-27 07:54:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-27 07:54:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-08-27 07:54:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-08-27 07:54:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-08-27 07:54:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-08-27 07:54:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-08-27 07:54:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-08-27 07:54:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-08-27 07:54:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-08-27 07:54:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-08-27 07:54:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-08-27 07:54:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-08-27 07:54:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-08-27 07:54:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-08-27 07:54:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-08-27 07:54:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-08-27 07:54:08,767 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-08-27 07:54:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-08-27 07:54:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-08-27 07:54:08,770 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-08-27 07:54:08,770 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-08-27 07:54:08,770 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-08-27 07:54:08,770 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-08-27 07:54:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-08-27 07:54:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-08-27 07:54:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-08-27 07:54:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-08-27 07:54:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-08-27 07:54:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-08-27 07:54:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-08-27 07:54:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-08-27 07:54:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-08-27 07:54:08,774 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-08-27 07:54:08,774 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-08-27 07:54:08,774 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-08-27 07:54:08,774 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-08-27 07:54:08,774 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-08-27 07:54:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-08-27 07:54:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-08-27 07:54:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-08-27 07:54:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-08-27 07:54:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-08-27 07:54:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-08-27 07:54:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-08-27 07:54:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-08-27 07:54:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-08-27 07:54:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-08-27 07:54:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-08-27 07:54:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-08-27 07:54:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-08-27 07:54:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-08-27 07:54:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-08-27 07:54:08,781 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-08-27 07:54:08,782 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-08-27 07:54:08,784 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-08-27 07:54:08,784 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-08-27 07:54:08,784 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-08-27 07:54:08,784 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-08-27 07:54:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-08-27 07:54:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-08-27 07:54:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-08-27 07:54:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-08-27 07:54:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-08-27 07:54:08,790 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-08-27 07:54:08,790 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-08-27 07:54:08,790 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-08-27 07:54:08,791 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-08-27 07:54:08,792 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-08-27 07:54:08,793 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-08-27 07:54:08,794 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-08-27 07:54:08,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-27 07:54:08,794 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-08-27 07:54:08,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-08-27 07:54:08,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-08-27 07:54:08,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-08-27 07:54:08,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-08-27 07:54:08,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-27 07:54:08,795 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-08-27 07:54:08,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-08-27 07:54:08,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-08-27 07:54:08,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-08-27 07:54:08,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-27 07:54:08,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-08-27 07:54:08,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-08-27 07:54:08,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-08-27 07:54:09,486 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-27 07:54:09,486 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-08-27 07:54:09,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:54:09 BoogieIcfgContainer [2021-08-27 07:54:09,488 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-27 07:54:09,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-27 07:54:09,491 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-27 07:54:09,494 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-27 07:54:09,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 07:54:08" (1/3) ... [2021-08-27 07:54:09,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718d5028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:54:09, skipping insertion in model container [2021-08-27 07:54:09,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:54:08" (2/3) ... [2021-08-27 07:54:09,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718d5028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:54:09, skipping insertion in model container [2021-08-27 07:54:09,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:54:09" (3/3) ... [2021-08-27 07:54:09,496 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_2.i [2021-08-27 07:54:09,501 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-27 07:54:09,501 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2021-08-27 07:54:09,545 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-27 07:54:09,551 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, mConcurrency=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-08-27 07:54:09,552 INFO L340 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2021-08-27 07:54:09,567 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-08-27 07:54:09,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-08-27 07:54:09,581 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:54:09,582 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:54:09,582 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting parse_inputErr0REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:54:09,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:54:09,587 INFO L82 PathProgramCache]: Analyzing trace with hash -1137100954, now seen corresponding path program 1 times [2021-08-27 07:54:09,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-27 07:54:09,597 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [864703706] [2021-08-27 07:54:09,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:54:09,598 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-27 07:54:09,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-27 07:54:09,600 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-08-27 07:54:09,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-08-27 07:54:09,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:54:09,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-27 07:54:09,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:54:10,147 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-08-27 07:54:10,148 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 69 [2021-08-27 07:54:10,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:10,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-27 07:54:10,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:10,981 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-27 07:54:10,981 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [864703706] [2021-08-27 07:54:10,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [864703706] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-27 07:54:10,982 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:54:10,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-08-27 07:54:10,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290499098] [2021-08-27 07:54:10,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-27 07:54:10,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-27 07:54:10,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-27 07:54:10,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-27 07:54:11,000 INFO L87 Difference]: Start difference. First operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:54:11,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:54:11,130 INFO L93 Difference]: Finished difference Result 93 states and 107 transitions. [2021-08-27 07:54:11,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-27 07:54:11,132 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), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2021-08-27 07:54:11,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:54:11,139 INFO L225 Difference]: With dead ends: 93 [2021-08-27 07:54:11,140 INFO L226 Difference]: Without dead ends: 87 [2021-08-27 07:54:11,141 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-27 07:54:11,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-08-27 07:54:11,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2021-08-27 07:54:11,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 46 states have (on average 1.565217391304348) internal successors, (72), 65 states have internal predecessors, (72), 10 states have call successors, (10), 7 states have call predecessors, (10), 9 states have return successors, (17), 10 states have call predecessors, (17), 9 states have call successors, (17) [2021-08-27 07:54:11,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 99 transitions. [2021-08-27 07:54:11,176 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 99 transitions. Word has length 9 [2021-08-27 07:54:11,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:54:11,177 INFO L470 AbstractCegarLoop]: Abstraction has 83 states and 99 transitions. [2021-08-27 07:54:11,177 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), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-27 07:54:11,177 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 99 transitions. [2021-08-27 07:54:11,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-08-27 07:54:11,178 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:54:11,178 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:54:11,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-08-27 07:54:11,388 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-08-27 07:54:11,389 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:54:11,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:54:11,390 INFO L82 PathProgramCache]: Analyzing trace with hash -1137100953, now seen corresponding path program 1 times [2021-08-27 07:54:11,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-27 07:54:11,391 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2004027017] [2021-08-27 07:54:11,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:54:11,391 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-27 07:54:11,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-27 07:54:11,396 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-08-27 07:54:11,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-08-27 07:54:11,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:54:11,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-27 07:54:11,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:54:11,813 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-08-27 07:54:11,814 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 21 treesize of output 51 [2021-08-27 07:54:11,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:11,938 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-27 07:54:12,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:12,227 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-27 07:54:12,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2004027017] [2021-08-27 07:54:12,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2004027017] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-27 07:54:12,227 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:54:12,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-08-27 07:54:12,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661011863] [2021-08-27 07:54:12,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-27 07:54:12,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-27 07:54:12,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-27 07:54:12,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-27 07:54:12,229 INFO L87 Difference]: Start difference. First operand 83 states and 99 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:54:12,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:54:12,679 INFO L93 Difference]: Finished difference Result 172 states and 231 transitions. [2021-08-27 07:54:12,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-27 07:54:12,680 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 9 [2021-08-27 07:54:12,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:54:12,682 INFO L225 Difference]: With dead ends: 172 [2021-08-27 07:54:12,682 INFO L226 Difference]: Without dead ends: 172 [2021-08-27 07:54:12,683 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 146.0ms TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-08-27 07:54:12,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-08-27 07:54:12,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 140. [2021-08-27 07:54:12,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 91 states have (on average 1.5714285714285714) internal successors, (143), 110 states have internal predecessors, (143), 16 states have call successors, (16), 11 states have call predecessors, (16), 15 states have return successors, (41), 18 states have call predecessors, (41), 15 states have call successors, (41) [2021-08-27 07:54:12,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 200 transitions. [2021-08-27 07:54:12,701 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 200 transitions. Word has length 9 [2021-08-27 07:54:12,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:54:12,702 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 200 transitions. [2021-08-27 07:54:12,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:54:12,702 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 200 transitions. [2021-08-27 07:54:12,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-27 07:54:12,703 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:54:12,703 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:54:12,722 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-08-27 07:54:12,922 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-08-27 07:54:12,922 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:54:12,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:54:12,923 INFO L82 PathProgramCache]: Analyzing trace with hash -890391164, now seen corresponding path program 1 times [2021-08-27 07:54:12,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-27 07:54:12,923 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [424305631] [2021-08-27 07:54:12,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:54:12,924 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-27 07:54:12,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-27 07:54:12,925 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-08-27 07:54:12,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-08-27 07:54:13,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:54:13,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 20 conjunts are in the unsatisfiable core [2021-08-27 07:54:13,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:54:13,480 INFO L354 Elim1Store]: treesize reduction 463, result has 13.5 percent of original size [2021-08-27 07:54:13,481 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 9 case distinctions, treesize of input 255 treesize of output 299 [2021-08-27 07:54:17,946 INFO L354 Elim1Store]: treesize reduction 36, result has 41.0 percent of original size [2021-08-27 07:54:17,946 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 122 treesize of output 126 [2021-08-27 07:54:26,483 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 109 [2021-08-27 07:54:28,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:28,163 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-27 07:54:28,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:28,563 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-27 07:54:28,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [424305631] [2021-08-27 07:54:28,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [424305631] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-27 07:54:28,564 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:54:28,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-08-27 07:54:28,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777166809] [2021-08-27 07:54:28,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-27 07:54:28,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-27 07:54:28,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-27 07:54:28,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-08-27 07:54:28,565 INFO L87 Difference]: Start difference. First operand 140 states and 200 transitions. Second operand has 9 states, 8 states have (on average 1.5) internal successors, (12), 7 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:54:30,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:54:30,528 INFO L93 Difference]: Finished difference Result 260 states and 372 transitions. [2021-08-27 07:54:30,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-27 07:54:30,529 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 7 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 10 [2021-08-27 07:54:30,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:54:30,531 INFO L225 Difference]: With dead ends: 260 [2021-08-27 07:54:30,531 INFO L226 Difference]: Without dead ends: 260 [2021-08-27 07:54:30,532 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1065.0ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-08-27 07:54:30,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2021-08-27 07:54:30,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 213. [2021-08-27 07:54:30,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 150 states have (on average 1.5666666666666667) internal successors, (235), 170 states have internal predecessors, (235), 23 states have call successors, (23), 18 states have call predecessors, (23), 22 states have return successors, (59), 24 states have call predecessors, (59), 22 states have call successors, (59) [2021-08-27 07:54:30,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 317 transitions. [2021-08-27 07:54:30,567 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 317 transitions. Word has length 10 [2021-08-27 07:54:30,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:54:30,567 INFO L470 AbstractCegarLoop]: Abstraction has 213 states and 317 transitions. [2021-08-27 07:54:30,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 7 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:54:30,568 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 317 transitions. [2021-08-27 07:54:30,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-08-27 07:54:30,568 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:54:30,568 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:54:30,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-08-27 07:54:30,775 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-08-27 07:54:30,775 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:54:30,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:54:30,776 INFO L82 PathProgramCache]: Analyzing trace with hash -1832322202, now seen corresponding path program 1 times [2021-08-27 07:54:30,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-27 07:54:30,776 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1525623384] [2021-08-27 07:54:30,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:54:30,776 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-27 07:54:30,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-27 07:54:30,777 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-08-27 07:54:30,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-08-27 07:54:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:54:31,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 22 conjunts are in the unsatisfiable core [2021-08-27 07:54:31,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:54:31,337 INFO L354 Elim1Store]: treesize reduction 336, result has 13.8 percent of original size [2021-08-27 07:54:31,338 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 91 treesize of output 124 [2021-08-27 07:54:31,348 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-08-27 07:54:31,349 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 171 treesize of output 167 [2021-08-27 07:54:33,877 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-27 07:54:33,899 INFO L354 Elim1Store]: treesize reduction 20, result has 39.4 percent of original size [2021-08-27 07:54:33,900 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 86 treesize of output 76 [2021-08-27 07:54:38,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 83 [2021-08-27 07:54:38,077 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 72 [2021-08-27 07:54:40,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-08-27 07:54:40,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-27 07:54:41,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:41,169 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-27 07:54:41,170 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1525623384] [2021-08-27 07:54:41,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1525623384] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-27 07:54:41,170 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:54:41,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-08-27 07:54:41,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198505823] [2021-08-27 07:54:41,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-27 07:54:41,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-27 07:54:41,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-27 07:54:41,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-08-27 07:54:41,172 INFO L87 Difference]: Start difference. First operand 213 states and 317 transitions. Second operand has 9 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:54:42,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-27 07:54:42,619 INFO L93 Difference]: Finished difference Result 394 states and 571 transitions. [2021-08-27 07:54:42,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-27 07:54:42,620 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 11 [2021-08-27 07:54:42,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-27 07:54:42,623 INFO L225 Difference]: With dead ends: 394 [2021-08-27 07:54:42,623 INFO L226 Difference]: Without dead ends: 394 [2021-08-27 07:54:42,624 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 660.4ms TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2021-08-27 07:54:42,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2021-08-27 07:54:42,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 319. [2021-08-27 07:54:42,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 230 states have (on average 1.5521739130434782) internal successors, (357), 255 states have internal predecessors, (357), 34 states have call successors, (34), 27 states have call predecessors, (34), 37 states have return successors, (114), 36 states have call predecessors, (114), 33 states have call successors, (114) [2021-08-27 07:54:42,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 505 transitions. [2021-08-27 07:54:42,648 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 505 transitions. Word has length 11 [2021-08-27 07:54:42,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-27 07:54:42,649 INFO L470 AbstractCegarLoop]: Abstraction has 319 states and 505 transitions. [2021-08-27 07:54:42,649 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:54:42,649 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 505 transitions. [2021-08-27 07:54:42,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-08-27 07:54:42,650 INFO L504 BasicCegarLoop]: Found error trace [2021-08-27 07:54:42,650 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-27 07:54:42,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-08-27 07:54:42,857 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-08-27 07:54:42,857 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-08-27 07:54:42,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-27 07:54:42,859 INFO L82 PathProgramCache]: Analyzing trace with hash -967413306, now seen corresponding path program 1 times [2021-08-27 07:54:42,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-27 07:54:42,860 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [644435121] [2021-08-27 07:54:42,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-27 07:54:42,860 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-27 07:54:42,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-27 07:54:42,861 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-08-27 07:54:42,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-08-27 07:54:43,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-27 07:54:43,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2021-08-27 07:54:43,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-27 07:54:43,364 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-08-27 07:54:43,365 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 91 treesize of output 133 [2021-08-27 07:54:45,626 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-08-27 07:54:45,627 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 96 treesize of output 92 [2021-08-27 07:54:52,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:52,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-27 07:54:52,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-27 07:54:52,421 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-27 07:54:52,421 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [644435121] [2021-08-27 07:54:52,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [644435121] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-27 07:54:52,421 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-27 07:54:52,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-08-27 07:54:52,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069970400] [2021-08-27 07:54:52,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-27 07:54:52,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-27 07:54:52,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-27 07:54:52,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-08-27 07:54:52,423 INFO L87 Difference]: Start difference. First operand 319 states and 505 transitions. Second operand has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-08-27 07:55:01,384 WARN L207 SmtUtils]: Spent 8.74 s on a formula simplification that was a NOOP. DAG size: 102 [2021-08-27 07:55:28,675 WARN L224 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-08-27 07:55:28,676 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 101 [2021-08-27 07:55:28,684 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-08-27 07:55:28,876 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-08-27 07:55:28,877 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:310) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:154) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:139) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:128) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPostcondition(IncrementalHoareTripleChecker.java:662) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:281) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ProtectiveHoareTripleChecker.releaseLock(ProtectiveHoareTripleChecker.java:93) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.EfficientHoareTripleChecker.releaseLock(EfficientHoareTripleChecker.java:162) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:201) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:881) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:778) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: java.io.IOException: Broken pipe at java.base/java.io.FileOutputStream.writeBytes(Native Method) at java.base/java.io.FileOutputStream.write(FileOutputStream.java:354) at java.base/java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:81) at java.base/java.io.BufferedOutputStream.flush(BufferedOutputStream.java:142) at java.base/sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:318) at java.base/sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:153) at java.base/java.io.OutputStreamWriter.flush(OutputStreamWriter.java:251) at java.base/java.io.BufferedWriter.flush(BufferedWriter.java:257) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:152) ... 35 more [2021-08-27 07:55:28,881 INFO L168 Benchmark]: Toolchain (without parser) took 80797.09 ms. Allocated memory was 50.3 MB in the beginning and 192.9 MB in the end (delta: 142.6 MB). Free memory was 24.4 MB in the beginning and 130.5 MB in the end (delta: -106.1 MB). Peak memory consumption was 39.9 MB. Max. memory is 16.1 GB. [2021-08-27 07:55:28,881 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 50.3 MB. Free memory was 31.9 MB in the beginning and 31.8 MB in the end (delta: 40.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-27 07:55:28,881 INFO L168 Benchmark]: CACSL2BoogieTranslator took 494.59 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 35.0 MB in the beginning and 36.6 MB in the end (delta: -1.6 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. [2021-08-27 07:55:28,882 INFO L168 Benchmark]: Boogie Preprocessor took 83.63 ms. Allocated memory is still 60.8 MB. Free memory was 36.4 MB in the beginning and 33.0 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-08-27 07:55:28,882 INFO L168 Benchmark]: RCFGBuilder took 809.92 ms. Allocated memory was 60.8 MB in the beginning and 73.4 MB in the end (delta: 12.6 MB). Free memory was 32.8 MB in the beginning and 46.8 MB in the end (delta: -14.0 MB). Peak memory consumption was 11.6 MB. Max. memory is 16.1 GB. [2021-08-27 07:55:28,882 INFO L168 Benchmark]: TraceAbstraction took 79389.05 ms. Allocated memory was 73.4 MB in the beginning and 192.9 MB in the end (delta: 119.5 MB). Free memory was 46.4 MB in the beginning and 130.5 MB in the end (delta: -84.1 MB). Peak memory consumption was 35.4 MB. Max. memory is 16.1 GB. [2021-08-27 07:55:28,884 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.17 ms. Allocated memory is still 50.3 MB. Free memory was 31.9 MB in the beginning and 31.8 MB in the end (delta: 40.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 494.59 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 35.0 MB in the beginning and 36.6 MB in the end (delta: -1.6 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 83.63 ms. Allocated memory is still 60.8 MB. Free memory was 36.4 MB in the beginning and 33.0 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 809.92 ms. Allocated memory was 60.8 MB in the beginning and 73.4 MB in the end (delta: 12.6 MB). Free memory was 32.8 MB in the beginning and 46.8 MB in the end (delta: -14.0 MB). Peak memory consumption was 11.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 79389.05 ms. Allocated memory was 73.4 MB in the beginning and 192.9 MB in the end (delta: 119.5 MB). Free memory was 46.4 MB in the beginning and 130.5 MB in the end (delta: -84.1 MB). Peak memory consumption was 35.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:310) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...