./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fcfb0681d482dd50f2d20807361558887e88a0e8 ............................................................................................................................................................................................................................................................................................................................................................................. 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_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fcfb0681d482dd50f2d20807361558887e88a0e8 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-09 00:56:57,181 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 00:56:57,182 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 00:56:57,190 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 00:56:57,190 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 00:56:57,191 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 00:56:57,192 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 00:56:57,193 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 00:56:57,194 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 00:56:57,194 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 00:56:57,195 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 00:56:57,195 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 00:56:57,196 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 00:56:57,197 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 00:56:57,198 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 00:56:57,198 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 00:56:57,199 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 00:56:57,200 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 00:56:57,201 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 00:56:57,202 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 00:56:57,203 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 00:56:57,204 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 00:56:57,205 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 00:56:57,205 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 00:56:57,206 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 00:56:57,206 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 00:56:57,207 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 00:56:57,208 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 00:56:57,208 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 00:56:57,209 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 00:56:57,209 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 00:56:57,209 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 00:56:57,210 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 00:56:57,210 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 00:56:57,210 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 00:56:57,211 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 00:56:57,211 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-09 00:56:57,221 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 00:56:57,221 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 00:56:57,222 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 00:56:57,222 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 00:56:57,222 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 00:56:57,222 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 00:56:57,223 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 00:56:57,223 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-09 00:56:57,223 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 00:56:57,223 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 00:56:57,223 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-09 00:56:57,223 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-09 00:56:57,223 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 00:56:57,224 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 00:56:57,224 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 00:56:57,224 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 00:56:57,224 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 00:56:57,224 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 00:56:57,224 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 00:56:57,225 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 00:56:57,225 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 00:56:57,226 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-09 00:56:57,226 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan 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 -> Taipan 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 -> fcfb0681d482dd50f2d20807361558887e88a0e8 [2018-12-09 00:56:57,249 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 00:56:57,258 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 00:56:57,260 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 00:56:57,262 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 00:56:57,262 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 00:56:57,263 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-09 00:56:57,300 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/631925527/bfeba67d52794a19801f7f6f0963a508/FLAG541bdd88b [2018-12-09 00:56:57,699 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 00:56:57,700 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-09 00:56:57,704 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/631925527/bfeba67d52794a19801f7f6f0963a508/FLAG541bdd88b [2018-12-09 00:56:57,713 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/631925527/bfeba67d52794a19801f7f6f0963a508 [2018-12-09 00:56:57,714 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 00:56:57,715 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 00:56:57,716 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 00:56:57,716 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 00:56:57,718 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 00:56:57,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,720 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@92370fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57, skipping insertion in model container [2018-12-09 00:56:57,720 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 00:56:57,738 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 00:56:57,856 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:56:57,860 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 00:56:57,927 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:56:57,941 INFO L195 MainTranslator]: Completed translation [2018-12-09 00:56:57,941 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57 WrapperNode [2018-12-09 00:56:57,941 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 00:56:57,942 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 00:56:57,942 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 00:56:57,942 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 00:56:57,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,954 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,959 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 00:56:57,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 00:56:57,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 00:56:57,959 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 00:56:57,964 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,967 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,967 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,984 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,986 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... [2018-12-09 00:56:57,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 00:56:57,988 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 00:56:57,988 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 00:56:57,988 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 00:56:57,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/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-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 00:56:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-09 00:56:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-09 00:56:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 00:56:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-09 00:56:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 00:56:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-09 00:56:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-09 00:56:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 00:56:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 00:56:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-09 00:56:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-09 00:56:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 00:56:58,316 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 00:56:58,316 INFO L280 CfgBuilder]: Removed 16 assue(true) statements. [2018-12-09 00:56:58,317 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:56:58 BoogieIcfgContainer [2018-12-09 00:56:58,317 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 00:56:58,317 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 00:56:58,317 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 00:56:58,319 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 00:56:58,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 12:56:57" (1/3) ... [2018-12-09 00:56:58,320 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45971ed8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:56:58, skipping insertion in model container [2018-12-09 00:56:58,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:56:57" (2/3) ... [2018-12-09 00:56:58,320 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45971ed8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:56:58, skipping insertion in model container [2018-12-09 00:56:58,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:56:58" (3/3) ... [2018-12-09 00:56:58,321 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660b_true-unreach-call.c [2018-12-09 00:56:58,327 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 00:56:58,332 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 00:56:58,340 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 00:56:58,358 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 00:56:58,358 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 00:56:58,358 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 00:56:58,358 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 00:56:58,358 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 00:56:58,358 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 00:56:58,358 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 00:56:58,358 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 00:56:58,368 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states. [2018-12-09 00:56:58,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 00:56:58,372 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:56:58,372 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:56:58,374 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:56:58,377 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:56:58,377 INFO L82 PathProgramCache]: Analyzing trace with hash -1380022172, now seen corresponding path program 1 times [2018-12-09 00:56:58,378 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 00:56:58,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:56:58,405 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:56:58,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:56:58,405 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 00:56:58,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:56:58,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:56:58,470 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:56:58,470 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 00:56:58,470 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 00:56:58,473 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 00:56:58,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 00:56:58,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 00:56:58,482 INFO L87 Difference]: Start difference. First operand 103 states. Second operand 2 states. [2018-12-09 00:56:58,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:56:58,501 INFO L93 Difference]: Finished difference Result 197 states and 314 transitions. [2018-12-09 00:56:58,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 00:56:58,502 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-12-09 00:56:58,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:56:58,508 INFO L225 Difference]: With dead ends: 197 [2018-12-09 00:56:58,508 INFO L226 Difference]: Without dead ends: 98 [2018-12-09 00:56:58,510 INFO L631 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-12-09 00:56:58,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-12-09 00:56:58,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2018-12-09 00:56:58,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-12-09 00:56:58,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 137 transitions. [2018-12-09 00:56:58,537 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 137 transitions. Word has length 19 [2018-12-09 00:56:58,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:56:58,537 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 137 transitions. [2018-12-09 00:56:58,537 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 00:56:58,537 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 137 transitions. [2018-12-09 00:56:58,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-12-09 00:56:58,538 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:56:58,538 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:56:58,538 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:56:58,538 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:56:58,538 INFO L82 PathProgramCache]: Analyzing trace with hash 959017453, now seen corresponding path program 1 times [2018-12-09 00:56:58,538 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 00:56:58,539 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:56:58,539 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:56:58,539 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:56:58,539 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 00:56:58,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 00:56:58,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 00:56:58,603 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-09 00:56:58,620 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 97 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-09 00:56:58,621 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 104 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-09 00:56:58,621 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 92 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:56:58,621 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 109 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:56:58,621 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 100 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:56:58,622 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 119 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:56:58,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 12:56:58 BoogieIcfgContainer [2018-12-09 00:56:58,630 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 00:56:58,630 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 00:56:58,630 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 00:56:58,630 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 00:56:58,631 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:56:58" (3/4) ... [2018-12-09 00:56:58,633 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-09 00:56:58,633 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 00:56:58,634 INFO L168 Benchmark]: Toolchain (without parser) took 919.02 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 106.4 MB). Free memory was 950.8 MB in the beginning and 1.0 GB in the end (delta: -60.2 MB). Peak memory consumption was 46.3 MB. Max. memory is 11.5 GB. [2018-12-09 00:56:58,635 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:56:58,635 INFO L168 Benchmark]: CACSL2BoogieTranslator took 226.08 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 106.4 MB). Free memory was 950.8 MB in the beginning and 1.1 GB in the end (delta: -150.8 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. [2018-12-09 00:56:58,635 INFO L168 Benchmark]: Boogie Procedure Inliner took 16.80 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:56:58,636 INFO L168 Benchmark]: Boogie Preprocessor took 28.65 ms. Allocated memory is still 1.1 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-12-09 00:56:58,636 INFO L168 Benchmark]: RCFGBuilder took 329.08 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. [2018-12-09 00:56:58,636 INFO L168 Benchmark]: TraceAbstraction took 312.85 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 44.0 MB). Peak memory consumption was 44.0 MB. Max. memory is 11.5 GB. [2018-12-09 00:56:58,637 INFO L168 Benchmark]: Witness Printer took 2.92 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:56:58,638 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 226.08 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 106.4 MB). Free memory was 950.8 MB in the beginning and 1.1 GB in the end (delta: -150.8 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 16.80 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 28.65 ms. Allocated memory is still 1.1 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. * RCFGBuilder took 329.08 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 312.85 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 44.0 MB). Peak memory consumption was 44.0 MB. Max. memory is 11.5 GB. * Witness Printer took 2.92 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 97 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 104 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 92 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 109 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 100 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 119 could not be translated for associated CType ARRAY#_4_~DOUBLE# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 259]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 258. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [\old(aT_atan)=null, \old(aT_atan)=null, \old(atanhi_atan)=null, \old(atanhi_atan)=null, \old(atanlo_atan)=null, \old(atanlo_atan)=null, \old(huge_atan)=117, \old(one_atan)=105, \old(pi)=112, \old(pi_lo_atan2)=103, \old(pi_o_2)=89, \old(pi_o_4)=107, \old(tiny_atan2)=118, \old(zero_atan2)=96, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L250] double x = __VERIFIER_nondet_double(); [L251] double y = 0.0; VAL [aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L253] COND TRUE x < 0.0 VAL [aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L255] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=108, \old(y)=0, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [\old(x)=108, \old(y)=0, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L148] ieee_double_shape_type ew_u; [L149] ew_u.value = (x) [L150] EXPR ew_u.parts.msw [L150] (hx) = ew_u.parts.msw [L151] EXPR ew_u.parts.lsw [L151] (lx) = ew_u.parts.lsw [L153] ix = hx & 0x7fffffff VAL [\old(x)=108, \old(y)=0, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=5, lx=113, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L155] ieee_double_shape_type ew_u; [L156] ew_u.value = (y) [L157] EXPR ew_u.parts.msw [L157] (hy) = ew_u.parts.msw [L158] EXPR ew_u.parts.lsw [L158] (ly) = ew_u.parts.lsw [L160] iy = hy & 0x7fffffff VAL [\old(x)=108, \old(y)=0, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=5, hy=2, lx=113, ly=93, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [\old(x)=108, \old(y)=0, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=5, hy=2, lx=113, ly=93, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L255] RET, EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=111, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L255] double res = __ieee754_atan2(y, x); [L258] COND TRUE res != pi VAL [aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=111, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] [L259] __VERIFIER_error() VAL [aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=111, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=108, y=0, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 103 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 143 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=103occurred 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, 40 NumberOfCodeBlocks, 40 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 324 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-635dfa2 [2018-12-09 00:56:59,892 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 00:56:59,893 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 00:56:59,899 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 00:56:59,899 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 00:56:59,900 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 00:56:59,901 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 00:56:59,901 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 00:56:59,902 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 00:56:59,903 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 00:56:59,903 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 00:56:59,903 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 00:56:59,904 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 00:56:59,904 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 00:56:59,905 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 00:56:59,905 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 00:56:59,906 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 00:56:59,906 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 00:56:59,907 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 00:56:59,908 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 00:56:59,908 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 00:56:59,909 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 00:56:59,910 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 00:56:59,910 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 00:56:59,910 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 00:56:59,911 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 00:56:59,911 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 00:56:59,912 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 00:56:59,912 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 00:56:59,913 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 00:56:59,913 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 00:56:59,913 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 00:56:59,913 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 00:56:59,914 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 00:56:59,914 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 00:56:59,914 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 00:56:59,915 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-12-09 00:56:59,922 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 00:56:59,922 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 00:56:59,923 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 00:56:59,923 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 00:56:59,923 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 00:56:59,923 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 00:56:59,923 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 00:56:59,923 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 00:56:59,923 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 00:56:59,923 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 00:56:59,924 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 00:56:59,924 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 00:56:59,924 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 00:56:59,924 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 00:56:59,924 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 00:56:59,924 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 00:56:59,925 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 00:56:59,925 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-09 00:56:59,925 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-09 00:56:59,925 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 00:56:59,925 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 00:56:59,925 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-09 00:56:59,925 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 00:56:59,926 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 00:56:59,926 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 00:56:59,926 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 00:56:59,926 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 00:56:59,926 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 00:56:59,926 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 00:56:59,926 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 00:56:59,926 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 00:56:59,927 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-09 00:56:59,927 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 00:56:59,927 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-09 00:56:59,927 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-09 00:56:59,927 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_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan 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 -> Taipan 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 -> fcfb0681d482dd50f2d20807361558887e88a0e8 [2018-12-09 00:56:59,946 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 00:56:59,955 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 00:56:59,958 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 00:56:59,959 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 00:56:59,960 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 00:56:59,960 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-09 00:57:00,006 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/e684448d0/2167a8295cf1444a940f4aa437198a36/FLAG765851a4c [2018-12-09 00:57:00,331 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 00:57:00,332 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-09 00:57:00,336 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/e684448d0/2167a8295cf1444a940f4aa437198a36/FLAG765851a4c [2018-12-09 00:57:00,344 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/data/e684448d0/2167a8295cf1444a940f4aa437198a36 [2018-12-09 00:57:00,346 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 00:57:00,346 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 00:57:00,347 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 00:57:00,347 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 00:57:00,349 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 00:57:00,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,351 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f98f186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00, skipping insertion in model container [2018-12-09 00:57:00,351 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,355 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 00:57:00,369 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 00:57:00,493 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:57:00,498 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 00:57:00,536 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:57:00,555 INFO L195 MainTranslator]: Completed translation [2018-12-09 00:57:00,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00 WrapperNode [2018-12-09 00:57:00,555 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 00:57:00,556 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 00:57:00,556 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 00:57:00,556 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 00:57:00,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,609 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,614 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 00:57:00,614 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 00:57:00,614 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 00:57:00,614 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 00:57:00,620 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,624 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,624 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,638 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,644 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,645 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... [2018-12-09 00:57:00,648 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 00:57:00,648 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 00:57:00,648 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 00:57:00,648 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 00:57:00,649 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/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-12-09 00:57:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-09 00:57:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-09 00:57:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 00:57:00,678 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 00:57:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-09 00:57:00,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-09 00:57:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-09 00:57:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 00:57:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-09 00:57:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 00:57:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-09 00:57:00,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 00:57:01,027 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:01,204 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:01,284 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:01,313 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:02,728 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:02,749 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:02,790 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:02,812 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:07,873 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:57:19,129 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 00:57:19,129 INFO L280 CfgBuilder]: Removed 16 assue(true) statements. [2018-12-09 00:57:19,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:57:19 BoogieIcfgContainer [2018-12-09 00:57:19,130 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 00:57:19,130 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 00:57:19,130 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 00:57:19,132 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 00:57:19,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 12:57:00" (1/3) ... [2018-12-09 00:57:19,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a84ed9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:57:19, skipping insertion in model container [2018-12-09 00:57:19,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:57:00" (2/3) ... [2018-12-09 00:57:19,134 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a84ed9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:57:19, skipping insertion in model container [2018-12-09 00:57:19,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:57:19" (3/3) ... [2018-12-09 00:57:19,135 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660b_true-unreach-call.c [2018-12-09 00:57:19,141 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 00:57:19,147 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 00:57:19,157 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 00:57:19,176 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-09 00:57:19,176 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 00:57:19,176 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 00:57:19,177 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 00:57:19,177 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 00:57:19,177 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 00:57:19,177 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 00:57:19,177 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 00:57:19,177 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 00:57:19,188 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states. [2018-12-09 00:57:19,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 00:57:19,191 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:57:19,192 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:57:19,193 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:57:19,196 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:57:19,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1380022172, now seen corresponding path program 1 times [2018-12-09 00:57:19,199 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:57:19,199 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/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-12-09 00:57:19,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:57:19,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:57:19,417 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:57:19,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:57:19,430 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:57:19,443 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:57:19,443 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 00:57:19,446 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 00:57:19,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 00:57:19,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 00:57:19,459 INFO L87 Difference]: Start difference. First operand 103 states. Second operand 2 states. [2018-12-09 00:57:19,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:57:19,480 INFO L93 Difference]: Finished difference Result 197 states and 314 transitions. [2018-12-09 00:57:19,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 00:57:19,481 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-12-09 00:57:19,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:57:19,487 INFO L225 Difference]: With dead ends: 197 [2018-12-09 00:57:19,487 INFO L226 Difference]: Without dead ends: 98 [2018-12-09 00:57:19,489 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 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-12-09 00:57:19,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-12-09 00:57:19,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2018-12-09 00:57:19,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-12-09 00:57:19,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 137 transitions. [2018-12-09 00:57:19,517 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 137 transitions. Word has length 19 [2018-12-09 00:57:19,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:57:19,517 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 137 transitions. [2018-12-09 00:57:19,517 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 00:57:19,517 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 137 transitions. [2018-12-09 00:57:19,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-12-09 00:57:19,518 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:57:19,518 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:57:19,518 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:57:19,518 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:57:19,519 INFO L82 PathProgramCache]: Analyzing trace with hash 959017453, now seen corresponding path program 1 times [2018-12-09 00:57:19,519 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:57:19,519 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/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-12-09 00:57:19,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:57:19,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:57:19,826 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:57:19,941 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:57:19,942 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:57:19,946 INFO L478 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 48 treesize of output 56 [2018-12-09 00:57:20,025 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:57:20,030 INFO L478 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 37 treesize of output 35 [2018-12-09 00:57:20,030 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:57:20,055 INFO L478 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 35 treesize of output 27 [2018-12-09 00:57:20,072 INFO L478 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 23 treesize of output 9 [2018-12-09 00:57:20,072 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:57:20,081 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:57:20,090 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:57:20,114 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-09 00:57:20,114 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:60, output treesize:21 [2018-12-09 00:57:20,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:57:20,549 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:57:20,560 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:57:20,561 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-09 00:57:20,561 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-09 00:57:20,562 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-09 00:57:20,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-09 00:57:20,562 INFO L87 Difference]: Start difference. First operand 98 states and 137 transitions. Second operand 10 states. [2018-12-09 00:57:22,604 WARN L180 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-12-09 00:57:23,098 WARN L180 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-12-09 00:57:29,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:57:29,038 INFO L93 Difference]: Finished difference Result 121 states and 168 transitions. [2018-12-09 00:57:29,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 00:57:29,039 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 21 [2018-12-09 00:57:29,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:57:29,040 INFO L225 Difference]: With dead ends: 121 [2018-12-09 00:57:29,041 INFO L226 Difference]: Without dead ends: 91 [2018-12-09 00:57:29,041 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2018-12-09 00:57:29,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-12-09 00:57:29,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2018-12-09 00:57:29,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2018-12-09 00:57:29,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 122 transitions. [2018-12-09 00:57:29,049 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 122 transitions. Word has length 21 [2018-12-09 00:57:29,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:57:29,049 INFO L480 AbstractCegarLoop]: Abstraction has 91 states and 122 transitions. [2018-12-09 00:57:29,049 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-09 00:57:29,049 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 122 transitions. [2018-12-09 00:57:29,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-09 00:57:29,050 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:57:29,050 INFO L402 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-12-09 00:57:29,050 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:57:29,050 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:57:29,050 INFO L82 PathProgramCache]: Analyzing trace with hash -322982793, now seen corresponding path program 1 times [2018-12-09 00:57:29,051 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:57:29,051 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/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-12-09 00:57:29,054 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:57:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:57:29,212 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:57:29,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:57:29,463 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:57:29,473 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:57:29,473 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-09 00:57:29,473 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-09 00:57:29,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-09 00:57:29,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-12-09 00:57:29,474 INFO L87 Difference]: Start difference. First operand 91 states and 122 transitions. Second operand 8 states. [2018-12-09 00:57:32,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:57:32,678 INFO L93 Difference]: Finished difference Result 131 states and 179 transitions. [2018-12-09 00:57:32,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-09 00:57:32,679 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 26 [2018-12-09 00:57:32,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:57:32,680 INFO L225 Difference]: With dead ends: 131 [2018-12-09 00:57:32,680 INFO L226 Difference]: Without dead ends: 89 [2018-12-09 00:57:32,681 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-12-09 00:57:32,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-12-09 00:57:32,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2018-12-09 00:57:32,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-12-09 00:57:32,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 116 transitions. [2018-12-09 00:57:32,687 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 116 transitions. Word has length 26 [2018-12-09 00:57:32,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:57:32,688 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 116 transitions. [2018-12-09 00:57:32,688 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-09 00:57:32,688 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 116 transitions. [2018-12-09 00:57:32,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-09 00:57:32,688 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:57:32,688 INFO L402 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-12-09 00:57:32,689 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:57:32,689 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:57:32,689 INFO L82 PathProgramCache]: Analyzing trace with hash -442139595, now seen corresponding path program 1 times [2018-12-09 00:57:32,689 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:57:32,689 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/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-12-09 00:57:32,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:57:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:57:32,921 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:57:32,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:57:32,983 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:57:32,994 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:57:32,994 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 00:57:32,995 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 00:57:32,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 00:57:32,995 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-09 00:57:32,995 INFO L87 Difference]: Start difference. First operand 89 states and 116 transitions. Second operand 6 states. [2018-12-09 00:57:35,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:57:35,650 INFO L93 Difference]: Finished difference Result 96 states and 122 transitions. [2018-12-09 00:57:35,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-09 00:57:35,651 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 26 [2018-12-09 00:57:35,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:57:35,652 INFO L225 Difference]: With dead ends: 96 [2018-12-09 00:57:35,652 INFO L226 Difference]: Without dead ends: 89 [2018-12-09 00:57:35,652 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-09 00:57:35,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-12-09 00:57:35,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2018-12-09 00:57:35,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-12-09 00:57:35,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 115 transitions. [2018-12-09 00:57:35,659 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 115 transitions. Word has length 26 [2018-12-09 00:57:35,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:57:35,659 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 115 transitions. [2018-12-09 00:57:35,659 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 00:57:35,659 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 115 transitions. [2018-12-09 00:57:35,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-09 00:57:35,660 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:57:35,660 INFO L402 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-12-09 00:57:35,660 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:57:35,660 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:57:35,661 INFO L82 PathProgramCache]: Analyzing trace with hash 1332867767, now seen corresponding path program 1 times [2018-12-09 00:57:35,661 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:57:35,661 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/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-12-09 00:57:35,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:57:35,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:57:35,952 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:57:35,979 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:57:35,979 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:57:35,980 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:57:35,981 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:57:35,982 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 85 [2018-12-09 00:57:36,092 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 2 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 47 treesize of output 45 [2018-12-09 00:57:36,093 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:57:36,124 INFO L478 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 32 treesize of output 24 [2018-12-09 00:57:36,134 INFO L478 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 24 treesize of output 10 [2018-12-09 00:57:36,134 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:57:36,147 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:57:36,171 INFO L478 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 8 treesize of output 6 [2018-12-09 00:57:36,175 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:57:36,175 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-09 00:57:36,177 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:57:36,189 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:57:36,210 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-09 00:57:36,210 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:71, output treesize:28 [2018-12-09 00:57:36,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:57:36,324 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:57:36,335 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:57:36,335 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 00:57:36,336 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 00:57:36,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 00:57:36,336 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 00:57:36,336 INFO L87 Difference]: Start difference. First operand 89 states and 115 transitions. Second operand 7 states. [2018-12-09 00:57:40,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:57:40,879 INFO L93 Difference]: Finished difference Result 122 states and 161 transitions. [2018-12-09 00:57:40,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 00:57:40,881 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-12-09 00:57:40,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:57:40,882 INFO L225 Difference]: With dead ends: 122 [2018-12-09 00:57:40,882 INFO L226 Difference]: Without dead ends: 89 [2018-12-09 00:57:40,882 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-12-09 00:57:40,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-12-09 00:57:40,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2018-12-09 00:57:40,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-12-09 00:57:40,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 114 transitions. [2018-12-09 00:57:40,888 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 114 transitions. Word has length 26 [2018-12-09 00:57:40,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:57:40,889 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 114 transitions. [2018-12-09 00:57:40,889 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 00:57:40,889 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 114 transitions. [2018-12-09 00:57:40,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-12-09 00:57:40,889 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:57:40,889 INFO L402 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-12-09 00:57:40,890 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:57:40,890 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:57:40,890 INFO L82 PathProgramCache]: Analyzing trace with hash 388865316, now seen corresponding path program 1 times [2018-12-09 00:57:40,890 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:57:40,890 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-12-09 00:57:40,894 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:57:41,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:57:41,100 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:57:41,271 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-09 00:57:41,438 WARN L180 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-09 00:57:41,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:57:41,544 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:57:41,556 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:57:41,556 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 00:57:41,556 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 00:57:41,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 00:57:41,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-09 00:57:41,557 INFO L87 Difference]: Start difference. First operand 89 states and 114 transitions. Second operand 6 states. [2018-12-09 00:57:42,173 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-09 00:57:50,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:57:50,580 INFO L93 Difference]: Finished difference Result 103 states and 126 transitions. [2018-12-09 00:57:50,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-09 00:57:50,582 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 27 [2018-12-09 00:57:50,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:57:50,582 INFO L225 Difference]: With dead ends: 103 [2018-12-09 00:57:50,582 INFO L226 Difference]: Without dead ends: 97 [2018-12-09 00:57:50,583 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-12-09 00:57:50,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2018-12-09 00:57:50,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2018-12-09 00:57:50,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2018-12-09 00:57:50,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 119 transitions. [2018-12-09 00:57:50,594 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 119 transitions. Word has length 27 [2018-12-09 00:57:50,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:57:50,595 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 119 transitions. [2018-12-09 00:57:50,595 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 00:57:50,595 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 119 transitions. [2018-12-09 00:57:50,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-09 00:57:50,595 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:57:50,596 INFO L402 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, 1] [2018-12-09 00:57:50,596 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:57:50,596 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:57:50,596 INFO L82 PathProgramCache]: Analyzing trace with hash 415778449, now seen corresponding path program 1 times [2018-12-09 00:57:50,596 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:57:50,596 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c191f330-7685-4144-a466-1defe4fe4af4/bin-2019/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-12-09 00:57:50,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:57:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:57:50,802 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:57:51,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:57:51,092 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:57:51,108 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:57:51,108 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-09 00:57:51,108 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-09 00:57:51,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-09 00:57:51,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-12-09 00:57:51,109 INFO L87 Difference]: Start difference. First operand 97 states and 119 transitions. Second operand 10 states. [2018-12-09 00:57:51,666 WARN L180 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-12-09 00:57:52,203 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-12-09 00:57:55,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:57:55,304 INFO L93 Difference]: Finished difference Result 97 states and 119 transitions. [2018-12-09 00:57:55,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-12-09 00:57:55,306 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 28 [2018-12-09 00:57:55,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:57:55,306 INFO L225 Difference]: With dead ends: 97 [2018-12-09 00:57:55,306 INFO L226 Difference]: Without dead ends: 0 [2018-12-09 00:57:55,307 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2018-12-09 00:57:55,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-09 00:57:55,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-09 00:57:55,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-09 00:57:55,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-09 00:57:55,308 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 28 [2018-12-09 00:57:55,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:57:55,308 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-09 00:57:55,308 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-09 00:57:55,308 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-09 00:57:55,308 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-09 00:57:55,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-09 00:58:25,189 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2018-12-09 00:58:25,189 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:225) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.getRedundancy(SimplifyDDA.java:626) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SimplifyDDAWithTimeout.getRedundancy(SimplifyDDAWithTimeout.java:122) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA$Simplifier.walk(SimplifyDDA.java:371) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.simplifyOnce(SimplifyDDA.java:650) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SimplifyDDAWithTimeout.getSimplifiedTerm(SimplifyDDAWithTimeout.java:191) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.simplify(SmtUtils.java:151) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.simplifyWithStatistics(SmtUtils.java:198) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter(HoareAnnotationComposer.java:149) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.(HoareAnnotationComposer.java:105) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeCFGHoareAnnotation(BasicCegarLoop.java:1009) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:346) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:126) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1427) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:630) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:205) ... 31 more [2018-12-09 00:58:25,191 INFO L168 Benchmark]: Toolchain (without parser) took 84845.28 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 207.6 MB). Free memory was 943.4 MB in the beginning and 943.9 MB in the end (delta: -562.4 kB). Peak memory consumption was 207.1 MB. Max. memory is 11.5 GB. [2018-12-09 00:58:25,192 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:58:25,192 INFO L168 Benchmark]: CACSL2BoogieTranslator took 208.63 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 921.9 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-12-09 00:58:25,192 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 921.9 MB in the beginning and 1.1 GB in the end (delta: -206.1 MB). Peak memory consumption was 14.4 MB. Max. memory is 11.5 GB. [2018-12-09 00:58:25,193 INFO L168 Benchmark]: Boogie Preprocessor took 33.67 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:58:25,193 INFO L168 Benchmark]: RCFGBuilder took 18481.89 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: 61.6 MB). Peak memory consumption was 61.6 MB. Max. memory is 11.5 GB. [2018-12-09 00:58:25,193 INFO L168 Benchmark]: TraceAbstraction took 66060.36 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 67.1 MB). Free memory was 1.1 GB in the beginning and 943.9 MB in the end (delta: 122.4 MB). Peak memory consumption was 189.5 MB. Max. memory is 11.5 GB. [2018-12-09 00:58:25,196 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 208.63 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 921.9 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 58.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 921.9 MB in the beginning and 1.1 GB in the end (delta: -206.1 MB). Peak memory consumption was 14.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 33.67 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 18481.89 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: 61.6 MB). Peak memory consumption was 61.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 66060.36 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 67.1 MB). Free memory was 1.1 GB in the beginning and 943.9 MB in the end (delta: 122.4 MB). Peak memory consumption was 189.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 259]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...