./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version f8e1c903 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX --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 10f5db0b7f76a0d4c4c35217e21dd4a594e7457adb3230ac21a302fd5d7ee15c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 09:46:57,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 09:46:57,377 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 09:46:57,437 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 09:46:57,438 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 09:46:57,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 09:46:57,448 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 09:46:57,455 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 09:46:57,458 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 09:46:57,469 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 09:46:57,471 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 09:46:57,474 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 09:46:57,474 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 09:46:57,478 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 09:46:57,481 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 09:46:57,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 09:46:57,494 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 09:46:57,498 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 09:46:57,501 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 09:46:57,507 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 09:46:57,514 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 09:46:57,515 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 09:46:57,517 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 09:46:57,518 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 09:46:57,523 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 09:46:57,523 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 09:46:57,524 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 09:46:57,525 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 09:46:57,526 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 09:46:57,527 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 09:46:57,528 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 09:46:57,529 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 09:46:57,530 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 09:46:57,531 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 09:46:57,533 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 09:46:57,533 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 09:46:57,534 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 09:46:57,535 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 09:46:57,535 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 09:46:57,536 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 09:46:57,537 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 09:46:57,538 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-11-09 09:46:57,571 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 09:46:57,571 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 09:46:57,572 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 09:46:57,572 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 09:46:57,573 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 09:46:57,574 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 09:46:57,574 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 09:46:57,574 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 09:46:57,574 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 09:46:57,575 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-09 09:46:57,575 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 09:46:57,575 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 09:46:57,576 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 09:46:57,576 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-09 09:46:57,576 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-09 09:46:57,576 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-09 09:46:57,577 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 09:46:57,577 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-09 09:46:57,577 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 09:46:57,577 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 09:46:57,578 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 09:46:57,578 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 09:46:57,578 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 09:46:57,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:46:57,579 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 09:46:57,579 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 09:46:57,579 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-09 09:46:57,580 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-09 09:46:57,580 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 09:46:57,580 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX 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 -> 10f5db0b7f76a0d4c4c35217e21dd4a594e7457adb3230ac21a302fd5d7ee15c [2021-11-09 09:46:57,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 09:46:57,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 09:46:57,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 09:46:57,934 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 09:46:57,936 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 09:46:57,938 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-11-09 09:46:58,057 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/54a1c69af/f4992f306d7a4601b444605b7bf98208/FLAG35f25d92e [2021-11-09 09:46:58,676 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 09:46:58,677 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-11-09 09:46:58,712 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/54a1c69af/f4992f306d7a4601b444605b7bf98208/FLAG35f25d92e [2021-11-09 09:46:58,946 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/54a1c69af/f4992f306d7a4601b444605b7bf98208 [2021-11-09 09:46:58,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 09:46:58,952 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-09 09:46:58,954 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 09:46:58,955 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 09:46:58,960 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 09:46:58,961 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:46:58" (1/1) ... [2021-11-09 09:46:58,962 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@288d4ba7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:58, skipping insertion in model container [2021-11-09 09:46:58,969 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:46:58" (1/1) ... [2021-11-09 09:46:58,979 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 09:46:59,067 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:46:59,602 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:46:59,615 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 09:46:59,687 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:46:59,765 INFO L208 MainTranslator]: Completed translation [2021-11-09 09:46:59,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59 WrapperNode [2021-11-09 09:46:59,766 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 09:46:59,768 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 09:46:59,768 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 09:46:59,768 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 09:46:59,785 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,785 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,814 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,815 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,851 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,858 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,881 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 09:46:59,882 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 09:46:59,882 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 09:46:59,882 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 09:46:59,892 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (1/1) ... [2021-11-09 09:46:59,903 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:46:59,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:59,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 09:46:59,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 09:47:00,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-11-09 09:47:00,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 09:47:00,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-11-09 09:47:00,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-11-09 09:47:00,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-11-09 09:47:00,010 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-11-09 09:47:00,011 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-11-09 09:47:00,012 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-11-09 09:47:00,012 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-11-09 09:47:00,012 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-11-09 09:47:00,013 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-11-09 09:47:00,014 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-11-09 09:47:00,015 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-11-09 09:47:00,015 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-11-09 09:47:00,015 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-11-09 09:47:00,015 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-11-09 09:47:00,015 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-11-09 09:47:00,016 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-11-09 09:47:00,016 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-11-09 09:47:00,016 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-11-09 09:47:00,016 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-11-09 09:47:00,016 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-11-09 09:47:00,017 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-11-09 09:47:00,017 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-11-09 09:47:00,017 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-11-09 09:47:00,017 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-11-09 09:47:00,017 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-11-09 09:47:00,018 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-11-09 09:47:00,018 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-11-09 09:47:00,018 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-11-09 09:47:00,018 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-11-09 09:47:00,018 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-11-09 09:47:00,019 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-11-09 09:47:00,019 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-11-09 09:47:00,020 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-11-09 09:47:00,020 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-11-09 09:47:00,020 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-11-09 09:47:00,020 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-11-09 09:47:00,020 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-11-09 09:47:00,022 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-11-09 09:47:00,022 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-11-09 09:47:00,022 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-11-09 09:47:00,022 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-11-09 09:47:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-11-09 09:47:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-11-09 09:47:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-11-09 09:47:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-11-09 09:47:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-11-09 09:47:00,024 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-11-09 09:47:00,024 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-11-09 09:47:00,024 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-11-09 09:47:00,025 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-11-09 09:47:00,026 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-11-09 09:47:00,026 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-11-09 09:47:00,027 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-11-09 09:47:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-11-09 09:47:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-11-09 09:47:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-11-09 09:47:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-11-09 09:47:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-11-09 09:47:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-11-09 09:47:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-11-09 09:47:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-11-09 09:47:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-11-09 09:47:00,030 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-11-09 09:47:00,030 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-11-09 09:47:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-11-09 09:47:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-11-09 09:47:00,033 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-11-09 09:47:00,033 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-11-09 09:47:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-11-09 09:47:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-11-09 09:47:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-11-09 09:47:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-11-09 09:47:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-11-09 09:47:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-11-09 09:47:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-11-09 09:47:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-11-09 09:47:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-11-09 09:47:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-11-09 09:47:00,037 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-11-09 09:47:00,037 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-11-09 09:47:00,037 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-11-09 09:47:00,037 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-11-09 09:47:00,037 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-11-09 09:47:00,037 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-11-09 09:47:00,038 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-11-09 09:47:00,038 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-11-09 09:47:00,038 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-11-09 09:47:00,038 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-11-09 09:47:00,038 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-11-09 09:47:00,039 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-11-09 09:47:00,039 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-11-09 09:47:00,039 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-11-09 09:47:00,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-11-09 09:47:00,039 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-11-09 09:47:00,040 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-11-09 09:47:00,040 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-11-09 09:47:00,040 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-11-09 09:47:00,040 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-11-09 09:47:00,040 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-11-09 09:47:00,041 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-11-09 09:47:00,041 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-11-09 09:47:00,041 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-11-09 09:47:00,041 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-11-09 09:47:00,041 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-11-09 09:47:00,042 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-11-09 09:47:00,042 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-11-09 09:47:00,043 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-11-09 09:47:00,043 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-11-09 09:47:00,043 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-11-09 09:47:00,043 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-11-09 09:47:00,043 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-11-09 09:47:00,044 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-11-09 09:47:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-11-09 09:47:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-11-09 09:47:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-11-09 09:47:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-11-09 09:47:00,046 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-09 09:47:00,046 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-09 09:47:00,046 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-11-09 09:47:00,046 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-09 09:47:00,046 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-09 09:47:00,047 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-11-09 09:47:00,047 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-11-09 09:47:00,048 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-09 09:47:00,048 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-11-09 09:47:00,048 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-11-09 09:47:00,049 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-11-09 09:47:00,050 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-11-09 09:47:00,054 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-11-09 09:47:00,055 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-11-09 09:47:00,055 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-11-09 09:47:00,055 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-09 09:47:00,057 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-11-09 09:47:00,057 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-11-09 09:47:00,058 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-11-09 09:47:00,058 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-09 09:47:00,058 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-11-09 09:47:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-11-09 09:47:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-11-09 09:47:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-11-09 09:47:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-09 09:47:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-11-09 09:47:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-11-09 09:47:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-11-09 09:47:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-11-09 09:47:00,066 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-11-09 09:47:00,066 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-11-09 09:47:00,066 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-11-09 09:47:00,066 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-11-09 09:47:00,066 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-11-09 09:47:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-09 09:47:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-09 09:47:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-11-09 09:47:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-11-09 09:47:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-11-09 09:47:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-11-09 09:47:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-11-09 09:47:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-11-09 09:47:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-11-09 09:47:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-11-09 09:47:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-11-09 09:47:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 09:47:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-11-09 09:47:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-11-09 09:47:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-09 09:47:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-09 09:47:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 09:47:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 09:47:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-11-09 09:47:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-11-09 09:47:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-09 09:47:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-09 09:47:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 09:47:00,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-09 09:47:00,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-09 09:47:00,982 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 09:47:00,982 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-09 09:47:00,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:47:00 BoogieIcfgContainer [2021-11-09 09:47:00,985 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 09:47:00,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 09:47:00,987 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 09:47:00,996 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 09:47:00,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 09:46:58" (1/3) ... [2021-11-09 09:47:00,997 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30e0ea29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:47:00, skipping insertion in model container [2021-11-09 09:47:00,997 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:46:59" (2/3) ... [2021-11-09 09:47:00,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30e0ea29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:47:00, skipping insertion in model container [2021-11-09 09:47:00,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:47:00" (3/3) ... [2021-11-09 09:47:01,000 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_1.i [2021-11-09 09:47:01,013 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 09:47:01,014 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2021-11-09 09:47:01,076 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 09:47:01,084 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-09 09:47:01,084 INFO L340 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2021-11-09 09:47:01,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 41 states have (on average 1.7560975609756098) internal successors, (72), 65 states have internal predecessors, (72), 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-11-09 09:47:01,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-09 09:47:01,128 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:01,129 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:01,130 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting parse_inputErr0REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:01,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:01,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1891287210, now seen corresponding path program 1 times [2021-11-09 09:47:01,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:01,164 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547129983] [2021-11-09 09:47:01,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:01,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:01,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:01,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:01,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:01,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:01,713 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:01,714 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547129983] [2021-11-09 09:47:01,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547129983] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:01,716 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:01,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 09:47:01,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977717924] [2021-11-09 09:47:01,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:47:01,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:01,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:47:01,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:47:01,751 INFO L87 Difference]: Start difference. First operand has 79 states, 41 states have (on average 1.7560975609756098) internal successors, (72), 65 states have internal predecessors, (72), 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-11-09 09:47:02,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:02,263 INFO L93 Difference]: Finished difference Result 106 states and 131 transitions. [2021-11-09 09:47:02,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-09 09:47:02,265 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-11-09 09:47:02,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:02,279 INFO L225 Difference]: With dead ends: 106 [2021-11-09 09:47:02,280 INFO L226 Difference]: Without dead ends: 97 [2021-11-09 09:47:02,282 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:47:02,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-11-09 09:47:02,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2021-11-09 09:47:02,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 50 states have (on average 1.58) internal successors, (79), 73 states have internal predecessors, (79), 12 states have call successors, (12), 7 states have call predecessors, (12), 10 states have return successors, (28), 12 states have call predecessors, (28), 11 states have call successors, (28) [2021-11-09 09:47:02,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 119 transitions. [2021-11-09 09:47:02,385 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 119 transitions. Word has length 9 [2021-11-09 09:47:02,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:02,386 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 119 transitions. [2021-11-09 09:47:02,387 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-11-09 09:47:02,387 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 119 transitions. [2021-11-09 09:47:02,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-09 09:47:02,389 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:02,390 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:02,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-09 09:47:02,392 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:02,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:02,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1891287209, now seen corresponding path program 1 times [2021-11-09 09:47:02,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:02,396 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142682318] [2021-11-09 09:47:02,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:02,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:02,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:02,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:02,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:02,799 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:02,799 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142682318] [2021-11-09 09:47:02,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142682318] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:02,800 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:02,800 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:47:02,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434648246] [2021-11-09 09:47:02,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-09 09:47:02,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:02,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-09 09:47:02,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:47:02,804 INFO L87 Difference]: Start difference. First operand 93 states and 119 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-11-09 09:47:03,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:03,656 INFO L93 Difference]: Finished difference Result 175 states and 232 transitions. [2021-11-09 09:47:03,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-09 09:47:03,657 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-11-09 09:47:03,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:03,661 INFO L225 Difference]: With dead ends: 175 [2021-11-09 09:47:03,662 INFO L226 Difference]: Without dead ends: 175 [2021-11-09 09:47:03,663 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-09 09:47:03,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2021-11-09 09:47:03,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 144. [2021-11-09 09:47:03,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 92 states have (on average 1.6195652173913044) internal successors, (149), 115 states have internal predecessors, (149), 17 states have call successors, (17), 11 states have call predecessors, (17), 14 states have return successors, (47), 17 states have call predecessors, (47), 16 states have call successors, (47) [2021-11-09 09:47:03,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 213 transitions. [2021-11-09 09:47:03,712 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 213 transitions. Word has length 9 [2021-11-09 09:47:03,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:03,713 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 213 transitions. [2021-11-09 09:47:03,713 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-11-09 09:47:03,713 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 213 transitions. [2021-11-09 09:47:03,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-09 09:47:03,714 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:03,714 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:03,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-09 09:47:03,715 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:03,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:03,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1499638660, now seen corresponding path program 1 times [2021-11-09 09:47:03,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:03,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535637077] [2021-11-09 09:47:03,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:03,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:03,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:04,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:04,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:04,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:04,297 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:04,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535637077] [2021-11-09 09:47:04,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535637077] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:04,299 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:04,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-09 09:47:04,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951138793] [2021-11-09 09:47:04,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-09 09:47:04,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:04,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-09 09:47:04,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-09 09:47:04,306 INFO L87 Difference]: Start difference. First operand 144 states and 213 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-11-09 09:47:05,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:05,527 INFO L93 Difference]: Finished difference Result 262 states and 378 transitions. [2021-11-09 09:47:05,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-09 09:47:05,528 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-11-09 09:47:05,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:05,534 INFO L225 Difference]: With dead ends: 262 [2021-11-09 09:47:05,534 INFO L226 Difference]: Without dead ends: 262 [2021-11-09 09:47:05,535 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-09 09:47:05,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2021-11-09 09:47:05,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 202. [2021-11-09 09:47:05,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 141 states have (on average 1.6170212765957446) internal successors, (228), 165 states have internal predecessors, (228), 21 states have call successors, (21), 16 states have call predecessors, (21), 19 states have return successors, (57), 20 states have call predecessors, (57), 20 states have call successors, (57) [2021-11-09 09:47:05,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 306 transitions. [2021-11-09 09:47:05,571 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 306 transitions. Word has length 10 [2021-11-09 09:47:05,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:05,572 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 306 transitions. [2021-11-09 09:47:05,576 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-11-09 09:47:05,576 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 306 transitions. [2021-11-09 09:47:05,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-09 09:47:05,577 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:05,577 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:05,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-09 09:47:05,578 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:05,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:05,580 INFO L85 PathProgramCache]: Analyzing trace with hash -755841706, now seen corresponding path program 1 times [2021-11-09 09:47:05,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:05,581 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821521348] [2021-11-09 09:47:05,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:05,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:05,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:05,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:06,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:06,092 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:06,092 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821521348] [2021-11-09 09:47:06,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821521348] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:06,094 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:06,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-09 09:47:06,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610125934] [2021-11-09 09:47:06,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-09 09:47:06,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:06,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-09 09:47:06,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-09 09:47:06,102 INFO L87 Difference]: Start difference. First operand 202 states and 306 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-11-09 09:47:07,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:07,260 INFO L93 Difference]: Finished difference Result 236 states and 332 transitions. [2021-11-09 09:47:07,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 09:47:07,262 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-11-09 09:47:07,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:07,268 INFO L225 Difference]: With dead ends: 236 [2021-11-09 09:47:07,268 INFO L226 Difference]: Without dead ends: 236 [2021-11-09 09:47:07,269 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-09 09:47:07,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2021-11-09 09:47:07,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 202. [2021-11-09 09:47:07,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 141 states have (on average 1.6028368794326242) internal successors, (226), 165 states have internal predecessors, (226), 21 states have call successors, (21), 16 states have call predecessors, (21), 19 states have return successors, (57), 20 states have call predecessors, (57), 20 states have call successors, (57) [2021-11-09 09:47:07,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 304 transitions. [2021-11-09 09:47:07,336 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 304 transitions. Word has length 11 [2021-11-09 09:47:07,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:07,337 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 304 transitions. [2021-11-09 09:47:07,338 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-11-09 09:47:07,338 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 304 transitions. [2021-11-09 09:47:07,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-09 09:47:07,338 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:07,339 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:07,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-09 09:47:07,339 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:07,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:07,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1956256314, now seen corresponding path program 1 times [2021-11-09 09:47:07,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:07,342 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123694876] [2021-11-09 09:47:07,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:07,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:07,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:07,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:07,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:07,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:07,552 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:07,553 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123694876] [2021-11-09 09:47:07,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123694876] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:07,553 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:07,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-09 09:47:07,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737373789] [2021-11-09 09:47:07,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-09 09:47:07,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:07,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-09 09:47:07,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-09 09:47:07,556 INFO L87 Difference]: Start difference. First operand 202 states and 304 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-11-09 09:47:08,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:08,610 INFO L93 Difference]: Finished difference Result 287 states and 397 transitions. [2021-11-09 09:47:08,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-09 09:47:08,613 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-11-09 09:47:08,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:08,618 INFO L225 Difference]: With dead ends: 287 [2021-11-09 09:47:08,619 INFO L226 Difference]: Without dead ends: 287 [2021-11-09 09:47:08,620 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-11-09 09:47:08,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2021-11-09 09:47:08,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 233. [2021-11-09 09:47:08,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 170 states have (on average 1.5823529411764705) internal successors, (269), 195 states have internal predecessors, (269), 21 states have call successors, (21), 17 states have call predecessors, (21), 21 states have return successors, (58), 20 states have call predecessors, (58), 20 states have call successors, (58) [2021-11-09 09:47:08,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 348 transitions. [2021-11-09 09:47:08,674 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 348 transitions. Word has length 12 [2021-11-09 09:47:08,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:08,674 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 348 transitions. [2021-11-09 09:47:08,674 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-11-09 09:47:08,675 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 348 transitions. [2021-11-09 09:47:08,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-09 09:47:08,675 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:08,676 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:08,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-09 09:47:08,676 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting parse_inputErr5ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:08,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:08,677 INFO L85 PathProgramCache]: Analyzing trace with hash -514403496, now seen corresponding path program 1 times [2021-11-09 09:47:08,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:08,678 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381765800] [2021-11-09 09:47:08,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:08,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:08,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:08,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:08,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:09,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:09,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:09,002 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381765800] [2021-11-09 09:47:09,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381765800] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:09,003 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:09,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-09 09:47:09,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380475841] [2021-11-09 09:47:09,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-09 09:47:09,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:09,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-09 09:47:09,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-09 09:47:09,005 INFO L87 Difference]: Start difference. First operand 233 states and 348 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-11-09 09:47:09,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:09,984 INFO L93 Difference]: Finished difference Result 265 states and 363 transitions. [2021-11-09 09:47:09,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-09 09:47:09,984 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-11-09 09:47:09,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:09,987 INFO L225 Difference]: With dead ends: 265 [2021-11-09 09:47:09,987 INFO L226 Difference]: Without dead ends: 265 [2021-11-09 09:47:09,987 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-09 09:47:09,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2021-11-09 09:47:10,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 233. [2021-11-09 09:47:10,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 170 states have (on average 1.5705882352941176) internal successors, (267), 195 states have internal predecessors, (267), 21 states have call successors, (21), 17 states have call predecessors, (21), 21 states have return successors, (58), 20 states have call predecessors, (58), 20 states have call successors, (58) [2021-11-09 09:47:10,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 346 transitions. [2021-11-09 09:47:10,008 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 346 transitions. Word has length 13 [2021-11-09 09:47:10,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:10,008 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 346 transitions. [2021-11-09 09:47:10,009 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-11-09 09:47:10,009 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 346 transitions. [2021-11-09 09:47:10,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-09 09:47:10,010 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:10,010 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:10,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-09 09:47:10,011 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:10,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:10,012 INFO L85 PathProgramCache]: Analyzing trace with hash -389968098, now seen corresponding path program 1 times [2021-11-09 09:47:10,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:10,012 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744511683] [2021-11-09 09:47:10,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:10,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:10,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:10,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:10,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:10,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:10,206 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:10,206 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744511683] [2021-11-09 09:47:10,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744511683] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:10,207 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153262040] [2021-11-09 09:47:10,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:10,208 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:47:10,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:47:10,213 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:47:10,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-09 09:47:10,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:10,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-09 09:47:10,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:47:10,775 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-11-09 09:47:10,776 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-11-09 09:47:11,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:11,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153262040] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:11,140 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:47:11,141 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2021-11-09 09:47:11,141 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341629424] [2021-11-09 09:47:11,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-09 09:47:11,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:11,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-09 09:47:11,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-09 09:47:11,144 INFO L87 Difference]: Start difference. First operand 233 states and 346 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-11-09 09:47:12,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:12,227 INFO L93 Difference]: Finished difference Result 267 states and 370 transitions. [2021-11-09 09:47:12,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-09 09:47:12,228 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-11-09 09:47:12,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:12,232 INFO L225 Difference]: With dead ends: 267 [2021-11-09 09:47:12,233 INFO L226 Difference]: Without dead ends: 267 [2021-11-09 09:47:12,233 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-11-09 09:47:12,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2021-11-09 09:47:12,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 237. [2021-11-09 09:47:12,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 174 states have (on average 1.5114942528735633) internal successors, (263), 199 states have internal predecessors, (263), 21 states have call successors, (21), 17 states have call predecessors, (21), 21 states have return successors, (58), 20 states have call predecessors, (58), 20 states have call successors, (58) [2021-11-09 09:47:12,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 342 transitions. [2021-11-09 09:47:12,254 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 342 transitions. Word has length 17 [2021-11-09 09:47:12,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:12,255 INFO L470 AbstractCegarLoop]: Abstraction has 237 states and 342 transitions. [2021-11-09 09:47:12,255 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-11-09 09:47:12,255 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 342 transitions. [2021-11-09 09:47:12,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-09 09:47:12,256 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:12,257 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:12,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-09 09:47:12,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:47:12,479 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:12,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:12,480 INFO L85 PathProgramCache]: Analyzing trace with hash 795890845, now seen corresponding path program 1 times [2021-11-09 09:47:12,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:12,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778624339] [2021-11-09 09:47:12,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:12,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:12,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:12,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:12,962 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:12,963 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:12,963 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778624339] [2021-11-09 09:47:12,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778624339] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:12,964 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555339316] [2021-11-09 09:47:12,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:12,964 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:47:12,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:47:12,966 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:47:12,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-09 09:47:13,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:13,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-09 09:47:13,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:47:13,464 INFO L354 Elim1Store]: treesize reduction 497, result has 11.1 percent of original size [2021-11-09 09:47:13,465 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 74 treesize of output 108 [2021-11-09 09:47:25,606 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 90 treesize of output 66 [2021-11-09 09:47:26,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:26,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555339316] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:26,319 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:47:26,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 14 [2021-11-09 09:47:26,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905746044] [2021-11-09 09:47:26,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-09 09:47:26,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:26,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-09 09:47:26,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2021-11-09 09:47:26,322 INFO L87 Difference]: Start difference. First operand 237 states and 342 transitions. Second operand has 15 states, 14 states have (on average 2.0) internal successors, (28), 12 states have internal predecessors, (28), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 09:47:29,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:29,345 INFO L93 Difference]: Finished difference Result 294 states and 408 transitions. [2021-11-09 09:47:29,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-09 09:47:29,353 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.0) internal successors, (28), 12 states have internal predecessors, (28), 3 states have call successors, (6), 5 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-11-09 09:47:29,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:29,356 INFO L225 Difference]: With dead ends: 294 [2021-11-09 09:47:29,356 INFO L226 Difference]: Without dead ends: 294 [2021-11-09 09:47:29,357 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=126, Invalid=380, Unknown=0, NotChecked=0, Total=506 [2021-11-09 09:47:29,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2021-11-09 09:47:29,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 243. [2021-11-09 09:47:29,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 180 states have (on average 1.5) internal successors, (270), 205 states have internal predecessors, (270), 21 states have call successors, (21), 17 states have call predecessors, (21), 21 states have return successors, (58), 20 states have call predecessors, (58), 20 states have call successors, (58) [2021-11-09 09:47:29,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 349 transitions. [2021-11-09 09:47:29,374 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 349 transitions. Word has length 18 [2021-11-09 09:47:29,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:29,374 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 349 transitions. [2021-11-09 09:47:29,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.0) internal successors, (28), 12 states have internal predecessors, (28), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 09:47:29,375 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 349 transitions. [2021-11-09 09:47:29,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-09 09:47:29,376 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:29,376 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:29,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-09 09:47:29,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-09 09:47:29,588 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:29,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:29,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1097187491, now seen corresponding path program 1 times [2021-11-09 09:47:29,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:29,589 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626525310] [2021-11-09 09:47:29,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:29,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:29,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:29,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:30,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:30,067 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:30,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:30,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626525310] [2021-11-09 09:47:30,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626525310] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:30,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566483334] [2021-11-09 09:47:30,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:30,069 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:47:30,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:47:30,076 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:47:30,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-09 09:47:30,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:30,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-09 09:47:30,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:47:30,601 INFO L354 Elim1Store]: treesize reduction 354, result has 14.1 percent of original size [2021-11-09 09:47:30,602 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 48 treesize of output 83 [2021-11-09 09:47:30,629 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 172 treesize of output 164 [2021-11-09 09:47:34,403 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 86 treesize of output 62 [2021-11-09 09:47:34,407 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 59 treesize of output 47 [2021-11-09 09:47:35,180 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:35,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566483334] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:35,181 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:47:35,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 12 [2021-11-09 09:47:35,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042866295] [2021-11-09 09:47:35,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-09 09:47:35,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:35,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-09 09:47:35,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-11-09 09:47:35,186 INFO L87 Difference]: Start difference. First operand 243 states and 349 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-11-09 09:47:36,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:36,898 INFO L93 Difference]: Finished difference Result 272 states and 374 transitions. [2021-11-09 09:47:36,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-09 09:47:36,899 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-11-09 09:47:36,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:36,902 INFO L225 Difference]: With dead ends: 272 [2021-11-09 09:47:36,902 INFO L226 Difference]: Without dead ends: 272 [2021-11-09 09:47:36,903 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2021-11-09 09:47:36,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2021-11-09 09:47:36,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 243. [2021-11-09 09:47:36,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 180 states have (on average 1.4833333333333334) internal successors, (267), 205 states have internal predecessors, (267), 21 states have call successors, (21), 17 states have call predecessors, (21), 21 states have return successors, (58), 20 states have call predecessors, (58), 20 states have call successors, (58) [2021-11-09 09:47:36,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 346 transitions. [2021-11-09 09:47:36,919 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 346 transitions. Word has length 19 [2021-11-09 09:47:36,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:36,919 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 346 transitions. [2021-11-09 09:47:36,919 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-11-09 09:47:36,920 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 346 transitions. [2021-11-09 09:47:36,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-09 09:47:36,921 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:36,921 INFO L513 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-11-09 09:47:36,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-09 09:47:37,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:47:37,148 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting c2Err0ASSERT_VIOLATIONMEMORY_FREE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:37,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:37,149 INFO L85 PathProgramCache]: Analyzing trace with hash -321978897, now seen corresponding path program 1 times [2021-11-09 09:47:37,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:37,149 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278057458] [2021-11-09 09:47:37,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:37,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:37,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:37,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:37,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:37,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:37,260 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278057458] [2021-11-09 09:47:37,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278057458] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:37,260 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:37,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 09:47:37,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177370628] [2021-11-09 09:47:37,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:47:37,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:37,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:47:37,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:47:37,263 INFO L87 Difference]: Start difference. First operand 243 states and 346 transitions. Second operand has 4 states, 2 states have (on average 8.5) 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-11-09 09:47:37,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:37,657 INFO L93 Difference]: Finished difference Result 352 states and 523 transitions. [2021-11-09 09:47:37,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-09 09:47:37,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 8.5) 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-11-09 09:47:37,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:37,661 INFO L225 Difference]: With dead ends: 352 [2021-11-09 09:47:37,662 INFO L226 Difference]: Without dead ends: 352 [2021-11-09 09:47:37,662 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:47:37,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2021-11-09 09:47:37,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 338. [2021-11-09 09:47:37,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 254 states have (on average 1.5) internal successors, (381), 282 states have internal predecessors, (381), 30 states have call successors, (30), 25 states have call predecessors, (30), 33 states have return successors, (110), 30 states have call predecessors, (110), 29 states have call successors, (110) [2021-11-09 09:47:37,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 521 transitions. [2021-11-09 09:47:37,685 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 521 transitions. Word has length 23 [2021-11-09 09:47:37,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:37,685 INFO L470 AbstractCegarLoop]: Abstraction has 338 states and 521 transitions. [2021-11-09 09:47:37,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 8.5) 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-11-09 09:47:37,686 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 521 transitions. [2021-11-09 09:47:37,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-09 09:47:37,687 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:37,687 INFO L513 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-11-09 09:47:37,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-09 09:47:37,688 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting c2Err3ASSERT_VIOLATIONMEMORY_FREE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:37,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:37,689 INFO L85 PathProgramCache]: Analyzing trace with hash -321978673, now seen corresponding path program 1 times [2021-11-09 09:47:37,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:37,689 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364230778] [2021-11-09 09:47:37,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:37,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:37,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:37,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:37,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:37,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:37,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:37,814 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364230778] [2021-11-09 09:47:37,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364230778] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:37,814 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:37,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:47:37,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777334891] [2021-11-09 09:47:37,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:47:37,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:37,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:47:37,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:47:37,816 INFO L87 Difference]: Start difference. First operand 338 states and 521 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-11-09 09:47:38,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:38,221 INFO L93 Difference]: Finished difference Result 391 states and 559 transitions. [2021-11-09 09:47:38,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-09 09:47:38,222 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-11-09 09:47:38,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:38,227 INFO L225 Difference]: With dead ends: 391 [2021-11-09 09:47:38,227 INFO L226 Difference]: Without dead ends: 391 [2021-11-09 09:47:38,228 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:47:38,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2021-11-09 09:47:38,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 375. [2021-11-09 09:47:38,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 282 states have (on average 1.4858156028368794) internal successors, (419), 311 states have internal predecessors, (419), 33 states have call successors, (33), 29 states have call predecessors, (33), 39 states have return successors, (101), 34 states have call predecessors, (101), 32 states have call successors, (101) [2021-11-09 09:47:38,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 553 transitions. [2021-11-09 09:47:38,256 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 553 transitions. Word has length 23 [2021-11-09 09:47:38,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:38,256 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 553 transitions. [2021-11-09 09:47:38,256 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-11-09 09:47:38,257 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 553 transitions. [2021-11-09 09:47:38,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-09 09:47:38,264 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:38,264 INFO L513 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, 1] [2021-11-09 09:47:38,264 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-09 09:47:38,265 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting c2Err1ASSERT_VIOLATIONMEMORY_FREE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:38,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:38,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1391411157, now seen corresponding path program 1 times [2021-11-09 09:47:38,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:38,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754327639] [2021-11-09 09:47:38,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:38,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:38,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:38,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:38,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:38,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:38,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754327639] [2021-11-09 09:47:38,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754327639] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:38,439 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:38,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 09:47:38,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437178224] [2021-11-09 09:47:38,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:47:38,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:38,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:47:38,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:47:38,442 INFO L87 Difference]: Start difference. First operand 375 states and 553 transitions. Second operand has 4 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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-11-09 09:47:38,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:38,888 INFO L93 Difference]: Finished difference Result 390 states and 557 transitions. [2021-11-09 09:47:38,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-09 09:47:38,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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 24 [2021-11-09 09:47:38,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:38,893 INFO L225 Difference]: With dead ends: 390 [2021-11-09 09:47:38,893 INFO L226 Difference]: Without dead ends: 390 [2021-11-09 09:47:38,894 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:47:38,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2021-11-09 09:47:38,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 375. [2021-11-09 09:47:38,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 282 states have (on average 1.4787234042553192) internal successors, (417), 311 states have internal predecessors, (417), 33 states have call successors, (33), 29 states have call predecessors, (33), 39 states have return successors, (101), 34 states have call predecessors, (101), 32 states have call successors, (101) [2021-11-09 09:47:38,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 551 transitions. [2021-11-09 09:47:38,922 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 551 transitions. Word has length 24 [2021-11-09 09:47:38,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:38,922 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 551 transitions. [2021-11-09 09:47:38,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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-11-09 09:47:38,923 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 551 transitions. [2021-11-09 09:47:38,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-09 09:47:38,932 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:38,932 INFO L513 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-11-09 09:47:38,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-09 09:47:38,933 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:38,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:38,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1350782223, now seen corresponding path program 1 times [2021-11-09 09:47:38,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:38,934 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916977470] [2021-11-09 09:47:38,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:38,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:38,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:39,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-09 09:47:39,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-09 09:47:39,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-09 09:47:39,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,086 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:47:39,086 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:39,087 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916977470] [2021-11-09 09:47:39,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916977470] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:47:39,087 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:47:39,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-09 09:47:39,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291643418] [2021-11-09 09:47:39,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-09 09:47:39,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:39,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-09 09:47:39,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:47:39,095 INFO L87 Difference]: Start difference. First operand 375 states and 551 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-11-09 09:47:39,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:47:39,387 INFO L93 Difference]: Finished difference Result 284 states and 399 transitions. [2021-11-09 09:47:39,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 09:47:39,388 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-11-09 09:47:39,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:47:39,391 INFO L225 Difference]: With dead ends: 284 [2021-11-09 09:47:39,391 INFO L226 Difference]: Without dead ends: 284 [2021-11-09 09:47:39,392 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:47:39,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2021-11-09 09:47:39,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2021-11-09 09:47:39,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 213 states have (on average 1.4507042253521127) internal successors, (309), 238 states have internal predecessors, (309), 26 states have call successors, (26), 23 states have call predecessors, (26), 24 states have return successors, (64), 22 states have call predecessors, (64), 25 states have call successors, (64) [2021-11-09 09:47:39,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 399 transitions. [2021-11-09 09:47:39,410 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 399 transitions. Word has length 33 [2021-11-09 09:47:39,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:47:39,410 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 399 transitions. [2021-11-09 09:47:39,411 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-11-09 09:47:39,411 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 399 transitions. [2021-11-09 09:47:39,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-09 09:47:39,414 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:47:39,414 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:47:39,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-09 09:47:39,415 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:47:39,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:47:39,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1784623764, now seen corresponding path program 1 times [2021-11-09 09:47:39,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:47:39,416 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673882462] [2021-11-09 09:47:39,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:39,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:47:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:47:39,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-09 09:47:39,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:39,670 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-09 09:47:39,670 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:47:39,672 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673882462] [2021-11-09 09:47:39,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673882462] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:39,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598003383] [2021-11-09 09:47:39,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:47:39,673 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:47:39,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:47:39,675 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:47:39,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-09 09:47:40,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:47:40,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-09 09:47:40,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:47:40,340 INFO L354 Elim1Store]: treesize reduction 365, result has 12.0 percent of original size [2021-11-09 09:47:40,340 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-11-09 09:47:42,460 INFO L354 Elim1Store]: treesize reduction 120, result has 29.0 percent of original size [2021-11-09 09:47:42,461 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-11-09 09:47:45,809 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-09 09:47:45,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598003383] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:47:45,810 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:47:45,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 11 [2021-11-09 09:47:45,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805869879] [2021-11-09 09:47:45,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-09 09:47:45,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:47:45,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-09 09:47:45,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-09 09:47:45,812 INFO L87 Difference]: Start difference. First operand 284 states and 399 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-11-09 09:48:00,230 WARN L207 SmtUtils]: Spent 12.84 s on a formula simplification that was a NOOP. DAG size: 97 [2021-11-09 09:48:21,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-11-09 09:48:21,356 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-11-09 09:48:21,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-09 09:48:21,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:48:21,566 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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:312) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:158) 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:129) 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:886) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:783) 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:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) 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:156) ... 35 more [2021-11-09 09:48:21,568 INFO L168 Benchmark]: Toolchain (without parser) took 82616.17 ms. Allocated memory was 96.5 MB in the beginning and 323.0 MB in the end (delta: 226.5 MB). Free memory was 57.4 MB in the beginning and 252.0 MB in the end (delta: -194.6 MB). Peak memory consumption was 30.4 MB. Max. memory is 16.1 GB. [2021-11-09 09:48:21,568 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 96.5 MB. Free memory is still 75.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-09 09:48:21,569 INFO L168 Benchmark]: CACSL2BoogieTranslator took 812.54 ms. Allocated memory was 96.5 MB in the beginning and 125.8 MB in the end (delta: 29.4 MB). Free memory was 57.1 MB in the beginning and 90.4 MB in the end (delta: -33.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-09 09:48:21,569 INFO L168 Benchmark]: Boogie Preprocessor took 112.78 ms. Allocated memory is still 125.8 MB. Free memory was 90.4 MB in the beginning and 87.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-09 09:48:21,570 INFO L168 Benchmark]: RCFGBuilder took 1103.21 ms. Allocated memory is still 125.8 MB. Free memory was 87.4 MB in the beginning and 61.1 MB in the end (delta: 26.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. [2021-11-09 09:48:21,570 INFO L168 Benchmark]: TraceAbstraction took 80580.37 ms. Allocated memory was 125.8 MB in the beginning and 323.0 MB in the end (delta: 197.1 MB). Free memory was 60.7 MB in the beginning and 252.0 MB in the end (delta: -191.3 MB). Peak memory consumption was 7.4 MB. Max. memory is 16.1 GB. [2021-11-09 09:48:21,572 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.33 ms. Allocated memory is still 96.5 MB. Free memory is still 75.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 812.54 ms. Allocated memory was 96.5 MB in the beginning and 125.8 MB in the end (delta: 29.4 MB). Free memory was 57.1 MB in the beginning and 90.4 MB in the end (delta: -33.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 112.78 ms. Allocated memory is still 125.8 MB. Free memory was 90.4 MB in the beginning and 87.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1103.21 ms. Allocated memory is still 125.8 MB. Free memory was 87.4 MB in the beginning and 61.1 MB in the end (delta: 26.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 80580.37 ms. Allocated memory was 125.8 MB in the beginning and 323.0 MB in the end (delta: 197.1 MB). Free memory was 60.7 MB in the beginning and 252.0 MB in the end (delta: -191.3 MB). Peak memory consumption was 7.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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:312) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX --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 10f5db0b7f76a0d4c4c35217e21dd4a594e7457adb3230ac21a302fd5d7ee15c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 09:48:23,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 09:48:23,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 09:48:24,004 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 09:48:24,005 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 09:48:24,011 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 09:48:24,013 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 09:48:24,022 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 09:48:24,026 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 09:48:24,033 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 09:48:24,034 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 09:48:24,036 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 09:48:24,036 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 09:48:24,037 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 09:48:24,039 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 09:48:24,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 09:48:24,041 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 09:48:24,043 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 09:48:24,055 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 09:48:24,058 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 09:48:24,061 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 09:48:24,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 09:48:24,074 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 09:48:24,075 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 09:48:24,081 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 09:48:24,090 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 09:48:24,091 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 09:48:24,093 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 09:48:24,095 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 09:48:24,096 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 09:48:24,097 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 09:48:24,098 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 09:48:24,100 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 09:48:24,102 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 09:48:24,104 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 09:48:24,104 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 09:48:24,106 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 09:48:24,106 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 09:48:24,106 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 09:48:24,109 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 09:48:24,110 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 09:48:24,111 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-11-09 09:48:24,165 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 09:48:24,166 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 09:48:24,167 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 09:48:24,167 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 09:48:24,169 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 09:48:24,169 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 09:48:24,169 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 09:48:24,170 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 09:48:24,170 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 09:48:24,170 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-09 09:48:24,171 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 09:48:24,171 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 09:48:24,171 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 09:48:24,172 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-09 09:48:24,172 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-09 09:48:24,172 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-09 09:48:24,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 09:48:24,173 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-09 09:48:24,173 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-09 09:48:24,174 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-09 09:48:24,174 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 09:48:24,174 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 09:48:24,175 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 09:48:24,175 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 09:48:24,175 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 09:48:24,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:48:24,176 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 09:48:24,176 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 09:48:24,177 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-11-09 09:48:24,177 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-09 09:48:24,177 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 09:48:24,177 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-09 09:48:24,178 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX 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 -> 10f5db0b7f76a0d4c4c35217e21dd4a594e7457adb3230ac21a302fd5d7ee15c [2021-11-09 09:48:24,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 09:48:24,676 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 09:48:24,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 09:48:24,680 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 09:48:24,682 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 09:48:24,683 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-11-09 09:48:24,775 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/f905f728a/61145d36acc94826a9ea1da220954a9a/FLAG96e69bc32 [2021-11-09 09:48:25,531 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 09:48:25,532 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-11-09 09:48:25,552 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/f905f728a/61145d36acc94826a9ea1da220954a9a/FLAG96e69bc32 [2021-11-09 09:48:25,785 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/data/f905f728a/61145d36acc94826a9ea1da220954a9a [2021-11-09 09:48:25,788 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 09:48:25,789 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-09 09:48:25,791 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 09:48:25,791 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 09:48:25,795 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 09:48:25,796 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:48:25" (1/1) ... [2021-11-09 09:48:25,797 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e57f9ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:25, skipping insertion in model container [2021-11-09 09:48:25,798 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:48:25" (1/1) ... [2021-11-09 09:48:25,809 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 09:48:25,860 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:48:26,305 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:48:26,332 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 09:48:26,384 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:48:26,441 INFO L208 MainTranslator]: Completed translation [2021-11-09 09:48:26,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26 WrapperNode [2021-11-09 09:48:26,442 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 09:48:26,444 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 09:48:26,444 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 09:48:26,444 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 09:48:26,463 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,501 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,502 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,551 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,580 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 09:48:26,591 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 09:48:26,591 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 09:48:26,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 09:48:26,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (1/1) ... [2021-11-09 09:48:26,616 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:48:26,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:48:26,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 09:48:26,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 09:48:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-11-09 09:48:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 09:48:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-11-09 09:48:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-11-09 09:48:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-11-09 09:48:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-11-09 09:48:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-11-09 09:48:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-11-09 09:48:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-11-09 09:48:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-11-09 09:48:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-11-09 09:48:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-11-09 09:48:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-11-09 09:48:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-11-09 09:48:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-11-09 09:48:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-11-09 09:48:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-11-09 09:48:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-11-09 09:48:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-11-09 09:48:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-11-09 09:48:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-11-09 09:48:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-11-09 09:48:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-11-09 09:48:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-11-09 09:48:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-11-09 09:48:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-11-09 09:48:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-11-09 09:48:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-11-09 09:48:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-11-09 09:48:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-11-09 09:48:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-11-09 09:48:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-11-09 09:48:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-11-09 09:48:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-11-09 09:48:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-11-09 09:48:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-11-09 09:48:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-11-09 09:48:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-11-09 09:48:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-11-09 09:48:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-11-09 09:48:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-11-09 09:48:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-11-09 09:48:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-11-09 09:48:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-11-09 09:48:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-11-09 09:48:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-11-09 09:48:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-11-09 09:48:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-11-09 09:48:26,696 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-11-09 09:48:26,696 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-11-09 09:48:26,696 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-11-09 09:48:26,696 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-11-09 09:48:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-11-09 09:48:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-11-09 09:48:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-11-09 09:48:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-11-09 09:48:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-11-09 09:48:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-11-09 09:48:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-11-09 09:48:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-11-09 09:48:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-11-09 09:48:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-11-09 09:48:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-11-09 09:48:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-11-09 09:48:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-11-09 09:48:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-11-09 09:48:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-11-09 09:48:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-11-09 09:48:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-11-09 09:48:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-11-09 09:48:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-11-09 09:48:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-11-09 09:48:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-11-09 09:48:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-11-09 09:48:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-11-09 09:48:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-11-09 09:48:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-11-09 09:48:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-11-09 09:48:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-11-09 09:48:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-11-09 09:48:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-11-09 09:48:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-11-09 09:48:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-11-09 09:48:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-11-09 09:48:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-11-09 09:48:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-11-09 09:48:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-11-09 09:48:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-11-09 09:48:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-11-09 09:48:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-11-09 09:48:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-11-09 09:48:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-11-09 09:48:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-11-09 09:48:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-11-09 09:48:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-11-09 09:48:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-11-09 09:48:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-11-09 09:48:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-11-09 09:48:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-11-09 09:48:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-11-09 09:48:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-11-09 09:48:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-11-09 09:48:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-11-09 09:48:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-11-09 09:48:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-11-09 09:48:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-11-09 09:48:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-11-09 09:48:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-11-09 09:48:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-11-09 09:48:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-11-09 09:48:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-11-09 09:48:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-11-09 09:48:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-11-09 09:48:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-11-09 09:48:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-11-09 09:48:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-11-09 09:48:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-11-09 09:48:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-11-09 09:48:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-11-09 09:48:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-09 09:48:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-09 09:48:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-11-09 09:48:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-09 09:48:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-09 09:48:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-11-09 09:48:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-11-09 09:48:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-09 09:48:26,716 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-11-09 09:48:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-11-09 09:48:26,730 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-11-09 09:48:26,731 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-11-09 09:48:26,732 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-11-09 09:48:26,733 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-11-09 09:48:26,733 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-11-09 09:48:26,733 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-09 09:48:26,734 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-11-09 09:48:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-11-09 09:48:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-11-09 09:48:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-09 09:48:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-11-09 09:48:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-11-09 09:48:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-11-09 09:48:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-11-09 09:48:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-09 09:48:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-11-09 09:48:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-11-09 09:48:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-11-09 09:48:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-11-09 09:48:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-11-09 09:48:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-11-09 09:48:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-11-09 09:48:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-11-09 09:48:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-11-09 09:48:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-09 09:48:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-09 09:48:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-11-09 09:48:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-11-09 09:48:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-11-09 09:48:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-11-09 09:48:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-11-09 09:48:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-11-09 09:48:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-11-09 09:48:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-11-09 09:48:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-11-09 09:48:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 09:48:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-11-09 09:48:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-11-09 09:48:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-09 09:48:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-09 09:48:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 09:48:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 09:48:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-11-09 09:48:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-11-09 09:48:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-09 09:48:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-09 09:48:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 09:48:26,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-11-09 09:48:26,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-09 09:48:26,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-09 09:48:27,687 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 09:48:27,687 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-09 09:48:27,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:48:27 BoogieIcfgContainer [2021-11-09 09:48:27,690 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 09:48:27,692 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 09:48:27,692 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 09:48:27,696 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 09:48:27,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 09:48:25" (1/3) ... [2021-11-09 09:48:27,697 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d28b9d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:48:27, skipping insertion in model container [2021-11-09 09:48:27,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:48:26" (2/3) ... [2021-11-09 09:48:27,698 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d28b9d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:48:27, skipping insertion in model container [2021-11-09 09:48:27,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:48:27" (3/3) ... [2021-11-09 09:48:27,700 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_1.i [2021-11-09 09:48:27,706 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 09:48:27,707 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2021-11-09 09:48:27,762 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 09:48:27,775 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-09 09:48:27,775 INFO L340 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2021-11-09 09:48:27,810 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 41 states have (on average 1.7560975609756098) internal successors, (72), 65 states have internal predecessors, (72), 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-11-09 09:48:27,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-09 09:48:27,819 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:48:27,820 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:48:27,820 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting parse_inputErr0REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:48:27,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:48:27,827 INFO L85 PathProgramCache]: Analyzing trace with hash -317410196, now seen corresponding path program 1 times [2021-11-09 09:48:27,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:48:27,842 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1775499889] [2021-11-09 09:48:27,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:48:27,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:48:27,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:48:27,847 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:48:27,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-09 09:48:28,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:48:28,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-09 09:48:28,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:48:28,578 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-11-09 09:48:28,581 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-11-09 09:48:29,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:48:29,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:48:29,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:48:29,899 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:48:29,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1775499889] [2021-11-09 09:48:29,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1775499889] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:48:29,901 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:48:29,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-09 09:48:29,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839459887] [2021-11-09 09:48:29,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:48:29,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:48:29,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:48:29,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:48:29,935 INFO L87 Difference]: Start difference. First operand has 79 states, 41 states have (on average 1.7560975609756098) internal successors, (72), 65 states have internal predecessors, (72), 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-11-09 09:48:30,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:48:30,157 INFO L93 Difference]: Finished difference Result 97 states and 111 transitions. [2021-11-09 09:48:30,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:48:30,160 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-11-09 09:48:30,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:48:30,172 INFO L225 Difference]: With dead ends: 97 [2021-11-09 09:48:30,173 INFO L226 Difference]: Without dead ends: 91 [2021-11-09 09:48:30,174 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:48:30,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2021-11-09 09:48:30,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 87. [2021-11-09 09:48:30,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 48 states have (on average 1.6041666666666667) internal successors, (77), 69 states have internal predecessors, (77), 10 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (16), 10 states have call predecessors, (16), 9 states have call successors, (16) [2021-11-09 09:48:30,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 103 transitions. [2021-11-09 09:48:30,233 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 103 transitions. Word has length 9 [2021-11-09 09:48:30,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:48:30,233 INFO L470 AbstractCegarLoop]: Abstraction has 87 states and 103 transitions. [2021-11-09 09:48:30,234 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-11-09 09:48:30,234 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 103 transitions. [2021-11-09 09:48:30,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-09 09:48:30,235 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:48:30,236 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:48:30,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-09 09:48:30,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:48:30,458 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:48:30,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:48:30,461 INFO L85 PathProgramCache]: Analyzing trace with hash -317410195, now seen corresponding path program 1 times [2021-11-09 09:48:30,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:48:30,466 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1716033979] [2021-11-09 09:48:30,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:48:30,467 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:48:30,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:48:30,468 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:48:30,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-09 09:48:30,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:48:30,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-09 09:48:30,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:48:31,029 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-11-09 09:48:31,030 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-11-09 09:48:31,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:48:31,207 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:48:31,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:48:31,657 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:48:31,657 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1716033979] [2021-11-09 09:48:31,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1716033979] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:48:31,658 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:48:31,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-11-09 09:48:31,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765657789] [2021-11-09 09:48:31,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-09 09:48:31,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:48:31,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-09 09:48:31,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-09 09:48:31,661 INFO L87 Difference]: Start difference. First operand 87 states and 103 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-11-09 09:48:32,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:48:32,488 INFO L93 Difference]: Finished difference Result 174 states and 228 transitions. [2021-11-09 09:48:32,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-09 09:48:32,491 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-11-09 09:48:32,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:48:32,494 INFO L225 Difference]: With dead ends: 174 [2021-11-09 09:48:32,495 INFO L226 Difference]: Without dead ends: 174 [2021-11-09 09:48:32,495 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-09 09:48:32,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-11-09 09:48:32,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 142. [2021-11-09 09:48:32,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 93 states have (on average 1.6236559139784945) internal successors, (151), 114 states have internal predecessors, (151), 16 states have call successors, (16), 11 states have call predecessors, (16), 12 states have return successors, (38), 16 states have call predecessors, (38), 15 states have call successors, (38) [2021-11-09 09:48:32,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 205 transitions. [2021-11-09 09:48:32,568 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 205 transitions. Word has length 9 [2021-11-09 09:48:32,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:48:32,568 INFO L470 AbstractCegarLoop]: Abstraction has 142 states and 205 transitions. [2021-11-09 09:48:32,569 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-11-09 09:48:32,569 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 205 transitions. [2021-11-09 09:48:32,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-09 09:48:32,570 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:48:32,570 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:48:32,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-09 09:48:32,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:48:32,789 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:48:32,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:48:32,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1249781436, now seen corresponding path program 1 times [2021-11-09 09:48:32,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:48:32,791 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1944079901] [2021-11-09 09:48:32,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:48:32,792 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:48:32,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:48:32,793 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:48:32,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-09 09:48:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:48:33,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-09 09:48:33,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:48:33,453 INFO L354 Elim1Store]: treesize reduction 463, result has 13.5 percent of original size [2021-11-09 09:48:33,454 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 234 treesize of output 278 [2021-11-09 09:48:40,885 INFO L354 Elim1Store]: treesize reduction 16, result has 51.5 percent of original size [2021-11-09 09:48:40,886 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 118 treesize of output 118 [2021-11-09 09:48:51,981 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 133 treesize of output 105 [2021-11-09 09:48:54,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:48:54,216 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:48:54,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:48:54,755 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:48:54,756 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1944079901] [2021-11-09 09:48:54,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1944079901] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:48:54,756 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:48:54,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-11-09 09:48:54,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889447050] [2021-11-09 09:48:54,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-09 09:48:54,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:48:54,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-09 09:48:54,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-09 09:48:54,769 INFO L87 Difference]: Start difference. First operand 142 states and 205 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-11-09 09:48:57,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:48:57,388 INFO L93 Difference]: Finished difference Result 261 states and 376 transitions. [2021-11-09 09:48:57,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-09 09:48:57,389 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-11-09 09:48:57,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:48:57,394 INFO L225 Difference]: With dead ends: 261 [2021-11-09 09:48:57,394 INFO L226 Difference]: Without dead ends: 261 [2021-11-09 09:48:57,395 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-11-09 09:48:57,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2021-11-09 09:48:57,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 202. [2021-11-09 09:48:57,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 144 states have (on average 1.6180555555555556) internal successors, (233), 165 states have internal predecessors, (233), 21 states have call successors, (21), 16 states have call predecessors, (21), 16 states have return successors, (51), 20 states have call predecessors, (51), 20 states have call successors, (51) [2021-11-09 09:48:57,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 305 transitions. [2021-11-09 09:48:57,433 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 305 transitions. Word has length 10 [2021-11-09 09:48:57,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:48:57,433 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 305 transitions. [2021-11-09 09:48:57,434 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-11-09 09:48:57,434 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 305 transitions. [2021-11-09 09:48:57,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-09 09:48:57,434 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:48:57,434 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:48:57,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-09 09:48:57,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:48:57,635 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:48:57,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:48:57,636 INFO L85 PathProgramCache]: Analyzing trace with hash -88518740, now seen corresponding path program 1 times [2021-11-09 09:48:57,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:48:57,637 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [39484023] [2021-11-09 09:48:57,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:48:57,637 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:48:57,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:48:57,639 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:48:57,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-09 09:48:57,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:48:57,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-09 09:48:57,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:48:58,304 INFO L354 Elim1Store]: treesize reduction 336, result has 13.8 percent of original size [2021-11-09 09:48:58,304 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 84 treesize of output 117 [2021-11-09 09:48:58,321 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-09 09:48:58,321 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 451 treesize of output 433 [2021-11-09 09:49:02,266 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-09 09:49:02,278 INFO L354 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2021-11-09 09:49:02,279 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 82 treesize of output 72 [2021-11-09 09:49:09,051 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-11-09 09:49:09,062 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-11-09 09:49:13,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:49:13,245 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:49:13,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:49:13,944 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:49:13,944 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [39484023] [2021-11-09 09:49:13,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [39484023] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:49:13,945 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:49:13,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-11-09 09:49:13,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145977055] [2021-11-09 09:49:13,946 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-09 09:49:13,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:49:13,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-09 09:49:13,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-09 09:49:13,950 INFO L87 Difference]: Start difference. First operand 202 states and 305 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-11-09 09:49:16,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:49:16,563 INFO L93 Difference]: Finished difference Result 379 states and 540 transitions. [2021-11-09 09:49:16,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-09 09:49:16,565 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-11-09 09:49:16,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:49:16,574 INFO L225 Difference]: With dead ends: 379 [2021-11-09 09:49:16,574 INFO L226 Difference]: Without dead ends: 379 [2021-11-09 09:49:16,575 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2021-11-09 09:49:16,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2021-11-09 09:49:16,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 304. [2021-11-09 09:49:16,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 223 states have (on average 1.5964125560538116) internal successors, (356), 247 states have internal predecessors, (356), 31 states have call successors, (31), 24 states have call predecessors, (31), 29 states have return successors, (99), 32 states have call predecessors, (99), 30 states have call successors, (99) [2021-11-09 09:49:16,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 486 transitions. [2021-11-09 09:49:16,621 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 486 transitions. Word has length 11 [2021-11-09 09:49:16,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:49:16,621 INFO L470 AbstractCegarLoop]: Abstraction has 304 states and 486 transitions. [2021-11-09 09:49:16,622 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-11-09 09:49:16,622 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 486 transitions. [2021-11-09 09:49:16,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-09 09:49:16,623 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:49:16,623 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:49:16,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-09 09:49:16,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:49:16,836 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 19 more)] === [2021-11-09 09:49:16,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:49:16,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1550886470, now seen corresponding path program 1 times [2021-11-09 09:49:16,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:49:16,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [884065655] [2021-11-09 09:49:16,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:49:16,846 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:49:16,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:49:16,847 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:49:16,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-09 09:49:17,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:49:17,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-09 09:49:17,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:49:17,496 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-11-09 09:49:17,496 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 150 treesize of output 190 [2021-11-09 09:49:20,818 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-09 09:49:20,819 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-11-09 09:49:30,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:49:30,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:49:31,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:49:31,263 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:49:31,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [884065655] [2021-11-09 09:49:31,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [884065655] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:49:31,264 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:49:31,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-11-09 09:49:31,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634364878] [2021-11-09 09:49:31,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-09 09:49:31,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:49:31,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-09 09:49:31,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-09 09:49:31,265 INFO L87 Difference]: Start difference. First operand 304 states and 486 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-11-09 09:49:45,166 WARN L207 SmtUtils]: Spent 13.54 s on a formula simplification that was a NOOP. DAG size: 102 [2021-11-09 09:50:24,301 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-11-09 09:50:24,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 101 [2021-11-09 09:50:24,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-09 09:50:24,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:50:24,503 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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:312) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:158) 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:129) 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:886) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:783) 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:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) 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:156) ... 35 more [2021-11-09 09:50:24,508 INFO L168 Benchmark]: Toolchain (without parser) took 118717.61 ms. Allocated memory was 60.8 MB in the beginning and 142.6 MB in the end (delta: 81.8 MB). Free memory was 39.8 MB in the beginning and 54.0 MB in the end (delta: -14.2 MB). Peak memory consumption was 66.1 MB. Max. memory is 16.1 GB. [2021-11-09 09:50:24,508 INFO L168 Benchmark]: CDTParser took 0.65 ms. Allocated memory is still 60.8 MB. Free memory is still 41.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-09 09:50:24,509 INFO L168 Benchmark]: CACSL2BoogieTranslator took 652.01 ms. Allocated memory is still 60.8 MB. Free memory was 39.7 MB in the beginning and 35.3 MB in the end (delta: 4.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-11-09 09:50:24,509 INFO L168 Benchmark]: Boogie Preprocessor took 146.53 ms. Allocated memory is still 60.8 MB. Free memory was 35.3 MB in the beginning and 31.7 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-09 09:50:24,510 INFO L168 Benchmark]: RCFGBuilder took 1099.16 ms. Allocated memory was 60.8 MB in the beginning and 77.6 MB in the end (delta: 16.8 MB). Free memory was 31.5 MB in the beginning and 38.8 MB in the end (delta: -7.3 MB). Peak memory consumption was 12.5 MB. Max. memory is 16.1 GB. [2021-11-09 09:50:24,511 INFO L168 Benchmark]: TraceAbstraction took 116814.10 ms. Allocated memory was 77.6 MB in the beginning and 142.6 MB in the end (delta: 65.0 MB). Free memory was 38.5 MB in the beginning and 54.0 MB in the end (delta: -15.5 MB). Peak memory consumption was 49.5 MB. Max. memory is 16.1 GB. [2021-11-09 09:50:24,514 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.65 ms. Allocated memory is still 60.8 MB. Free memory is still 41.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 652.01 ms. Allocated memory is still 60.8 MB. Free memory was 39.7 MB in the beginning and 35.3 MB in the end (delta: 4.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 146.53 ms. Allocated memory is still 60.8 MB. Free memory was 35.3 MB in the beginning and 31.7 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1099.16 ms. Allocated memory was 60.8 MB in the beginning and 77.6 MB in the end (delta: 16.8 MB). Free memory was 31.5 MB in the beginning and 38.8 MB in the end (delta: -7.3 MB). Peak memory consumption was 12.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 116814.10 ms. Allocated memory was 77.6 MB in the beginning and 142.6 MB in the end (delta: 65.0 MB). Free memory was 38.5 MB in the beginning and 54.0 MB in the end (delta: -15.5 MB). Peak memory consumption was 49.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/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:312) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaebfb9e-9668-415d-afc6-1b6f0512c750/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken