./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 e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be --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 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be --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 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 19:20:37,586 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:20:37,588 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:20:37,618 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:20:37,618 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:20:37,620 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:20:37,621 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:20:37,624 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:20:37,626 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:20:37,627 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:20:37,628 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:20:37,630 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:20:37,630 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:20:37,631 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:20:37,633 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:20:37,635 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:20:37,636 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:20:37,639 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:20:37,641 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:20:37,645 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:20:37,650 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:20:37,652 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:20:37,654 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:20:37,654 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:20:37,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:20:37,658 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:20:37,659 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:20:37,660 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:20:37,660 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:20:37,661 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:20:37,662 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:20:37,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:20:37,664 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:20:37,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:20:37,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:20:37,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:20:37,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:20:37,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:20:37,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:20:37,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:20:37,670 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:20:37,671 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-21 19:20:37,694 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:20:37,695 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:20:37,695 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:20:37,695 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:20:37,697 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:20:37,697 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:20:37,697 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:20:37,697 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:20:37,697 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:20:37,698 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:20:37,698 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:20:37,698 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:20:37,698 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:20:37,699 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-21 19:20:37,699 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-21 19:20:37,699 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-21 19:20:37,699 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:20:37,699 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-21 19:20:37,700 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:20:37,700 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:20:37,700 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:20:37,700 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:20:37,701 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:20:37,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:20:37,701 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:20:37,708 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:20:37,708 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 19:20:37,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-21 19:20:37,709 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:20:37,709 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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be 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-10-21 19:20:37,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:20:37,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:20:37,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:20:37,958 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:20:37,959 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:20:37,960 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-10-21 19:20:38,039 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/b175fe63f/afe910c9d56647139c30ce929702151c/FLAG8ebb018f0 [2021-10-21 19:20:38,565 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:20:38,566 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-10-21 19:20:38,580 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/b175fe63f/afe910c9d56647139c30ce929702151c/FLAG8ebb018f0 [2021-10-21 19:20:38,889 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/b175fe63f/afe910c9d56647139c30ce929702151c [2021-10-21 19:20:38,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:20:38,892 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-21 19:20:38,894 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:20:38,894 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:20:38,897 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:20:38,898 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:20:38" (1/1) ... [2021-10-21 19:20:38,899 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a587992 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:38, skipping insertion in model container [2021-10-21 19:20:38,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:20:38" (1/1) ... [2021-10-21 19:20:38,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:20:38,944 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:20:39,353 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:20:39,366 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:20:39,433 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:20:39,475 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:20:39,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39 WrapperNode [2021-10-21 19:20:39,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:20:39,477 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:20:39,477 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:20:39,477 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:20:39,489 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,491 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,522 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,525 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,559 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,581 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:20:39,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:20:39,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:20:39,582 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:20:39,590 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (1/1) ... [2021-10-21 19:20:39,598 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:20:39,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:20:39,627 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-21 19:20:39,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-21 19:20:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-21 19:20:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:20:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-10-21 19:20:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-21 19:20:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-21 19:20:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-10-21 19:20:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-10-21 19:20:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-10-21 19:20:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-21 19:20:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-21 19:20:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-21 19:20:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-21 19:20:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-21 19:20:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-21 19:20:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-21 19:20:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-21 19:20:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-21 19:20:39,682 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-21 19:20:39,682 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-21 19:20:39,682 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-21 19:20:39,682 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-21 19:20:39,682 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-21 19:20:39,682 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-21 19:20:39,682 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-21 19:20:39,683 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-21 19:20:39,683 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-21 19:20:39,683 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-21 19:20:39,683 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-21 19:20:39,683 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-21 19:20:39,683 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-21 19:20:39,683 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-21 19:20:39,684 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-21 19:20:39,684 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-21 19:20:39,684 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-21 19:20:39,684 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-21 19:20:39,684 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-21 19:20:39,684 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-21 19:20:39,684 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-21 19:20:39,685 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-21 19:20:39,685 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-21 19:20:39,685 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-21 19:20:39,685 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-21 19:20:39,685 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-21 19:20:39,685 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-21 19:20:39,685 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-21 19:20:39,686 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-21 19:20:39,686 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-21 19:20:39,686 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-21 19:20:39,686 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-21 19:20:39,687 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-21 19:20:39,687 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-21 19:20:39,687 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-21 19:20:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-21 19:20:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-21 19:20:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-21 19:20:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-21 19:20:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-21 19:20:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-21 19:20:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-21 19:20:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-21 19:20:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-21 19:20:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-21 19:20:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-21 19:20:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-21 19:20:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-21 19:20:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-10-21 19:20:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-21 19:20:39,691 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-21 19:20:39,692 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-21 19:20:39,692 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-21 19:20:39,692 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-21 19:20:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-21 19:20:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-21 19:20:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-21 19:20:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-21 19:20:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-21 19:20:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-21 19:20:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-21 19:20:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-21 19:20:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-21 19:20:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-21 19:20:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-21 19:20:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-21 19:20:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-21 19:20:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-21 19:20:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-21 19:20:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-21 19:20:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-21 19:20:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-21 19:20:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-21 19:20:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-21 19:20:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-21 19:20:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-21 19:20:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-21 19:20:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-21 19:20:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-21 19:20:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-21 19:20:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-21 19:20:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-21 19:20:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-21 19:20:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-21 19:20:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-21 19:20:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-21 19:20:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-21 19:20:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-21 19:20:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-21 19:20:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-21 19:20:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-21 19:20:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-21 19:20:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-21 19:20:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-21 19:20:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-21 19:20:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-21 19:20:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-10-21 19:20:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-10-21 19:20:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-10-21 19:20:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-10-21 19:20:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-10-21 19:20:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-10-21 19:20:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-10-21 19:20:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-10-21 19:20:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-10-21 19:20:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-10-21 19:20:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-10-21 19:20:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-10-21 19:20:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-10-21 19:20:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-10-21 19:20:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-10-21 19:20:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-10-21 19:20:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-10-21 19:20:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-10-21 19:20:39,709 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-10-21 19:20:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-10-21 19:20:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-10-21 19:20:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-10-21 19:20:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-21 19:20:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-21 19:20:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-21 19:20:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:20:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-21 19:20:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-21 19:20:40,302 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:20:40,310 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-21 19:20:40,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:20:40 BoogieIcfgContainer [2021-10-21 19:20:40,313 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:20:40,317 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-21 19:20:40,317 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-21 19:20:40,321 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-21 19:20:40,321 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:20:38" (1/3) ... [2021-10-21 19:20:40,322 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c1bfc13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:20:40, skipping insertion in model container [2021-10-21 19:20:40,322 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:39" (2/3) ... [2021-10-21 19:20:40,322 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c1bfc13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:20:40, skipping insertion in model container [2021-10-21 19:20:40,323 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:20:40" (3/3) ... [2021-10-21 19:20:40,324 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_1.i [2021-10-21 19:20:40,332 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-21 19:20:40,333 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2021-10-21 19:20:40,385 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-21 19:20:40,394 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-10-21 19:20:40,394 INFO L340 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2021-10-21 19:20:40,442 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-10-21 19:20:40,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-21 19:20:40,450 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:40,450 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:40,451 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-10-21 19:20:40,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:40,466 INFO L82 PathProgramCache]: Analyzing trace with hash -1891287210, now seen corresponding path program 1 times [2021-10-21 19:20:40,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:40,478 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773856315] [2021-10-21 19:20:40,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:40,479 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:40,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:40,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:40,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:40,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:40,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:40,910 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773856315] [2021-10-21 19:20:40,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773856315] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:40,911 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:40,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-21 19:20:40,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049286310] [2021-10-21 19:20:40,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-21 19:20:40,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:40,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-21 19:20:40,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:20:40,937 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-10-21 19:20:41,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:41,418 INFO L93 Difference]: Finished difference Result 106 states and 131 transitions. [2021-10-21 19:20:41,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-21 19:20:41,420 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-10-21 19:20:41,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:41,429 INFO L225 Difference]: With dead ends: 106 [2021-10-21 19:20:41,429 INFO L226 Difference]: Without dead ends: 97 [2021-10-21 19:20:41,431 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 119.8ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:20:41,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-10-21 19:20:41,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2021-10-21 19:20:41,478 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-10-21 19:20:41,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 119 transitions. [2021-10-21 19:20:41,484 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 119 transitions. Word has length 9 [2021-10-21 19:20:41,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:41,484 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 119 transitions. [2021-10-21 19:20:41,485 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-10-21 19:20:41,485 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 119 transitions. [2021-10-21 19:20:41,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-21 19:20:41,486 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:41,486 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:41,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-21 19:20:41,487 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-10-21 19:20:41,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:41,488 INFO L82 PathProgramCache]: Analyzing trace with hash -1891287209, now seen corresponding path program 1 times [2021-10-21 19:20:41,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:41,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860689594] [2021-10-21 19:20:41,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:41,489 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:41,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:41,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:41,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:41,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:41,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:41,841 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860689594] [2021-10-21 19:20:41,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860689594] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:41,841 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:41,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-21 19:20:41,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820062848] [2021-10-21 19:20:41,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-21 19:20:41,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:41,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-21 19:20:41,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:20:41,844 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-10-21 19:20:42,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:42,539 INFO L93 Difference]: Finished difference Result 175 states and 232 transitions. [2021-10-21 19:20:42,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-21 19:20:42,542 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-10-21 19:20:42,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:42,553 INFO L225 Difference]: With dead ends: 175 [2021-10-21 19:20:42,553 INFO L226 Difference]: Without dead ends: 175 [2021-10-21 19:20:42,555 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 217.9ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:20:42,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2021-10-21 19:20:42,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 144. [2021-10-21 19:20:42,600 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-10-21 19:20:42,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 213 transitions. [2021-10-21 19:20:42,603 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 213 transitions. Word has length 9 [2021-10-21 19:20:42,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:42,604 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 213 transitions. [2021-10-21 19:20:42,604 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-10-21 19:20:42,604 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 213 transitions. [2021-10-21 19:20:42,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-21 19:20:42,605 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:42,605 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:42,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-21 19:20:42,610 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-10-21 19:20:42,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:42,611 INFO L82 PathProgramCache]: Analyzing trace with hash 1499638660, now seen corresponding path program 1 times [2021-10-21 19:20:42,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:42,611 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515690840] [2021-10-21 19:20:42,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:42,612 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:42,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:42,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:42,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-10-21 19:20:42,970 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:42,970 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515690840] [2021-10-21 19:20:42,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515690840] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:42,970 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:42,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-21 19:20:42,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617270377] [2021-10-21 19:20:42,971 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-21 19:20:42,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:42,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-21 19:20:42,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-21 19:20:42,973 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-10-21 19:20:43,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:43,769 INFO L93 Difference]: Finished difference Result 262 states and 378 transitions. [2021-10-21 19:20:43,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 19:20:43,770 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-10-21 19:20:43,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:43,773 INFO L225 Difference]: With dead ends: 262 [2021-10-21 19:20:43,773 INFO L226 Difference]: Without dead ends: 262 [2021-10-21 19:20:43,774 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 318.1ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-10-21 19:20:43,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2021-10-21 19:20:43,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 202. [2021-10-21 19:20:43,793 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-10-21 19:20:43,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 306 transitions. [2021-10-21 19:20:43,797 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 306 transitions. Word has length 10 [2021-10-21 19:20:43,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:43,798 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 306 transitions. [2021-10-21 19:20:43,798 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-10-21 19:20:43,798 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 306 transitions. [2021-10-21 19:20:43,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-21 19:20:43,799 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:43,799 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:43,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-21 19:20:43,800 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-10-21 19:20:43,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:43,800 INFO L82 PathProgramCache]: Analyzing trace with hash -755841706, now seen corresponding path program 1 times [2021-10-21 19:20:43,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:43,801 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113460800] [2021-10-21 19:20:43,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:43,801 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:43,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:44,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:44,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:44,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:44,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:44,158 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113460800] [2021-10-21 19:20:44,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113460800] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:44,158 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:44,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-21 19:20:44,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195830332] [2021-10-21 19:20:44,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-21 19:20:44,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:44,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:20:44,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:20:44,159 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-10-21 19:20:45,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:45,019 INFO L93 Difference]: Finished difference Result 236 states and 332 transitions. [2021-10-21 19:20:45,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 19:20:45,020 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-10-21 19:20:45,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:45,027 INFO L225 Difference]: With dead ends: 236 [2021-10-21 19:20:45,027 INFO L226 Difference]: Without dead ends: 236 [2021-10-21 19:20:45,028 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 399.6ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-10-21 19:20:45,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2021-10-21 19:20:45,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 202. [2021-10-21 19:20:45,066 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-10-21 19:20:45,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 304 transitions. [2021-10-21 19:20:45,077 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 304 transitions. Word has length 11 [2021-10-21 19:20:45,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:45,078 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 304 transitions. [2021-10-21 19:20:45,078 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-10-21 19:20:45,078 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 304 transitions. [2021-10-21 19:20:45,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-21 19:20:45,079 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:45,083 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:45,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-21 19:20:45,084 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-10-21 19:20:45,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:45,086 INFO L82 PathProgramCache]: Analyzing trace with hash -1956256314, now seen corresponding path program 1 times [2021-10-21 19:20:45,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:45,087 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142323778] [2021-10-21 19:20:45,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:45,088 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:45,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:45,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:45,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:45,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:45,319 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:45,320 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142323778] [2021-10-21 19:20:45,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142323778] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:45,320 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:45,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-21 19:20:45,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896098799] [2021-10-21 19:20:45,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-21 19:20:45,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:45,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:20:45,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:20:45,322 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-10-21 19:20:46,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:46,057 INFO L93 Difference]: Finished difference Result 287 states and 397 transitions. [2021-10-21 19:20:46,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 19:20:46,058 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-10-21 19:20:46,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:46,061 INFO L225 Difference]: With dead ends: 287 [2021-10-21 19:20:46,062 INFO L226 Difference]: Without dead ends: 287 [2021-10-21 19:20:46,063 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 326.3ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-10-21 19:20:46,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2021-10-21 19:20:46,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 233. [2021-10-21 19:20:46,098 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-10-21 19:20:46,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 348 transitions. [2021-10-21 19:20:46,102 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 348 transitions. Word has length 12 [2021-10-21 19:20:46,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:46,103 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 348 transitions. [2021-10-21 19:20:46,103 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-10-21 19:20:46,103 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 348 transitions. [2021-10-21 19:20:46,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-21 19:20:46,104 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:46,104 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:46,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-21 19:20:46,104 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-10-21 19:20:46,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:46,105 INFO L82 PathProgramCache]: Analyzing trace with hash -514403496, now seen corresponding path program 1 times [2021-10-21 19:20:46,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:46,105 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905709025] [2021-10-21 19:20:46,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:46,106 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:46,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:46,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:46,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:46,315 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:46,316 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905709025] [2021-10-21 19:20:46,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905709025] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:46,316 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:46,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-21 19:20:46,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178567029] [2021-10-21 19:20:46,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-21 19:20:46,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:46,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:20:46,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:20:46,318 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-10-21 19:20:47,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:47,056 INFO L93 Difference]: Finished difference Result 265 states and 363 transitions. [2021-10-21 19:20:47,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-21 19:20:47,057 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-10-21 19:20:47,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:47,060 INFO L225 Difference]: With dead ends: 265 [2021-10-21 19:20:47,060 INFO L226 Difference]: Without dead ends: 265 [2021-10-21 19:20:47,061 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 340.7ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-10-21 19:20:47,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2021-10-21 19:20:47,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 233. [2021-10-21 19:20:47,072 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-10-21 19:20:47,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 346 transitions. [2021-10-21 19:20:47,074 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 346 transitions. Word has length 13 [2021-10-21 19:20:47,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:47,075 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 346 transitions. [2021-10-21 19:20:47,075 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-10-21 19:20:47,075 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 346 transitions. [2021-10-21 19:20:47,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-21 19:20:47,076 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:47,076 INFO L512 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:47,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-21 19:20:47,077 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-10-21 19:20:47,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:47,077 INFO L82 PathProgramCache]: Analyzing trace with hash -389968098, now seen corresponding path program 1 times [2021-10-21 19:20:47,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:47,078 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866215507] [2021-10-21 19:20:47,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:47,078 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:47,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:47,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:47,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:47,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:47,227 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:47,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866215507] [2021-10-21 19:20:47,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866215507] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:20:47,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647695611] [2021-10-21 19:20:47,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:47,228 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:20:47,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:20:47,237 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:20:47,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-21 19:20:47,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:47,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-21 19:20:47,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:20:47,620 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-10-21 19:20:47,621 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-10-21 19:20:47,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:47,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647695611] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:20:47,922 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:20:47,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2021-10-21 19:20:47,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718136759] [2021-10-21 19:20:47,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-21 19:20:47,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:47,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-21 19:20:47,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-10-21 19:20:47,925 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-10-21 19:20:48,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:48,676 INFO L93 Difference]: Finished difference Result 267 states and 370 transitions. [2021-10-21 19:20:48,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 19:20:48,677 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-10-21 19:20:48,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:48,679 INFO L225 Difference]: With dead ends: 267 [2021-10-21 19:20:48,679 INFO L226 Difference]: Without dead ends: 267 [2021-10-21 19:20:48,680 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 291.8ms TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-10-21 19:20:48,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2021-10-21 19:20:48,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 237. [2021-10-21 19:20:48,689 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-10-21 19:20:48,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 342 transitions. [2021-10-21 19:20:48,691 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 342 transitions. Word has length 17 [2021-10-21 19:20:48,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:48,692 INFO L470 AbstractCegarLoop]: Abstraction has 237 states and 342 transitions. [2021-10-21 19:20:48,692 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-10-21 19:20:48,692 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 342 transitions. [2021-10-21 19:20:48,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-21 19:20:48,693 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:48,693 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:48,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-21 19:20:48,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:20:48,914 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-10-21 19:20:48,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:48,915 INFO L82 PathProgramCache]: Analyzing trace with hash 795890845, now seen corresponding path program 1 times [2021-10-21 19:20:48,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:20:48,915 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714464037] [2021-10-21 19:20:48,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:48,915 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:20:48,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:49,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:20:49,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:49,212 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:49,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:20:49,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714464037] [2021-10-21 19:20:49,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714464037] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:20:49,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212481347] [2021-10-21 19:20:49,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:49,212 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:20:49,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:20:49,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:20:49,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-21 19:20:49,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:49,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-21 19:20:49,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:20:49,609 INFO L354 Elim1Store]: treesize reduction 497, result has 11.1 percent of original size [2021-10-21 19:20:49,610 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-10-21 19:20:58,552 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-10-21 19:20:59,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:20:59,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212481347] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:20:59,036 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:20:59,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 14 [2021-10-21 19:20:59,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505190013] [2021-10-21 19:20:59,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-21 19:20:59,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:20:59,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-21 19:20:59,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2021-10-21 19:20:59,045 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-10-21 19:21:01,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:01,323 INFO L93 Difference]: Finished difference Result 294 states and 408 transitions. [2021-10-21 19:21:01,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-21 19:21:01,324 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-10-21 19:21:01,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:01,326 INFO L225 Difference]: With dead ends: 294 [2021-10-21 19:21:01,326 INFO L226 Difference]: Without dead ends: 294 [2021-10-21 19:21:01,327 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 850.2ms TimeCoverageRelationStatistics Valid=126, Invalid=380, Unknown=0, NotChecked=0, Total=506 [2021-10-21 19:21:01,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2021-10-21 19:21:01,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 243. [2021-10-21 19:21:01,338 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-10-21 19:21:01,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 349 transitions. [2021-10-21 19:21:01,341 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 349 transitions. Word has length 18 [2021-10-21 19:21:01,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:01,341 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 349 transitions. [2021-10-21 19:21:01,341 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-10-21 19:21:01,342 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 349 transitions. [2021-10-21 19:21:01,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-21 19:21:01,343 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:01,343 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:01,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-21 19:21:01,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:21:01,553 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-10-21 19:21:01,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:01,553 INFO L82 PathProgramCache]: Analyzing trace with hash -1097187491, now seen corresponding path program 1 times [2021-10-21 19:21:01,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:21:01,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84010302] [2021-10-21 19:21:01,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:01,554 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:21:01,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:01,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:21:01,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:01,973 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:01,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:21:01,974 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84010302] [2021-10-21 19:21:01,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84010302] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:21:01,977 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65516979] [2021-10-21 19:21:01,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:01,977 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:21:01,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:21:01,982 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:21:02,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-21 19:21:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:02,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-21 19:21:02,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:21:02,396 INFO L354 Elim1Store]: treesize reduction 354, result has 14.1 percent of original size [2021-10-21 19:21:02,396 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-10-21 19:21:02,415 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-10-21 19:21:05,093 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-10-21 19:21:05,096 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-10-21 19:21:05,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:05,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65516979] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:21:05,649 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:21:05,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 12 [2021-10-21 19:21:05,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824585081] [2021-10-21 19:21:05,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-21 19:21:05,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:21:05,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-21 19:21:05,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-10-21 19:21:05,651 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-10-21 19:21:06,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:06,934 INFO L93 Difference]: Finished difference Result 272 states and 374 transitions. [2021-10-21 19:21:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-21 19:21:06,935 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-10-21 19:21:06,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:06,937 INFO L225 Difference]: With dead ends: 272 [2021-10-21 19:21:06,937 INFO L226 Difference]: Without dead ends: 272 [2021-10-21 19:21:06,938 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 681.1ms TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2021-10-21 19:21:06,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2021-10-21 19:21:06,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 243. [2021-10-21 19:21:06,947 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-10-21 19:21:06,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 346 transitions. [2021-10-21 19:21:06,949 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 346 transitions. Word has length 19 [2021-10-21 19:21:06,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:06,950 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 346 transitions. [2021-10-21 19:21:06,950 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-10-21 19:21:06,950 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 346 transitions. [2021-10-21 19:21:06,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-21 19:21:06,951 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:06,951 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:06,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:21:07,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-10-21 19:21:07,172 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-10-21 19:21:07,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:07,172 INFO L82 PathProgramCache]: Analyzing trace with hash -321978897, now seen corresponding path program 1 times [2021-10-21 19:21:07,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:21:07,172 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125855563] [2021-10-21 19:21:07,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:07,173 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:21:07,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:07,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:21:07,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:07,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-10-21 19:21:07,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:21:07,260 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125855563] [2021-10-21 19:21:07,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125855563] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:21:07,260 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:21:07,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-21 19:21:07,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45813570] [2021-10-21 19:21:07,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-21 19:21:07,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:21:07,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-21 19:21:07,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:21:07,262 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-10-21 19:21:07,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:07,540 INFO L93 Difference]: Finished difference Result 352 states and 523 transitions. [2021-10-21 19:21:07,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-21 19:21:07,541 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-10-21 19:21:07,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:07,544 INFO L225 Difference]: With dead ends: 352 [2021-10-21 19:21:07,544 INFO L226 Difference]: Without dead ends: 352 [2021-10-21 19:21:07,544 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 62.0ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:21:07,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2021-10-21 19:21:07,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 338. [2021-10-21 19:21:07,557 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-10-21 19:21:07,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 521 transitions. [2021-10-21 19:21:07,560 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 521 transitions. Word has length 23 [2021-10-21 19:21:07,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:07,560 INFO L470 AbstractCegarLoop]: Abstraction has 338 states and 521 transitions. [2021-10-21 19:21:07,561 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-10-21 19:21:07,561 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 521 transitions. [2021-10-21 19:21:07,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-21 19:21:07,562 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:07,562 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:07,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-21 19:21:07,562 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-10-21 19:21:07,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:07,563 INFO L82 PathProgramCache]: Analyzing trace with hash -321978673, now seen corresponding path program 1 times [2021-10-21 19:21:07,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:21:07,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062697819] [2021-10-21 19:21:07,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:07,564 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:21:07,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:07,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:21:07,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:07,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:07,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:21:07,651 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062697819] [2021-10-21 19:21:07,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062697819] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:21:07,651 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:21:07,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-21 19:21:07,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060100088] [2021-10-21 19:21:07,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-21 19:21:07,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:21:07,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-21 19:21:07,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:21:07,653 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-10-21 19:21:07,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:07,953 INFO L93 Difference]: Finished difference Result 391 states and 559 transitions. [2021-10-21 19:21:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-21 19:21:07,958 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-10-21 19:21:07,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:07,962 INFO L225 Difference]: With dead ends: 391 [2021-10-21 19:21:07,962 INFO L226 Difference]: Without dead ends: 391 [2021-10-21 19:21:07,962 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 68.0ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:21:07,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2021-10-21 19:21:07,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 375. [2021-10-21 19:21:07,981 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-10-21 19:21:07,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 553 transitions. [2021-10-21 19:21:07,984 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 553 transitions. Word has length 23 [2021-10-21 19:21:07,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:07,984 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 553 transitions. [2021-10-21 19:21:07,985 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-10-21 19:21:07,985 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 553 transitions. [2021-10-21 19:21:07,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-21 19:21:07,990 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:07,990 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:07,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-21 19:21:07,991 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-10-21 19:21:07,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:07,991 INFO L82 PathProgramCache]: Analyzing trace with hash -1391411157, now seen corresponding path program 1 times [2021-10-21 19:21:07,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:21:07,992 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775303091] [2021-10-21 19:21:07,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:07,992 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:21:08,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:21:08,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:08,093 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:21:08,093 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775303091] [2021-10-21 19:21:08,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775303091] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:21:08,094 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:21:08,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-21 19:21:08,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992175194] [2021-10-21 19:21:08,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-21 19:21:08,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:21:08,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-21 19:21:08,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:21:08,096 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-10-21 19:21:08,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:08,412 INFO L93 Difference]: Finished difference Result 390 states and 557 transitions. [2021-10-21 19:21:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-21 19:21:08,413 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-10-21 19:21:08,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:08,416 INFO L225 Difference]: With dead ends: 390 [2021-10-21 19:21:08,416 INFO L226 Difference]: Without dead ends: 390 [2021-10-21 19:21:08,416 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 81.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:21:08,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2021-10-21 19:21:08,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 375. [2021-10-21 19:21:08,431 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-10-21 19:21:08,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 551 transitions. [2021-10-21 19:21:08,434 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 551 transitions. Word has length 24 [2021-10-21 19:21:08,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:08,435 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 551 transitions. [2021-10-21 19:21:08,435 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-10-21 19:21:08,435 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 551 transitions. [2021-10-21 19:21:08,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-21 19:21:08,437 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:08,437 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:08,437 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-21 19:21:08,438 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-10-21 19:21:08,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:08,438 INFO L82 PathProgramCache]: Analyzing trace with hash -1350782223, now seen corresponding path program 1 times [2021-10-21 19:21:08,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:21:08,438 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774346018] [2021-10-21 19:21:08,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:08,439 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:21:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:21:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-10-21 19:21:08,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-10-21 19:21:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-21 19:21:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:08,544 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:21:08,544 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774346018] [2021-10-21 19:21:08,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774346018] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:21:08,545 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:21:08,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-21 19:21:08,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099532052] [2021-10-21 19:21:08,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-21 19:21:08,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:21:08,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-21 19:21:08,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:21:08,547 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-10-21 19:21:08,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:08,745 INFO L93 Difference]: Finished difference Result 284 states and 399 transitions. [2021-10-21 19:21:08,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-21 19:21:08,745 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-10-21 19:21:08,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:08,748 INFO L225 Difference]: With dead ends: 284 [2021-10-21 19:21:08,748 INFO L226 Difference]: Without dead ends: 284 [2021-10-21 19:21:08,748 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 41.6ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:21:08,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2021-10-21 19:21:08,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2021-10-21 19:21:08,757 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-10-21 19:21:08,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 399 transitions. [2021-10-21 19:21:08,760 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 399 transitions. Word has length 33 [2021-10-21 19:21:08,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:08,760 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 399 transitions. [2021-10-21 19:21:08,760 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-10-21 19:21:08,761 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 399 transitions. [2021-10-21 19:21:08,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-21 19:21:08,762 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:08,762 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:08,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-21 19:21:08,762 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-10-21 19:21:08,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:08,763 INFO L82 PathProgramCache]: Analyzing trace with hash 1784623764, now seen corresponding path program 1 times [2021-10-21 19:21:08,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:21:08,763 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094417809] [2021-10-21 19:21:08,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:08,764 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:21:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-21 19:21:08,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-10-21 19:21:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:08,915 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-21 19:21:08,916 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:21:08,916 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094417809] [2021-10-21 19:21:08,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094417809] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:21:08,916 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639312443] [2021-10-21 19:21:08,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:08,917 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:21:08,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:21:08,918 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:21:08,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-21 19:21:09,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:09,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-21 19:21:09,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:21:09,353 INFO L354 Elim1Store]: treesize reduction 365, result has 12.0 percent of original size [2021-10-21 19:21:09,353 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-10-21 19:21:10,826 INFO L354 Elim1Store]: treesize reduction 120, result has 29.0 percent of original size [2021-10-21 19:21:10,827 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-10-21 19:21:13,387 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-21 19:21:13,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639312443] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:21:13,388 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:21:13,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 11 [2021-10-21 19:21:13,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218578565] [2021-10-21 19:21:13,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-21 19:21:13,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:21:13,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-21 19:21:13,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-10-21 19:21:13,390 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-10-21 19:21:24,515 WARN L207 SmtUtils]: Spent 9.86 s on a formula simplification that was a NOOP. DAG size: 97 [2021-10-21 19:21:41,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-10-21 19:21:41,895 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-10-21 19:21:41,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-10-21 19:21:42,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-10-21 19:21:42,103 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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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:128) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPostcondition(IncrementalHoareTripleChecker.java:662) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:281) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ProtectiveHoareTripleChecker.releaseLock(ProtectiveHoareTripleChecker.java:93) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.EfficientHoareTripleChecker.releaseLock(EfficientHoareTripleChecker.java:162) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:201) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:881) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:778) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java: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-10-21 19:21:42,107 INFO L168 Benchmark]: Toolchain (without parser) took 63214.32 ms. Allocated memory was 88.1 MB in the beginning and 287.3 MB in the end (delta: 199.2 MB). Free memory was 54.8 MB in the beginning and 241.9 MB in the end (delta: -187.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-21 19:21:42,107 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 88.1 MB. Free memory is still 44.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:21:42,108 INFO L168 Benchmark]: CACSL2BoogieTranslator took 582.76 ms. Allocated memory was 88.1 MB in the beginning and 125.8 MB in the end (delta: 37.7 MB). Free memory was 54.7 MB in the beginning and 91.5 MB in the end (delta: -36.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:21:42,108 INFO L168 Benchmark]: Boogie Preprocessor took 104.06 ms. Allocated memory is still 125.8 MB. Free memory was 91.5 MB in the beginning and 88.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-21 19:21:42,108 INFO L168 Benchmark]: RCFGBuilder took 731.23 ms. Allocated memory is still 125.8 MB. Free memory was 88.3 MB in the beginning and 62.4 MB in the end (delta: 25.9 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. [2021-10-21 19:21:42,109 INFO L168 Benchmark]: TraceAbstraction took 61789.23 ms. Allocated memory was 125.8 MB in the beginning and 287.3 MB in the end (delta: 161.5 MB). Free memory was 61.6 MB in the beginning and 241.9 MB in the end (delta: -180.3 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:21:42,111 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.26 ms. Allocated memory is still 88.1 MB. Free memory is still 44.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 582.76 ms. Allocated memory was 88.1 MB in the beginning and 125.8 MB in the end (delta: 37.7 MB). Free memory was 54.7 MB in the beginning and 91.5 MB in the end (delta: -36.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 104.06 ms. Allocated memory is still 125.8 MB. Free memory was 91.5 MB in the beginning and 88.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 731.23 ms. Allocated memory is still 125.8 MB. Free memory was 88.3 MB in the beginning and 62.4 MB in the end (delta: 25.9 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 61789.23 ms. Allocated memory was 125.8 MB in the beginning and 287.3 MB in the end (delta: 161.5 MB). Free memory was 61.6 MB in the beginning and 241.9 MB in the end (delta: -180.3 MB). There was no memory consumed. 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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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... ### Bit-precise run ### This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 19:21:44,254 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:21:44,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:21:44,319 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:21:44,320 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:21:44,324 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:21:44,326 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:21:44,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:21:44,336 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:21:44,341 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:21:44,343 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:21:44,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:21:44,345 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:21:44,347 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:21:44,349 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:21:44,355 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:21:44,357 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:21:44,358 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:21:44,360 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:21:44,370 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:21:44,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:21:44,374 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:21:44,376 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:21:44,379 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:21:44,388 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:21:44,389 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:21:44,389 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:21:44,391 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:21:44,392 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:21:44,393 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:21:44,393 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:21:44,394 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:21:44,396 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:21:44,397 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:21:44,399 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:21:44,399 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:21:44,400 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:21:44,401 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:21:44,401 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:21:44,403 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:21:44,404 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:21:44,404 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-21 19:21:44,450 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:21:44,451 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:21:44,451 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:21:44,452 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:21:44,453 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:21:44,454 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:21:44,454 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:21:44,454 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:21:44,455 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:21:44,455 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:21:44,456 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:21:44,456 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:21:44,456 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:21:44,457 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-21 19:21:44,457 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-21 19:21:44,457 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-21 19:21:44,458 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:21:44,458 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-21 19:21:44,458 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-21 19:21:44,458 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-21 19:21:44,458 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:21:44,459 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:21:44,459 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:21:44,459 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:21:44,459 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:21:44,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:21:44,460 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:21:44,460 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:21:44,461 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-21 19:21:44,461 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-21 19:21:44,461 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:21:44,461 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-21 19:21:44,462 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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be 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-10-21 19:21:44,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:21:44,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:21:44,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:21:44,936 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:21:44,937 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:21:44,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-10-21 19:21:45,026 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/a22cbf4c4/d9927c1071784ca5bd7b136522007f51/FLAGf00d97e33 [2021-10-21 19:21:45,698 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:21:45,699 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2021-10-21 19:21:45,732 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/a22cbf4c4/d9927c1071784ca5bd7b136522007f51/FLAGf00d97e33 [2021-10-21 19:21:45,947 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/data/a22cbf4c4/d9927c1071784ca5bd7b136522007f51 [2021-10-21 19:21:45,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:21:45,959 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-21 19:21:45,963 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:21:45,964 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:21:45,967 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:21:45,968 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:21:45" (1/1) ... [2021-10-21 19:21:45,970 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@520357a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:45, skipping insertion in model container [2021-10-21 19:21:45,970 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:21:45" (1/1) ... [2021-10-21 19:21:45,978 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:21:46,041 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:21:46,423 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:21:46,435 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:21:46,475 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:21:46,519 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:21:46,520 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46 WrapperNode [2021-10-21 19:21:46,520 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:21:46,521 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:21:46,521 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:21:46,522 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:21:46,533 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,533 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,552 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,553 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,580 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,584 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,590 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,599 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:21:46,600 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:21:46,600 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:21:46,600 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:21:46,601 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (1/1) ... [2021-10-21 19:21:46,608 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:21:46,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:21:46,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-21 19:21:46,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-21 19:21:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-21 19:21:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:21:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-10-21 19:21:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-21 19:21:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-21 19:21:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-21 19:21:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-10-21 19:21:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-10-21 19:21:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-10-21 19:21:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-21 19:21:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-21 19:21:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-21 19:21:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-21 19:21:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-21 19:21:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-21 19:21:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-21 19:21:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-21 19:21:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-21 19:21:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-21 19:21:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-21 19:21:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-21 19:21:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-21 19:21:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-21 19:21:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-21 19:21:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-21 19:21:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-21 19:21:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-21 19:21:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-21 19:21:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-21 19:21:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-21 19:21:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-21 19:21:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-21 19:21:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-21 19:21:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-21 19:21:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-21 19:21:46,688 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-21 19:21:46,688 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-21 19:21:46,688 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-21 19:21:46,688 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-21 19:21:46,688 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-21 19:21:46,689 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-21 19:21:46,689 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-21 19:21:46,689 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-21 19:21:46,689 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-21 19:21:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-21 19:21:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-21 19:21:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-21 19:21:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-21 19:21:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-21 19:21:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-21 19:21:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-21 19:21:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-21 19:21:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-21 19:21:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-21 19:21:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-21 19:21:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-21 19:21:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-21 19:21:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-21 19:21:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-21 19:21:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-21 19:21:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-21 19:21:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-21 19:21:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-21 19:21:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-21 19:21:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-21 19:21:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-21 19:21:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-10-21 19:21:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-21 19:21:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-21 19:21:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-21 19:21:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-21 19:21:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-21 19:21:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-21 19:21:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-21 19:21:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-21 19:21:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-21 19:21:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-21 19:21:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-21 19:21:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-21 19:21:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-21 19:21:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-21 19:21:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-21 19:21:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-21 19:21:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-21 19:21:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-21 19:21:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-21 19:21:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-21 19:21:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-21 19:21:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-21 19:21:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-21 19:21:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-21 19:21:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-21 19:21:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-21 19:21:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-21 19:21:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-21 19:21:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-21 19:21:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-21 19:21:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-21 19:21:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-21 19:21:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-21 19:21:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-21 19:21:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-21 19:21:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-21 19:21:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-21 19:21:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-21 19:21:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-21 19:21:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-21 19:21:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-21 19:21:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-21 19:21:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-21 19:21:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-21 19:21:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-21 19:21:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-21 19:21:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-21 19:21:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-21 19:21:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-21 19:21:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-10-21 19:21:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-10-21 19:21:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-21 19:21:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-10-21 19:21:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-10-21 19:21:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-10-21 19:21:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-10-21 19:21:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-10-21 19:21:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-10-21 19:21:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-10-21 19:21:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-10-21 19:21:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-10-21 19:21:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-10-21 19:21:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-10-21 19:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-10-21 19:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-10-21 19:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-10-21 19:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-10-21 19:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-10-21 19:21:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-10-21 19:21:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-10-21 19:21:46,711 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-10-21 19:21:46,711 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-10-21 19:21:46,711 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-10-21 19:21:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-10-21 19:21:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-10-21 19:21:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-10-21 19:21:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-10-21 19:21:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-10-21 19:21:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-10-21 19:21:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-10-21 19:21:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-10-21 19:21:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-10-21 19:21:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-10-21 19:21:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-10-21 19:21:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-10-21 19:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-10-21 19:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-10-21 19:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-10-21 19:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-10-21 19:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-10-21 19:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-10-21 19:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-10-21 19:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-10-21 19:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-10-21 19:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-10-21 19:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-10-21 19:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-10-21 19:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-21 19:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-10-21 19:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-10-21 19:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-21 19:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-21 19:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-21 19:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-21 19:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-21 19:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-21 19:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-21 19:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-21 19:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-21 19:21:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-21 19:21:47,510 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:21:47,510 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-21 19:21:47,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:21:47 BoogieIcfgContainer [2021-10-21 19:21:47,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:21:47,514 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-21 19:21:47,514 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-21 19:21:47,517 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-21 19:21:47,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:21:45" (1/3) ... [2021-10-21 19:21:47,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1af301 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:21:47, skipping insertion in model container [2021-10-21 19:21:47,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:21:46" (2/3) ... [2021-10-21 19:21:47,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1af301 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:21:47, skipping insertion in model container [2021-10-21 19:21:47,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:21:47" (3/3) ... [2021-10-21 19:21:47,520 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_1.i [2021-10-21 19:21:47,526 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-21 19:21:47,526 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2021-10-21 19:21:47,573 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-21 19:21:47,579 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-10-21 19:21:47,580 INFO L340 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2021-10-21 19:21:47,595 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-10-21 19:21:47,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-21 19:21:47,604 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:47,604 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:47,605 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-10-21 19:21:47,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:47,611 INFO L82 PathProgramCache]: Analyzing trace with hash -317410196, now seen corresponding path program 1 times [2021-10-21 19:21:47,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:21:47,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1130114820] [2021-10-21 19:21:47,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:47,625 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:21:47,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:21:47,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:21:47,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-21 19:21:47,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:47,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:21:47,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:21:48,265 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-10-21 19:21:48,266 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-10-21 19:21:49,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:49,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:21:49,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:49,351 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:21:49,351 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1130114820] [2021-10-21 19:21:49,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1130114820] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:21:49,352 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:21:49,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-21 19:21:49,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742883274] [2021-10-21 19:21:49,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-21 19:21:49,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:21:49,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-21 19:21:49,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-21 19:21:49,384 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-10-21 19:21:49,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:49,578 INFO L93 Difference]: Finished difference Result 97 states and 111 transitions. [2021-10-21 19:21:49,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-21 19:21:49,580 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-10-21 19:21:49,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:49,592 INFO L225 Difference]: With dead ends: 97 [2021-10-21 19:21:49,592 INFO L226 Difference]: Without dead ends: 91 [2021-10-21 19:21:49,594 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-21 19:21:49,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2021-10-21 19:21:49,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 87. [2021-10-21 19:21:49,655 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-10-21 19:21:49,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 103 transitions. [2021-10-21 19:21:49,669 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 103 transitions. Word has length 9 [2021-10-21 19:21:49,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:49,669 INFO L470 AbstractCegarLoop]: Abstraction has 87 states and 103 transitions. [2021-10-21 19:21:49,670 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-10-21 19:21:49,670 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 103 transitions. [2021-10-21 19:21:49,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-21 19:21:49,672 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:49,672 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:49,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-21 19:21:49,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:21:49,891 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-10-21 19:21:49,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:49,896 INFO L82 PathProgramCache]: Analyzing trace with hash -317410195, now seen corresponding path program 1 times [2021-10-21 19:21:49,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:21:49,902 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [330543026] [2021-10-21 19:21:49,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:49,902 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:21:49,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:21:49,903 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:21:49,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-21 19:21:50,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:50,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-21 19:21:50,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:21:50,380 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-10-21 19:21:50,380 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-10-21 19:21:50,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:50,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:21:50,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:21:50,912 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:21:50,913 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [330543026] [2021-10-21 19:21:50,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [330543026] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:21:50,913 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:21:50,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-21 19:21:50,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628992627] [2021-10-21 19:21:50,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-21 19:21:50,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:21:50,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-21 19:21:50,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-21 19:21:50,916 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-10-21 19:21:51,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:51,592 INFO L93 Difference]: Finished difference Result 174 states and 228 transitions. [2021-10-21 19:21:51,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-21 19:21:51,593 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-10-21 19:21:51,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:51,596 INFO L225 Difference]: With dead ends: 174 [2021-10-21 19:21:51,596 INFO L226 Difference]: Without dead ends: 174 [2021-10-21 19:21:51,597 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 193.8ms TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:21:51,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-10-21 19:21:51,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 142. [2021-10-21 19:21:51,617 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-10-21 19:21:51,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 205 transitions. [2021-10-21 19:21:51,640 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 205 transitions. Word has length 9 [2021-10-21 19:21:51,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:51,641 INFO L470 AbstractCegarLoop]: Abstraction has 142 states and 205 transitions. [2021-10-21 19:21:51,641 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-10-21 19:21:51,641 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 205 transitions. [2021-10-21 19:21:51,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-21 19:21:51,642 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:51,642 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:51,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-21 19:21:51,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:21:51,854 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-10-21 19:21:51,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:51,855 INFO L82 PathProgramCache]: Analyzing trace with hash -1249781436, now seen corresponding path program 1 times [2021-10-21 19:21:51,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:21:51,856 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1526040052] [2021-10-21 19:21:51,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:51,856 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:21:51,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:21:51,857 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:21:51,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-21 19:21:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:52,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-21 19:21:52,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:21:52,412 INFO L354 Elim1Store]: treesize reduction 463, result has 13.5 percent of original size [2021-10-21 19:21:52,412 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-10-21 19:21:58,254 INFO L354 Elim1Store]: treesize reduction 16, result has 51.5 percent of original size [2021-10-21 19:21:58,254 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-10-21 19:22:06,744 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-10-21 19:22:08,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:22:08,249 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:22:08,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:22:08,626 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:22:08,627 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1526040052] [2021-10-21 19:22:08,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1526040052] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:22:08,627 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:22:08,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-10-21 19:22:08,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822457396] [2021-10-21 19:22:08,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-21 19:22:08,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:22:08,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-21 19:22:08,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-21 19:22:08,630 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-10-21 19:22:10,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:22:10,504 INFO L93 Difference]: Finished difference Result 261 states and 376 transitions. [2021-10-21 19:22:10,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-21 19:22:10,505 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-10-21 19:22:10,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:22:10,510 INFO L225 Difference]: With dead ends: 261 [2021-10-21 19:22:10,510 INFO L226 Difference]: Without dead ends: 261 [2021-10-21 19:22:10,511 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1155.7ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-10-21 19:22:10,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2021-10-21 19:22:10,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 202. [2021-10-21 19:22:10,542 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-10-21 19:22:10,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 305 transitions. [2021-10-21 19:22:10,545 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 305 transitions. Word has length 10 [2021-10-21 19:22:10,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:22:10,546 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 305 transitions. [2021-10-21 19:22:10,546 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-10-21 19:22:10,546 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 305 transitions. [2021-10-21 19:22:10,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-21 19:22:10,547 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:22:10,547 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:22:10,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:22:10,753 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:22:10,754 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-10-21 19:22:10,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:22:10,754 INFO L82 PathProgramCache]: Analyzing trace with hash -88518740, now seen corresponding path program 1 times [2021-10-21 19:22:10,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:22:10,755 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [76926365] [2021-10-21 19:22:10,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:22:10,755 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:22:10,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:22:10,756 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:22:10,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-21 19:22:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:22:11,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 20 conjunts are in the unsatisfiable core [2021-10-21 19:22:11,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:22:11,293 INFO L354 Elim1Store]: treesize reduction 336, result has 13.8 percent of original size [2021-10-21 19:22:11,294 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-10-21 19:22:11,303 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-10-21 19:22:11,303 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-10-21 19:22:14,335 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 19:22:14,344 INFO L354 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2021-10-21 19:22:14,344 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-10-21 19:22:19,229 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-10-21 19:22:19,234 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-10-21 19:22:22,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:22:22,129 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:22:22,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:22:22,603 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:22:22,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [76926365] [2021-10-21 19:22:22,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [76926365] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:22:22,604 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:22:22,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-10-21 19:22:22,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121318751] [2021-10-21 19:22:22,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-21 19:22:22,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:22:22,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-21 19:22:22,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-21 19:22:22,605 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-10-21 19:22:24,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:22:24,334 INFO L93 Difference]: Finished difference Result 379 states and 540 transitions. [2021-10-21 19:22:24,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-21 19:22:24,335 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-10-21 19:22:24,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:22:24,340 INFO L225 Difference]: With dead ends: 379 [2021-10-21 19:22:24,340 INFO L226 Difference]: Without dead ends: 379 [2021-10-21 19:22:24,340 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 697.3ms TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2021-10-21 19:22:24,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2021-10-21 19:22:24,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 304. [2021-10-21 19:22:24,370 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-10-21 19:22:24,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 486 transitions. [2021-10-21 19:22:24,374 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 486 transitions. Word has length 11 [2021-10-21 19:22:24,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:22:24,375 INFO L470 AbstractCegarLoop]: Abstraction has 304 states and 486 transitions. [2021-10-21 19:22:24,375 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-10-21 19:22:24,375 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 486 transitions. [2021-10-21 19:22:24,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-21 19:22:24,376 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:22:24,376 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:22:24,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-21 19:22:24,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:22:24,586 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-10-21 19:22:24,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:22:24,586 INFO L82 PathProgramCache]: Analyzing trace with hash 1550886470, now seen corresponding path program 1 times [2021-10-21 19:22:24,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:22:24,587 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1627428956] [2021-10-21 19:22:24,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:22:24,587 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:22:24,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:22:24,588 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:22:24,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-21 19:22:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:22:24,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-21 19:22:24,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:22:25,081 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-10-21 19:22:25,082 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-10-21 19:22:27,473 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-21 19:22:27,474 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-10-21 19:22:34,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:22:34,577 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:22:34,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:22:34,780 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:22:34,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1627428956] [2021-10-21 19:22:34,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1627428956] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:22:34,780 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:22:34,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-10-21 19:22:34,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758925543] [2021-10-21 19:22:34,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-21 19:22:34,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:22:34,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-21 19:22:34,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-10-21 19:22:34,782 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-10-21 19:22:44,682 WARN L207 SmtUtils]: Spent 9.63 s on a formula simplification that was a NOOP. DAG size: 102 [2021-10-21 19:23:13,512 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-10-21 19:23:13,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-10-21 19:23:13,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:13,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:13,717 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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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:128) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPostcondition(IncrementalHoareTripleChecker.java:662) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:281) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ProtectiveHoareTripleChecker.releaseLock(ProtectiveHoareTripleChecker.java:93) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.EfficientHoareTripleChecker.releaseLock(EfficientHoareTripleChecker.java:162) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:201) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:881) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:778) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java: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.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-10-21 19:23:13,721 INFO L168 Benchmark]: Toolchain (without parser) took 87760.13 ms. Allocated memory was 79.7 MB in the beginning and 192.9 MB in the end (delta: 113.2 MB). Free memory was 62.2 MB in the beginning and 57.8 MB in the end (delta: 4.4 MB). Peak memory consumption was 118.1 MB. Max. memory is 16.1 GB. [2021-10-21 19:23:13,721 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 79.7 MB. Free memory was 59.5 MB in the beginning and 59.4 MB in the end (delta: 115.4 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:23:13,722 INFO L168 Benchmark]: CACSL2BoogieTranslator took 557.19 ms. Allocated memory is still 79.7 MB. Free memory was 62.2 MB in the beginning and 52.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 13.5 MB. Max. memory is 16.1 GB. [2021-10-21 19:23:13,722 INFO L168 Benchmark]: Boogie Preprocessor took 77.66 ms. Allocated memory is still 79.7 MB. Free memory was 52.2 MB in the beginning and 48.7 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-21 19:23:13,723 INFO L168 Benchmark]: RCFGBuilder took 912.99 ms. Allocated memory is still 79.7 MB. Free memory was 48.4 MB in the beginning and 44.0 MB in the end (delta: 4.5 MB). Peak memory consumption was 19.7 MB. Max. memory is 16.1 GB. [2021-10-21 19:23:13,723 INFO L168 Benchmark]: TraceAbstraction took 86204.73 ms. Allocated memory was 79.7 MB in the beginning and 192.9 MB in the end (delta: 113.2 MB). Free memory was 43.6 MB in the beginning and 57.8 MB in the end (delta: -14.2 MB). Peak memory consumption was 99.6 MB. Max. memory is 16.1 GB. [2021-10-21 19:23:13,726 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.22 ms. Allocated memory is still 79.7 MB. Free memory was 59.5 MB in the beginning and 59.4 MB in the end (delta: 115.4 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 557.19 ms. Allocated memory is still 79.7 MB. Free memory was 62.2 MB in the beginning and 52.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 13.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 77.66 ms. Allocated memory is still 79.7 MB. Free memory was 52.2 MB in the beginning and 48.7 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 912.99 ms. Allocated memory is still 79.7 MB. Free memory was 48.4 MB in the beginning and 44.0 MB in the end (delta: 4.5 MB). Peak memory consumption was 19.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 86204.73 ms. Allocated memory was 79.7 MB in the beginning and 192.9 MB in the end (delta: 113.2 MB). Free memory was 43.6 MB in the beginning and 57.8 MB in the end (delta: -14.2 MB). Peak memory consumption was 99.6 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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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_676e8af8-e150-4c92-a0b5-62e416d7c863/bin/uautomizer-j4sWxH34Be/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...