./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/config/svcomp-MemCleanup-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7c883b81b24ce5a721aa9a1ff13aef8a0d532ba87d9e130e470a0b88a1f8e93e .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7c883b81b24ce5a721aa9a1ff13aef8a0d532ba87d9e130e470a0b88a1f8e93e ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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-b2eff8b [2021-10-28 23:27:10,907 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 23:27:10,910 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 23:27:10,957 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 23:27:10,958 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 23:27:10,963 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 23:27:10,969 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 23:27:10,974 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 23:27:10,978 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 23:27:10,985 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 23:27:10,987 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 23:27:10,989 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 23:27:10,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 23:27:10,994 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 23:27:10,997 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 23:27:11,000 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 23:27:11,002 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 23:27:11,004 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 23:27:11,011 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 23:27:11,021 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 23:27:11,024 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 23:27:11,026 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 23:27:11,030 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 23:27:11,032 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 23:27:11,043 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 23:27:11,044 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 23:27:11,045 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 23:27:11,047 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 23:27:11,048 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 23:27:11,050 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 23:27:11,052 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 23:27:11,053 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 23:27:11,055 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 23:27:11,057 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 23:27:11,059 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 23:27:11,060 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 23:27:11,061 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 23:27:11,061 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 23:27:11,061 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 23:27:11,063 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 23:27:11,064 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 23:27:11,065 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/config/svcomp-MemCleanup-32bit-Automizer_Default.epf [2021-10-28 23:27:11,124 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 23:27:11,124 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 23:27:11,125 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 23:27:11,125 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 23:27:11,135 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 23:27:11,135 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 23:27:11,136 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 23:27:11,136 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 23:27:11,137 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 23:27:11,137 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 23:27:11,138 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 23:27:11,139 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 23:27:11,139 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 23:27:11,139 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 23:27:11,140 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 23:27:11,140 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 23:27:11,140 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 23:27:11,141 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 23:27:11,141 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 23:27:11,141 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 23:27:11,141 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 23:27:11,142 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 23:27:11,142 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 23:27:11,142 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 23:27:11,143 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 23:27:11,143 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 23:27:11,143 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 23:27:11,144 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 23:27:11,144 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD 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-memcleanup) ) 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 -> 7c883b81b24ce5a721aa9a1ff13aef8a0d532ba87d9e130e470a0b88a1f8e93e [2021-10-28 23:27:11,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 23:27:11,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 23:27:11,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 23:27:11,524 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 23:27:11,525 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 23:27:11,527 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/../../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-10-28 23:27:11,647 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/6df5ba2a1/d3073ba7189a4a83aca1a82a91bc2b90/FLAG0a81b174f [2021-10-28 23:27:12,435 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 23:27:12,445 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-10-28 23:27:12,463 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/6df5ba2a1/d3073ba7189a4a83aca1a82a91bc2b90/FLAG0a81b174f [2021-10-28 23:27:12,661 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/6df5ba2a1/d3073ba7189a4a83aca1a82a91bc2b90 [2021-10-28 23:27:12,665 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 23:27:12,667 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 23:27:12,669 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 23:27:12,670 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 23:27:12,675 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 23:27:12,676 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 11:27:12" (1/1) ... [2021-10-28 23:27:12,677 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@532968ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:12, skipping insertion in model container [2021-10-28 23:27:12,678 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 11:27:12" (1/1) ... [2021-10-28 23:27:12,687 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 23:27:12,736 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 23:27:13,297 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 23:27:13,321 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 23:27:13,398 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 23:27:13,461 INFO L208 MainTranslator]: Completed translation [2021-10-28 23:27:13,462 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13 WrapperNode [2021-10-28 23:27:13,462 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 23:27:13,463 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 23:27:13,464 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 23:27:13,464 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 23:27:13,481 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,503 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,503 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,532 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,538 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,544 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,556 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 23:27:13,557 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 23:27:13,557 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 23:27:13,557 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 23:27:13,559 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (1/1) ... [2021-10-28 23:27:13,569 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 23:27:13,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 23:27:13,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 23:27:13,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 23:27:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 23:27:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 23:27:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-10-28 23:27:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-28 23:27:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-28 23:27:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-10-28 23:27:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-10-28 23:27:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-10-28 23:27:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 23:27:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-28 23:27:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-28 23:27:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-28 23:27:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-28 23:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-28 23:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-28 23:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-28 23:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-28 23:27:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-28 23:27:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-28 23:27:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-28 23:27:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-28 23:27:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-28 23:27:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-28 23:27:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-28 23:27:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-28 23:27:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-28 23:27:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-28 23:27:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-28 23:27:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-28 23:27:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-28 23:27:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-28 23:27:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-28 23:27:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-28 23:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-28 23:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-28 23:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-28 23:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-28 23:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-28 23:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-28 23:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-28 23:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-28 23:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-28 23:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-28 23:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-28 23:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-28 23:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-28 23:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-28 23:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-28 23:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-28 23:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-28 23:27:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-28 23:27:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-28 23:27:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-28 23:27:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-28 23:27:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-28 23:27:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-28 23:27:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-28 23:27:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-28 23:27:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-28 23:27:13,678 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-28 23:27:13,678 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-28 23:27:13,678 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-28 23:27:13,678 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-28 23:27:13,679 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-28 23:27:13,679 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-28 23:27:13,679 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-10-28 23:27:13,679 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-28 23:27:13,680 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-28 23:27:13,680 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-28 23:27:13,680 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-28 23:27:13,680 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 23:27:13,680 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-28 23:27:13,681 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-28 23:27:13,681 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-28 23:27:13,681 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-28 23:27:13,681 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-28 23:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-28 23:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-28 23:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-28 23:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-28 23:27:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-28 23:27:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-28 23:27:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-28 23:27:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-28 23:27:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-28 23:27:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-28 23:27:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-28 23:27:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-28 23:27:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-28 23:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-28 23:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-28 23:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-28 23:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-28 23:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-28 23:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-28 23:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-28 23:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-28 23:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-28 23:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-28 23:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-28 23:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-28 23:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-28 23:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-28 23:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-28 23:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-28 23:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-28 23:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-28 23:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-28 23:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-28 23:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-28 23:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-28 23:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-28 23:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-28 23:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-28 23:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-28 23:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-10-28 23:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-10-28 23:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-28 23:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-10-28 23:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-10-28 23:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-10-28 23:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-10-28 23:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-10-28 23:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-10-28 23:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-10-28 23:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-10-28 23:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-10-28 23:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-10-28 23:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-10-28 23:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-10-28 23:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-10-28 23:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-10-28 23:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-10-28 23:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-10-28 23:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-10-28 23:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-10-28 23:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-10-28 23:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-10-28 23:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-10-28 23:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-10-28 23:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-10-28 23:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-10-28 23:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-10-28 23:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-10-28 23:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-10-28 23:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-10-28 23:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-10-28 23:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-10-28 23:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-10-28 23:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-10-28 23:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-10-28 23:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-10-28 23:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-10-28 23:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-10-28 23:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-10-28 23:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-10-28 23:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-10-28 23:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-10-28 23:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-10-28 23:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-10-28 23:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-10-28 23:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-10-28 23:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-10-28 23:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 23:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-10-28 23:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-10-28 23:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-28 23:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-28 23:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 23:27:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 23:27:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 23:27:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 23:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 23:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-28 23:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 23:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-28 23:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-28 23:27:14,562 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 23:27:14,562 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-28 23:27:14,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 11:27:14 BoogieIcfgContainer [2021-10-28 23:27:14,566 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 23:27:14,571 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 23:27:14,572 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 23:27:14,578 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 23:27:14,578 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 11:27:12" (1/3) ... [2021-10-28 23:27:14,580 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e75ed42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 11:27:14, skipping insertion in model container [2021-10-28 23:27:14,580 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:27:13" (2/3) ... [2021-10-28 23:27:14,581 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e75ed42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 11:27:14, skipping insertion in model container [2021-10-28 23:27:14,581 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 11:27:14" (3/3) ... [2021-10-28 23:27:14,583 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_2.i [2021-10-28 23:27:14,594 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 23:27:14,595 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2021-10-28 23:27:14,669 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 23:27:14,682 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-28 23:27:14,682 INFO L340 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2021-10-28 23:27:14,707 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-10-28 23:27:14,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-28 23:27:14,718 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:14,719 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:14,719 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting parse_inputErr0REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:14,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:14,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1583989328, now seen corresponding path program 1 times [2021-10-28 23:27:14,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:14,754 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952524267] [2021-10-28 23:27:14,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:14,756 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:15,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:15,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:15,400 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-28 23:27:15,401 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:15,402 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952524267] [2021-10-28 23:27:15,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952524267] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:27:15,403 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:27:15,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 23:27:15,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985347744] [2021-10-28 23:27:15,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 23:27:15,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:15,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 23:27:15,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 23:27:15,437 INFO L87 Difference]: Start difference. First operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 4 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:27:15,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:27:15,981 INFO L93 Difference]: Finished difference Result 105 states and 130 transitions. [2021-10-28 23:27:15,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 23:27:15,983 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-28 23:27:15,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:27:15,999 INFO L225 Difference]: With dead ends: 105 [2021-10-28 23:27:15,999 INFO L226 Difference]: Without dead ends: 96 [2021-10-28 23:27:16,002 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-28 23:27:16,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-10-28 23:27:16,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 92. [2021-10-28 23:27:16,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 50 states have (on average 1.52) internal successors, (76), 70 states have internal predecessors, (76), 12 states have call successors, (12), 7 states have call predecessors, (12), 12 states have return successors, (30), 14 states have call predecessors, (30), 11 states have call successors, (30) [2021-10-28 23:27:16,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 118 transitions. [2021-10-28 23:27:16,103 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 118 transitions. Word has length 9 [2021-10-28 23:27:16,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:27:16,104 INFO L470 AbstractCegarLoop]: Abstraction has 92 states and 118 transitions. [2021-10-28 23:27:16,104 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-28 23:27:16,104 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 118 transitions. [2021-10-28 23:27:16,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-28 23:27:16,107 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:16,107 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:16,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 23:27:16,108 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:16,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:16,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1583989329, now seen corresponding path program 1 times [2021-10-28 23:27:16,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:16,109 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689078851] [2021-10-28 23:27:16,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:16,110 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:16,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:16,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:16,540 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-28 23:27:16,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:16,541 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689078851] [2021-10-28 23:27:16,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689078851] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:27:16,541 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:27:16,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-28 23:27:16,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422674235] [2021-10-28 23:27:16,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 23:27:16,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:16,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 23:27:16,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-28 23:27:16,545 INFO L87 Difference]: Start difference. First operand 92 states and 118 transitions. Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:27:17,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:27:17,470 INFO L93 Difference]: Finished difference Result 176 states and 238 transitions. [2021-10-28 23:27:17,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 23:27:17,471 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-28 23:27:17,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:27:17,484 INFO L225 Difference]: With dead ends: 176 [2021-10-28 23:27:17,484 INFO L226 Difference]: Without dead ends: 176 [2021-10-28 23:27:17,485 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-10-28 23:27:17,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-10-28 23:27:17,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 145. [2021-10-28 23:27:17,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 92 states have (on average 1.5543478260869565) internal successors, (143), 112 states have internal predecessors, (143), 17 states have call successors, (17), 11 states have call predecessors, (17), 18 states have return successors, (51), 21 states have call predecessors, (51), 16 states have call successors, (51) [2021-10-28 23:27:17,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 211 transitions. [2021-10-28 23:27:17,540 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 211 transitions. Word has length 9 [2021-10-28 23:27:17,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:27:17,541 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 211 transitions. [2021-10-28 23:27:17,541 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-28 23:27:17,541 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 211 transitions. [2021-10-28 23:27:17,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-28 23:27:17,542 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:17,542 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:17,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 23:27:17,543 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:17,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:17,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1859028932, now seen corresponding path program 1 times [2021-10-28 23:27:17,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:17,544 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35989890] [2021-10-28 23:27:17,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:17,545 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:17,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:17,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:17,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:18,041 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-28 23:27:18,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:18,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35989890] [2021-10-28 23:27:18,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35989890] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:27:18,045 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:27:18,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 23:27:18,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823098633] [2021-10-28 23:27:18,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 23:27:18,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:18,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 23:27:18,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-28 23:27:18,053 INFO L87 Difference]: Start difference. First operand 145 states and 211 transitions. Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:27:19,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:27:19,144 INFO L93 Difference]: Finished difference Result 270 states and 384 transitions. [2021-10-28 23:27:19,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 23:27:19,145 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-28 23:27:19,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:27:19,151 INFO L225 Difference]: With dead ends: 270 [2021-10-28 23:27:19,151 INFO L226 Difference]: Without dead ends: 270 [2021-10-28 23:27:19,152 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-10-28 23:27:19,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-10-28 23:27:19,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 219. [2021-10-28 23:27:19,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 151 states have (on average 1.5496688741721854) internal successors, (234), 172 states have internal predecessors, (234), 23 states have call successors, (23), 18 states have call predecessors, (23), 27 states have return successors, (67), 28 states have call predecessors, (67), 22 states have call successors, (67) [2021-10-28 23:27:19,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 324 transitions. [2021-10-28 23:27:19,183 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 324 transitions. Word has length 10 [2021-10-28 23:27:19,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:27:19,184 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 324 transitions. [2021-10-28 23:27:19,184 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-28 23:27:19,185 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 324 transitions. [2021-10-28 23:27:19,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-28 23:27:19,185 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:19,185 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:19,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-28 23:27:19,186 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:19,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:19,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1795322128, now seen corresponding path program 1 times [2021-10-28 23:27:19,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:19,188 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447587267] [2021-10-28 23:27:19,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:19,188 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:19,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:19,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:19,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:19,681 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-28 23:27:19,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:19,682 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447587267] [2021-10-28 23:27:19,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447587267] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:27:19,682 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:27:19,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 23:27:19,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001115866] [2021-10-28 23:27:19,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 23:27:19,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:19,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 23:27:19,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-28 23:27:19,685 INFO L87 Difference]: Start difference. First operand 219 states and 324 transitions. Second operand has 7 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:27:20,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:27:20,880 INFO L93 Difference]: Finished difference Result 256 states and 361 transitions. [2021-10-28 23:27:20,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 23:27:20,881 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-28 23:27:20,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:27:20,885 INFO L225 Difference]: With dead ends: 256 [2021-10-28 23:27:20,885 INFO L226 Difference]: Without dead ends: 256 [2021-10-28 23:27:20,886 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-10-28 23:27:20,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2021-10-28 23:27:20,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 219. [2021-10-28 23:27:20,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 151 states have (on average 1.5364238410596027) internal successors, (232), 172 states have internal predecessors, (232), 23 states have call successors, (23), 18 states have call predecessors, (23), 27 states have return successors, (67), 28 states have call predecessors, (67), 22 states have call successors, (67) [2021-10-28 23:27:20,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 322 transitions. [2021-10-28 23:27:20,914 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 322 transitions. Word has length 11 [2021-10-28 23:27:20,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:27:20,915 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 322 transitions. [2021-10-28 23:27:20,916 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-28 23:27:20,916 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 322 transitions. [2021-10-28 23:27:20,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-28 23:27:20,917 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:20,917 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:20,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-28 23:27:20,918 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:20,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:20,919 INFO L85 PathProgramCache]: Analyzing trace with hash -179588794, now seen corresponding path program 1 times [2021-10-28 23:27:20,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:20,919 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070663801] [2021-10-28 23:27:20,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:20,920 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:20,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:21,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:21,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:21,134 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-28 23:27:21,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:21,134 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070663801] [2021-10-28 23:27:21,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070663801] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:27:21,135 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:27:21,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 23:27:21,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798475499] [2021-10-28 23:27:21,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 23:27:21,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:21,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 23:27:21,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-28 23:27:21,138 INFO L87 Difference]: Start difference. First operand 219 states and 322 transitions. Second operand has 7 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:27:22,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:27:22,112 INFO L93 Difference]: Finished difference Result 290 states and 395 transitions. [2021-10-28 23:27:22,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 23:27:22,113 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-28 23:27:22,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:27:22,116 INFO L225 Difference]: With dead ends: 290 [2021-10-28 23:27:22,116 INFO L226 Difference]: Without dead ends: 290 [2021-10-28 23:27:22,117 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-10-28 23:27:22,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2021-10-28 23:27:22,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 254. [2021-10-28 23:27:22,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 183 states have (on average 1.5245901639344261) internal successors, (279), 205 states have internal predecessors, (279), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-10-28 23:27:22,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 375 transitions. [2021-10-28 23:27:22,141 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 375 transitions. Word has length 12 [2021-10-28 23:27:22,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:27:22,142 INFO L470 AbstractCegarLoop]: Abstraction has 254 states and 375 transitions. [2021-10-28 23:27:22,142 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-28 23:27:22,142 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 375 transitions. [2021-10-28 23:27:22,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-28 23:27:22,143 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:22,143 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:22,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-28 23:27:22,144 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting parse_inputErr5ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:22,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:22,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1272285230, now seen corresponding path program 1 times [2021-10-28 23:27:22,145 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:22,145 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161892871] [2021-10-28 23:27:22,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:22,145 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:22,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:22,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:22,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:22,395 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-28 23:27:22,395 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:22,396 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161892871] [2021-10-28 23:27:22,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161892871] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:27:22,396 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:27:22,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 23:27:22,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21574222] [2021-10-28 23:27:22,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 23:27:22,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:22,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 23:27:22,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-28 23:27:22,399 INFO L87 Difference]: Start difference. First operand 254 states and 375 transitions. Second operand has 7 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:27:23,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:27:23,389 INFO L93 Difference]: Finished difference Result 280 states and 383 transitions. [2021-10-28 23:27:23,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 23:27:23,390 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-28 23:27:23,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:27:23,393 INFO L225 Difference]: With dead ends: 280 [2021-10-28 23:27:23,394 INFO L226 Difference]: Without dead ends: 280 [2021-10-28 23:27:23,394 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-10-28 23:27:23,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2021-10-28 23:27:23,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 254. [2021-10-28 23:27:23,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 183 states have (on average 1.5136612021857923) internal successors, (277), 205 states have internal predecessors, (277), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-10-28 23:27:23,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 373 transitions. [2021-10-28 23:27:23,417 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 373 transitions. Word has length 13 [2021-10-28 23:27:23,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:27:23,418 INFO L470 AbstractCegarLoop]: Abstraction has 254 states and 373 transitions. [2021-10-28 23:27:23,418 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-28 23:27:23,418 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 373 transitions. [2021-10-28 23:27:23,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-28 23:27:23,419 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:23,419 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:23,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-28 23:27:23,420 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:23,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:23,421 INFO L85 PathProgramCache]: Analyzing trace with hash 668439832, now seen corresponding path program 1 times [2021-10-28 23:27:23,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:23,422 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291322333] [2021-10-28 23:27:23,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:23,422 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:23,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:23,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:23,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:23,628 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-28 23:27:23,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:23,629 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291322333] [2021-10-28 23:27:23,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291322333] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:27:23,631 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454412304] [2021-10-28 23:27:23,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:23,632 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 23:27:23,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 23:27:23,634 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 23:27:23,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-28 23:27:23,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:23,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-28 23:27:23,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:27:24,248 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-10-28 23:27:24,250 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-28 23:27:24,710 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-28 23:27:24,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454412304] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:27:24,711 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 23:27:24,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2021-10-28 23:27:24,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648162009] [2021-10-28 23:27:24,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-28 23:27:24,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:24,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 23:27:24,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-10-28 23:27:24,715 INFO L87 Difference]: Start difference. First operand 254 states and 373 transitions. Second operand has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:27:25,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:27:25,796 INFO L93 Difference]: Finished difference Result 301 states and 422 transitions. [2021-10-28 23:27:25,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 23:27:25,797 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-28 23:27:25,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:27:25,800 INFO L225 Difference]: With dead ends: 301 [2021-10-28 23:27:25,800 INFO L226 Difference]: Without dead ends: 301 [2021-10-28 23:27:25,801 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-10-28 23:27:25,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2021-10-28 23:27:25,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 257. [2021-10-28 23:27:25,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 186 states have (on average 1.456989247311828) internal successors, (271), 208 states have internal predecessors, (271), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-10-28 23:27:25,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 367 transitions. [2021-10-28 23:27:25,837 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 367 transitions. Word has length 17 [2021-10-28 23:27:25,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:27:25,837 INFO L470 AbstractCegarLoop]: Abstraction has 257 states and 367 transitions. [2021-10-28 23:27:25,838 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-28 23:27:25,838 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 367 transitions. [2021-10-28 23:27:25,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-28 23:27:25,839 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:27:25,839 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:27:25,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-28 23:27:26,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-10-28 23:27:26,061 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:27:26,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:27:26,062 INFO L85 PathProgramCache]: Analyzing trace with hash -753201699, now seen corresponding path program 1 times [2021-10-28 23:27:26,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:27:26,062 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859894965] [2021-10-28 23:27:26,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:26,063 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:27:26,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:26,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:27:26,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:26,587 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-28 23:27:26,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:27:26,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859894965] [2021-10-28 23:27:26,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859894965] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:27:26,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229827267] [2021-10-28 23:27:26,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:27:26,589 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 23:27:26,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 23:27:26,590 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 23:27:26,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-28 23:27:26,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:27:26,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-28 23:27:26,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:27:27,093 INFO L354 Elim1Store]: treesize reduction 497, result has 11.1 percent of original size [2021-10-28 23:27:27,094 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 82 treesize of output 116 [2021-10-28 23:27:39,835 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 70 [2021-10-28 23:27:40,601 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-28 23:27:40,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229827267] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:27:40,602 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 23:27:40,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 16 [2021-10-28 23:27:40,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230877857] [2021-10-28 23:27:40,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-10-28 23:27:40,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:27:40,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-10-28 23:27:40,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-10-28 23:27:40,607 INFO L87 Difference]: Start difference. First operand 257 states and 367 transitions. Second operand has 17 states, 16 states have (on average 1.75) internal successors, (28), 13 states have internal predecessors, (28), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 23:28:39,490 WARN L207 SmtUtils]: Spent 12.22 s on a formula simplification. DAG size of input: 123 DAG size of output: 120 [2021-10-28 23:29:01,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:29:01,114 INFO L93 Difference]: Finished difference Result 321 states and 444 transitions. [2021-10-28 23:29:01,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-10-28 23:29:01,119 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.75) internal successors, (28), 13 states have internal predecessors, (28), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-10-28 23:29:01,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:29:01,124 INFO L225 Difference]: With dead ends: 321 [2021-10-28 23:29:01,124 INFO L226 Difference]: Without dead ends: 321 [2021-10-28 23:29:01,126 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 41.6s TimeCoverageRelationStatistics Valid=251, Invalid=803, Unknown=2, NotChecked=0, Total=1056 [2021-10-28 23:29:01,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2021-10-28 23:29:01,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 263. [2021-10-28 23:29:01,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 192 states have (on average 1.4479166666666667) internal successors, (278), 214 states have internal predecessors, (278), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-10-28 23:29:01,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 374 transitions. [2021-10-28 23:29:01,158 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 374 transitions. Word has length 18 [2021-10-28 23:29:01,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:29:01,159 INFO L470 AbstractCegarLoop]: Abstraction has 263 states and 374 transitions. [2021-10-28 23:29:01,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.75) internal successors, (28), 13 states have internal predecessors, (28), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 23:29:01,160 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 374 transitions. [2021-10-28 23:29:01,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-28 23:29:01,165 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:29:01,166 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:29:01,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-28 23:29:01,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 23:29:01,382 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:29:01,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:29:01,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1874416105, now seen corresponding path program 1 times [2021-10-28 23:29:01,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:29:01,383 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645799111] [2021-10-28 23:29:01,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:29:01,383 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:29:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:01,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:29:01,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:01,879 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-28 23:29:01,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:29:01,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645799111] [2021-10-28 23:29:01,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645799111] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:29:01,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781527092] [2021-10-28 23:29:01,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:29:01,881 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 23:29:01,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 23:29:01,885 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 23:29:01,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-28 23:29:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:02,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-28 23:29:02,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:29:02,435 INFO L354 Elim1Store]: treesize reduction 354, result has 14.1 percent of original size [2021-10-28 23:29:02,436 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 51 treesize of output 86 [2021-10-28 23:29:02,454 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 112 [2021-10-28 23:29:06,256 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 75 [2021-10-28 23:29:06,260 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 60 [2021-10-28 23:29:07,594 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-28 23:29:07,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781527092] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:29:07,595 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 23:29:07,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 12 [2021-10-28 23:29:07,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245489416] [2021-10-28 23:29:07,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-28 23:29:07,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:29:07,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-28 23:29:07,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-10-28 23:29:07,598 INFO L87 Difference]: Start difference. First operand 263 states and 374 transitions. Second operand has 13 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 23:29:09,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:29:09,789 INFO L93 Difference]: Finished difference Result 310 states and 433 transitions. [2021-10-28 23:29:09,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-28 23:29:09,791 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-28 23:29:09,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:29:09,794 INFO L225 Difference]: With dead ends: 310 [2021-10-28 23:29:09,794 INFO L226 Difference]: Without dead ends: 310 [2021-10-28 23:29:09,795 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2021-10-28 23:29:09,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2021-10-28 23:29:09,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 263. [2021-10-28 23:29:09,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 192 states have (on average 1.4322916666666667) internal successors, (275), 214 states have internal predecessors, (275), 24 states have call successors, (24), 19 states have call predecessors, (24), 29 states have return successors, (72), 29 states have call predecessors, (72), 23 states have call successors, (72) [2021-10-28 23:29:09,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 371 transitions. [2021-10-28 23:29:09,816 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 371 transitions. Word has length 19 [2021-10-28 23:29:09,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:29:09,816 INFO L470 AbstractCegarLoop]: Abstraction has 263 states and 371 transitions. [2021-10-28 23:29:09,816 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-28 23:29:09,817 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 371 transitions. [2021-10-28 23:29:09,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-28 23:29:09,818 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:29:09,818 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:29:09,865 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-28 23:29:10,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 23:29:10,033 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting c2Err0ASSERT_VIOLATIONMEMORY_FREE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:29:10,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:29:10,033 INFO L85 PathProgramCache]: Analyzing trace with hash 550421903, now seen corresponding path program 1 times [2021-10-28 23:29:10,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:29:10,034 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761638924] [2021-10-28 23:29:10,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:29:10,034 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:29:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:10,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:29:10,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:10,168 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-28 23:29:10,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:29:10,169 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761638924] [2021-10-28 23:29:10,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761638924] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:29:10,170 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:29:10,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-28 23:29:10,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455758197] [2021-10-28 23:29:10,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 23:29:10,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:29:10,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 23:29:10,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 23:29:10,172 INFO L87 Difference]: Start difference. First operand 263 states and 371 transitions. Second operand has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:29:10,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:29:10,604 INFO L93 Difference]: Finished difference Result 259 states and 336 transitions. [2021-10-28 23:29:10,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 23:29:10,605 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-28 23:29:10,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:29:10,608 INFO L225 Difference]: With dead ends: 259 [2021-10-28 23:29:10,608 INFO L226 Difference]: Without dead ends: 259 [2021-10-28 23:29:10,608 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-28 23:29:10,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2021-10-28 23:29:10,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 243. [2021-10-28 23:29:10,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 178 states have (on average 1.4382022471910112) internal successors, (256), 200 states have internal predecessors, (256), 22 states have call successors, (22), 18 states have call predecessors, (22), 25 states have return successors, (49), 24 states have call predecessors, (49), 21 states have call successors, (49) [2021-10-28 23:29:10,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 327 transitions. [2021-10-28 23:29:10,628 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 327 transitions. Word has length 23 [2021-10-28 23:29:10,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:29:10,630 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 327 transitions. [2021-10-28 23:29:10,630 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-28 23:29:10,630 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 327 transitions. [2021-10-28 23:29:10,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 23:29:10,636 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:29:10,636 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:29:10,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-28 23:29:10,637 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:29:10,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:29:10,638 INFO L85 PathProgramCache]: Analyzing trace with hash 2138371761, now seen corresponding path program 1 times [2021-10-28 23:29:10,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:29:10,638 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485669343] [2021-10-28 23:29:10,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:29:10,639 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:29:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:10,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:29:10,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:10,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-10-28 23:29:10,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:10,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-10-28 23:29:10,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:10,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 23:29:10,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:10,798 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-28 23:29:10,798 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:29:10,798 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485669343] [2021-10-28 23:29:10,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485669343] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 23:29:10,799 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:29:10,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 23:29:10,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696156044] [2021-10-28 23:29:10,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 23:29:10,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:29:10,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 23:29:10,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-28 23:29:10,801 INFO L87 Difference]: Start difference. First operand 243 states and 327 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-10-28 23:29:11,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:29:11,071 INFO L93 Difference]: Finished difference Result 204 states and 259 transitions. [2021-10-28 23:29:11,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-28 23:29:11,072 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-28 23:29:11,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:29:11,074 INFO L225 Difference]: With dead ends: 204 [2021-10-28 23:29:11,074 INFO L226 Difference]: Without dead ends: 204 [2021-10-28 23:29:11,074 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-28 23:29:11,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2021-10-28 23:29:11,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 199. [2021-10-28 23:29:11,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 144 states have (on average 1.4097222222222223) internal successors, (203), 165 states have internal predecessors, (203), 18 states have call successors, (18), 15 states have call predecessors, (18), 19 states have return successors, (33), 18 states have call predecessors, (33), 17 states have call successors, (33) [2021-10-28 23:29:11,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 254 transitions. [2021-10-28 23:29:11,084 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 254 transitions. Word has length 33 [2021-10-28 23:29:11,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:29:11,085 INFO L470 AbstractCegarLoop]: Abstraction has 199 states and 254 transitions. [2021-10-28 23:29:11,085 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-28 23:29:11,086 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 254 transitions. [2021-10-28 23:29:11,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 23:29:11,094 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:29:11,094 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:29:11,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-28 23:29:11,095 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:29:11,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:29:11,095 INFO L85 PathProgramCache]: Analyzing trace with hash -138461554, now seen corresponding path program 1 times [2021-10-28 23:29:11,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 23:29:11,096 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72985080] [2021-10-28 23:29:11,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:29:11,096 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 23:29:11,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:11,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 23:29:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:11,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-10-28 23:29:11,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:11,347 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-28 23:29:11,347 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 23:29:11,347 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72985080] [2021-10-28 23:29:11,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72985080] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:29:11,348 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813407026] [2021-10-28 23:29:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:29:11,348 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 23:29:11,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 23:29:11,354 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 23:29:11,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-28 23:29:11,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:29:11,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-28 23:29:11,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:29:12,022 INFO L354 Elim1Store]: treesize reduction 365, result has 12.0 percent of original size [2021-10-28 23:29:12,022 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-28 23:29:14,167 INFO L354 Elim1Store]: treesize reduction 120, result has 29.0 percent of original size [2021-10-28 23:29:14,167 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-28 23:29:17,816 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-28 23:29:17,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813407026] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 23:29:17,817 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 23:29:17,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 11 [2021-10-28 23:29:17,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123423367] [2021-10-28 23:29:17,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 23:29:17,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 23:29:17,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 23:29:17,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-10-28 23:29:17,822 INFO L87 Difference]: Start difference. First operand 199 states and 254 transitions. Second operand has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 8 states have call predecessors, (8), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-28 23:29:39,126 WARN L207 SmtUtils]: Spent 12.24 s on a formula simplification that was a NOOP. DAG size: 97 [2021-10-28 23:29:53,394 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-10-28 23:29:53,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-10-28 23:29:53,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-28 23:29:53,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-10-28 23:29:53,597 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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:886) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:783) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: java.io.IOException: Stream closed at java.base/java.lang.ProcessBuilder$NullOutputStream.write(ProcessBuilder.java:442) at java.base/java.io.OutputStream.write(OutputStream.java:157) at java.base/java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:81) at java.base/java.io.BufferedOutputStream.flush(BufferedOutputStream.java:142) at java.base/sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:318) at java.base/sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:153) at java.base/java.io.OutputStreamWriter.flush(OutputStreamWriter.java:251) at java.base/java.io.BufferedWriter.flush(BufferedWriter.java:257) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:156) ... 35 more [2021-10-28 23:29:53,601 INFO L168 Benchmark]: Toolchain (without parser) took 160933.37 ms. Allocated memory was 90.2 MB in the beginning and 211.8 MB in the end (delta: 121.6 MB). Free memory was 55.0 MB in the beginning and 154.6 MB in the end (delta: -99.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 16.1 GB. [2021-10-28 23:29:53,601 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 90.2 MB. Free memory was 60.7 MB in the beginning and 60.7 MB in the end (delta: 25.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 23:29:53,602 INFO L168 Benchmark]: CACSL2BoogieTranslator took 793.17 ms. Allocated memory was 90.2 MB in the beginning and 113.2 MB in the end (delta: 23.1 MB). Free memory was 54.6 MB in the beginning and 79.8 MB in the end (delta: -25.2 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-28 23:29:53,602 INFO L168 Benchmark]: Boogie Preprocessor took 92.56 ms. Allocated memory is still 113.2 MB. Free memory was 79.8 MB in the beginning and 76.5 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 23:29:53,603 INFO L168 Benchmark]: RCFGBuilder took 1009.38 ms. Allocated memory is still 113.2 MB. Free memory was 76.5 MB in the beginning and 51.0 MB in the end (delta: 25.5 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. [2021-10-28 23:29:53,603 INFO L168 Benchmark]: TraceAbstraction took 159028.57 ms. Allocated memory was 113.2 MB in the beginning and 211.8 MB in the end (delta: 98.6 MB). Free memory was 50.4 MB in the beginning and 154.6 MB in the end (delta: -104.2 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 23:29:53,606 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.32 ms. Allocated memory is still 90.2 MB. Free memory was 60.7 MB in the beginning and 60.7 MB in the end (delta: 25.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 793.17 ms. Allocated memory was 90.2 MB in the beginning and 113.2 MB in the end (delta: 23.1 MB). Free memory was 54.6 MB in the beginning and 79.8 MB in the end (delta: -25.2 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 92.56 ms. Allocated memory is still 113.2 MB. Free memory was 79.8 MB in the beginning and 76.5 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1009.38 ms. Allocated memory is still 113.2 MB. Free memory was 76.5 MB in the beginning and 51.0 MB in the end (delta: 25.5 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 159028.57 ms. Allocated memory was 113.2 MB in the beginning and 211.8 MB in the end (delta: 98.6 MB). Free memory was 50.4 MB in the beginning and 154.6 MB in the end (delta: -104.2 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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-b2eff8b [2021-10-28 23:29:56,389 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 23:29:56,392 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 23:29:56,437 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 23:29:56,438 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 23:29:56,440 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 23:29:56,442 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 23:29:56,445 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 23:29:56,448 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 23:29:56,449 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 23:29:56,451 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 23:29:56,453 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 23:29:56,454 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 23:29:56,455 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 23:29:56,457 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 23:29:56,459 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 23:29:56,461 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 23:29:56,463 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 23:29:56,466 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 23:29:56,469 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 23:29:56,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 23:29:56,474 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 23:29:56,476 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 23:29:56,477 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 23:29:56,481 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 23:29:56,482 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 23:29:56,483 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 23:29:56,484 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 23:29:56,485 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 23:29:56,486 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 23:29:56,487 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 23:29:56,488 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 23:29:56,489 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 23:29:56,491 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 23:29:56,493 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 23:29:56,493 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 23:29:56,495 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 23:29:56,495 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 23:29:56,496 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 23:29:56,497 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 23:29:56,499 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 23:29:56,500 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.epf [2021-10-28 23:29:56,560 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 23:29:56,561 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 23:29:56,562 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 23:29:56,563 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 23:29:56,565 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 23:29:56,566 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 23:29:56,566 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 23:29:56,566 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 23:29:56,567 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 23:29:56,567 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 23:29:56,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 23:29:56,569 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 23:29:56,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 23:29:56,569 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 23:29:56,570 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 23:29:56,570 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 23:29:56,570 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 23:29:56,570 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-28 23:29:56,571 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-28 23:29:56,571 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 23:29:56,571 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 23:29:56,572 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 23:29:56,572 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 23:29:56,572 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 23:29:56,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 23:29:56,573 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 23:29:56,573 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 23:29:56,573 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-28 23:29:56,574 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-28 23:29:56,574 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 23:29:56,574 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-28 23:29:56,575 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD 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-memcleanup) ) 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 -> 7c883b81b24ce5a721aa9a1ff13aef8a0d532ba87d9e130e470a0b88a1f8e93e [2021-10-28 23:29:57,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 23:29:57,087 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 23:29:57,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 23:29:57,092 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 23:29:57,094 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 23:29:57,095 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/../../sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-10-28 23:29:57,183 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/24e6eb298/14c8963ccdaa4ff8b594638c49fcf135/FLAG4df3570d4 [2021-10-28 23:29:58,051 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 23:29:58,057 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/sv-benchmarks/c/memsafety-bftpd/bftpd_2.i [2021-10-28 23:29:58,087 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/24e6eb298/14c8963ccdaa4ff8b594638c49fcf135/FLAG4df3570d4 [2021-10-28 23:29:58,246 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/data/24e6eb298/14c8963ccdaa4ff8b594638c49fcf135 [2021-10-28 23:29:58,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 23:29:58,252 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 23:29:58,256 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 23:29:58,256 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 23:29:58,261 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 23:29:58,263 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 11:29:58" (1/1) ... [2021-10-28 23:29:58,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@219aaa71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:58, skipping insertion in model container [2021-10-28 23:29:58,267 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 11:29:58" (1/1) ... [2021-10-28 23:29:58,276 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 23:29:58,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 23:29:58,877 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 23:29:58,909 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 23:29:59,014 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 23:29:59,107 INFO L208 MainTranslator]: Completed translation [2021-10-28 23:29:59,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59 WrapperNode [2021-10-28 23:29:59,108 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 23:29:59,110 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 23:29:59,110 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 23:29:59,112 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 23:29:59,128 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,129 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,174 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,220 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,225 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,233 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,243 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 23:29:59,245 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 23:29:59,245 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 23:29:59,245 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 23:29:59,247 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (1/1) ... [2021-10-28 23:29:59,256 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 23:29:59,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 23:29:59,304 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 23:29:59,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 23:29:59,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 23:29:59,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 23:29:59,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-10-28 23:29:59,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 23:29:59,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-28 23:29:59,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-28 23:29:59,373 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2021-10-28 23:29:59,373 INFO L138 BoogieDeclarations]: Found implementation of procedure c1 [2021-10-28 23:29:59,373 INFO L138 BoogieDeclarations]: Found implementation of procedure c2 [2021-10-28 23:29:59,374 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 23:29:59,375 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-28 23:29:59,375 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-28 23:29:59,375 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-28 23:29:59,375 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-28 23:29:59,376 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-28 23:29:59,376 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-28 23:29:59,376 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-28 23:29:59,376 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-28 23:29:59,376 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-28 23:29:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-28 23:29:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-28 23:29:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-28 23:29:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-28 23:29:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-28 23:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-28 23:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-28 23:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-28 23:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-28 23:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-28 23:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-28 23:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-28 23:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-28 23:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-28 23:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-28 23:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-28 23:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-28 23:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-28 23:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-28 23:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-28 23:29:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-28 23:29:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-28 23:29:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-28 23:29:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-28 23:29:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-28 23:29:59,382 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-28 23:29:59,382 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-28 23:29:59,382 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-28 23:29:59,383 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-28 23:29:59,383 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-28 23:29:59,383 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-28 23:29:59,383 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-28 23:29:59,385 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-28 23:29:59,385 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-28 23:29:59,385 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-28 23:29:59,385 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-28 23:29:59,386 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-28 23:29:59,386 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-28 23:29:59,386 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-28 23:29:59,386 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-28 23:29:59,387 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-28 23:29:59,387 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-28 23:29:59,388 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-28 23:29:59,388 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-28 23:29:59,388 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-28 23:29:59,389 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-28 23:29:59,389 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-28 23:29:59,390 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-10-28 23:29:59,391 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-28 23:29:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-28 23:29:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-28 23:29:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-28 23:29:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 23:29:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-28 23:29:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-28 23:29:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-28 23:29:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-28 23:29:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-28 23:29:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-28 23:29:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-28 23:29:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-28 23:29:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-28 23:29:59,395 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-28 23:29:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-28 23:29:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-28 23:29:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-28 23:29:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-28 23:29:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-28 23:29:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-28 23:29:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-28 23:29:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-28 23:29:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-28 23:29:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-28 23:29:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-28 23:29:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-28 23:29:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-28 23:29:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-28 23:29:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-28 23:29:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-28 23:29:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-28 23:29:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-28 23:29:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-28 23:29:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-28 23:29:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-28 23:29:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-28 23:29:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-28 23:29:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-28 23:29:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-28 23:29:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-28 23:29:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-28 23:29:59,402 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-28 23:29:59,402 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-28 23:29:59,403 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-28 23:29:59,403 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-28 23:29:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-28 23:29:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-28 23:29:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-28 23:29:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-10-28 23:29:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-10-28 23:29:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-28 23:29:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-10-28 23:29:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-10-28 23:29:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-10-28 23:29:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-10-28 23:29:59,406 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-10-28 23:29:59,406 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-10-28 23:29:59,406 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-10-28 23:29:59,407 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-10-28 23:29:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-10-28 23:29:59,411 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-10-28 23:29:59,411 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-10-28 23:29:59,412 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-10-28 23:29:59,412 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-10-28 23:29:59,413 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-10-28 23:29:59,415 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-10-28 23:29:59,415 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-10-28 23:29:59,416 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-10-28 23:29:59,416 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-10-28 23:29:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-10-28 23:29:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-10-28 23:29:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-10-28 23:29:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-10-28 23:29:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-10-28 23:29:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-10-28 23:29:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-10-28 23:29:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-10-28 23:29:59,424 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-10-28 23:29:59,424 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-10-28 23:29:59,424 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-10-28 23:29:59,424 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-10-28 23:29:59,424 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-10-28 23:29:59,425 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-10-28 23:29:59,425 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-10-28 23:29:59,425 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-10-28 23:29:59,425 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-10-28 23:29:59,425 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-10-28 23:29:59,425 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-10-28 23:29:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-10-28 23:29:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-10-28 23:29:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-10-28 23:29:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-10-28 23:29:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-10-28 23:29:59,427 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-10-28 23:29:59,427 INFO L130 BoogieDeclarations]: Found specification of procedure c1 [2021-10-28 23:29:59,427 INFO L130 BoogieDeclarations]: Found specification of procedure c2 [2021-10-28 23:29:59,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 23:29:59,427 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2021-10-28 23:29:59,427 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-10-28 23:29:59,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-28 23:29:59,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-28 23:29:59,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 23:29:59,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 23:29:59,428 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 23:29:59,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 23:29:59,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-28 23:29:59,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-28 23:29:59,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 23:29:59,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 23:29:59,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-28 23:29:59,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-28 23:30:00,393 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 23:30:00,394 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-28 23:30:00,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 11:30:00 BoogieIcfgContainer [2021-10-28 23:30:00,397 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 23:30:00,399 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 23:30:00,399 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 23:30:00,403 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 23:30:00,403 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 11:29:58" (1/3) ... [2021-10-28 23:30:00,404 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@538e1bf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 11:30:00, skipping insertion in model container [2021-10-28 23:30:00,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:29:59" (2/3) ... [2021-10-28 23:30:00,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@538e1bf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 11:30:00, skipping insertion in model container [2021-10-28 23:30:00,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 11:30:00" (3/3) ... [2021-10-28 23:30:00,407 INFO L111 eAbstractionObserver]: Analyzing ICFG bftpd_2.i [2021-10-28 23:30:00,414 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 23:30:00,414 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2021-10-28 23:30:00,491 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 23:30:00,499 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-28 23:30:00,500 INFO L340 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2021-10-28 23:30:00,520 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-10-28 23:30:00,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-28 23:30:00,530 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:30:00,531 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:30:00,532 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting parse_inputErr0REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:30:00,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:30:00,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1137100954, now seen corresponding path program 1 times [2021-10-28 23:30:00,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 23:30:00,555 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1733627898] [2021-10-28 23:30:00,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:30:00,557 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 23:30:00,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat [2021-10-28 23:30:00,561 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 23:30:00,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-28 23:30:00,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:30:00,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-28 23:30:00,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:30:01,345 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-10-28 23:30:01,347 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-28 23:30:02,556 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-28 23:30:02,556 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 23:30:02,643 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-28 23:30:02,644 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 23:30:02,645 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1733627898] [2021-10-28 23:30:02,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1733627898] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 23:30:02,646 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:30:02,646 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-28 23:30:02,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460317059] [2021-10-28 23:30:02,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-28 23:30:02,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 23:30:02,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-28 23:30:02,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 23:30:02,681 INFO L87 Difference]: Start difference. First operand has 73 states, 38 states have (on average 1.736842105263158) internal successors, (66), 59 states have internal predecessors, (66), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 23:30:02,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:30:02,921 INFO L93 Difference]: Finished difference Result 93 states and 107 transitions. [2021-10-28 23:30:02,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 23:30:02,924 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-28 23:30:02,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:30:02,940 INFO L225 Difference]: With dead ends: 93 [2021-10-28 23:30:02,940 INFO L226 Difference]: Without dead ends: 87 [2021-10-28 23:30:02,942 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 23:30:02,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-10-28 23:30:02,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2021-10-28 23:30:02,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 46 states have (on average 1.565217391304348) internal successors, (72), 65 states have internal predecessors, (72), 10 states have call successors, (10), 7 states have call predecessors, (10), 9 states have return successors, (17), 10 states have call predecessors, (17), 9 states have call successors, (17) [2021-10-28 23:30:03,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 99 transitions. [2021-10-28 23:30:03,004 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 99 transitions. Word has length 9 [2021-10-28 23:30:03,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:30:03,004 INFO L470 AbstractCegarLoop]: Abstraction has 83 states and 99 transitions. [2021-10-28 23:30:03,004 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-28 23:30:03,005 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 99 transitions. [2021-10-28 23:30:03,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-28 23:30:03,006 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:30:03,006 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:30:03,028 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-28 23:30:03,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 [2021-10-28 23:30:03,222 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting parse_inputErr1REQUIRES_VIOLATION === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:30:03,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:30:03,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1137100953, now seen corresponding path program 1 times [2021-10-28 23:30:03,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 23:30:03,224 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1554901422] [2021-10-28 23:30:03,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:30:03,224 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 23:30:03,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat [2021-10-28 23:30:03,226 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 23:30:03,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-28 23:30:03,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:30:03,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-28 23:30:03,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:30:03,971 INFO L354 Elim1Store]: treesize reduction 240, result has 16.1 percent of original size [2021-10-28 23:30:03,972 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-28 23:30:04,159 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-28 23:30:04,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 23:30:04,586 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-28 23:30:04,587 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 23:30:04,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1554901422] [2021-10-28 23:30:04,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1554901422] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 23:30:04,587 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:30:04,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-28 23:30:04,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661000719] [2021-10-28 23:30:04,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 23:30:04,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 23:30:04,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 23:30:04,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-28 23:30:04,596 INFO L87 Difference]: Start difference. First operand 83 states and 99 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 23:30:05,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:30:05,419 INFO L93 Difference]: Finished difference Result 172 states and 231 transitions. [2021-10-28 23:30:05,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 23:30:05,421 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-28 23:30:05,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:30:05,425 INFO L225 Difference]: With dead ends: 172 [2021-10-28 23:30:05,426 INFO L226 Difference]: Without dead ends: 172 [2021-10-28 23:30:05,426 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-10-28 23:30:05,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-10-28 23:30:05,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 140. [2021-10-28 23:30:05,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 91 states have (on average 1.5714285714285714) internal successors, (143), 110 states have internal predecessors, (143), 16 states have call successors, (16), 11 states have call predecessors, (16), 15 states have return successors, (41), 18 states have call predecessors, (41), 15 states have call successors, (41) [2021-10-28 23:30:05,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 200 transitions. [2021-10-28 23:30:05,460 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 200 transitions. Word has length 9 [2021-10-28 23:30:05,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:30:05,461 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 200 transitions. [2021-10-28 23:30:05,461 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-28 23:30:05,461 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 200 transitions. [2021-10-28 23:30:05,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-28 23:30:05,462 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:30:05,462 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:30:05,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-28 23:30:05,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 [2021-10-28 23:30:05,669 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:30:05,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:30:05,670 INFO L85 PathProgramCache]: Analyzing trace with hash -890391164, now seen corresponding path program 1 times [2021-10-28 23:30:05,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 23:30:05,671 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [901141302] [2021-10-28 23:30:05,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:30:05,671 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 23:30:05,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat [2021-10-28 23:30:05,673 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 23:30:05,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-28 23:30:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:30:05,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 20 conjunts are in the unsatisfiable core [2021-10-28 23:30:05,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:30:06,417 INFO L354 Elim1Store]: treesize reduction 463, result has 13.5 percent of original size [2021-10-28 23:30:06,417 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 9 case distinctions, treesize of input 255 treesize of output 299 [2021-10-28 23:30:13,242 INFO L354 Elim1Store]: treesize reduction 36, result has 41.0 percent of original size [2021-10-28 23:30:13,243 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 122 treesize of output 126 [2021-10-28 23:30:26,413 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 109 [2021-10-28 23:30:28,988 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-28 23:30:28,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 23:30:29,647 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-28 23:30:29,648 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 23:30:29,648 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [901141302] [2021-10-28 23:30:29,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [901141302] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 23:30:29,648 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:30:29,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-10-28 23:30:29,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019493481] [2021-10-28 23:30:29,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 23:30:29,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 23:30:29,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 23:30:29,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-28 23:30:29,652 INFO L87 Difference]: Start difference. First operand 140 states and 200 transitions. Second operand has 9 states, 8 states have (on average 1.5) internal successors, (12), 7 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 23:30:32,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:30:32,881 INFO L93 Difference]: Finished difference Result 260 states and 372 transitions. [2021-10-28 23:30:32,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 23:30:32,883 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-28 23:30:32,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:30:32,891 INFO L225 Difference]: With dead ends: 260 [2021-10-28 23:30:32,891 INFO L226 Difference]: Without dead ends: 260 [2021-10-28 23:30:32,892 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-10-28 23:30:32,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2021-10-28 23:30:32,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 213. [2021-10-28 23:30:32,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 150 states have (on average 1.5666666666666667) internal successors, (235), 170 states have internal predecessors, (235), 23 states have call successors, (23), 18 states have call predecessors, (23), 22 states have return successors, (59), 24 states have call predecessors, (59), 22 states have call successors, (59) [2021-10-28 23:30:32,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 317 transitions. [2021-10-28 23:30:32,932 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 317 transitions. Word has length 10 [2021-10-28 23:30:32,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:30:32,933 INFO L470 AbstractCegarLoop]: Abstraction has 213 states and 317 transitions. [2021-10-28 23:30:32,933 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-28 23:30:32,933 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 317 transitions. [2021-10-28 23:30:32,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-28 23:30:32,934 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:30:32,934 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:30:32,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-28 23:30:33,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 [2021-10-28 23:30:33,145 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:30:33,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:30:33,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1832322202, now seen corresponding path program 1 times [2021-10-28 23:30:33,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 23:30:33,147 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1833810389] [2021-10-28 23:30:33,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:30:33,147 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 23:30:33,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat [2021-10-28 23:30:33,149 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 23:30:33,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-28 23:30:33,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:30:33,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-28 23:30:33,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:30:33,924 INFO L354 Elim1Store]: treesize reduction 336, result has 13.8 percent of original size [2021-10-28 23:30:33,924 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 91 treesize of output 124 [2021-10-28 23:30:33,951 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-10-28 23:30:33,952 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 171 treesize of output 167 [2021-10-28 23:30:37,842 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-28 23:30:37,881 INFO L354 Elim1Store]: treesize reduction 20, result has 39.4 percent of original size [2021-10-28 23:30:37,882 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 86 treesize of output 76 [2021-10-28 23:30:45,563 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-28 23:30:45,570 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-28 23:30:49,875 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-28 23:30:49,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 23:30:50,999 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-28 23:30:51,000 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 23:30:51,000 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1833810389] [2021-10-28 23:30:51,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1833810389] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 23:30:51,001 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:30:51,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-10-28 23:30:51,001 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593619767] [2021-10-28 23:30:51,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 23:30:51,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 23:30:51,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 23:30:51,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-28 23:30:51,003 INFO L87 Difference]: Start difference. First operand 213 states and 317 transitions. Second operand has 9 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 23:30:53,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 23:30:53,465 INFO L93 Difference]: Finished difference Result 394 states and 571 transitions. [2021-10-28 23:30:53,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 23:30:53,474 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-28 23:30:53,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 23:30:53,481 INFO L225 Difference]: With dead ends: 394 [2021-10-28 23:30:53,481 INFO L226 Difference]: Without dead ends: 394 [2021-10-28 23:30:53,482 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2021-10-28 23:30:53,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2021-10-28 23:30:53,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 319. [2021-10-28 23:30:53,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 230 states have (on average 1.5521739130434782) internal successors, (357), 255 states have internal predecessors, (357), 34 states have call successors, (34), 27 states have call predecessors, (34), 37 states have return successors, (114), 36 states have call predecessors, (114), 33 states have call successors, (114) [2021-10-28 23:30:53,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 505 transitions. [2021-10-28 23:30:53,533 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 505 transitions. Word has length 11 [2021-10-28 23:30:53,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 23:30:53,534 INFO L470 AbstractCegarLoop]: Abstraction has 319 states and 505 transitions. [2021-10-28 23:30:53,534 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-28 23:30:53,534 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 505 transitions. [2021-10-28 23:30:53,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-28 23:30:53,535 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 23:30:53,535 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 23:30:53,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-28 23:30:53,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 [2021-10-28 23:30:53,751 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [c1Err0ASSERT_VIOLATIONMEMORY_FREE, c1Err1ASSERT_VIOLATIONMEMORY_FREE, c1Err2ASSERT_VIOLATIONMEMORY_FREE, c2Err0ASSERT_VIOLATIONMEMORY_FREE (and 16 more)] === [2021-10-28 23:30:53,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 23:30:53,752 INFO L85 PathProgramCache]: Analyzing trace with hash -967413306, now seen corresponding path program 1 times [2021-10-28 23:30:53,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 23:30:53,753 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1519122666] [2021-10-28 23:30:53,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 23:30:53,753 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 23:30:53,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat [2021-10-28 23:30:53,757 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 23:30:53,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-28 23:30:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 23:30:54,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-28 23:30:54,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 23:30:54,452 INFO L354 Elim1Store]: treesize reduction 351, result has 15.4 percent of original size [2021-10-28 23:30:54,452 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 91 treesize of output 133 [2021-10-28 23:30:58,034 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-28 23:30:58,035 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-28 23:31:07,756 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-28 23:31:07,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 23:31:08,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 23:31:08,034 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 23:31:08,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1519122666] [2021-10-28 23:31:08,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1519122666] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 23:31:08,035 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 23:31:08,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 8 [2021-10-28 23:31:08,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22876545] [2021-10-28 23:31:08,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 23:31:08,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 23:31:08,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 23:31:08,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-10-28 23:31:08,037 INFO L87 Difference]: Start difference. First operand 319 states and 505 transitions. Second operand has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 23:31:20,825 WARN L207 SmtUtils]: Spent 12.47 s on a formula simplification that was a NOOP. DAG size: 102 [2021-10-28 23:31:56,227 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-10-28 23:31:56,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-10-28 23:31:56,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-28 23:31:56,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 [2021-10-28 23:31:56,430 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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:886) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:783) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: java.io.IOException: Broken pipe at java.base/java.io.FileOutputStream.writeBytes(Native Method) at java.base/java.io.FileOutputStream.write(FileOutputStream.java:354) at java.base/java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:81) at java.base/java.io.BufferedOutputStream.flush(BufferedOutputStream.java:142) at java.base/sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:318) at java.base/sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:153) at java.base/java.io.OutputStreamWriter.flush(OutputStreamWriter.java:251) at java.base/java.io.BufferedWriter.flush(BufferedWriter.java:257) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:156) ... 35 more [2021-10-28 23:31:56,434 INFO L168 Benchmark]: Toolchain (without parser) took 118182.14 ms. Allocated memory was 50.3 MB in the beginning and 157.3 MB in the end (delta: 107.0 MB). Free memory was 25.7 MB in the beginning and 71.4 MB in the end (delta: -45.8 MB). Peak memory consumption was 60.2 MB. Max. memory is 16.1 GB. [2021-10-28 23:31:56,435 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 50.3 MB. Free memory was 31.9 MB in the beginning and 31.9 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 23:31:56,435 INFO L168 Benchmark]: CACSL2BoogieTranslator took 852.21 ms. Allocated memory was 50.3 MB in the beginning and 65.0 MB in the end (delta: 14.7 MB). Free memory was 25.5 MB in the beginning and 38.4 MB in the end (delta: -12.8 MB). Peak memory consumption was 5.8 MB. Max. memory is 16.1 GB. [2021-10-28 23:31:56,435 INFO L168 Benchmark]: Boogie Preprocessor took 133.81 ms. Allocated memory is still 65.0 MB. Free memory was 38.4 MB in the beginning and 34.8 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 23:31:56,436 INFO L168 Benchmark]: RCFGBuilder took 1152.07 ms. Allocated memory is still 65.0 MB. Free memory was 34.8 MB in the beginning and 31.3 MB in the end (delta: 3.6 MB). Peak memory consumption was 8.9 MB. Max. memory is 16.1 GB. [2021-10-28 23:31:56,436 INFO L168 Benchmark]: TraceAbstraction took 116034.50 ms. Allocated memory was 65.0 MB in the beginning and 157.3 MB in the end (delta: 92.3 MB). Free memory was 30.8 MB in the beginning and 71.4 MB in the end (delta: -40.7 MB). Peak memory consumption was 51.0 MB. Max. memory is 16.1 GB. [2021-10-28 23:31:56,438 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.35 ms. Allocated memory is still 50.3 MB. Free memory was 31.9 MB in the beginning and 31.9 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 852.21 ms. Allocated memory was 50.3 MB in the beginning and 65.0 MB in the end (delta: 14.7 MB). Free memory was 25.5 MB in the beginning and 38.4 MB in the end (delta: -12.8 MB). Peak memory consumption was 5.8 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 133.81 ms. Allocated memory is still 65.0 MB. Free memory was 38.4 MB in the beginning and 34.8 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1152.07 ms. Allocated memory is still 65.0 MB. Free memory was 34.8 MB in the beginning and 31.3 MB in the end (delta: 3.6 MB). Peak memory consumption was 8.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 116034.50 ms. Allocated memory was 65.0 MB in the beginning and 157.3 MB in the end (delta: 92.3 MB). Free memory was 30.8 MB in the beginning and 71.4 MB in the end (delta: -40.7 MB). Peak memory consumption was 51.0 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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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_ae75db13-9e1e-416f-a45d-4f6a02988c17/bin/uautomizer-GMMbpWq8iD/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...