./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_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_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak --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 Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 516e79809fe70e7ecdc6c9a291a13d34f08e7bb9 ................................................................................................................................................................................................................................................................................................................. 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_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak --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 Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 516e79809fe70e7ecdc6c9a291a13d34f08e7bb9 ..................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000)Received EOF on stdin. stderr output: (error "out of memory") --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-08 23:57:15,350 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 23:57:15,351 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 23:57:15,358 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 23:57:15,359 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 23:57:15,359 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 23:57:15,360 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 23:57:15,361 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 23:57:15,362 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 23:57:15,362 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 23:57:15,363 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 23:57:15,363 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 23:57:15,364 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 23:57:15,364 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 23:57:15,365 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 23:57:15,366 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 23:57:15,366 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 23:57:15,367 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 23:57:15,369 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 23:57:15,370 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 23:57:15,371 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 23:57:15,371 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 23:57:15,373 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 23:57:15,373 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 23:57:15,373 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 23:57:15,374 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 23:57:15,375 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 23:57:15,375 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 23:57:15,376 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 23:57:15,376 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 23:57:15,377 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 23:57:15,377 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 23:57:15,377 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 23:57:15,377 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 23:57:15,378 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 23:57:15,378 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 23:57:15,379 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-08 23:57:15,389 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 23:57:15,389 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 23:57:15,390 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 23:57:15,390 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-08 23:57:15,390 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-08 23:57:15,390 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-08 23:57:15,391 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 23:57:15,391 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 23:57:15,392 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 23:57:15,392 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-08 23:57:15,392 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 23:57:15,392 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-08 23:57:15,392 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-08 23:57:15,392 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 23:57:15,392 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 23:57:15,392 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-08 23:57:15,393 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 23:57:15,393 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 23:57:15,393 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 23:57:15,393 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-08 23:57:15,393 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 23:57:15,393 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-08 23:57:15,393 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_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak 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 -> Kojak 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 -> 516e79809fe70e7ecdc6c9a291a13d34f08e7bb9 [2018-12-08 23:57:15,416 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 23:57:15,422 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 23:57:15,424 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 23:57:15,425 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 23:57:15,425 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 23:57:15,426 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-12-08 23:57:15,459 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/404e62240/345d9833a1f442e2a940cf6024499c9a/FLAGaaacc4464 [2018-12-08 23:57:15,833 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 23:57:15,833 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-12-08 23:57:15,838 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/404e62240/345d9833a1f442e2a940cf6024499c9a/FLAGaaacc4464 [2018-12-08 23:57:16,202 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/404e62240/345d9833a1f442e2a940cf6024499c9a [2018-12-08 23:57:16,205 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 23:57:16,207 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 23:57:16,208 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 23:57:16,208 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 23:57:16,212 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 23:57:16,213 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,216 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f4995a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16, skipping insertion in model container [2018-12-08 23:57:16,216 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,221 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 23:57:16,235 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 23:57:16,353 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 23:57:16,356 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 23:57:16,419 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 23:57:16,433 INFO L195 MainTranslator]: Completed translation [2018-12-08 23:57:16,434 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16 WrapperNode [2018-12-08 23:57:16,434 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 23:57:16,434 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 23:57:16,434 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 23:57:16,434 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 23:57:16,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,447 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,464 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 23:57:16,464 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 23:57:16,464 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 23:57:16,464 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 23:57:16,470 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,473 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,474 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,483 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,488 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,489 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,491 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 23:57:16,492 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 23:57:16,492 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 23:57:16,492 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 23:57:16,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:16" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (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:10000 [2018-12-08 23:57:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-08 23:57:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-08 23:57:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-08 23:57:16,523 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-08 23:57:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-08 23:57:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-08 23:57:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-08 23:57:16,523 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-08 23:57:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 23:57:16,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 23:57:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-08 23:57:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-08 23:57:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-08 23:57:16,928 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 23:57:16,929 INFO L280 CfgBuilder]: Removed 34 assue(true) statements. [2018-12-08 23:57:16,929 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 11:57:16 BoogieIcfgContainer [2018-12-08 23:57:16,929 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 23:57:16,929 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-08 23:57:16,929 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-08 23:57:16,936 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-08 23:57:16,936 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 11:57:16" (1/1) ... [2018-12-08 23:57:16,943 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 23:57:16,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 23:57:16,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 83 states and 136 transitions. [2018-12-08 23:57:16,967 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 136 transitions. [2018-12-08 23:57:16,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-08 23:57:16,968 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 23:57:17,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 23:57:17,041 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-08 23:57:17,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 23:57:17,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 83 states and 129 transitions. [2018-12-08 23:57:17,049 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 129 transitions. [2018-12-08 23:57:17,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-12-08 23:57:17,049 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 23:57:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 23:57:17,100 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-08 23:57:17,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 23:57:17,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 84 states and 131 transitions. [2018-12-08 23:57:17,128 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 131 transitions. [2018-12-08 23:57:17,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-08 23:57:17,128 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 23:57:17,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 23:57:17,155 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-08 23:57:17,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 23:57:17,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 84 states and 129 transitions. [2018-12-08 23:57:17,159 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 129 transitions. [2018-12-08 23:57:17,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-12-08 23:57:17,159 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 23:57:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-08 23:57:17,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-08 23:57:17,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-08 23:57:17,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-08 23:57:17,344 WARN L497 CodeCheckObserver]: This program is UNSAFE, Check terminated with 4 iterations. [2018-12-08 23:57:17,371 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.12 11:57:17 ImpRootNode [2018-12-08 23:57:17,372 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-08 23:57:17,372 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 23:57:17,372 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 23:57:17,372 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 23:57:17,372 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 11:57:16" (3/4) ... [2018-12-08 23:57:17,375 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-08 23:57:17,375 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 23:57:17,376 INFO L168 Benchmark]: Toolchain (without parser) took 1170.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 956.0 MB in the beginning and 971.0 MB in the end (delta: -15.0 MB). Peak memory consumption was 108.7 MB. Max. memory is 11.5 GB. [2018-12-08 23:57:17,377 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 23:57:17,377 INFO L168 Benchmark]: CACSL2BoogieTranslator took 225.97 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 956.0 MB in the beginning and 1.1 GB in the end (delta: -162.9 MB). Peak memory consumption was 29.2 MB. Max. memory is 11.5 GB. [2018-12-08 23:57:17,378 INFO L168 Benchmark]: Boogie Procedure Inliner took 30.04 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-12-08 23:57:17,378 INFO L168 Benchmark]: Boogie Preprocessor took 27.07 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: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. [2018-12-08 23:57:17,379 INFO L168 Benchmark]: RCFGBuilder took 437.45 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 11.5 GB. [2018-12-08 23:57:17,379 INFO L168 Benchmark]: CodeCheck took 442.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 971.0 MB in the end (delta: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. [2018-12-08 23:57:17,379 INFO L168 Benchmark]: Witness Printer took 3.66 ms. Allocated memory is still 1.2 GB. Free memory is still 971.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 23:57:17,381 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 108 locations, 1 error locations. UNSAFE Result, 0.3s OverallTime, 4 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 168 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 24 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 404 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 70 NumberOfCodeBlocks, 70 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 47 ConstructedInterpolants, 0 QuantifiedInterpolants, 765 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, 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: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - 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; [L289] double x = 1.0 / 0.0; [L290] double y = __VERIFIER_nondet_double(); [L246] __int32_t hx, lx; VAL [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [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); [L292] EXPR isinf_double(x) && isfinite_double(y) [L260] __int32_t hx; VAL [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [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); [L292] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [L292] COND TRUE isinf_double(x) && isfinite_double(y) && y > 0.0 [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [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 [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [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 [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [L294] double res = __ieee754_atan2(y, x); [L297] EXPR res == 0.0 && __signbit_double(res) == 0 VAL [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] [L297] COND TRUE !(res == 0.0 && __signbit_double(res) == 0) [L298] __VERIFIER_error() VAL [aT_atan={3:0}, atanhi_atan={5:0}, atanlo_atan={6: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] * 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 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 225.97 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 956.0 MB in the beginning and 1.1 GB in the end (delta: -162.9 MB). Peak memory consumption was 29.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 30.04 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 27.07 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: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 437.45 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 11.5 GB. * CodeCheck took 442.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 971.0 MB in the end (delta: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. * Witness Printer took 3.66 ms. Allocated memory is still 1.2 GB. Free memory is still 971.0 MB. There was no memory consumed. Max. memory is 11.5 GB. 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-08 23:57:18,712 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 23:57:18,713 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 23:57:18,719 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 23:57:18,720 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 23:57:18,720 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 23:57:18,721 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 23:57:18,722 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 23:57:18,723 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 23:57:18,724 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 23:57:18,724 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 23:57:18,724 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 23:57:18,725 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 23:57:18,726 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 23:57:18,726 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 23:57:18,727 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 23:57:18,727 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 23:57:18,728 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 23:57:18,729 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 23:57:18,730 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 23:57:18,731 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 23:57:18,732 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 23:57:18,733 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 23:57:18,733 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 23:57:18,734 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 23:57:18,734 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 23:57:18,735 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 23:57:18,735 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 23:57:18,735 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 23:57:18,736 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 23:57:18,736 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 23:57:18,736 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 23:57:18,736 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 23:57:18,736 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 23:57:18,737 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 23:57:18,737 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 23:57:18,737 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2018-12-08 23:57:18,746 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 23:57:18,747 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 23:57:18,747 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 23:57:18,747 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-08 23:57:18,748 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-08 23:57:18,748 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-08 23:57:18,748 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 23:57:18,749 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 23:57:18,749 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 23:57:18,749 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 23:57:18,749 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 23:57:18,749 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 23:57:18,749 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 23:57:18,749 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-08 23:57:18,750 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-08 23:57:18,750 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 23:57:18,750 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 23:57:18,750 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-08 23:57:18,750 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 23:57:18,750 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-08 23:57:18,751 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-08 23:57:18,751 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 23:57:18,751 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 23:57:18,751 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-08 23:57:18,751 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 23:57:18,751 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 23:57:18,751 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 23:57:18,752 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-12-08 23:57:18,752 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-08 23:57:18,752 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 23:57:18,752 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-08 23:57:18,752 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-08 23:57:18,752 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_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak 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 -> Kojak 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 -> 516e79809fe70e7ecdc6c9a291a13d34f08e7bb9 [2018-12-08 23:57:18,776 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 23:57:18,784 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 23:57:18,786 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 23:57:18,787 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 23:57:18,787 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 23:57:18,788 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-12-08 23:57:18,826 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/66485f4a7/75c3befb431249548c01211e631c19e9/FLAG001093898 [2018-12-08 23:57:19,180 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 23:57:19,181 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-12-08 23:57:19,185 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/66485f4a7/75c3befb431249548c01211e631c19e9/FLAG001093898 [2018-12-08 23:57:19,193 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/data/66485f4a7/75c3befb431249548c01211e631c19e9 [2018-12-08 23:57:19,194 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 23:57:19,195 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 23:57:19,196 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 23:57:19,196 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 23:57:19,198 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 23:57:19,198 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,200 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11dfeb1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19, skipping insertion in model container [2018-12-08 23:57:19,200 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,204 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 23:57:19,217 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 23:57:19,343 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 23:57:19,349 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 23:57:19,388 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 23:57:19,447 INFO L195 MainTranslator]: Completed translation [2018-12-08 23:57:19,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19 WrapperNode [2018-12-08 23:57:19,448 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 23:57:19,448 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 23:57:19,448 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 23:57:19,448 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 23:57:19,453 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,463 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,481 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 23:57:19,481 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 23:57:19,481 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 23:57:19,481 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 23:57:19,487 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,487 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,490 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,490 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,501 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,505 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,507 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... [2018-12-08 23:57:19,510 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 23:57:19,510 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 23:57:19,511 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 23:57:19,511 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 23:57:19,511 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 11:57:19" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_02bc7fa8-7662-4f09-a537-9efbe0894859/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (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:10000 [2018-12-08 23:57:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-08 23:57:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-08 23:57:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-08 23:57:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-08 23:57:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-08 23:57:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-08 23:57:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-08 23:57:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-08 23:57:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-08 23:57:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 23:57:19,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 23:57:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-08 23:57:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-08 23:57:19,684 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:19,711 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:29,887 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:56,033 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:56,975 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:56,994 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:57,360 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:57,384 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:57,438 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:57,482 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:57,536 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 23:57:57,570 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:01:21,294 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 00:01:21,294 INFO L280 CfgBuilder]: Removed 34 assue(true) statements. [2018-12-09 00:01:21,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:01:21 BoogieIcfgContainer [2018-12-09 00:01:21,294 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 00:01:21,295 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-09 00:01:21,295 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-09 00:01:21,302 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-09 00:01:21,303 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:01:21" (1/1) ... [2018-12-09 00:01:21,310 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:01:21,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:01:21,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 83 states and 136 transitions. [2018-12-09 00:01:21,335 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 136 transitions. [2018-12-09 00:01:21,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-09 00:01:21,336 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:01:21,369 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:01:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:01:21,420 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:01:21,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:01:21,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:01:21,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 83 states and 129 transitions. [2018-12-09 00:01:21,437 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 129 transitions. [2018-12-09 00:01:21,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-12-09 00:01:21,437 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:01:21,438 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:01:21,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:01:21,481 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:01:21,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:01:21,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:01:21,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 84 states and 131 transitions. [2018-12-09 00:01:21,512 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 131 transitions. [2018-12-09 00:01:21,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 00:01:21,513 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:01:21,513 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:01:21,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:01:21,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:01:21,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:01:21,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:01:21,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 84 states and 129 transitions. [2018-12-09 00:01:21,559 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 129 transitions. [2018-12-09 00:01:21,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-12-09 00:01:21,560 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:01:21,560 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:01:21,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:01:21,679 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:01:21,926 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:21,927 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:21,931 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 56 [2018-12-09 00:01:21,974 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:01:21,975 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 53 [2018-12-09 00:01:22,008 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:01:22,009 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2018-12-09 00:01:22,009 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,031 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,052 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 00:01:22,058 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:01:22,059 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 6 [2018-12-09 00:01:22,060 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,064 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,072 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,098 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-09 00:01:22,098 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 5 variables, input treesize:85, output treesize:46 [2018-12-09 00:01:22,228 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:22,229 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:22,230 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 34 [2018-12-09 00:01:22,249 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 17 [2018-12-09 00:01:22,250 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,265 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 00:01:22,273 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 00:01:22,274 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,276 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,278 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:22,311 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-12-09 00:01:22,312 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:85, output treesize:64 [2018-12-09 00:01:24,471 WARN L180 SmtUtils]: Spent 1.48 s on a formula simplification that was a NOOP. DAG size: 48 [2018-12-09 00:01:27,041 WARN L180 SmtUtils]: Spent 2.41 s on a formula simplification that was a NOOP. DAG size: 49 [2018-12-09 00:01:27,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:01:29,151 WARN L180 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-12-09 00:01:32,310 WARN L180 SmtUtils]: Spent 2.53 s on a formula simplification that was a NOOP. DAG size: 50 [2018-12-09 00:01:33,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:01:33,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 84 states and 128 transitions. [2018-12-09 00:01:33,153 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 128 transitions. [2018-12-09 00:01:33,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-09 00:01:33,154 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:01:33,155 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:01:33,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:01:33,244 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:01:33,345 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:33,346 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:33,347 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:33,347 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:01:33,348 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 85 [2018-12-09 00:01:33,460 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 48 [2018-12-09 00:01:33,460 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:01:33,485 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2018-12-09 00:01:33,489 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:01:33,489 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:01:33,490 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:33,509 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 24 [2018-12-09 00:01:33,515 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2018-12-09 00:01:33,515 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-09 00:01:33,521 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:33,528 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:01:33,541 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-09 00:01:33,541 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:71, output treesize:26 [2018-12-09 00:01:41,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:02:04,743 WARN L180 SmtUtils]: Spent 12.43 s on a formula simplification that was a NOOP. DAG size: 62 [2018-12-09 00:02:13,407 WARN L180 SmtUtils]: Spent 3.38 s on a formula simplification that was a NOOP. DAG size: 62 [2018-12-09 00:02:37,206 WARN L180 SmtUtils]: Spent 11.06 s on a formula simplification that was a NOOP. DAG size: 63 [2018-12-09 00:02:57,514 WARN L832 $PredicateComparison]: unable to prove that (and (exists ((v_prenex_98 (_ BitVec 64)) (|v_q#valueAsBitvector_17| (_ BitVec 64))) (let ((.cse0 (fp ((_ extract 63 63) v_prenex_98) ((_ extract 62 52) v_prenex_98) ((_ extract 51 0) v_prenex_98)))) (and (fp.gt .cse0 (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_17|)) c_ULTIMATE.start___ieee754_atan2_~iy~0) (= .cse0 (fp ((_ extract 63 63) |v_q#valueAsBitvector_17|) ((_ extract 62 52) |v_q#valueAsBitvector_17|) ((_ extract 51 0) |v_q#valueAsBitvector_17|))) (not (= (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_prenex_98)) (_ bv2148532224 32)) (_ bv31 32)) (_ bv0 32)))))) (not (exists ((|v_q#valueAsBitvector_18| (_ BitVec 64))) (and (fp.gt (fp ((_ extract 63 63) |v_q#valueAsBitvector_18|) ((_ extract 62 52) |v_q#valueAsBitvector_18|) ((_ extract 51 0) |v_q#valueAsBitvector_18|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_18|)) c_ULTIMATE.start___ieee754_atan2_~iy~0) (= c_ULTIMATE.start___ieee754_atan2_~ly~0 ((_ extract 31 0) |v_q#valueAsBitvector_18|))))) (exists ((|v_q#valueAsBitvector_16| (_ BitVec 64))) (and (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_16|)) c_ULTIMATE.start___ieee754_atan2_~ix~1) (= ((_ extract 31 0) |v_q#valueAsBitvector_16|) c_ULTIMATE.start___ieee754_atan2_~lx~0) (= (fp ((_ extract 63 63) |v_q#valueAsBitvector_16|) ((_ extract 62 52) |v_q#valueAsBitvector_16|) ((_ extract 51 0) |v_q#valueAsBitvector_16|)) (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53)))))) is different from false [2018-12-09 00:03:12,119 WARN L180 SmtUtils]: Spent 1.06 s on a formula simplification that was a NOOP. DAG size: 64 [2018-12-09 00:03:42,649 WARN L180 SmtUtils]: Spent 7.70 s on a formula simplification that was a NOOP. DAG size: 65 [2018-12-09 00:03:55,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:03:55,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 81 states and 121 transitions. [2018-12-09 00:03:55,606 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 121 transitions. [2018-12-09 00:03:55,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-09 00:03:55,606 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:03:55,607 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:03:55,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:03:55,674 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:03:55,886 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:03:55,887 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:03:55,888 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 34 [2018-12-09 00:03:55,897 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:03:55,898 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2018-12-09 00:03:55,899 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:03:55,909 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 00:03:55,912 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:03:55,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, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 6 [2018-12-09 00:03:55,913 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:03:55,915 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:03:55,917 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:03:55,923 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-09 00:03:55,923 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:40, output treesize:19 [2018-12-09 00:04:04,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:04:34,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:04:34,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 81 states and 120 transitions. [2018-12-09 00:04:34,581 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 120 transitions. [2018-12-09 00:04:34,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-12-09 00:04:34,585 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:04:34,585 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:04:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:04:34,667 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:04:34,672 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:04:34,673 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:04:34,674 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 34 [2018-12-09 00:04:34,679 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:04:34,680 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2018-12-09 00:04:34,680 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:04:34,692 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 00:04:34,695 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:04:34,696 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 6 [2018-12-09 00:04:34,696 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:04:34,698 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:04:34,699 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:04:34,705 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-09 00:04:34,705 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:40, output treesize:19 [2018-12-09 00:04:45,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:04:45,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 00:04:45,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 81 states and 119 transitions. [2018-12-09 00:04:45,133 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 119 transitions. [2018-12-09 00:04:45,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-09 00:04:45,134 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 00:04:45,134 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-09 00:04:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:04:45,202 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:04:50,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:05:45,897 WARN L180 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:05:56,490 WARN L180 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-12-09 00:06:36,032 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000) stderr output: (error "out of memory") [2018-12-09 00:06:36,033 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:10000)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.managedscript.ManagedScript.checkSat(ManagedScript.java:141) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:84) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:928) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:767) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:339) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:286) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeChecker.negatePredicate(CodeChecker.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.isSatEdge(UltimateChecker.java:237) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.connectOutgoingIfSat(UltimateChecker.java:199) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.splitNode(UltimateChecker.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.codeCheck(UltimateChecker.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:493) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) 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) ... 28 more [2018-12-09 00:06:36,035 INFO L168 Benchmark]: Toolchain (without parser) took 556840.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 943.4 MB in the beginning and 962.0 MB in the end (delta: -18.7 MB). Peak memory consumption was 105.1 MB. Max. memory is 11.5 GB. [2018-12-09 00:06:36,035 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:06:36,036 INFO L168 Benchmark]: CACSL2BoogieTranslator took 252.20 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 131.1 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -180.9 MB). Peak memory consumption was 37.5 MB. Max. memory is 11.5 GB. [2018-12-09 00:06:36,036 INFO L168 Benchmark]: Boogie Procedure Inliner took 32.67 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: 7.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 11.5 GB. [2018-12-09 00:06:36,036 INFO L168 Benchmark]: Boogie Preprocessor took 29.19 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:06:36,037 INFO L168 Benchmark]: RCFGBuilder took 241784.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 106.3 MB). Peak memory consumption was 106.3 MB. Max. memory is 11.5 GB. [2018-12-09 00:06:36,037 INFO L168 Benchmark]: CodeCheck took 314739.73 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -7.3 MB). Free memory was 1.0 GB in the beginning and 962.0 MB in the end (delta: 48.8 MB). Peak memory consumption was 41.5 MB. Max. memory is 11.5 GB. [2018-12-09 00:06:36,038 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 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 252.20 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 131.1 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -180.9 MB). Peak memory consumption was 37.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 32.67 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: 7.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 29.19 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 241784.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 106.3 MB). Peak memory consumption was 106.3 MB. Max. memory is 11.5 GB. * CodeCheck took 314739.73 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -7.3 MB). Free memory was 1.0 GB in the beginning and 962.0 MB in the end (delta: 48.8 MB). Peak memory consumption was 41.5 MB. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...