./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1091_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1091_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/config/svcomp-Reach-32bit-PetriAutomizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 84dba58cac25505e0eb3c404a47a071a268de901 ............................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1091_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 84dba58cac25505e0eb3c404a47a071a268de901 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 12:29:49,387 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 12:29:49,388 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 12:29:49,395 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 12:29:49,396 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 12:29:49,396 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 12:29:49,397 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 12:29:49,397 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 12:29:49,398 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 12:29:49,399 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 12:29:49,399 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 12:29:49,399 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 12:29:49,400 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 12:29:49,401 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 12:29:49,401 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 12:29:49,402 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 12:29:49,403 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 12:29:49,404 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 12:29:49,405 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 12:29:49,406 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 12:29:49,407 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 12:29:49,408 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 12:29:49,409 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 12:29:49,410 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 12:29:49,410 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 12:29:49,410 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 12:29:49,411 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 12:29:49,412 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 12:29:49,412 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 12:29:49,413 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 12:29:49,413 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 12:29:49,414 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 12:29:49,414 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 12:29:49,414 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 12:29:49,415 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 12:29:49,415 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 12:29:49,415 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/config/svcomp-Reach-32bit-PetriAutomizer_Default.epf [2018-11-18 12:29:49,425 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 12:29:49,425 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 12:29:49,426 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 12:29:49,426 INFO L133 SettingsManager]: * Process only entry and re-entry procedures=false [2018-11-18 12:29:49,427 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 12:29:49,427 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 12:29:49,427 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 12:29:49,427 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 12:29:49,427 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 12:29:49,427 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 12:29:49,428 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 12:29:49,429 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 12:29:49,429 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 12:29:49,429 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 12:29:49,430 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer 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 ! call(__VERIFIER_error())) ) 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 -> 84dba58cac25505e0eb3c404a47a071a268de901 [2018-11-18 12:29:49,453 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 12:29:49,461 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 12:29:49,463 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 12:29:49,464 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 12:29:49,464 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 12:29:49,465 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1091_true-unreach-call.c [2018-11-18 12:29:49,502 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/112550a0a/9c0f1d177b2d46798135052606e4c404/FLAG52ea4f8bf [2018-11-18 12:29:49,814 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 12:29:49,814 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/sv-benchmarks/c/float-newlib/double_req_bl_1091_true-unreach-call.c [2018-11-18 12:29:49,819 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/112550a0a/9c0f1d177b2d46798135052606e4c404/FLAG52ea4f8bf [2018-11-18 12:29:49,832 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/112550a0a/9c0f1d177b2d46798135052606e4c404 [2018-11-18 12:29:49,835 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 12:29:49,836 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 12:29:49,837 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 12:29:49,837 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 12:29:49,841 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 12:29:49,841 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:29:49" (1/1) ... [2018-11-18 12:29:49,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb91f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:49, skipping insertion in model container [2018-11-18 12:29:49,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:29:49" (1/1) ... [2018-11-18 12:29:49,851 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 12:29:49,869 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 12:29:49,989 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:29:49,991 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 12:29:50,012 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:29:50,028 INFO L195 MainTranslator]: Completed translation [2018-11-18 12:29:50,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50 WrapperNode [2018-11-18 12:29:50,028 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 12:29:50,029 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 12:29:50,029 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 12:29:50,029 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 12:29:50,072 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... [2018-11-18 12:29:50,073 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... [2018-11-18 12:29:50,079 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... [2018-11-18 12:29:50,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... [2018-11-18 12:29:50,087 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... [2018-11-18 12:29:50,090 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... [2018-11-18 12:29:50,091 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... [2018-11-18 12:29:50,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 12:29:50,093 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 12:29:50,093 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 12:29:50,093 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 12:29:50,094 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 12:29:50,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 12:29:50,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 12:29:50,126 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_double [2018-11-18 12:29:50,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ceil_double [2018-11-18 12:29:50,126 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 12:29:50,126 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 12:29:50,126 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_double [2018-11-18 12:29:50,126 INFO L130 BoogieDeclarations]: Found specification of procedure ceil_double [2018-11-18 12:29:50,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 12:29:50,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-11-18 12:29:50,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 12:29:50,306 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 12:29:50,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:29:50 BoogieIcfgContainer [2018-11-18 12:29:50,306 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 12:29:50,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 12:29:50,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 12:29:50,313 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 12:29:50,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 12:29:49" (1/3) ... [2018-11-18 12:29:50,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1761f943 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:29:50, skipping insertion in model container [2018-11-18 12:29:50,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:50" (2/3) ... [2018-11-18 12:29:50,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1761f943 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:29:50, skipping insertion in model container [2018-11-18 12:29:50,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:29:50" (3/3) ... [2018-11-18 12:29:50,316 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_1091_true-unreach-call.c [2018-11-18 12:29:50,322 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 12:29:50,326 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 12:29:50,339 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 12:29:50,365 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 12:29:50,366 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 12:29:50,366 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 12:29:50,366 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 12:29:50,366 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 12:29:50,366 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 12:29:50,366 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 12:29:50,366 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 12:29:50,366 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 12:29:50,379 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states. [2018-11-18 12:29:50,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-18 12:29:50,383 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:29:50,383 INFO L375 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] [2018-11-18 12:29:50,385 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:29:50,388 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:29:50,388 INFO L82 PathProgramCache]: Analyzing trace with hash -639865632, now seen corresponding path program 1 times [2018-11-18 12:29:50,390 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 12:29:50,390 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 12:29:50,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:29:50,419 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:29:50,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:29:50,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:29:50,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:29:50,480 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:29:50,480 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 12:29:50,482 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 12:29:50,494 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 12:29:50,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 12:29:50,496 INFO L87 Difference]: Start difference. First operand 47 states. Second operand 2 states. [2018-11-18 12:29:50,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:29:50,511 INFO L93 Difference]: Finished difference Result 86 states and 124 transitions. [2018-11-18 12:29:50,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 12:29:50,512 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 23 [2018-11-18 12:29:50,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:29:50,518 INFO L225 Difference]: With dead ends: 86 [2018-11-18 12:29:50,518 INFO L226 Difference]: Without dead ends: 43 [2018-11-18 12:29:50,520 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 12:29:50,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-11-18 12:29:50,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-11-18 12:29:50,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-11-18 12:29:50,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 57 transitions. [2018-11-18 12:29:50,545 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 57 transitions. Word has length 23 [2018-11-18 12:29:50,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:29:50,546 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 57 transitions. [2018-11-18 12:29:50,546 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 12:29:50,546 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 57 transitions. [2018-11-18 12:29:50,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-18 12:29:50,547 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:29:50,547 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 12:29:50,547 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:29:50,548 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:29:50,548 INFO L82 PathProgramCache]: Analyzing trace with hash -336474966, now seen corresponding path program 1 times [2018-11-18 12:29:50,548 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 12:29:50,548 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 12:29:50,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:29:50,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:29:50,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:29:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 12:29:50,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 12:29:50,614 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-18 12:29:50,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 12:29:50 BoogieIcfgContainer [2018-11-18 12:29:50,634 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 12:29:50,634 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 12:29:50,634 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 12:29:50,634 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 12:29:50,634 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:29:50" (3/4) ... [2018-11-18 12:29:50,637 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 12:29:50,637 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 12:29:50,638 INFO L168 Benchmark]: Toolchain (without parser) took 802.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 959.2 MB in the beginning and 1.1 GB in the end (delta: -123.2 MB). Peak memory consumption was 17.3 MB. Max. memory is 11.5 GB. [2018-11-18 12:29:50,639 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:29:50,640 INFO L168 Benchmark]: CACSL2BoogieTranslator took 191.35 ms. Allocated memory is still 1.0 GB. Free memory was 959.2 MB in the beginning and 945.8 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2018-11-18 12:29:50,640 INFO L168 Benchmark]: Boogie Preprocessor took 64.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -192.3 MB). Peak memory consumption was 14.1 MB. Max. memory is 11.5 GB. [2018-11-18 12:29:50,641 INFO L168 Benchmark]: RCFGBuilder took 213.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.4 MB). Peak memory consumption was 22.4 MB. Max. memory is 11.5 GB. [2018-11-18 12:29:50,641 INFO L168 Benchmark]: TraceAbstraction took 326.45 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 30.6 MB). Peak memory consumption was 30.6 MB. Max. memory is 11.5 GB. [2018-11-18 12:29:50,642 INFO L168 Benchmark]: Witness Printer took 3.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 12:29:50,644 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 191.35 ms. Allocated memory is still 1.0 GB. Free memory was 959.2 MB in the beginning and 945.8 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 64.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -192.3 MB). Peak memory consumption was 14.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 213.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.4 MB). Peak memory consumption was 22.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 326.45 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 30.6 MB). Peak memory consumption was 30.6 MB. Max. memory is 11.5 GB. * Witness Printer took 3.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 95]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of shiftRight at line 41, overapproximation of bitwiseOr at line 42, overapproximation of someBinaryArithmeticDOUBLEoperation at line 90, overapproximation of bitwiseAnd at line 28, overapproximation of someBinaryDOUBLEComparisonOperation at line 15. Possible FailurePath: [L17] static const double huge_ceil = 1.0e300; VAL [\old(huge_ceil)=6442450947, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L90] double x = 0.0 / 0.0; VAL [huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L91] CALL, EXPR ceil_double(x) VAL [\old(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L20] __int32_t i0, i1, j0; [L21] __uint32_t i, j; VAL [\old(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450948] [L23] FCALL ieee_double_shape_type ew_u; [L24] FCALL ew_u.value = (x) [L25] EXPR, FCALL ew_u.parts.msw [L25] (i0) = ew_u.parts.msw [L26] EXPR, FCALL ew_u.parts.lsw [L26] (i1) = ew_u.parts.lsw [L27] COND FALSE !(0) VAL [\old(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i0=3, i1=-2147483648, x=6442450948] [L28] j0 = ((i0 >> 20) & 0x7ff) - 0x3ff VAL [\old(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i0=3, i1=-2147483648, x=6442450948] [L29] COND TRUE j0 < 20 VAL [\old(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i0=3, i1=-2147483648, j0=0, x=6442450948] [L30] COND FALSE !(j0 < 0) [L41] i = (0x000fffff) >> j0 VAL [\old(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i0=3, i1=-2147483648, j0=0, x=6442450948] [L42] COND TRUE ((i0 & i) | i1) == 0 [L43] RET return x; VAL [\old(x)=6442450948, \result=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i0=3, i1=-2147483648, j0=0, x=6442450948] [L91] EXPR ceil_double(x) VAL [ceil_double(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450948] [L91] double res = ceil_double(x); [L94] CALL, EXPR isnan_double(res) VAL [\old(x)=6442450948, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L15] RET return x != x; VAL [\old(x)=6442450948, \result=0, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450948] [L94] EXPR isnan_double(res) VAL [huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isnan_double(res)=0, res=6442450948, x=6442450948] [L94] COND TRUE !isnan_double(res) [L95] __VERIFIER_error() VAL [huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, res=6442450948, x=6442450948] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 47 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 61 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=47occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 47 NumberOfCodeBlocks, 47 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 22 ConstructedInterpolants, 0 QuantifiedInterpolants, 484 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-5842f4b [2018-11-18 12:29:52,031 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 12:29:52,033 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 12:29:52,041 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 12:29:52,042 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 12:29:52,042 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 12:29:52,043 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 12:29:52,044 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 12:29:52,045 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 12:29:52,046 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 12:29:52,047 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 12:29:52,047 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 12:29:52,047 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 12:29:52,048 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 12:29:52,049 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 12:29:52,049 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 12:29:52,050 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 12:29:52,051 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 12:29:52,053 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 12:29:52,054 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 12:29:52,054 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 12:29:52,055 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 12:29:52,057 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 12:29:52,057 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 12:29:52,057 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 12:29:52,058 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 12:29:52,058 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 12:29:52,059 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 12:29:52,059 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 12:29:52,060 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 12:29:52,060 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 12:29:52,061 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 12:29:52,061 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 12:29:52,061 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 12:29:52,062 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 12:29:52,062 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 12:29:52,062 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-11-18 12:29:52,073 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 12:29:52,073 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 12:29:52,074 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 12:29:52,074 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 12:29:52,074 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 12:29:52,074 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 12:29:52,075 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 12:29:52,075 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 12:29:52,075 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 12:29:52,075 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 12:29:52,075 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 12:29:52,075 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 12:29:52,076 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 12:29:52,076 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 12:29:52,076 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-18 12:29:52,076 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-18 12:29:52,076 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 12:29:52,076 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 12:29:52,076 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 12:29:52,077 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 12:29:52,077 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 12:29:52,077 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 12:29:52,077 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 12:29:52,077 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 12:29:52,077 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 12:29:52,078 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 12:29:52,078 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 12:29:52,078 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 12:29:52,078 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-11-18 12:29:52,078 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 12:29:52,078 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-18 12:29:52,078 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-18 12:29:52,079 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer 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 ! call(__VERIFIER_error())) ) 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 -> 84dba58cac25505e0eb3c404a47a071a268de901 [2018-11-18 12:29:52,108 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 12:29:52,118 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 12:29:52,120 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 12:29:52,121 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 12:29:52,121 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 12:29:52,122 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1091_true-unreach-call.c [2018-11-18 12:29:52,158 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/2bcb8afaf/68ad8365c24649b0a1b927f52026b7bd/FLAG6386fa73e [2018-11-18 12:29:52,562 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 12:29:52,563 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/sv-benchmarks/c/float-newlib/double_req_bl_1091_true-unreach-call.c [2018-11-18 12:29:52,567 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/2bcb8afaf/68ad8365c24649b0a1b927f52026b7bd/FLAG6386fa73e [2018-11-18 12:29:52,576 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/data/2bcb8afaf/68ad8365c24649b0a1b927f52026b7bd [2018-11-18 12:29:52,578 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 12:29:52,579 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 12:29:52,580 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 12:29:52,580 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 12:29:52,583 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 12:29:52,583 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,586 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f1c0bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52, skipping insertion in model container [2018-11-18 12:29:52,586 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,594 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 12:29:52,614 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 12:29:52,750 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:29:52,755 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 12:29:52,777 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:29:52,795 INFO L195 MainTranslator]: Completed translation [2018-11-18 12:29:52,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52 WrapperNode [2018-11-18 12:29:52,796 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 12:29:52,797 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 12:29:52,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 12:29:52,797 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 12:29:52,806 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,806 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,813 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,813 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,822 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,826 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,828 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... [2018-11-18 12:29:52,830 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 12:29:52,830 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 12:29:52,830 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 12:29:52,830 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 12:29:52,831 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 12:29:52,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 12:29:52,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 12:29:52,910 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_double [2018-11-18 12:29:52,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ceil_double [2018-11-18 12:29:52,910 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 12:29:52,910 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 12:29:52,910 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_double [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure ceil_double [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 12:29:52,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 12:29:52,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 12:29:52,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-11-18 12:29:52,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-11-18 12:29:53,074 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 12:29:53,940 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 12:29:53,940 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:29:53 BoogieIcfgContainer [2018-11-18 12:29:53,941 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 12:29:53,941 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 12:29:53,941 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 12:29:53,944 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 12:29:53,944 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 12:29:52" (1/3) ... [2018-11-18 12:29:53,944 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58466b7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:29:53, skipping insertion in model container [2018-11-18 12:29:53,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:29:52" (2/3) ... [2018-11-18 12:29:53,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58466b7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:29:53, skipping insertion in model container [2018-11-18 12:29:53,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:29:53" (3/3) ... [2018-11-18 12:29:53,946 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_1091_true-unreach-call.c [2018-11-18 12:29:53,952 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 12:29:53,956 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 12:29:53,967 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 12:29:53,985 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 12:29:53,986 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 12:29:53,986 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 12:29:53,986 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 12:29:53,986 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 12:29:53,986 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 12:29:53,986 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 12:29:53,986 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 12:29:53,986 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 12:29:53,996 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-11-18 12:29:54,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-11-18 12:29:54,000 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:29:54,001 INFO L375 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] [2018-11-18 12:29:54,002 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:29:54,005 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:29:54,006 INFO L82 PathProgramCache]: Analyzing trace with hash -1776535174, now seen corresponding path program 1 times [2018-11-18 12:29:54,008 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:29:54,009 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-11-18 12:29:54,013 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:29:54,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:29:54,057 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:29:54,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:29:54,070 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:29:54,083 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:29:54,083 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 12:29:54,086 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 12:29:54,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 12:29:54,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 12:29:54,097 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 2 states. [2018-11-18 12:29:54,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:29:54,110 INFO L93 Difference]: Finished difference Result 84 states and 122 transitions. [2018-11-18 12:29:54,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 12:29:54,111 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 22 [2018-11-18 12:29:54,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:29:54,117 INFO L225 Difference]: With dead ends: 84 [2018-11-18 12:29:54,117 INFO L226 Difference]: Without dead ends: 42 [2018-11-18 12:29:54,119 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 12:29:54,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2018-11-18 12:29:54,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-11-18 12:29:54,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-11-18 12:29:54,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 56 transitions. [2018-11-18 12:29:54,150 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 56 transitions. Word has length 22 [2018-11-18 12:29:54,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:29:54,151 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 56 transitions. [2018-11-18 12:29:54,151 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 12:29:54,151 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 56 transitions. [2018-11-18 12:29:54,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-18 12:29:54,152 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:29:54,152 INFO L375 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] [2018-11-18 12:29:54,152 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:29:54,153 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:29:54,153 INFO L82 PathProgramCache]: Analyzing trace with hash 916390188, now seen corresponding path program 1 times [2018-11-18 12:29:54,153 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:29:54,153 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-11-18 12:29:54,159 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:29:54,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:29:54,207 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:29:54,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:29:54,376 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:29:54,385 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:29:54,385 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 12:29:54,386 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 12:29:54,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 12:29:54,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 12:29:54,386 INFO L87 Difference]: Start difference. First operand 42 states and 56 transitions. Second operand 9 states. [2018-11-18 12:29:56,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:29:56,059 INFO L93 Difference]: Finished difference Result 51 states and 65 transitions. [2018-11-18 12:29:56,060 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 12:29:56,060 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 23 [2018-11-18 12:29:56,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:29:56,062 INFO L225 Difference]: With dead ends: 51 [2018-11-18 12:29:56,062 INFO L226 Difference]: Without dead ends: 44 [2018-11-18 12:29:56,063 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 12:29:56,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-11-18 12:29:56,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 42. [2018-11-18 12:29:56,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-11-18 12:29:56,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 53 transitions. [2018-11-18 12:29:56,069 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 53 transitions. Word has length 23 [2018-11-18 12:29:56,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:29:56,069 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 53 transitions. [2018-11-18 12:29:56,069 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 12:29:56,069 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 53 transitions. [2018-11-18 12:29:56,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-18 12:29:56,070 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:29:56,070 INFO L375 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] [2018-11-18 12:29:56,070 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:29:56,071 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:29:56,071 INFO L82 PathProgramCache]: Analyzing trace with hash 1007260323, now seen corresponding path program 1 times [2018-11-18 12:29:56,071 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:29:56,071 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-11-18 12:29:56,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:29:56,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:29:56,144 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:29:56,730 WARN L180 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-11-18 12:29:57,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:29:57,336 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:29:57,344 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:29:57,344 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 12:29:57,344 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 12:29:57,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 12:29:57,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 12:29:57,345 INFO L87 Difference]: Start difference. First operand 42 states and 53 transitions. Second operand 9 states. [2018-11-18 12:29:59,216 WARN L180 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-11-18 12:30:01,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:30:01,438 INFO L93 Difference]: Finished difference Result 49 states and 60 transitions. [2018-11-18 12:30:01,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 12:30:01,439 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 23 [2018-11-18 12:30:01,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:30:01,440 INFO L225 Difference]: With dead ends: 49 [2018-11-18 12:30:01,440 INFO L226 Difference]: Without dead ends: 41 [2018-11-18 12:30:01,440 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 12:30:01,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-11-18 12:30:01,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-11-18 12:30:01,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-18 12:30:01,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2018-11-18 12:30:01,444 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 23 [2018-11-18 12:30:01,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:30:01,444 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2018-11-18 12:30:01,444 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 12:30:01,444 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2018-11-18 12:30:01,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 12:30:01,445 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:30:01,445 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 12:30:01,445 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:30:01,445 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:30:01,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1942422310, now seen corresponding path program 1 times [2018-11-18 12:30:01,446 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:30:01,446 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-11-18 12:30:01,449 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:30:01,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:30:01,561 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:30:01,591 INFO L682 Elim1Store]: detected equality via solver [2018-11-18 12:30:01,592 INFO L682 Elim1Store]: detected equality via solver [2018-11-18 12:30:01,596 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 43 [2018-11-18 12:30:01,627 INFO L682 Elim1Store]: detected equality via solver [2018-11-18 12:30:01,634 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2018-11-18 12:30:01,635 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-11-18 12:30:01,649 INFO L477 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 24 treesize of output 18 [2018-11-18 12:30:01,655 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 4 [2018-11-18 12:30:01,655 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-11-18 12:30:01,658 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-18 12:30:01,660 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-18 12:30:01,667 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-11-18 12:30:01,667 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:42, output treesize:14 [2018-11-18 12:30:01,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:30:01,757 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:30:01,765 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:30:01,765 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 12:30:01,766 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 12:30:01,766 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 12:30:01,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 12:30:01,766 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand 7 states. [2018-11-18 12:30:04,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:30:04,082 INFO L93 Difference]: Finished difference Result 67 states and 76 transitions. [2018-11-18 12:30:04,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-18 12:30:04,084 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-11-18 12:30:04,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:30:04,084 INFO L225 Difference]: With dead ends: 67 [2018-11-18 12:30:04,084 INFO L226 Difference]: Without dead ends: 40 [2018-11-18 12:30:04,085 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2018-11-18 12:30:04,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-11-18 12:30:04,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 33. [2018-11-18 12:30:04,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-11-18 12:30:04,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 36 transitions. [2018-11-18 12:30:04,088 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 36 transitions. Word has length 26 [2018-11-18 12:30:04,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:30:04,088 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 36 transitions. [2018-11-18 12:30:04,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 12:30:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 36 transitions. [2018-11-18 12:30:04,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-11-18 12:30:04,089 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:30:04,089 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 12:30:04,090 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:30:04,090 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:30:04,090 INFO L82 PathProgramCache]: Analyzing trace with hash 804010520, now seen corresponding path program 1 times [2018-11-18 12:30:04,090 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:30:04,090 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-11-18 12:30:04,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:30:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:30:04,205 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:30:04,239 INFO L682 Elim1Store]: detected equality via solver [2018-11-18 12:30:04,240 INFO L682 Elim1Store]: detected equality via solver [2018-11-18 12:30:04,240 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 43 [2018-11-18 12:30:04,271 INFO L477 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 21 [2018-11-18 12:30:04,272 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-11-18 12:30:04,281 INFO L477 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 17 treesize of output 13 [2018-11-18 12:30:04,286 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2018-11-18 12:30:04,286 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-11-18 12:30:04,287 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-18 12:30:04,289 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-18 12:30:04,294 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-11-18 12:30:04,295 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:42, output treesize:14 [2018-11-18 12:30:04,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:30:04,416 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:30:04,424 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:30:04,424 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 12:30:04,424 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 12:30:04,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 12:30:04,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-11-18 12:30:04,425 INFO L87 Difference]: Start difference. First operand 33 states and 36 transitions. Second operand 8 states. [2018-11-18 12:30:05,015 WARN L180 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-11-18 12:30:05,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:30:05,927 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2018-11-18 12:30:05,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 12:30:05,927 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 27 [2018-11-18 12:30:05,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:30:05,928 INFO L225 Difference]: With dead ends: 40 [2018-11-18 12:30:05,928 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 12:30:05,928 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2018-11-18 12:30:05,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 12:30:05,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 12:30:05,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 12:30:05,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 12:30:05,929 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 27 [2018-11-18 12:30:05,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:30:05,929 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 12:30:05,929 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 12:30:05,929 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 12:30:05,929 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 12:30:05,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 12:30:06,004 INFO L428 ceAbstractionStarter]: At program point isnan_doubleENTRY(line 15) the Hoare annotation is: true [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point isnan_doubleEXIT(line 15) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point isnan_doubleFINAL(line 15) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point L31(lines 31 39) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point L60(lines 60 72) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point L52(lines 52 55) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point L44(lines 44 49) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point L32(lines 32 38) no Hoare annotation was computed. [2018-11-18 12:30:06,004 INFO L425 ceAbstractionStarter]: For program point L61(lines 61 70) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L61-1(lines 61 70) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L45(lines 45 46) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L45-2(lines 45 46) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L74(lines 74 79) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L74-2(lines 19 81) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L74-3(lines 74 79) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L66(lines 66 67) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L66-2(lines 66 67) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L62(lines 62 69) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L29(lines 29 73) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L425 ceAbstractionStarter]: For program point L58(lines 58 59) no Hoare annotation was computed. [2018-11-18 12:30:06,005 INFO L428 ceAbstractionStarter]: At program point ceil_doubleENTRY(lines 19 81) the Hoare annotation is: true [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point L42(lines 42 43) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point ceil_doubleFINAL(lines 19 81) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point ceil_doubleEXIT(lines 19 81) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point L30(lines 30 50) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point L22-1(lines 22 27) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L421 ceAbstractionStarter]: At program point L22-3(lines 22 27) the Hoare annotation is: (= |ceil_double_#in~x| ceil_double_~x) [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point L51(lines 51 73) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point L22-4(lines 22 27) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point L35(lines 35 38) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 12:30:06,006 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-18 12:30:06,007 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 12:30:06,007 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 12:30:06,007 INFO L425 ceAbstractionStarter]: For program point L95(line 95) no Hoare annotation was computed. [2018-11-18 12:30:06,007 INFO L421 ceAbstractionStarter]: At program point L94(line 94) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven (_ +zero 11 53) (_ +zero 11 53)))) (and (= main_~x~0 .cse0) (= main_~res~0 .cse0))) [2018-11-18 12:30:06,007 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 83 100) the Hoare annotation is: true [2018-11-18 12:30:06,007 INFO L425 ceAbstractionStarter]: For program point L94-1(lines 94 97) no Hoare annotation was computed. [2018-11-18 12:30:06,007 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 83 100) no Hoare annotation was computed. [2018-11-18 12:30:06,007 INFO L421 ceAbstractionStarter]: At program point L91(line 91) the Hoare annotation is: (= main_~x~0 (fp.div roundNearestTiesToEven (_ +zero 11 53) (_ +zero 11 53))) [2018-11-18 12:30:06,007 INFO L425 ceAbstractionStarter]: For program point L91-1(line 91) no Hoare annotation was computed. [2018-11-18 12:30:06,007 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 83 100) no Hoare annotation was computed. [2018-11-18 12:30:06,007 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 95) no Hoare annotation was computed. [2018-11-18 12:30:06,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 12:30:06 BoogieIcfgContainer [2018-11-18 12:30:06,016 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 12:30:06,017 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 12:30:06,017 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 12:30:06,017 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 12:30:06,017 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:29:53" (3/4) ... [2018-11-18 12:30:06,019 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 12:30:06,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isnan_double [2018-11-18 12:30:06,023 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 12:30:06,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ceil_double [2018-11-18 12:30:06,024 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 12:30:06,027 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2018-11-18 12:30:06,028 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-18 12:30:06,028 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 12:30:06,045 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-11-18 12:30:06,064 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_3e865f98-737a-447b-85b3-81c2db8fd78e/bin-2019/uautomizer/witness.graphml [2018-11-18 12:30:06,065 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 12:30:06,065 INFO L168 Benchmark]: Toolchain (without parser) took 13486.82 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.8 MB). Free memory was 942.5 MB in the beginning and 836.7 MB in the end (delta: 105.8 MB). Peak memory consumption was 230.6 MB. Max. memory is 11.5 GB. [2018-11-18 12:30:06,066 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 973.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:30:06,066 INFO L168 Benchmark]: CACSL2BoogieTranslator took 216.83 ms. Allocated memory is still 1.0 GB. Free memory was 942.5 MB in the beginning and 926.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-18 12:30:06,066 INFO L168 Benchmark]: Boogie Preprocessor took 33.24 ms. Allocated memory is still 1.0 GB. Free memory is still 926.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:30:06,067 INFO L168 Benchmark]: RCFGBuilder took 1110.41 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.8 MB). Free memory was 926.4 MB in the beginning and 1.1 GB in the end (delta: -166.1 MB). Peak memory consumption was 15.6 MB. Max. memory is 11.5 GB. [2018-11-18 12:30:06,067 INFO L168 Benchmark]: TraceAbstraction took 12075.33 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 843.5 MB in the end (delta: 249.0 MB). Peak memory consumption was 249.0 MB. Max. memory is 11.5 GB. [2018-11-18 12:30:06,067 INFO L168 Benchmark]: Witness Printer took 48.01 ms. Allocated memory is still 1.2 GB. Free memory was 843.5 MB in the beginning and 836.7 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-11-18 12:30:06,069 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 973.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 216.83 ms. Allocated memory is still 1.0 GB. Free memory was 942.5 MB in the beginning and 926.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 33.24 ms. Allocated memory is still 1.0 GB. Free memory is still 926.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1110.41 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.8 MB). Free memory was 926.4 MB in the beginning and 1.1 GB in the end (delta: -166.1 MB). Peak memory consumption was 15.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12075.33 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 843.5 MB in the end (delta: 249.0 MB). Peak memory consumption was 249.0 MB. Max. memory is 11.5 GB. * Witness Printer took 48.01 ms. Allocated memory is still 1.2 GB. Free memory was 843.5 MB in the beginning and 836.7 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 95]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 22]: Loop Invariant Derived loop invariant: \old(x) == x - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 46 locations, 1 error locations. SAFE Result, 12.0s OverallTime, 5 OverallIterations, 1 TraceHistogramMax, 9.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 186 SDtfs, 249 SDslu, 649 SDs, 0 SdLazy, 326 SolverSat, 36 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 139 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=46occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 13 PreInvPairs, 16 NumberOfFragments, 28 HoareAnnotationTreeSize, 13 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 9 FomulaSimplificationsInter, 20 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 121 NumberOfCodeBlocks, 121 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 116 ConstructedInterpolants, 21 QuantifiedInterpolants, 18833 SizeOfPredicates, 16 NumberOfNonLiveVariables, 325 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...