./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0663b_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_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0663b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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 0cca6d33f0772631e27f925c9516a89b4af2326a ..................................................................................................................................................................................................................................................................................................................................................................... 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_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0663b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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 0cca6d33f0772631e27f925c9516a89b4af2326a ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 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-02 04:49:19,610 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 04:49:19,611 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 04:49:19,617 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 04:49:19,618 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 04:49:19,618 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 04:49:19,619 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 04:49:19,620 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 04:49:19,620 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 04:49:19,621 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 04:49:19,621 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 04:49:19,621 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 04:49:19,622 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 04:49:19,622 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 04:49:19,623 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 04:49:19,623 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 04:49:19,624 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 04:49:19,625 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 04:49:19,626 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 04:49:19,626 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 04:49:19,627 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 04:49:19,627 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 04:49:19,629 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 04:49:19,629 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 04:49:19,629 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 04:49:19,629 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 04:49:19,630 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 04:49:19,630 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 04:49:19,631 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 04:49:19,631 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 04:49:19,631 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 04:49:19,631 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 04:49:19,632 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 04:49:19,632 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 04:49:19,632 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 04:49:19,633 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 04:49:19,633 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-02 04:49:19,639 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 04:49:19,640 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 04:49:19,640 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 04:49:19,640 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-02 04:49:19,640 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-02 04:49:19,640 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-02 04:49:19,640 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-02 04:49:19,641 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-02 04:49:19,641 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-02 04:49:19,641 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-02 04:49:19,641 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-02 04:49:19,641 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-02 04:49:19,641 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-02 04:49:19,641 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 04:49:19,641 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 04:49:19,642 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 04:49:19,642 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 04:49:19,643 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-02 04:49:19,643 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-02 04:49:19,643 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_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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 -> 0cca6d33f0772631e27f925c9516a89b4af2326a [2018-12-02 04:49:19,661 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 04:49:19,670 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 04:49:19,673 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 04:49:19,674 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 04:49:19,674 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 04:49:19,675 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0663b_true-unreach-call.c [2018-12-02 04:49:19,715 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/0a5bcdb1e/df463ddb7d15473f9190a0b60b9e10bf/FLAGadc7f2e24 [2018-12-02 04:49:20,032 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 04:49:20,032 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/sv-benchmarks/c/float-newlib/double_req_bl_0663b_true-unreach-call.c [2018-12-02 04:49:20,037 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/0a5bcdb1e/df463ddb7d15473f9190a0b60b9e10bf/FLAGadc7f2e24 [2018-12-02 04:49:20,045 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/0a5bcdb1e/df463ddb7d15473f9190a0b60b9e10bf [2018-12-02 04:49:20,047 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 04:49:20,048 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 04:49:20,049 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 04:49:20,049 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 04:49:20,051 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 04:49:20,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@707ef703 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20, skipping insertion in model container [2018-12-02 04:49:20,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,057 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 04:49:20,071 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 04:49:20,193 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 04:49:20,197 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 04:49:20,265 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 04:49:20,283 INFO L195 MainTranslator]: Completed translation [2018-12-02 04:49:20,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20 WrapperNode [2018-12-02 04:49:20,283 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 04:49:20,284 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 04:49:20,284 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 04:49:20,284 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 04:49:20,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,298 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 04:49:20,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 04:49:20,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 04:49:20,305 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 04:49:20,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,315 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,334 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,341 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,343 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... [2018-12-02 04:49:20,346 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 04:49:20,346 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 04:49:20,347 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 04:49:20,347 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 04:49:20,347 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:49:20,379 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-02 04:49:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-02 04:49:20,379 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-02 04:49:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-02 04:49:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-02 04:49:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-02 04:49:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 04:49:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 04:49:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-02 04:49:20,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-02 04:49:20,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-02 04:49:20,671 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 04:49:20,672 INFO L280 CfgBuilder]: Removed 16 assue(true) statements. [2018-12-02 04:49:20,672 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:49:20 BoogieIcfgContainer [2018-12-02 04:49:20,672 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 04:49:20,672 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-02 04:49:20,672 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-02 04:49:20,674 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-02 04:49:20,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:49:20" (1/3) ... [2018-12-02 04:49:20,675 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612c8359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:49:20, skipping insertion in model container [2018-12-02 04:49:20,675 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:20" (2/3) ... [2018-12-02 04:49:20,675 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612c8359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:49:20, skipping insertion in model container [2018-12-02 04:49:20,675 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:49:20" (3/3) ... [2018-12-02 04:49:20,676 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663b_true-unreach-call.c [2018-12-02 04:49:20,681 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-02 04:49:20,685 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-02 04:49:20,694 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-02 04:49:20,711 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-02 04:49:20,711 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-02 04:49:20,711 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-02 04:49:20,711 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 04:49:20,711 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 04:49:20,712 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-02 04:49:20,712 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 04:49:20,712 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-02 04:49:20,722 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states. [2018-12-02 04:49:20,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-02 04:49:20,726 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:49:20,726 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-02 04:49:20,728 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:49:20,731 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:49:20,731 INFO L82 PathProgramCache]: Analyzing trace with hash -1380022172, now seen corresponding path program 1 times [2018-12-02 04:49:20,732 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 04:49:20,759 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 04:49:20,759 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:49:20,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 04:49:20,760 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 04:49:20,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:49:20,822 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-02 04:49:20,823 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:49:20,823 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-02 04:49:20,823 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 04:49:20,826 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-02 04:49:20,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-02 04:49:20,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-02 04:49:20,835 INFO L87 Difference]: Start difference. First operand 103 states. Second operand 2 states. [2018-12-02 04:49:20,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:49:20,854 INFO L93 Difference]: Finished difference Result 197 states and 314 transitions. [2018-12-02 04:49:20,854 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-02 04:49:20,855 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-12-02 04:49:20,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:49:20,861 INFO L225 Difference]: With dead ends: 197 [2018-12-02 04:49:20,861 INFO L226 Difference]: Without dead ends: 98 [2018-12-02 04:49:20,863 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-02 04:49:20,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-12-02 04:49:20,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2018-12-02 04:49:20,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-12-02 04:49:20,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 137 transitions. [2018-12-02 04:49:20,889 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 137 transitions. Word has length 19 [2018-12-02 04:49:20,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:49:20,890 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 137 transitions. [2018-12-02 04:49:20,890 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-02 04:49:20,890 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 137 transitions. [2018-12-02 04:49:20,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-12-02 04:49:20,890 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:49:20,890 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-02 04:49:20,891 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:49:20,891 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:49:20,891 INFO L82 PathProgramCache]: Analyzing trace with hash 959017453, now seen corresponding path program 1 times [2018-12-02 04:49:20,891 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 04:49:20,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 04:49:20,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:49:20,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 04:49:20,892 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 04:49:20,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 04:49:20,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 04:49:20,957 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-02 04:49:20,974 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 104 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-02 04:49:20,975 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 119 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-02 04:49:20,975 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 92 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-02 04:49:20,975 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 100 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-02 04:49:20,975 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 108 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-02 04:49:20,975 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 97 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-02 04:49:20,984 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 04:49:20 BoogieIcfgContainer [2018-12-02 04:49:20,984 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-02 04:49:20,984 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 04:49:20,984 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 04:49:20,984 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 04:49:20,985 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:49:20" (3/4) ... [2018-12-02 04:49:20,987 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-02 04:49:20,987 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 04:49:20,987 INFO L168 Benchmark]: Toolchain (without parser) took 939.81 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.9 MB). Free memory was 949.7 MB in the beginning and 1.0 GB in the end (delta: -91.5 MB). Peak memory consumption was 47.4 MB. Max. memory is 11.5 GB. [2018-12-02 04:49:20,988 INFO L168 Benchmark]: CDTParser took 0.16 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-02 04:49:20,989 INFO L168 Benchmark]: CACSL2BoogieTranslator took 234.68 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.9 MB). Free memory was 949.7 MB in the beginning and 1.1 GB in the end (delta: -183.8 MB). Peak memory consumption was 27.2 MB. Max. memory is 11.5 GB. [2018-12-02 04:49:20,989 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.98 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: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-12-02 04:49:20,989 INFO L168 Benchmark]: Boogie Preprocessor took 41.47 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-02 04:49:20,989 INFO L168 Benchmark]: RCFGBuilder took 325.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 42.6 MB). Peak memory consumption was 42.6 MB. Max. memory is 11.5 GB. [2018-12-02 04:49:20,990 INFO L168 Benchmark]: TraceAbstraction took 311.50 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 42.8 MB). Peak memory consumption was 42.8 MB. Max. memory is 11.5 GB. [2018-12-02 04:49:20,990 INFO L168 Benchmark]: Witness Printer took 2.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 04:49:20,992 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.16 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 234.68 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.9 MB). Free memory was 949.7 MB in the beginning and 1.1 GB in the end (delta: -183.8 MB). Peak memory consumption was 27.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 20.98 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: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 41.47 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 325.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 42.6 MB). Peak memory consumption was 42.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 311.50 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 42.8 MB). Peak memory consumption was 42.8 MB. Max. memory is 11.5 GB. * Witness Printer took 2.86 ms. Allocated memory is still 1.2 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 104 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 119 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 92 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 108 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 97 could not be translated for associated CType ARRAY#_11_~DOUBLE# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 260]: 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 259. 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)=116, \old(one_atan)=105, \old(pi)=111, \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] [L251] double x = 0.0; [L252] double y = __VERIFIER_nondet_double(); [L254] COND TRUE 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=0, y=117, zero_atan2=0] [L256] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=0, \old(y)=117, 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)=0, \old(y)=117, 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=0, y=117, 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)=0, \old(y)=117, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=5, lx=112, 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=0, y=117, 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)=0, \old(y)=117, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=5, hy=2, lx=112, 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=0, y=117, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [\old(x)=0, \old(y)=117, aT_atan={99:0}, atanhi_atan={101:0}, atanlo_atan={90:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=5, hy=2, lx=112, 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=0, y=117, zero_atan2=0] [L256] RET, EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=110, 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=0, y=117, zero_atan2=0] [L256] double res = __ieee754_atan2(y, x); [L259] COND TRUE res != pi_o_2 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=110, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=117, zero_atan2=0] [L260] __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=110, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=117, 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-02 04:49:22,330 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 04:49:22,331 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 04:49:22,338 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 04:49:22,339 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 04:49:22,339 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 04:49:22,340 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 04:49:22,341 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 04:49:22,342 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 04:49:22,342 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 04:49:22,342 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 04:49:22,343 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 04:49:22,343 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 04:49:22,344 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 04:49:22,344 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 04:49:22,344 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 04:49:22,345 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 04:49:22,346 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 04:49:22,347 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 04:49:22,347 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 04:49:22,348 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 04:49:22,348 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 04:49:22,350 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 04:49:22,350 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 04:49:22,350 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 04:49:22,350 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 04:49:22,351 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 04:49:22,351 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 04:49:22,351 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 04:49:22,352 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 04:49:22,352 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 04:49:22,352 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 04:49:22,353 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 04:49:22,353 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 04:49:22,353 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 04:49:22,353 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 04:49:22,354 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-12-02 04:49:22,361 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 04:49:22,361 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 04:49:22,361 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 04:49:22,361 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-02 04:49:22,362 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-02 04:49:22,362 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-02 04:49:22,362 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-02 04:49:22,362 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-02 04:49:22,362 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-02 04:49:22,362 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-02 04:49:22,362 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 04:49:22,363 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 04:49:22,364 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 04:49:22,364 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 04:49:22,364 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-02 04:49:22,365 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 04:49:22,365 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-02 04:49:22,365 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-02 04:49:22,365 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_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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 -> 0cca6d33f0772631e27f925c9516a89b4af2326a [2018-12-02 04:49:22,382 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 04:49:22,389 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 04:49:22,391 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 04:49:22,392 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 04:49:22,392 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 04:49:22,392 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0663b_true-unreach-call.c [2018-12-02 04:49:22,427 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/afafc0f29/9c5f0bbcab404a93bb9968111ab1a9cc/FLAG6e893c81e [2018-12-02 04:49:22,872 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 04:49:22,872 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/sv-benchmarks/c/float-newlib/double_req_bl_0663b_true-unreach-call.c [2018-12-02 04:49:22,877 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/afafc0f29/9c5f0bbcab404a93bb9968111ab1a9cc/FLAG6e893c81e [2018-12-02 04:49:22,885 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/data/afafc0f29/9c5f0bbcab404a93bb9968111ab1a9cc [2018-12-02 04:49:22,886 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 04:49:22,887 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 04:49:22,888 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 04:49:22,888 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 04:49:22,890 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 04:49:22,890 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:49:22" (1/1) ... [2018-12-02 04:49:22,892 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@499c3c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:22, skipping insertion in model container [2018-12-02 04:49:22,892 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:49:22" (1/1) ... [2018-12-02 04:49:22,896 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 04:49:22,910 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 04:49:23,035 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 04:49:23,041 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 04:49:23,078 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 04:49:23,096 INFO L195 MainTranslator]: Completed translation [2018-12-02 04:49:23,096 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23 WrapperNode [2018-12-02 04:49:23,097 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 04:49:23,097 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 04:49:23,097 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 04:49:23,097 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 04:49:23,102 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,139 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,145 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 04:49:23,145 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 04:49:23,145 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 04:49:23,145 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 04:49:23,151 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,151 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,154 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,155 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,169 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,176 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... [2018-12-02 04:49:23,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 04:49:23,179 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 04:49:23,179 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 04:49:23,179 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 04:49:23,180 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:49:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-02 04:49:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-02 04:49:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-02 04:49:23,210 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-02 04:49:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-02 04:49:23,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-02 04:49:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-02 04:49:23,210 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-02 04:49:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-02 04:49:23,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-02 04:49:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-02 04:49:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 04:49:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-02 04:49:23,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-02 04:49:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-02 04:49:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 04:49:23,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 04:49:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-02 04:49:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-02 04:49:23,792 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:23,976 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:24,053 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:24,084 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:25,022 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:25,037 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:25,081 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:25,103 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:30,100 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 04:49:40,157 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 04:49:40,157 INFO L280 CfgBuilder]: Removed 16 assue(true) statements. [2018-12-02 04:49:40,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:49:40 BoogieIcfgContainer [2018-12-02 04:49:40,157 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 04:49:40,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-02 04:49:40,158 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-02 04:49:40,160 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-02 04:49:40,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:49:22" (1/3) ... [2018-12-02 04:49:40,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb76a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:49:40, skipping insertion in model container [2018-12-02 04:49:40,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:49:23" (2/3) ... [2018-12-02 04:49:40,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb76a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:49:40, skipping insertion in model container [2018-12-02 04:49:40,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:49:40" (3/3) ... [2018-12-02 04:49:40,163 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663b_true-unreach-call.c [2018-12-02 04:49:40,169 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-02 04:49:40,175 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-02 04:49:40,186 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-02 04:49:40,206 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-02 04:49:40,206 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-02 04:49:40,206 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-02 04:49:40,207 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-02 04:49:40,207 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 04:49:40,207 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 04:49:40,207 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-02 04:49:40,207 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 04:49:40,207 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-02 04:49:40,218 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states. [2018-12-02 04:49:40,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-02 04:49:40,222 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:49:40,223 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-02 04:49:40,224 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:49:40,227 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:49:40,227 INFO L82 PathProgramCache]: Analyzing trace with hash -1380022172, now seen corresponding path program 1 times [2018-12-02 04:49:40,231 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:49:40,231 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:49:40,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:49:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:49:40,445 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:49:40,457 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-02 04:49:40,458 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:49:40,470 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:49:40,470 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-02 04:49:40,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-02 04:49:40,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-02 04:49:40,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-02 04:49:40,481 INFO L87 Difference]: Start difference. First operand 103 states. Second operand 2 states. [2018-12-02 04:49:40,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:49:40,504 INFO L93 Difference]: Finished difference Result 197 states and 314 transitions. [2018-12-02 04:49:40,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-02 04:49:40,505 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-12-02 04:49:40,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:49:40,512 INFO L225 Difference]: With dead ends: 197 [2018-12-02 04:49:40,512 INFO L226 Difference]: Without dead ends: 98 [2018-12-02 04:49:40,515 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-02 04:49:40,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-12-02 04:49:40,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2018-12-02 04:49:40,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-12-02 04:49:40,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 137 transitions. [2018-12-02 04:49:40,547 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 137 transitions. Word has length 19 [2018-12-02 04:49:40,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:49:40,547 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 137 transitions. [2018-12-02 04:49:40,547 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-02 04:49:40,547 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 137 transitions. [2018-12-02 04:49:40,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-12-02 04:49:40,548 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:49:40,548 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-02 04:49:40,549 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:49:40,549 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:49:40,549 INFO L82 PathProgramCache]: Analyzing trace with hash 959017453, now seen corresponding path program 1 times [2018-12-02 04:49:40,549 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:49:40,550 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:49:40,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:49:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:49:40,860 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:49:41,034 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:41,035 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:41,036 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:41,037 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:41,042 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 73 treesize of output 98 [2018-12-02 04:49:41,158 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:41,167 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 68 [2018-12-02 04:49:41,259 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2018-12-02 04:49:41,260 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-02 04:49:41,288 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:49:41,322 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 24 treesize of output 18 [2018-12-02 04:49:41,332 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 18 treesize of output 4 [2018-12-02 04:49:41,333 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-12-02 04:49:41,340 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:49:41,363 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 25 treesize of output 19 [2018-12-02 04:49:41,371 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 19 treesize of output 5 [2018-12-02 04:49:41,371 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-12-02 04:49:41,377 INFO L267 ElimStorePlain]: Start of recursive call 7: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:49:41,386 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-02 04:49:41,411 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-12-02 04:49:41,412 INFO L202 ElimStorePlain]: Needed 8 recursive calls to eliminate 5 variables, input treesize:97, output treesize:38 [2018-12-02 04:49:41,685 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-02 04:49:41,685 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:49:41,702 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:49:41,703 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-02 04:49:41,703 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-02 04:49:41,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-02 04:49:41,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-02 04:49:41,704 INFO L87 Difference]: Start difference. First operand 98 states and 137 transitions. Second operand 10 states. [2018-12-02 04:49:43,040 WARN L180 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2018-12-02 04:49:52,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:49:52,927 INFO L93 Difference]: Finished difference Result 136 states and 188 transitions. [2018-12-02 04:49:52,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-02 04:49:52,928 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 21 [2018-12-02 04:49:52,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:49:52,930 INFO L225 Difference]: With dead ends: 136 [2018-12-02 04:49:52,930 INFO L226 Difference]: Without dead ends: 100 [2018-12-02 04:49:52,931 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2018-12-02 04:49:52,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2018-12-02 04:49:52,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 87. [2018-12-02 04:49:52,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-12-02 04:49:52,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 115 transitions. [2018-12-02 04:49:52,939 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 115 transitions. Word has length 21 [2018-12-02 04:49:52,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:49:52,939 INFO L480 AbstractCegarLoop]: Abstraction has 87 states and 115 transitions. [2018-12-02 04:49:52,939 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-02 04:49:52,940 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 115 transitions. [2018-12-02 04:49:52,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-02 04:49:52,940 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:49:52,941 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-02 04:49:52,941 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:49:52,941 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:49:52,941 INFO L82 PathProgramCache]: Analyzing trace with hash -322982793, now seen corresponding path program 1 times [2018-12-02 04:49:52,941 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:49:52,942 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:49:52,944 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:49:53,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:49:53,191 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:49:53,216 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:53,217 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:53,217 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:53,218 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:49:53,219 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-02 04:49:53,312 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-02 04:49:53,312 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-02 04:49:53,335 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-02 04:49:53,338 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-02 04:49:53,338 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-02 04:49:53,340 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:49:53,358 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-02 04:49:53,364 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 9 [2018-12-02 04:49:53,364 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-02 04:49:53,373 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:49:53,380 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-02 04:49:53,394 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-02 04:49:53,394 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:71, output treesize:27 [2018-12-02 04:49:53,501 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-02 04:49:53,501 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:49:53,517 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:49:53,517 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 04:49:53,517 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 04:49:53,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 04:49:53,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-02 04:49:53,517 INFO L87 Difference]: Start difference. First operand 87 states and 115 transitions. Second operand 7 states. [2018-12-02 04:49:56,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:49:56,064 INFO L93 Difference]: Finished difference Result 118 states and 157 transitions. [2018-12-02 04:49:56,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 04:49:56,066 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-12-02 04:49:56,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:49:56,067 INFO L225 Difference]: With dead ends: 118 [2018-12-02 04:49:56,067 INFO L226 Difference]: Without dead ends: 89 [2018-12-02 04:49:56,067 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-02 04:49:56,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-12-02 04:49:56,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2018-12-02 04:49:56,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-12-02 04:49:56,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 114 transitions. [2018-12-02 04:49:56,075 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 114 transitions. Word has length 26 [2018-12-02 04:49:56,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:49:56,075 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 114 transitions. [2018-12-02 04:49:56,075 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 04:49:56,075 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 114 transitions. [2018-12-02 04:49:56,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-02 04:49:56,076 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:49:56,076 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-02 04:49:56,076 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:49:56,076 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:49:56,076 INFO L82 PathProgramCache]: Analyzing trace with hash -442139595, now seen corresponding path program 1 times [2018-12-02 04:49:56,077 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:49:56,077 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:49:56,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:49:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:49:56,293 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:49:56,354 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-02 04:49:56,355 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:49:56,367 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:49:56,368 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-02 04:49:56,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-02 04:49:56,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-02 04:49:56,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-02 04:49:56,368 INFO L87 Difference]: Start difference. First operand 89 states and 114 transitions. Second operand 6 states. [2018-12-02 04:50:00,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:50:00,213 INFO L93 Difference]: Finished difference Result 97 states and 121 transitions. [2018-12-02 04:50:00,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 04:50:00,214 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 26 [2018-12-02 04:50:00,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:50:00,215 INFO L225 Difference]: With dead ends: 97 [2018-12-02 04:50:00,215 INFO L226 Difference]: Without dead ends: 89 [2018-12-02 04:50:00,216 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-02 04:50:00,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-12-02 04:50:00,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 88. [2018-12-02 04:50:00,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-12-02 04:50:00,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 111 transitions. [2018-12-02 04:50:00,226 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 111 transitions. Word has length 26 [2018-12-02 04:50:00,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:50:00,227 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 111 transitions. [2018-12-02 04:50:00,227 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-02 04:50:00,227 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 111 transitions. [2018-12-02 04:50:00,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-02 04:50:00,228 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:50:00,228 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-02 04:50:00,228 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:50:00,228 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:50:00,228 INFO L82 PathProgramCache]: Analyzing trace with hash 1332867767, now seen corresponding path program 1 times [2018-12-02 04:50:00,229 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:50:00,229 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:50:00,232 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:50:00,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:50:00,451 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:50:01,003 WARN L180 SmtUtils]: Spent 426.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-02 04:50:01,368 WARN L180 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-02 04:50:01,732 WARN L180 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-02 04:50:01,736 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-02 04:50:01,736 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:50:01,748 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:50:01,748 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 04:50:01,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 04:50:01,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 04:50:01,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-02 04:50:01,749 INFO L87 Difference]: Start difference. First operand 88 states and 111 transitions. Second operand 7 states. [2018-12-02 04:50:04,179 WARN L180 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-02 04:50:04,447 WARN L180 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-02 04:50:08,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:50:08,503 INFO L93 Difference]: Finished difference Result 94 states and 116 transitions. [2018-12-02 04:50:08,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 04:50:08,504 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-12-02 04:50:08,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:50:08,504 INFO L225 Difference]: With dead ends: 94 [2018-12-02 04:50:08,504 INFO L226 Difference]: Without dead ends: 79 [2018-12-02 04:50:08,505 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-02 04:50:08,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-12-02 04:50:08,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-12-02 04:50:08,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-12-02 04:50:08,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 99 transitions. [2018-12-02 04:50:08,512 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 99 transitions. Word has length 26 [2018-12-02 04:50:08,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:50:08,512 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 99 transitions. [2018-12-02 04:50:08,512 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 04:50:08,512 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 99 transitions. [2018-12-02 04:50:08,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-02 04:50:08,512 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:50:08,512 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-02 04:50:08,512 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:50:08,513 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:50:08,513 INFO L82 PathProgramCache]: Analyzing trace with hash 759779339, now seen corresponding path program 1 times [2018-12-02 04:50:08,513 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:50:08,513 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:50:08,516 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:50:08,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:50:08,728 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:50:09,005 WARN L180 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-02 04:50:09,495 WARN L180 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-02 04:50:09,611 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-02 04:50:09,966 WARN L180 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-02 04:50:09,970 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-02 04:50:09,970 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:50:09,982 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:50:09,982 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 04:50:09,982 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 04:50:09,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 04:50:09,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-02 04:50:09,983 INFO L87 Difference]: Start difference. First operand 79 states and 99 transitions. Second operand 7 states. [2018-12-02 04:50:13,654 WARN L180 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-02 04:50:15,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:50:15,735 INFO L93 Difference]: Finished difference Result 85 states and 104 transitions. [2018-12-02 04:50:15,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 04:50:15,736 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-12-02 04:50:15,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:50:15,737 INFO L225 Difference]: With dead ends: 85 [2018-12-02 04:50:15,737 INFO L226 Difference]: Without dead ends: 77 [2018-12-02 04:50:15,737 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-02 04:50:15,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-12-02 04:50:15,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-12-02 04:50:15,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-12-02 04:50:15,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 96 transitions. [2018-12-02 04:50:15,745 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 96 transitions. Word has length 28 [2018-12-02 04:50:15,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:50:15,745 INFO L480 AbstractCegarLoop]: Abstraction has 77 states and 96 transitions. [2018-12-02 04:50:15,745 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 04:50:15,745 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 96 transitions. [2018-12-02 04:50:15,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-12-02 04:50:15,745 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:50:15,746 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, 1] [2018-12-02 04:50:15,746 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:50:15,746 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:50:15,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1854768899, now seen corresponding path program 1 times [2018-12-02 04:50:15,746 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:50:15,746 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/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-02 04:50:15,749 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:50:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:50:16,035 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:50:16,678 WARN L180 SmtUtils]: Spent 616.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-12-02 04:50:17,292 WARN L180 SmtUtils]: Spent 498.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-12-02 04:50:17,689 WARN L180 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-02 04:50:17,792 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-02 04:50:17,792 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:50:17,804 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:50:17,804 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 04:50:17,805 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 04:50:17,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 04:50:17,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-02 04:50:17,805 INFO L87 Difference]: Start difference. First operand 77 states and 96 transitions. Second operand 7 states. [2018-12-02 04:50:22,505 WARN L180 SmtUtils]: Spent 2.62 s on a formula simplification that was a NOOP. DAG size: 18 [2018-12-02 04:50:28,490 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-12-02 04:50:29,156 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-12-02 04:50:33,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:50:33,500 INFO L93 Difference]: Finished difference Result 94 states and 116 transitions. [2018-12-02 04:50:33,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 04:50:33,501 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 29 [2018-12-02 04:50:33,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:50:33,501 INFO L225 Difference]: With dead ends: 94 [2018-12-02 04:50:33,501 INFO L226 Difference]: Without dead ends: 88 [2018-12-02 04:50:33,502 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-12-02 04:50:33,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-12-02 04:50:33,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 79. [2018-12-02 04:50:33,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-12-02 04:50:33,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 98 transitions. [2018-12-02 04:50:33,510 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 98 transitions. Word has length 29 [2018-12-02 04:50:33,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:50:33,510 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 98 transitions. [2018-12-02 04:50:33,510 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 04:50:33,510 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 98 transitions. [2018-12-02 04:50:33,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-02 04:50:33,511 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:50:33,511 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, 1, 1] [2018-12-02 04:50:33,511 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:50:33,511 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:50:33,511 INFO L82 PathProgramCache]: Analyzing trace with hash 89007903, now seen corresponding path program 1 times [2018-12-02 04:50:33,511 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:50:33,511 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-12-02 04:50:33,514 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:50:33,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:50:33,678 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:50:33,737 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-02 04:50:33,737 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:50:33,746 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:50:33,747 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-02 04:50:33,747 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-02 04:50:33,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-02 04:50:33,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-02 04:50:33,747 INFO L87 Difference]: Start difference. First operand 79 states and 98 transitions. Second operand 6 states. [2018-12-02 04:50:36,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:50:36,570 INFO L93 Difference]: Finished difference Result 96 states and 118 transitions. [2018-12-02 04:50:36,571 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 04:50:36,571 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 30 [2018-12-02 04:50:36,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:50:36,572 INFO L225 Difference]: With dead ends: 96 [2018-12-02 04:50:36,572 INFO L226 Difference]: Without dead ends: 79 [2018-12-02 04:50:36,572 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-02 04:50:36,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-12-02 04:50:36,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-12-02 04:50:36,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-12-02 04:50:36,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 97 transitions. [2018-12-02 04:50:36,579 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 97 transitions. Word has length 30 [2018-12-02 04:50:36,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:50:36,580 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 97 transitions. [2018-12-02 04:50:36,580 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-02 04:50:36,580 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 97 transitions. [2018-12-02 04:50:36,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-02 04:50:36,580 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:50:36,580 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, 1, 1, 1] [2018-12-02 04:50:36,581 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:50:36,581 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:50:36,581 INFO L82 PathProgramCache]: Analyzing trace with hash 1404759961, now seen corresponding path program 1 times [2018-12-02 04:50:36,581 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:50:36,581 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-12-02 04:50:36,584 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:50:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:50:36,990 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:50:37,337 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-02 04:50:37,338 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:50:37,356 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:50:37,356 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-02 04:50:37,356 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-02 04:50:37,356 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-02 04:50:37,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-02 04:50:37,356 INFO L87 Difference]: Start difference. First operand 79 states and 97 transitions. Second operand 10 states. [2018-12-02 04:50:38,577 WARN L180 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2018-12-02 04:50:39,101 WARN L180 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2018-12-02 04:50:42,263 WARN L180 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-12-02 04:50:44,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:50:44,698 INFO L93 Difference]: Finished difference Result 87 states and 104 transitions. [2018-12-02 04:50:44,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-02 04:50:44,700 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 31 [2018-12-02 04:50:44,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:50:44,701 INFO L225 Difference]: With dead ends: 87 [2018-12-02 04:50:44,701 INFO L226 Difference]: Without dead ends: 70 [2018-12-02 04:50:44,701 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2018-12-02 04:50:44,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2018-12-02 04:50:44,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2018-12-02 04:50:44,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-12-02 04:50:44,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 81 transitions. [2018-12-02 04:50:44,707 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 81 transitions. Word has length 31 [2018-12-02 04:50:44,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:50:44,707 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 81 transitions. [2018-12-02 04:50:44,707 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-02 04:50:44,707 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 81 transitions. [2018-12-02 04:50:44,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-12-02 04:50:44,708 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:50:44,708 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, 1, 1, 1, 1, 1, 1] [2018-12-02 04:50:44,708 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:50:44,708 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:50:44,708 INFO L82 PathProgramCache]: Analyzing trace with hash 1356254058, now seen corresponding path program 1 times [2018-12-02 04:50:44,708 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:50:44,708 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2018-12-02 04:50:44,711 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:50:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:50:44,930 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:50:44,994 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-02 04:50:44,994 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:50:45,006 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:50:45,006 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-02 04:50:45,006 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-02 04:50:45,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-02 04:50:45,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-02 04:50:45,007 INFO L87 Difference]: Start difference. First operand 68 states and 81 transitions. Second operand 6 states. [2018-12-02 04:50:47,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:50:47,383 INFO L93 Difference]: Finished difference Result 74 states and 86 transitions. [2018-12-02 04:50:47,384 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 04:50:47,384 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2018-12-02 04:50:47,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:50:47,385 INFO L225 Difference]: With dead ends: 74 [2018-12-02 04:50:47,385 INFO L226 Difference]: Without dead ends: 66 [2018-12-02 04:50:47,386 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 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-02 04:50:47,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-12-02 04:50:47,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-12-02 04:50:47,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-12-02 04:50:47,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 77 transitions. [2018-12-02 04:50:47,392 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 77 transitions. Word has length 34 [2018-12-02 04:50:47,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:50:47,392 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 77 transitions. [2018-12-02 04:50:47,392 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-02 04:50:47,393 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 77 transitions. [2018-12-02 04:50:47,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-02 04:50:47,393 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:50:47,393 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, 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-02 04:50:47,393 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:50:47,394 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:50:47,394 INFO L82 PathProgramCache]: Analyzing trace with hash 1205883235, now seen corresponding path program 1 times [2018-12-02 04:50:47,394 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:50:47,394 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2018-12-02 04:50:47,397 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:50:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:50:48,268 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:50:48,325 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 54 treesize of output 48 [2018-12-02 04:50:48,333 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 24 [2018-12-02 04:50:48,333 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-02 04:50:48,338 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-02 04:50:48,352 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-02 04:50:48,353 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:64, output treesize:34 [2018-12-02 04:51:01,537 WARN L180 SmtUtils]: Spent 1.44 s on a formula simplification that was a NOOP. DAG size: 23 [2018-12-02 04:51:37,151 WARN L180 SmtUtils]: Spent 2.33 s on a formula simplification that was a NOOP. DAG size: 32 [2018-12-02 04:51:37,176 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-02 04:51:37,176 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:51:37,196 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:51:37,196 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-12-02 04:51:37,196 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-12-02 04:51:37,196 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-12-02 04:51:37,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=152, Unknown=5, NotChecked=0, Total=182 [2018-12-02 04:51:37,196 INFO L87 Difference]: Start difference. First operand 66 states and 77 transitions. Second operand 14 states. [2018-12-02 04:52:28,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:52:28,794 INFO L93 Difference]: Finished difference Result 81 states and 91 transitions. [2018-12-02 04:52:29,113 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-12-02 04:52:29,113 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 51 [2018-12-02 04:52:29,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:52:29,114 INFO L225 Difference]: With dead ends: 81 [2018-12-02 04:52:29,114 INFO L226 Difference]: Without dead ends: 70 [2018-12-02 04:52:29,115 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 47.7s TimeCoverageRelationStatistics Valid=63, Invalid=352, Unknown=5, NotChecked=0, Total=420 [2018-12-02 04:52:29,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2018-12-02 04:52:29,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 66. [2018-12-02 04:52:29,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-12-02 04:52:29,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 76 transitions. [2018-12-02 04:52:29,122 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 76 transitions. Word has length 51 [2018-12-02 04:52:29,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:52:29,124 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 76 transitions. [2018-12-02 04:52:29,124 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-12-02 04:52:29,124 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 76 transitions. [2018-12-02 04:52:29,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-02 04:52:29,124 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:52:29,124 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, 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-02 04:52:29,125 INFO L423 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:52:29,125 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:52:29,125 INFO L82 PathProgramCache]: Analyzing trace with hash -757299736, now seen corresponding path program 1 times [2018-12-02 04:52:29,125 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:52:29,125 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2018-12-02 04:52:29,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:52:29,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:52:30,015 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:52:30,866 WARN L180 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-12-02 04:52:30,980 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 66 treesize of output 60 [2018-12-02 04:52:30,984 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 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 60 treesize of output 55 [2018-12-02 04:52:30,997 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 37 treesize of output 27 [2018-12-02 04:52:30,997 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-02 04:52:31,001 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:52:31,005 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:52:31,021 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-02 04:52:31,021 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:85, output treesize:46 [2018-12-02 04:52:33,548 WARN L832 $PredicateComparison]: unable to prove that (and (exists ((|v_q#valueAsBitvector_22| (_ BitVec 64)) (|v_q#valueAsBitvector_21| (_ BitVec 64))) (let ((.cse0 (fp.div roundNearestTiesToEven |c___ieee754_atan2_#in~y| |c___ieee754_atan2_#in~x|))) (and (= (fp ((_ extract 63 63) |v_q#valueAsBitvector_22|) ((_ extract 62 52) |v_q#valueAsBitvector_22|) ((_ extract 51 0) |v_q#valueAsBitvector_22|)) .cse0) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_21|) ((_ extract 62 52) |v_q#valueAsBitvector_21|) ((_ extract 51 0) |v_q#valueAsBitvector_21|))) (= |c___ieee754_atan2_#t~ret41| (let ((.cse1 (concat (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_21|)) ((_ extract 31 0) |v_q#valueAsBitvector_22|)))) (fp ((_ extract 63 63) .cse1) ((_ extract 62 52) .cse1) ((_ extract 51 0) .cse1))))))) (exists ((|v_q#valueAsBitvector_20| (_ BitVec 64)) (|v_q#valueAsBitvector_19| (_ BitVec 64))) (and (= |c___ieee754_atan2_#in~y| (fp ((_ extract 63 63) |v_q#valueAsBitvector_20|) ((_ extract 62 52) |v_q#valueAsBitvector_20|) ((_ extract 51 0) |v_q#valueAsBitvector_20|))) (not (bvsgt (bvashr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_20|)) (bvneg (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_19|)))) (_ bv20 32)) (_ bv60 32))) (= |c___ieee754_atan2_#in~x| (fp ((_ extract 63 63) |v_q#valueAsBitvector_19|) ((_ extract 62 52) |v_q#valueAsBitvector_19|) ((_ extract 51 0) |v_q#valueAsBitvector_19|)))))) is different from false [2018-12-02 04:52:40,550 WARN L832 $PredicateComparison]: unable to prove that (exists ((|v_q#valueAsBitvector_22| (_ BitVec 64)) (|v_q#valueAsBitvector_21| (_ BitVec 64)) (|v_q#valueAsBitvector_20| (_ BitVec 64)) (|v_q#valueAsBitvector_19| (_ BitVec 64))) (let ((.cse0 (fp.div roundNearestTiesToEven (fp ((_ extract 63 63) |v_q#valueAsBitvector_20|) ((_ extract 62 52) |v_q#valueAsBitvector_20|) ((_ extract 51 0) |v_q#valueAsBitvector_20|)) (fp ((_ extract 63 63) |v_q#valueAsBitvector_19|) ((_ extract 62 52) |v_q#valueAsBitvector_19|) ((_ extract 51 0) |v_q#valueAsBitvector_19|))))) (and (not (bvsgt (bvashr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_20|)) (bvneg (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_19|)))) (_ bv20 32)) (_ bv60 32))) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_22|) ((_ extract 62 52) |v_q#valueAsBitvector_22|) ((_ extract 51 0) |v_q#valueAsBitvector_22|))) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_21|) ((_ extract 62 52) |v_q#valueAsBitvector_21|) ((_ extract 51 0) |v_q#valueAsBitvector_21|)))))) is different from false [2018-12-02 04:52:42,833 WARN L854 $PredicateComparison]: unable to prove that (exists ((|v_q#valueAsBitvector_22| (_ BitVec 64)) (|v_q#valueAsBitvector_21| (_ BitVec 64)) (|v_q#valueAsBitvector_20| (_ BitVec 64)) (|v_q#valueAsBitvector_19| (_ BitVec 64))) (let ((.cse0 (fp.div roundNearestTiesToEven (fp ((_ extract 63 63) |v_q#valueAsBitvector_20|) ((_ extract 62 52) |v_q#valueAsBitvector_20|) ((_ extract 51 0) |v_q#valueAsBitvector_20|)) (fp ((_ extract 63 63) |v_q#valueAsBitvector_19|) ((_ extract 62 52) |v_q#valueAsBitvector_19|) ((_ extract 51 0) |v_q#valueAsBitvector_19|))))) (and (not (bvsgt (bvashr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_20|)) (bvneg (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_19|)))) (_ bv20 32)) (_ bv60 32))) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_22|) ((_ extract 62 52) |v_q#valueAsBitvector_22|) ((_ extract 51 0) |v_q#valueAsBitvector_22|))) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_21|) ((_ extract 62 52) |v_q#valueAsBitvector_21|) ((_ extract 51 0) |v_q#valueAsBitvector_21|)))))) is different from true [2018-12-02 04:53:13,420 WARN L180 SmtUtils]: Spent 8.24 s on a formula simplification that was a NOOP. DAG size: 42 [2018-12-02 04:53:20,411 WARN L832 $PredicateComparison]: unable to prove that (and (= c_atan_double_~x |c_atan_double_#in~x|) (exists ((|v_q#valueAsBitvector_22| (_ BitVec 64)) (|v_q#valueAsBitvector_21| (_ BitVec 64)) (|v_q#valueAsBitvector_20| (_ BitVec 64)) (|v_q#valueAsBitvector_19| (_ BitVec 64))) (let ((.cse0 (fp.div roundNearestTiesToEven (fp ((_ extract 63 63) |v_q#valueAsBitvector_20|) ((_ extract 62 52) |v_q#valueAsBitvector_20|) ((_ extract 51 0) |v_q#valueAsBitvector_20|)) (fp ((_ extract 63 63) |v_q#valueAsBitvector_19|) ((_ extract 62 52) |v_q#valueAsBitvector_19|) ((_ extract 51 0) |v_q#valueAsBitvector_19|))))) (and (not (bvsgt (bvashr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_20|)) (bvneg (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_19|)))) (_ bv20 32)) (_ bv60 32))) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_22|) ((_ extract 62 52) |v_q#valueAsBitvector_22|) ((_ extract 51 0) |v_q#valueAsBitvector_22|))) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_21|) ((_ extract 62 52) |v_q#valueAsBitvector_21|) ((_ extract 51 0) |v_q#valueAsBitvector_21|)))))) (exists ((v_prenex_61 (_ BitVec 64))) (and (= c_atan_double_~hx~0 ((_ extract 63 32) v_prenex_61)) (= c_atan_double_~x (fp ((_ extract 63 63) v_prenex_61) ((_ extract 62 52) v_prenex_61) ((_ extract 51 0) v_prenex_61)))))) is different from false [2018-12-02 04:53:40,037 WARN L854 $PredicateComparison]: unable to prove that (and (exists ((|v_q#valueAsBitvector_20| (_ BitVec 64)) (|v_q#valueAsBitvector_19| (_ BitVec 64))) (and (= |c___ieee754_atan2_#in~y| (fp ((_ extract 63 63) |v_q#valueAsBitvector_20|) ((_ extract 62 52) |v_q#valueAsBitvector_20|) ((_ extract 51 0) |v_q#valueAsBitvector_20|))) (not (bvsgt (bvashr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_20|)) (bvneg (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_19|)))) (_ bv20 32)) (_ bv60 32))) (= |c___ieee754_atan2_#in~x| (fp ((_ extract 63 63) |v_q#valueAsBitvector_19|) ((_ extract 62 52) |v_q#valueAsBitvector_19|) ((_ extract 51 0) |v_q#valueAsBitvector_19|))))) (exists ((|v_q#valueAsBitvector_22| (_ BitVec 64)) (|v_q#valueAsBitvector_21| (_ BitVec 64)) (v_prenex_62 (_ BitVec 64)) (v_prenex_61 (_ BitVec 64))) (let ((.cse1 (fp ((_ extract 63 63) v_prenex_61) ((_ extract 62 52) v_prenex_61) ((_ extract 51 0) v_prenex_61))) (.cse2 (fp.div roundNearestTiesToEven |c___ieee754_atan2_#in~y| |c___ieee754_atan2_#in~x|))) (and (= (let ((.cse0 (concat (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_21|)) ((_ extract 31 0) |v_q#valueAsBitvector_22|)))) (fp ((_ extract 63 63) .cse0) ((_ extract 62 52) .cse0) ((_ extract 51 0) .cse0))) .cse1) (= .cse1 (fp ((_ extract 63 63) v_prenex_62) ((_ extract 62 52) v_prenex_62) ((_ extract 51 0) v_prenex_62))) (= (fp ((_ extract 63 63) |v_q#valueAsBitvector_22|) ((_ extract 62 52) |v_q#valueAsBitvector_22|) ((_ extract 51 0) |v_q#valueAsBitvector_22|)) .cse2) (= (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_prenex_61)) (_ bv2148532224 32)) (_ bv0 32)) (= .cse2 (fp ((_ extract 63 63) |v_q#valueAsBitvector_21|) ((_ extract 62 52) |v_q#valueAsBitvector_21|) ((_ extract 51 0) |v_q#valueAsBitvector_21|))) (not (= ((_ extract 31 0) v_prenex_62) (_ bv0 32))))))) is different from true [2018-12-02 04:53:40,068 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-02 04:53:40,068 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:53:40,086 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:53:40,086 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2018-12-02 04:53:40,086 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-12-02 04:53:40,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-12-02 04:53:40,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=328, Unknown=13, NotChecked=156, Total=552 [2018-12-02 04:53:40,087 INFO L87 Difference]: Start difference. First operand 66 states and 76 transitions. Second operand 24 states. [2018-12-02 04:53:41,042 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-12-02 04:53:42,695 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-12-02 04:53:43,046 WARN L180 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2018-12-02 04:54:16,756 WARN L180 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-12-02 04:54:37,776 WARN L180 SmtUtils]: Spent 4.14 s on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2018-12-02 04:55:39,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:55:39,077 INFO L93 Difference]: Finished difference Result 80 states and 89 transitions. [2018-12-02 04:55:39,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-12-02 04:55:39,413 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 51 [2018-12-02 04:55:39,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:55:39,413 INFO L225 Difference]: With dead ends: 80 [2018-12-02 04:55:39,413 INFO L226 Difference]: Without dead ends: 69 [2018-12-02 04:55:39,414 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 68.2s TimeCoverageRelationStatistics Valid=122, Invalid=690, Unknown=16, NotChecked=228, Total=1056 [2018-12-02 04:55:39,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-12-02 04:55:39,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 66. [2018-12-02 04:55:39,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-12-02 04:55:39,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 75 transitions. [2018-12-02 04:55:39,424 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 75 transitions. Word has length 51 [2018-12-02 04:55:39,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:55:39,424 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 75 transitions. [2018-12-02 04:55:39,424 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-12-02 04:55:39,424 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 75 transitions. [2018-12-02 04:55:39,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-02 04:55:39,424 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 04:55:39,425 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, 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-02 04:55:39,425 INFO L423 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 04:55:39,425 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 04:55:39,425 INFO L82 PathProgramCache]: Analyzing trace with hash -1185722385, now seen corresponding path program 1 times [2018-12-02 04:55:39,425 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 04:55:39,425 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b647dfa6-e6f1-4754-a420-0b5837cb9cc2/bin-2019/utaipan/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2018-12-02 04:55:39,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 04:55:40,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 04:55:40,569 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 04:55:40,592 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:55:40,593 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 04:55:40,594 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-02 04:55:40,638 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 35 [2018-12-02 04:55:40,638 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-02 04:55:40,651 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-02 04:55:40,664 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-02 04:55:40,664 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-02 04:55:40,672 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 04:55:40,680 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-02 04:55:40,693 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-02 04:55:40,693 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:57, output treesize:18 [2018-12-02 04:55:40,782 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-02 04:55:40,782 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 04:55:40,800 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 04:55:40,800 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 04:55:40,801 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 04:55:40,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 04:55:40,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-02 04:55:40,801 INFO L87 Difference]: Start difference. First operand 66 states and 75 transitions. Second operand 7 states. [2018-12-02 04:55:42,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 04:55:42,287 INFO L93 Difference]: Finished difference Result 66 states and 75 transitions. [2018-12-02 04:55:42,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 04:55:42,288 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-12-02 04:55:42,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 04:55:42,288 INFO L225 Difference]: With dead ends: 66 [2018-12-02 04:55:42,288 INFO L226 Difference]: Without dead ends: 0 [2018-12-02 04:55:42,288 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 46 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-02 04:55:42,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-02 04:55:42,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-02 04:55:42,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-02 04:55:42,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-02 04:55:42,289 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 52 [2018-12-02 04:55:42,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 04:55:42,289 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 04:55:42,289 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 04:55:42,289 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-02 04:55:42,289 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-02 04:55:42,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-02 04:55:42,330 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 04:55:45,606 WARN L180 SmtUtils]: Spent 3.22 s on a formula simplification. DAG size of input: 202 DAG size of output: 182 [2018-12-02 04:56:17,089 WARN L180 SmtUtils]: Spent 31.42 s on a formula simplification. DAG size of input: 93 DAG size of output: 75 [2018-12-02 04:56:55,485 WARN L180 SmtUtils]: Spent 38.39 s on a formula simplification. DAG size of input: 98 DAG size of output: 80 [2018-12-02 04:57:31,608 WARN L180 SmtUtils]: Spent 36.09 s on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2018-12-02 04:57:34,731 WARN L180 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 63 DAG size of output: 1 [2018-12-02 04:58:01,064 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2018-12-02 04:58:01,064 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:621) 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:187) 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-02 04:58:01,066 INFO L168 Benchmark]: Toolchain (without parser) took 518179.60 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 227.0 MB). Free memory was 942.0 MB in the beginning and 1.1 GB in the end (delta: -200.8 MB). Peak memory consumption was 347.3 MB. Max. memory is 11.5 GB. [2018-12-02 04:58:01,067 INFO L168 Benchmark]: CDTParser took 0.13 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-02 04:58:01,067 INFO L168 Benchmark]: CACSL2BoogieTranslator took 209.04 ms. Allocated memory is still 1.0 GB. Free memory was 942.0 MB in the beginning and 920.6 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-12-02 04:58:01,067 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.6 MB). Free memory was 920.6 MB in the beginning and 1.1 GB in the end (delta: -199.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. [2018-12-02 04:58:01,067 INFO L168 Benchmark]: Boogie Preprocessor took 34.09 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-02 04:58:01,068 INFO L168 Benchmark]: RCFGBuilder took 16978.19 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: 65.7 MB). Peak memory consumption was 65.7 MB. Max. memory is 11.5 GB. [2018-12-02 04:58:01,068 INFO L168 Benchmark]: TraceAbstraction took 500907.99 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 94.4 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -88.1 MB). Peak memory consumption was 327.3 MB. Max. memory is 11.5 GB. [2018-12-02 04:58:01,070 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.13 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 209.04 ms. Allocated memory is still 1.0 GB. Free memory was 942.0 MB in the beginning and 920.6 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 47.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.6 MB). Free memory was 920.6 MB in the beginning and 1.1 GB in the end (delta: -199.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 34.09 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 16978.19 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: 65.7 MB). Peak memory consumption was 65.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 500907.99 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 94.4 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -88.1 MB). Peak memory consumption was 327.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 260]: 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...