./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0683a_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_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/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 4b7d4ca5abe407f92e494aeba8bd319058a84bcf ..................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/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 4b7d4ca5abe407f92e494aeba8bd319058a84bcf ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-09 06:42:00,821 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 06:42:00,822 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 06:42:00,828 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 06:42:00,828 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 06:42:00,828 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 06:42:00,829 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 06:42:00,830 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 06:42:00,831 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 06:42:00,831 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 06:42:00,831 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 06:42:00,832 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 06:42:00,832 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 06:42:00,833 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 06:42:00,833 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 06:42:00,834 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 06:42:00,834 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 06:42:00,835 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 06:42:00,836 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 06:42:00,837 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 06:42:00,837 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 06:42:00,838 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 06:42:00,839 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 06:42:00,839 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 06:42:00,839 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 06:42:00,840 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 06:42:00,840 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 06:42:00,840 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 06:42:00,841 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 06:42:00,841 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 06:42:00,842 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 06:42:00,842 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 06:42:00,842 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 06:42:00,842 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 06:42:00,843 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 06:42:00,843 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 06:42:00,843 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-09 06:42:00,851 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 06:42:00,851 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 06:42:00,851 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 06:42:00,851 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 06:42:00,852 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-09 06:42:00,852 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 06:42:00,853 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 06:42:00,853 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 06:42:00,853 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 06:42:00,853 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 06:42:00,853 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 06:42:00,853 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 06:42:00,853 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 06:42:00,854 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 06:42:00,854 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 06:42:00,854 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 06:42:00,854 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 06:42:00,854 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 06:42:00,854 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 06:42:00,854 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 06:42:00,854 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 06:42:00,855 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 06:42:00,855 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 06:42:00,855 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 06:42:00,855 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 06:42:00,855 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-09 06:42:00,855 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 06:42:00,855 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 06:42:00,855 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-09 06:42:00,855 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_40a38417-eec3-4ba2-897c-5d4846daee0a/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 -> 4b7d4ca5abe407f92e494aeba8bd319058a84bcf [2018-12-09 06:42:00,874 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 06:42:00,883 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 06:42:00,886 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 06:42:00,887 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 06:42:00,887 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 06:42:00,888 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0683a_true-unreach-call.c [2018-12-09 06:42:00,925 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/be2c37152/2aed5d0f64a442bc8952bf2d9086d328/FLAG8e5856c6b [2018-12-09 06:42:01,290 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 06:42:01,290 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/sv-benchmarks/c/float-newlib/double_req_bl_0683a_true-unreach-call.c [2018-12-09 06:42:01,295 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/be2c37152/2aed5d0f64a442bc8952bf2d9086d328/FLAG8e5856c6b [2018-12-09 06:42:01,668 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/be2c37152/2aed5d0f64a442bc8952bf2d9086d328 [2018-12-09 06:42:01,674 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 06:42:01,677 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 06:42:01,680 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 06:42:01,680 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 06:42:01,685 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 06:42:01,685 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,687 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21f103c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01, skipping insertion in model container [2018-12-09 06:42:01,687 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,691 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 06:42:01,706 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 06:42:01,825 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 06:42:01,829 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 06:42:01,897 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 06:42:01,912 INFO L195 MainTranslator]: Completed translation [2018-12-09 06:42:01,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01 WrapperNode [2018-12-09 06:42:01,912 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 06:42:01,913 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 06:42:01,913 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 06:42:01,913 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 06:42:01,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,925 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,930 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 06:42:01,930 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 06:42:01,930 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 06:42:01,930 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 06:42:01,936 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,939 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,958 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,960 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... [2018-12-09 06:42:01,962 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 06:42:01,963 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 06:42:01,963 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 06:42:01,963 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 06:42:01,963 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 06:42:01,993 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-12-09 06:42:01,994 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-12-09 06:42:01,994 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-12-09 06:42:01,994 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-12-09 06:42:01,994 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_double [2018-12-09 06:42:01,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_double [2018-12-09 06:42:01,994 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 06:42:01,994 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 06:42:01,994 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-09 06:42:01,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-09 06:42:01,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-09 06:42:01,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-09 06:42:01,994 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-09 06:42:01,994 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 06:42:01,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-09 06:42:01,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 06:42:01,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-09 06:42:01,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 06:42:02,351 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 06:42:02,351 INFO L280 CfgBuilder]: Removed 22 assue(true) statements. [2018-12-09 06:42:02,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 06:42:02 BoogieIcfgContainer [2018-12-09 06:42:02,352 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 06:42:02,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 06:42:02,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 06:42:02,354 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 06:42:02,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 06:42:01" (1/3) ... [2018-12-09 06:42:02,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee36c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 06:42:02, skipping insertion in model container [2018-12-09 06:42:02,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:01" (2/3) ... [2018-12-09 06:42:02,355 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee36c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 06:42:02, skipping insertion in model container [2018-12-09 06:42:02,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 06:42:02" (3/3) ... [2018-12-09 06:42:02,356 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0683a_true-unreach-call.c [2018-12-09 06:42:02,361 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 06:42:02,366 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 06:42:02,374 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 06:42:02,392 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 06:42:02,392 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 06:42:02,392 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 06:42:02,392 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 06:42:02,392 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 06:42:02,392 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 06:42:02,392 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 06:42:02,392 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 06:42:02,403 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states. [2018-12-09 06:42:02,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-09 06:42:02,407 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:02,407 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 06:42:02,409 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:02,412 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:02,412 INFO L82 PathProgramCache]: Analyzing trace with hash 466315102, now seen corresponding path program 1 times [2018-12-09 06:42:02,413 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 06:42:02,440 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 06:42:02,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:02,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 06:42:02,441 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 06:42:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:02,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:02,512 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:02,512 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 06:42:02,512 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 06:42:02,515 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 06:42:02,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 06:42:02,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 06:42:02,524 INFO L87 Difference]: Start difference. First operand 129 states. Second operand 2 states. [2018-12-09 06:42:02,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:02,545 INFO L93 Difference]: Finished difference Result 250 states and 387 transitions. [2018-12-09 06:42:02,545 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 06:42:02,546 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 28 [2018-12-09 06:42:02,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:02,552 INFO L225 Difference]: With dead ends: 250 [2018-12-09 06:42:02,552 INFO L226 Difference]: Without dead ends: 124 [2018-12-09 06:42:02,555 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 06:42:02,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-12-09 06:42:02,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-12-09 06:42:02,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-12-09 06:42:02,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 165 transitions. [2018-12-09 06:42:02,582 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 165 transitions. Word has length 28 [2018-12-09 06:42:02,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:02,582 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 165 transitions. [2018-12-09 06:42:02,582 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 06:42:02,582 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 165 transitions. [2018-12-09 06:42:02,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-09 06:42:02,583 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:02,583 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-09 06:42:02,583 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:02,583 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:02,584 INFO L82 PathProgramCache]: Analyzing trace with hash 1702044329, now seen corresponding path program 1 times [2018-12-09 06:42:02,584 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 06:42:02,584 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 06:42:02,584 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:02,584 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 06:42:02,585 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 06:42:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:02,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:02,652 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:02,652 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-09 06:42:02,652 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 06:42:02,653 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 06:42:02,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 06:42:02,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 06:42:02,654 INFO L87 Difference]: Start difference. First operand 124 states and 165 transitions. Second operand 3 states. [2018-12-09 06:42:02,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:02,668 INFO L93 Difference]: Finished difference Result 225 states and 306 transitions. [2018-12-09 06:42:02,668 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 06:42:02,668 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2018-12-09 06:42:02,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:02,669 INFO L225 Difference]: With dead ends: 225 [2018-12-09 06:42:02,670 INFO L226 Difference]: Without dead ends: 124 [2018-12-09 06:42:02,670 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 06:42:02,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-12-09 06:42:02,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-12-09 06:42:02,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-12-09 06:42:02,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 164 transitions. [2018-12-09 06:42:02,678 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 164 transitions. Word has length 31 [2018-12-09 06:42:02,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:02,679 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 164 transitions. [2018-12-09 06:42:02,679 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 06:42:02,679 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 164 transitions. [2018-12-09 06:42:02,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-12-09 06:42:02,679 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:02,680 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] [2018-12-09 06:42:02,680 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:02,680 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:02,680 INFO L82 PathProgramCache]: Analyzing trace with hash 810186703, now seen corresponding path program 1 times [2018-12-09 06:42:02,680 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 06:42:02,681 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 06:42:02,681 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:02,681 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 06:42:02,681 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 06:42:02,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 06:42:02,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 06:42:02,832 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-09 06:42:02,859 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418280 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 06:42:02,859 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418254 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-09 06:42:02,860 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418267 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 06:42:02,860 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418256 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 06:42:02,860 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418261 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-09 06:42:02,860 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418247 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 06:42:02,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 06:42:02 BoogieIcfgContainer [2018-12-09 06:42:02,877 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 06:42:02,877 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 06:42:02,877 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 06:42:02,877 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 06:42:02,878 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 06:42:02" (3/4) ... [2018-12-09 06:42:02,881 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-09 06:42:02,881 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 06:42:02,882 INFO L168 Benchmark]: Toolchain (without parser) took 1206.59 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 103.8 MB). Free memory was 952.4 MB in the beginning and 966.3 MB in the end (delta: -13.9 MB). Peak memory consumption was 89.9 MB. Max. memory is 11.5 GB. [2018-12-09 06:42:02,883 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 06:42:02,883 INFO L168 Benchmark]: CACSL2BoogieTranslator took 232.85 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 103.8 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -143.7 MB). Peak memory consumption was 29.8 MB. Max. memory is 11.5 GB. [2018-12-09 06:42:02,884 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.21 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 06:42:02,884 INFO L168 Benchmark]: Boogie Preprocessor took 32.39 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-12-09 06:42:02,884 INFO L168 Benchmark]: RCFGBuilder took 389.01 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 54.6 MB). Peak memory consumption was 54.6 MB. Max. memory is 11.5 GB. [2018-12-09 06:42:02,885 INFO L168 Benchmark]: TraceAbstraction took 524.73 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 966.3 MB in the end (delta: 69.8 MB). Peak memory consumption was 69.8 MB. Max. memory is 11.5 GB. [2018-12-09 06:42:02,885 INFO L168 Benchmark]: Witness Printer took 4.26 ms. Allocated memory is still 1.1 GB. Free memory is still 966.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 06:42:02,888 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 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 232.85 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 103.8 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -143.7 MB). Peak memory consumption was 29.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 17.21 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 32.39 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 389.01 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 54.6 MB). Peak memory consumption was 54.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 524.73 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 966.3 MB in the end (delta: 69.8 MB). Peak memory consumption was 69.8 MB. Max. memory is 11.5 GB. * Witness Printer took 4.26 ms. Allocated memory is still 1.1 GB. Free memory is still 966.3 MB. 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 10737418280 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418254 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418267 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418256 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418261 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418247 could not be translated for associated CType ARRAY#_4_~DOUBLE# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 298]: 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 someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 297. 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)=10737418272, \old(one_atan)=10737418262, \old(pi)=10737418269, \old(pi_lo_atan2)=10737418260, \old(pi_o_2)=10737418241, \old(pi_o_4)=10737418266, \old(tiny_atan2)=10737418276, \old(zero_atan2)=10737418253, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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] [L289] double x = 1.0 / 0.0; [L290] double y = __VERIFIER_nondet_double(); [L292] CALL, EXPR isinf_double(x) VAL [\old(x)=10737418263, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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] [L246] __int32_t hx, lx; VAL [\old(x)=10737418263, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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=10737418263, zero_atan2=0] [L248] ieee_double_shape_type ew_u; [L249] ew_u.value = (x) [L250] EXPR ew_u.parts.msw [L250] (hx) = ew_u.parts.msw [L251] EXPR ew_u.parts.lsw [L251] (lx) = ew_u.parts.lsw [L253] hx &= 0x7fffffff [L254] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L255] hx = 0x7ff00000 - hx [L256] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [\old(x)=10737418263, \result=1, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2146435073, lx=3, 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=10737418263, zero_atan2=0] [L292] RET, EXPR isinf_double(x) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=1, 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=10737418263, y=10737418274, zero_atan2=0] [L292] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=1, isinf_double(x) && isfinite_double(y)=1, 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=10737418263, y=10737418274, zero_atan2=0] [L292] CALL, EXPR isfinite_double(y) VAL [\old(x)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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] [L260] __int32_t hx; VAL [\old(x)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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=10737418274, zero_atan2=0] [L262] ieee_double_shape_type gh_u; [L263] gh_u.value = (x) [L264] EXPR gh_u.parts.msw [L264] (hx) = gh_u.parts.msw [L266] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [\old(x)=10737418274, \result=-1, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483647, 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=10737418274, zero_atan2=0] [L292] RET, EXPR isfinite_double(y) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=1, isinf_double(x) && isfinite_double(y)=1, 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=10737418263, y=10737418274, zero_atan2=0] [L292] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=1, isinf_double(x) && isfinite_double(y)=1, 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=10737418263, y=10737418274, zero_atan2=0] [L292] COND TRUE isinf_double(x) && isfinite_double(y) && y < 0.0 [L294] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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=10737418263, y=10737418274, 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)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418278, 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=10737418263, y=10737418274, 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)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418278, ly=10737418273, 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=10737418263, y=10737418274, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [\old(x)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418278, ly=10737418273, 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=10737418263, y=10737418274, zero_atan2=0] [L294] RET, EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=10737418270, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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=10737418263, y=10737418274, zero_atan2=0] [L294] double res = __ieee754_atan2(y, x); [L297] EXPR res == -0.0 && __signbit_double(res) == 1 VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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=10737418270, res == -0.0 && __signbit_double(res) == 1=0, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L297] COND TRUE !(res == -0.0 && __signbit_double(res) == 1) [L298] __VERIFIER_error() VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242: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=10737418270, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 129 locations, 1 error locations. UNSAFE Result, 0.4s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 336 SDtfs, 0 SDslu, 160 SDs, 0 SdLazy, 4 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=129occurred 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 98 NumberOfCodeBlocks, 98 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 57 ConstructedInterpolants, 0 QuantifiedInterpolants, 1659 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-635dfa2 [2018-12-09 06:42:04,306 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 06:42:04,307 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 06:42:04,314 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 06:42:04,314 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 06:42:04,315 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 06:42:04,316 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 06:42:04,317 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 06:42:04,318 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 06:42:04,318 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 06:42:04,319 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 06:42:04,319 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 06:42:04,320 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 06:42:04,320 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 06:42:04,321 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 06:42:04,322 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 06:42:04,322 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 06:42:04,323 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 06:42:04,325 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 06:42:04,326 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 06:42:04,327 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 06:42:04,327 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 06:42:04,329 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 06:42:04,329 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 06:42:04,329 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 06:42:04,330 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 06:42:04,331 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 06:42:04,331 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 06:42:04,332 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 06:42:04,333 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 06:42:04,333 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 06:42:04,333 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 06:42:04,333 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 06:42:04,333 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 06:42:04,334 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 06:42:04,334 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 06:42:04,335 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-12-09 06:42:04,345 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 06:42:04,345 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 06:42:04,345 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 06:42:04,345 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 06:42:04,345 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 06:42:04,346 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 06:42:04,346 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 06:42:04,346 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 06:42:04,346 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 06:42:04,346 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 06:42:04,346 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 06:42:04,346 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-09 06:42:04,347 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 06:42:04,348 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 06:42:04,348 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 06:42:04,348 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 06:42:04,349 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 06:42:04,349 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-09 06:42:04,349 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 06:42:04,349 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-09 06:42:04,349 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-09 06:42:04,349 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_40a38417-eec3-4ba2-897c-5d4846daee0a/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 -> 4b7d4ca5abe407f92e494aeba8bd319058a84bcf [2018-12-09 06:42:04,371 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 06:42:04,378 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 06:42:04,380 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 06:42:04,381 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 06:42:04,381 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 06:42:04,382 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0683a_true-unreach-call.c [2018-12-09 06:42:04,416 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/7e71520a9/57a4c1a97dd440d7a17963883357ff26/FLAG87fb41f41 [2018-12-09 06:42:04,824 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 06:42:04,824 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/sv-benchmarks/c/float-newlib/double_req_bl_0683a_true-unreach-call.c [2018-12-09 06:42:04,829 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/7e71520a9/57a4c1a97dd440d7a17963883357ff26/FLAG87fb41f41 [2018-12-09 06:42:04,837 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/data/7e71520a9/57a4c1a97dd440d7a17963883357ff26 [2018-12-09 06:42:04,838 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 06:42:04,839 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 06:42:04,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 06:42:04,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 06:42:04,843 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 06:42:04,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 06:42:04" (1/1) ... [2018-12-09 06:42:04,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44d1c874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:04, skipping insertion in model container [2018-12-09 06:42:04,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 06:42:04" (1/1) ... [2018-12-09 06:42:04,852 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 06:42:04,872 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 06:42:05,006 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 06:42:05,012 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 06:42:05,061 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 06:42:05,080 INFO L195 MainTranslator]: Completed translation [2018-12-09 06:42:05,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05 WrapperNode [2018-12-09 06:42:05,080 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 06:42:05,081 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 06:42:05,081 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 06:42:05,081 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 06:42:05,115 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,125 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,130 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 06:42:05,131 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 06:42:05,131 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 06:42:05,131 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 06:42:05,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,141 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,157 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,164 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,166 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... [2018-12-09 06:42:05,168 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 06:42:05,168 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 06:42:05,168 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 06:42:05,169 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 06:42:05,169 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 06:42:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-12-09 06:42:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-12-09 06:42:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-09 06:42:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-12-09 06:42:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-12-09 06:42:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_double [2018-12-09 06:42:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_double [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 06:42:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-09 06:42:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-09 06:42:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 06:42:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-09 06:42:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-09 06:42:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-09 06:42:05,202 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 06:42:05,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 06:42:05,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-09 06:42:05,202 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 06:42:05,322 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:05,367 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:05,391 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:06,798 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:06,996 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:07,071 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:07,090 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:07,113 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:07,127 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:07,168 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:07,192 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:12,278 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 06:42:22,188 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 06:42:22,189 INFO L280 CfgBuilder]: Removed 22 assue(true) statements. [2018-12-09 06:42:22,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 06:42:22 BoogieIcfgContainer [2018-12-09 06:42:22,189 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 06:42:22,190 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 06:42:22,190 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 06:42:22,192 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 06:42:22,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 06:42:04" (1/3) ... [2018-12-09 06:42:22,192 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@570e794c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 06:42:22, skipping insertion in model container [2018-12-09 06:42:22,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 06:42:05" (2/3) ... [2018-12-09 06:42:22,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@570e794c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 06:42:22, skipping insertion in model container [2018-12-09 06:42:22,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 06:42:22" (3/3) ... [2018-12-09 06:42:22,194 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0683a_true-unreach-call.c [2018-12-09 06:42:22,201 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 06:42:22,205 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 06:42:22,215 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 06:42:22,232 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-09 06:42:22,232 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 06:42:22,232 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 06:42:22,233 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 06:42:22,233 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 06:42:22,233 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 06:42:22,233 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 06:42:22,233 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 06:42:22,233 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 06:42:22,244 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states. [2018-12-09 06:42:22,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-09 06:42:22,248 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:22,249 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 06:42:22,250 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:22,253 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:22,253 INFO L82 PathProgramCache]: Analyzing trace with hash 466315102, now seen corresponding path program 1 times [2018-12-09 06:42:22,258 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:22,258 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-12-09 06:42:22,263 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:22,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:22,479 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:22,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:22,491 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:22,503 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:22,503 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 06:42:22,505 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 06:42:22,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 06:42:22,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 06:42:22,515 INFO L87 Difference]: Start difference. First operand 129 states. Second operand 2 states. [2018-12-09 06:42:22,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:22,542 INFO L93 Difference]: Finished difference Result 250 states and 387 transitions. [2018-12-09 06:42:22,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 06:42:22,543 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 28 [2018-12-09 06:42:22,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:22,550 INFO L225 Difference]: With dead ends: 250 [2018-12-09 06:42:22,550 INFO L226 Difference]: Without dead ends: 124 [2018-12-09 06:42:22,552 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 06:42:22,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-12-09 06:42:22,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-12-09 06:42:22,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-12-09 06:42:22,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 165 transitions. [2018-12-09 06:42:22,581 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 165 transitions. Word has length 28 [2018-12-09 06:42:22,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:22,581 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 165 transitions. [2018-12-09 06:42:22,581 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 06:42:22,581 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 165 transitions. [2018-12-09 06:42:22,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-09 06:42:22,582 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:22,582 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-09 06:42:22,582 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:22,583 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:22,583 INFO L82 PathProgramCache]: Analyzing trace with hash 1702044329, now seen corresponding path program 1 times [2018-12-09 06:42:22,583 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:22,583 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-12-09 06:42:22,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:22,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:22,815 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:22,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:22,827 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:22,838 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:22,838 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-09 06:42:22,839 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 06:42:22,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 06:42:22,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 06:42:22,839 INFO L87 Difference]: Start difference. First operand 124 states and 165 transitions. Second operand 3 states. [2018-12-09 06:42:22,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:22,856 INFO L93 Difference]: Finished difference Result 225 states and 306 transitions. [2018-12-09 06:42:22,857 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 06:42:22,857 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2018-12-09 06:42:22,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:22,858 INFO L225 Difference]: With dead ends: 225 [2018-12-09 06:42:22,858 INFO L226 Difference]: Without dead ends: 124 [2018-12-09 06:42:22,859 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 06:42:22,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-12-09 06:42:22,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-12-09 06:42:22,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-12-09 06:42:22,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 164 transitions. [2018-12-09 06:42:22,866 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 164 transitions. Word has length 31 [2018-12-09 06:42:22,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:22,866 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 164 transitions. [2018-12-09 06:42:22,866 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 06:42:22,866 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 164 transitions. [2018-12-09 06:42:22,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-12-09 06:42:22,867 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:22,867 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] [2018-12-09 06:42:22,867 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:22,867 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:22,867 INFO L82 PathProgramCache]: Analyzing trace with hash 810186703, now seen corresponding path program 1 times [2018-12-09 06:42:22,868 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:22,868 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-12-09 06:42:22,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:23,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:23,316 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:23,674 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:23,675 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:23,676 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:23,677 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:23,680 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 85 [2018-12-09 06:42:23,787 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 57 [2018-12-09 06:42:23,806 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 33 treesize of output 26 [2018-12-09 06:42:23,807 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-09 06:42:23,834 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 06:42:23,893 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-09 06:42:23,913 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-09 06:42:23,913 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-12-09 06:42:23,923 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 06:42:23,960 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 17 treesize of output 13 [2018-12-09 06:42:23,970 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 13 treesize of output 1 [2018-12-09 06:42:23,971 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-12-09 06:42:23,973 INFO L267 ElimStorePlain]: Start of recursive call 7: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 06:42:23,985 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 06:42:24,049 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-09 06:42:24,049 INFO L202 ElimStorePlain]: Needed 8 recursive calls to eliminate 4 variables, input treesize:74, output treesize:31 [2018-12-09 06:42:24,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:24,806 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:24,818 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:24,818 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-12-09 06:42:24,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-12-09 06:42:24,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-12-09 06:42:24,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-12-09 06:42:24,819 INFO L87 Difference]: Start difference. First operand 124 states and 164 transitions. Second operand 15 states. [2018-12-09 06:42:25,717 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2018-12-09 06:42:27,269 WARN L180 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2018-12-09 06:42:27,613 WARN L180 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-12-09 06:42:28,334 WARN L180 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 80 [2018-12-09 06:42:33,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:33,590 INFO L93 Difference]: Finished difference Result 156 states and 205 transitions. [2018-12-09 06:42:33,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-12-09 06:42:33,591 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 39 [2018-12-09 06:42:33,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:33,592 INFO L225 Difference]: With dead ends: 156 [2018-12-09 06:42:33,592 INFO L226 Difference]: Without dead ends: 117 [2018-12-09 06:42:33,592 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2018-12-09 06:42:33,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-12-09 06:42:33,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2018-12-09 06:42:33,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. [2018-12-09 06:42:33,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 149 transitions. [2018-12-09 06:42:33,600 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 149 transitions. Word has length 39 [2018-12-09 06:42:33,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:33,600 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 149 transitions. [2018-12-09 06:42:33,600 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-12-09 06:42:33,600 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 149 transitions. [2018-12-09 06:42:33,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-09 06:42:33,601 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:33,601 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] [2018-12-09 06:42:33,601 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:33,601 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:33,602 INFO L82 PathProgramCache]: Analyzing trace with hash -1791330064, now seen corresponding path program 1 times [2018-12-09 06:42:33,602 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:33,602 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-12-09 06:42:33,607 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:33,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:33,803 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:34,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:34,129 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:34,139 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:34,139 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-09 06:42:34,139 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-09 06:42:34,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-09 06:42:34,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-12-09 06:42:34,140 INFO L87 Difference]: Start difference. First operand 117 states and 149 transitions. Second operand 9 states. [2018-12-09 06:42:34,757 WARN L180 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-12-09 06:42:38,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:38,084 INFO L93 Difference]: Finished difference Result 169 states and 219 transitions. [2018-12-09 06:42:38,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-09 06:42:38,085 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 44 [2018-12-09 06:42:38,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:38,087 INFO L225 Difference]: With dead ends: 169 [2018-12-09 06:42:38,087 INFO L226 Difference]: Without dead ends: 119 [2018-12-09 06:42:38,088 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2018-12-09 06:42:38,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2018-12-09 06:42:38,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 117. [2018-12-09 06:42:38,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. [2018-12-09 06:42:38,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 148 transitions. [2018-12-09 06:42:38,096 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 148 transitions. Word has length 44 [2018-12-09 06:42:38,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:38,096 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 148 transitions. [2018-12-09 06:42:38,096 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-09 06:42:38,096 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 148 transitions. [2018-12-09 06:42:38,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-09 06:42:38,097 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:38,097 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] [2018-12-09 06:42:38,097 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:38,097 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:38,097 INFO L82 PathProgramCache]: Analyzing trace with hash -1111271694, now seen corresponding path program 1 times [2018-12-09 06:42:38,098 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:38,098 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-12-09 06:42:38,103 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:38,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:38,441 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:38,463 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:38,464 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:38,465 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:38,465 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 06:42:38,466 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 47 treesize of output 76 [2018-12-09 06:42:38,499 INFO L478 Elim1Store]: Elim1 applied some 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 52 [2018-12-09 06:42:38,499 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 06:42:38,525 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 36 treesize of output 28 [2018-12-09 06:42:38,535 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 28 treesize of output 22 [2018-12-09 06:42:38,536 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 06:42:38,547 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 06:42:38,561 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-09 06:42:38,566 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-09 06:42:38,566 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-09 06:42:38,569 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 06:42:38,575 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 06:42:38,590 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-09 06:42:38,591 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:64, output treesize:28 [2018-12-09 06:42:38,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:38,701 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:38,717 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:38,717 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 06:42:38,717 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 06:42:38,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 06:42:38,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 06:42:38,718 INFO L87 Difference]: Start difference. First operand 117 states and 148 transitions. Second operand 7 states. [2018-12-09 06:42:42,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:42,736 INFO L93 Difference]: Finished difference Result 159 states and 205 transitions. [2018-12-09 06:42:42,737 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 06:42:42,737 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 44 [2018-12-09 06:42:42,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:42,738 INFO L225 Difference]: With dead ends: 159 [2018-12-09 06:42:42,738 INFO L226 Difference]: Without dead ends: 111 [2018-12-09 06:42:42,739 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-12-09 06:42:42,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-12-09 06:42:42,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2018-12-09 06:42:42,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2018-12-09 06:42:42,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 138 transitions. [2018-12-09 06:42:42,751 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 138 transitions. Word has length 44 [2018-12-09 06:42:42,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:42,751 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 138 transitions. [2018-12-09 06:42:42,751 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 06:42:42,751 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 138 transitions. [2018-12-09 06:42:42,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-09 06:42:42,752 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:42,752 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] [2018-12-09 06:42:42,752 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:42,752 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:42,753 INFO L82 PathProgramCache]: Analyzing trace with hash -1190223630, now seen corresponding path program 1 times [2018-12-09 06:42:42,753 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:42,753 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-12-09 06:42:42,756 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:42,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:43,001 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:43,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:43,107 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:43,118 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:43,118 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 06:42:43,118 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 06:42:43,118 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 06:42:43,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 06:42:43,118 INFO L87 Difference]: Start difference. First operand 111 states and 138 transitions. Second operand 7 states. [2018-12-09 06:42:46,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:46,371 INFO L93 Difference]: Finished difference Result 126 states and 153 transitions. [2018-12-09 06:42:46,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 06:42:46,372 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 44 [2018-12-09 06:42:46,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:46,373 INFO L225 Difference]: With dead ends: 126 [2018-12-09 06:42:46,373 INFO L226 Difference]: Without dead ends: 109 [2018-12-09 06:42:46,373 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-12-09 06:42:46,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-12-09 06:42:46,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-12-09 06:42:46,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-12-09 06:42:46,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 134 transitions. [2018-12-09 06:42:46,385 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 134 transitions. Word has length 44 [2018-12-09 06:42:46,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:46,385 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 134 transitions. [2018-12-09 06:42:46,385 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 06:42:46,385 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 134 transitions. [2018-12-09 06:42:46,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-12-09 06:42:46,386 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:46,386 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] [2018-12-09 06:42:46,386 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:46,386 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:46,387 INFO L82 PathProgramCache]: Analyzing trace with hash -1286917136, now seen corresponding path program 1 times [2018-12-09 06:42:46,387 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:46,387 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/bin-2019/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-12-09 06:42:46,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:46,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:46,576 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:46,948 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-12-09 06:42:47,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:47,069 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:47,079 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:47,079 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-09 06:42:47,079 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-09 06:42:47,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-09 06:42:47,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-12-09 06:42:47,080 INFO L87 Difference]: Start difference. First operand 109 states and 134 transitions. Second operand 10 states. [2018-12-09 06:42:48,071 WARN L180 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2018-12-09 06:42:48,392 WARN L180 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 63 [2018-12-09 06:42:53,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:53,010 INFO L93 Difference]: Finished difference Result 126 states and 151 transitions. [2018-12-09 06:42:53,011 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 06:42:53,011 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 45 [2018-12-09 06:42:53,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:53,012 INFO L225 Difference]: With dead ends: 126 [2018-12-09 06:42:53,012 INFO L226 Difference]: Without dead ends: 111 [2018-12-09 06:42:53,012 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2018-12-09 06:42:53,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-12-09 06:42:53,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 109. [2018-12-09 06:42:53,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-12-09 06:42:53,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 133 transitions. [2018-12-09 06:42:53,021 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 133 transitions. Word has length 45 [2018-12-09 06:42:53,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:53,022 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 133 transitions. [2018-12-09 06:42:53,022 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-09 06:42:53,022 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 133 transitions. [2018-12-09 06:42:53,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-12-09 06:42:53,022 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:53,023 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] [2018-12-09 06:42:53,023 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:53,023 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:53,023 INFO L82 PathProgramCache]: Analyzing trace with hash 49045008, now seen corresponding path program 1 times [2018-12-09 06:42:53,023 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:53,023 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/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-09 06:42:53,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:53,213 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:53,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:53,259 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:53,269 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:53,269 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 06:42:53,270 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 06:42:53,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 06:42:53,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-09 06:42:53,270 INFO L87 Difference]: Start difference. First operand 109 states and 133 transitions. Second operand 6 states. [2018-12-09 06:42:59,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:42:59,512 INFO L93 Difference]: Finished difference Result 116 states and 140 transitions. [2018-12-09 06:42:59,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-09 06:42:59,513 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 46 [2018-12-09 06:42:59,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:42:59,513 INFO L225 Difference]: With dead ends: 116 [2018-12-09 06:42:59,513 INFO L226 Difference]: Without dead ends: 113 [2018-12-09 06:42:59,513 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-12-09 06:42:59,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2018-12-09 06:42:59,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2018-12-09 06:42:59,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-12-09 06:42:59,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 137 transitions. [2018-12-09 06:42:59,522 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 137 transitions. Word has length 46 [2018-12-09 06:42:59,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:42:59,522 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 137 transitions. [2018-12-09 06:42:59,522 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 06:42:59,522 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 137 transitions. [2018-12-09 06:42:59,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-12-09 06:42:59,522 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:42:59,523 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] [2018-12-09 06:42:59,523 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:42:59,523 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:42:59,523 INFO L82 PathProgramCache]: Analyzing trace with hash -1752836033, now seen corresponding path program 1 times [2018-12-09 06:42:59,523 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:42:59,523 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/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-09 06:42:59,526 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:42:59,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:42:59,837 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:42:59,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:42:59,925 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:42:59,936 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:42:59,936 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 06:42:59,937 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 06:42:59,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 06:42:59,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 06:42:59,937 INFO L87 Difference]: Start difference. First operand 113 states and 137 transitions. Second operand 7 states. [2018-12-09 06:43:02,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:43:02,597 INFO L93 Difference]: Finished difference Result 145 states and 177 transitions. [2018-12-09 06:43:02,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 06:43:02,598 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 47 [2018-12-09 06:43:02,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:43:02,599 INFO L225 Difference]: With dead ends: 145 [2018-12-09 06:43:02,599 INFO L226 Difference]: Without dead ends: 111 [2018-12-09 06:43:02,599 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-12-09 06:43:02,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-12-09 06:43:02,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2018-12-09 06:43:02,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2018-12-09 06:43:02,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 132 transitions. [2018-12-09 06:43:02,608 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 132 transitions. Word has length 47 [2018-12-09 06:43:02,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:43:02,608 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 132 transitions. [2018-12-09 06:43:02,608 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 06:43:02,608 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 132 transitions. [2018-12-09 06:43:02,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-12-09 06:43:02,608 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:43:02,608 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] [2018-12-09 06:43:02,608 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:43:02,608 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:43:02,608 INFO L82 PathProgramCache]: Analyzing trace with hash 2064213236, now seen corresponding path program 1 times [2018-12-09 06:43:02,609 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:43:02,609 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/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-09 06:43:02,612 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:43:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:43:02,849 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:43:03,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:43:03,083 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:43:03,094 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:43:03,094 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-09 06:43:03,094 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-09 06:43:03,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-09 06:43:03,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-12-09 06:43:03,094 INFO L87 Difference]: Start difference. First operand 111 states and 132 transitions. Second operand 9 states. [2018-12-09 06:43:03,670 WARN L180 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-12-09 06:43:05,606 WARN L180 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-12-09 06:43:08,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:43:08,679 INFO L93 Difference]: Finished difference Result 122 states and 142 transitions. [2018-12-09 06:43:08,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 06:43:08,679 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 47 [2018-12-09 06:43:08,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:43:08,680 INFO L225 Difference]: With dead ends: 122 [2018-12-09 06:43:08,680 INFO L226 Difference]: Without dead ends: 55 [2018-12-09 06:43:08,680 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2018-12-09 06:43:08,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-12-09 06:43:08,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-12-09 06:43:08,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-12-09 06:43:08,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 54 transitions. [2018-12-09 06:43:08,684 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 54 transitions. Word has length 47 [2018-12-09 06:43:08,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:43:08,684 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 54 transitions. [2018-12-09 06:43:08,684 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-09 06:43:08,684 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 54 transitions. [2018-12-09 06:43:08,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-12-09 06:43:08,684 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 06:43:08,684 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, 1, 1] [2018-12-09 06:43:08,684 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 06:43:08,684 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 06:43:08,685 INFO L82 PathProgramCache]: Analyzing trace with hash 884057625, now seen corresponding path program 1 times [2018-12-09 06:43:08,685 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 06:43:08,685 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_40a38417-eec3-4ba2-897c-5d4846daee0a/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-09 06:43:08,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 06:43:08,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 06:43:08,897 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 06:43:09,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 06:43:09,122 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 06:43:09,136 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 06:43:09,136 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-12-09 06:43:09,136 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-09 06:43:09,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-09 06:43:09,137 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-12-09 06:43:09,137 INFO L87 Difference]: Start difference. First operand 55 states and 54 transitions. Second operand 11 states. [2018-12-09 06:43:11,499 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-12-09 06:43:11,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 06:43:11,546 INFO L93 Difference]: Finished difference Result 55 states and 54 transitions. [2018-12-09 06:43:11,547 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 06:43:11,547 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 54 [2018-12-09 06:43:11,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 06:43:11,547 INFO L225 Difference]: With dead ends: 55 [2018-12-09 06:43:11,547 INFO L226 Difference]: Without dead ends: 0 [2018-12-09 06:43:11,548 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2018-12-09 06:43:11,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-09 06:43:11,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-09 06:43:11,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-09 06:43:11,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-09 06:43:11,548 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2018-12-09 06:43:11,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 06:43:11,548 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-09 06:43:11,548 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-09 06:43:11,549 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-09 06:43:11,549 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-09 06:43:11,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-09 06:43:44,759 WARN L180 SmtUtils]: Spent 32.98 s on a formula simplification. DAG size of input: 227 DAG size of output: 186 [2018-12-09 06:44:00,273 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2018-12-09 06:44:00,274 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-09 06:44:00,276 INFO L168 Benchmark]: Toolchain (without parser) took 115437.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 203.9 MB). Free memory was 944.7 MB in the beginning and 828.7 MB in the end (delta: 116.1 MB). Peak memory consumption was 320.0 MB. Max. memory is 11.5 GB. [2018-12-09 06:44:00,276 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 06:44:00,277 INFO L168 Benchmark]: CACSL2BoogieTranslator took 240.39 ms. Allocated memory is still 1.0 GB. Free memory was 944.7 MB in the beginning and 921.9 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2018-12-09 06:44:00,277 INFO L168 Benchmark]: Boogie Procedure Inliner took 49.61 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 150.5 MB). Free memory was 921.9 MB in the beginning and 1.1 GB in the end (delta: -216.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. [2018-12-09 06:44:00,277 INFO L168 Benchmark]: Boogie Preprocessor took 37.64 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 06:44:00,278 INFO L168 Benchmark]: RCFGBuilder took 17020.82 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: 71.8 MB). Peak memory consumption was 71.8 MB. Max. memory is 11.5 GB. [2018-12-09 06:44:00,278 INFO L168 Benchmark]: TraceAbstraction took 98085.44 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 53.5 MB). Free memory was 1.1 GB in the beginning and 828.7 MB in the end (delta: 238.3 MB). Peak memory consumption was 291.8 MB. Max. memory is 11.5 GB. [2018-12-09 06:44:00,280 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 240.39 ms. Allocated memory is still 1.0 GB. Free memory was 944.7 MB in the beginning and 921.9 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 49.61 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 150.5 MB). Free memory was 921.9 MB in the beginning and 1.1 GB in the end (delta: -216.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 37.64 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 17020.82 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: 71.8 MB). Peak memory consumption was 71.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 98085.44 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 53.5 MB). Free memory was 1.1 GB in the beginning and 828.7 MB in the end (delta: 238.3 MB). Peak memory consumption was 291.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 298]: 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...