./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 0cd3be1d Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 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_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 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:2000)Received EOF on stdin. stderr output: (error "out of memory") --- Real Ultimate output --- This is Ultimate 0.1.23-0cd3be1 [2018-11-28 13:33:48,469 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 13:33:48,471 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 13:33:48,479 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 13:33:48,479 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 13:33:48,480 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 13:33:48,481 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 13:33:48,482 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 13:33:48,483 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 13:33:48,484 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 13:33:48,484 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 13:33:48,485 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 13:33:48,485 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 13:33:48,486 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 13:33:48,487 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 13:33:48,488 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 13:33:48,488 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 13:33:48,489 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 13:33:48,491 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 13:33:48,492 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 13:33:48,493 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 13:33:48,493 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 13:33:48,494 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 13:33:48,495 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 13:33:48,495 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 13:33:48,495 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 13:33:48,496 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 13:33:48,496 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 13:33:48,497 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 13:33:48,498 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 13:33:48,498 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 13:33:48,498 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 13:33:48,499 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 13:33:48,499 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 13:33:48,500 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 13:33:48,500 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 13:33:48,500 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-28 13:33:48,508 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 13:33:48,508 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 13:33:48,509 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 13:33:48,509 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 13:33:48,510 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 13:33:48,510 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 13:33:48,510 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 13:33:48,510 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 13:33:48,510 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 13:33:48,510 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 13:33:48,511 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 13:33:48,511 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 13:33:48,511 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 13:33:48,511 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 13:33:48,511 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 13:33:48,511 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 13:33:48,512 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 13:33:48,512 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 13:33:48,512 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 13:33:48,512 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 13:33:48,512 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 13:33:48,513 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 13:33:48,513 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 13:33:48,513 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 13:33:48,513 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 13:33:48,513 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 13:33:48,513 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 13:33:48,514 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 13:33:48,514 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 13:33:48,514 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 13:33:48,514 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_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 516e79809fe70e7ecdc6c9a291a13d34f08e7bb9 [2018-11-28 13:33:48,541 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 13:33:48,551 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 13:33:48,554 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 13:33:48,555 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 13:33:48,555 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 13:33:48,556 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-11-28 13:33:48,604 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/fcae96eae/8118c5faf4d3469db0ec98b0ed6dedd9/FLAG003f9d8d7 [2018-11-28 13:33:48,982 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 13:33:48,983 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-11-28 13:33:48,990 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/fcae96eae/8118c5faf4d3469db0ec98b0ed6dedd9/FLAG003f9d8d7 [2018-11-28 13:33:49,379 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/fcae96eae/8118c5faf4d3469db0ec98b0ed6dedd9 [2018-11-28 13:33:49,382 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 13:33:49,383 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 13:33:49,384 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 13:33:49,384 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 13:33:49,386 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 13:33:49,386 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,388 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e3519b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49, skipping insertion in model container [2018-11-28 13:33:49,388 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,394 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 13:33:49,415 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 13:33:49,567 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 13:33:49,572 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 13:33:49,665 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 13:33:49,685 INFO L195 MainTranslator]: Completed translation [2018-11-28 13:33:49,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49 WrapperNode [2018-11-28 13:33:49,685 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 13:33:49,686 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 13:33:49,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 13:33:49,686 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 13:33:49,694 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,704 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,709 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 13:33:49,710 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 13:33:49,710 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 13:33:49,710 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 13:33:49,716 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,717 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,720 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,721 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,739 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,746 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,747 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... [2018-11-28 13:33:49,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 13:33:49,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 13:33:49,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 13:33:49,750 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 13:33:49,751 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 13:33:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-11-28 13:33:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-11-28 13:33:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-11-28 13:33:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-11-28 13:33:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_double [2018-11-28 13:33:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_double [2018-11-28 13:33:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 13:33:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 13:33:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-11-28 13:33:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-11-28 13:33:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-28 13:33:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-28 13:33:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-11-28 13:33:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-11-28 13:33:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 13:33:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 13:33:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-28 13:33:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 13:33:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-11-28 13:33:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-11-28 13:33:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 13:33:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 13:33:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-28 13:33:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-11-28 13:33:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-28 13:33:50,333 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 13:33:50,333 INFO L280 CfgBuilder]: Removed 22 assue(true) statements. [2018-11-28 13:33:50,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:33:50 BoogieIcfgContainer [2018-11-28 13:33:50,333 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 13:33:50,334 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 13:33:50,334 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 13:33:50,337 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 13:33:50,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 01:33:49" (1/3) ... [2018-11-28 13:33:50,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38006548 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 01:33:50, skipping insertion in model container [2018-11-28 13:33:50,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:49" (2/3) ... [2018-11-28 13:33:50,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38006548 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 01:33:50, skipping insertion in model container [2018-11-28 13:33:50,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:33:50" (3/3) ... [2018-11-28 13:33:50,339 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0683b_true-unreach-call.c [2018-11-28 13:33:50,346 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 13:33:50,351 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 13:33:50,362 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 13:33:50,388 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 13:33:50,388 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 13:33:50,389 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 13:33:50,389 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 13:33:50,389 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 13:33:50,389 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 13:33:50,389 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 13:33:50,389 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 13:33:50,389 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 13:33:50,403 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states. [2018-11-28 13:33:50,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-11-28 13:33:50,408 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:33:50,408 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:33:50,410 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:33:50,414 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:33:50,414 INFO L82 PathProgramCache]: Analyzing trace with hash 466315102, now seen corresponding path program 1 times [2018-11-28 13:33:50,416 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:33:50,416 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:33:50,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:33:50,454 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:33:50,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:33:50,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:33:50,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:33:50,557 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:33:50,557 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 13:33:50,559 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 13:33:50,568 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 13:33:50,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 13:33:50,570 INFO L87 Difference]: Start difference. First operand 129 states. Second operand 2 states. [2018-11-28 13:33:50,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:33:50,594 INFO L93 Difference]: Finished difference Result 250 states and 387 transitions. [2018-11-28 13:33:50,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 13:33:50,595 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 28 [2018-11-28 13:33:50,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:33:50,602 INFO L225 Difference]: With dead ends: 250 [2018-11-28 13:33:50,603 INFO L226 Difference]: Without dead ends: 124 [2018-11-28 13:33:50,606 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 13:33:50,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-11-28 13:33:50,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-11-28 13:33:50,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-11-28 13:33:50,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 165 transitions. [2018-11-28 13:33:50,648 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 165 transitions. Word has length 28 [2018-11-28 13:33:50,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:33:50,648 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 165 transitions. [2018-11-28 13:33:50,648 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 13:33:50,648 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 165 transitions. [2018-11-28 13:33:50,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-28 13:33:50,649 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:33:50,649 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:33:50,649 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:33:50,650 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:33:50,650 INFO L82 PathProgramCache]: Analyzing trace with hash 1702044329, now seen corresponding path program 1 times [2018-11-28 13:33:50,651 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:33:50,651 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:33:50,651 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:33:50,651 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:33:50,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:33:50,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:33:50,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:33:50,733 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:33:50,733 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 13:33:50,734 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 13:33:50,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 13:33:50,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 13:33:50,735 INFO L87 Difference]: Start difference. First operand 124 states and 165 transitions. Second operand 3 states. [2018-11-28 13:33:50,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:33:50,763 INFO L93 Difference]: Finished difference Result 225 states and 306 transitions. [2018-11-28 13:33:50,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 13:33:50,765 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2018-11-28 13:33:50,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:33:50,767 INFO L225 Difference]: With dead ends: 225 [2018-11-28 13:33:50,768 INFO L226 Difference]: Without dead ends: 124 [2018-11-28 13:33:50,769 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 13:33:50,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-11-28 13:33:50,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-11-28 13:33:50,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-11-28 13:33:50,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 164 transitions. [2018-11-28 13:33:50,782 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 164 transitions. Word has length 31 [2018-11-28 13:33:50,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:33:50,782 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 164 transitions. [2018-11-28 13:33:50,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 13:33:50,782 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 164 transitions. [2018-11-28 13:33:50,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-28 13:33:50,783 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:33:50,784 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:33:50,784 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:33:50,784 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:33:50,784 INFO L82 PathProgramCache]: Analyzing trace with hash 810186703, now seen corresponding path program 1 times [2018-11-28 13:33:50,784 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:33:50,785 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:33:50,787 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:33:50,788 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:33:50,788 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:33:50,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 13:33:50,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 13:33:50,977 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-11-28 13:33:51,009 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418267 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-11-28 13:33:51,010 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418280 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-11-28 13:33:51,010 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418254 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-11-28 13:33:51,011 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418261 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-11-28 13:33:51,011 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418247 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-11-28 13:33:51,011 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418256 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-11-28 13:33:51,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 01:33:51 BoogieIcfgContainer [2018-11-28 13:33:51,030 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 13:33:51,031 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 13:33:51,031 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 13:33:51,032 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 13:33:51,033 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:33:50" (3/4) ... [2018-11-28 13:33:51,037 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-28 13:33:51,037 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 13:33:51,038 INFO L168 Benchmark]: Toolchain (without parser) took 1655.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 950.6 MB in the beginning and 996.3 MB in the end (delta: -45.7 MB). Peak memory consumption was 90.1 MB. Max. memory is 11.5 GB. [2018-11-28 13:33:51,040 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 971.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 13:33:51,040 INFO L168 Benchmark]: CACSL2BoogieTranslator took 301.62 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 950.6 MB in the beginning and 1.1 GB in the end (delta: -180.3 MB). Peak memory consumption was 29.3 MB. Max. memory is 11.5 GB. [2018-11-28 13:33:51,041 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.03 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-11-28 13:33:51,042 INFO L168 Benchmark]: Boogie Preprocessor took 40.24 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-11-28 13:33:51,042 INFO L168 Benchmark]: RCFGBuilder took 583.27 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: 54.1 MB). Peak memory consumption was 54.1 MB. Max. memory is 11.5 GB. [2018-11-28 13:33:51,043 INFO L168 Benchmark]: TraceAbstraction took 696.23 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 996.3 MB in the end (delta: 75.2 MB). Peak memory consumption was 75.2 MB. Max. memory is 11.5 GB. [2018-11-28 13:33:51,043 INFO L168 Benchmark]: Witness Printer took 6.43 ms. Allocated memory is still 1.2 GB. Free memory is still 996.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 13:33:51,046 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 971.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 301.62 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 950.6 MB in the beginning and 1.1 GB in the end (delta: -180.3 MB). Peak memory consumption was 29.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 24.03 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 40.24 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 583.27 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: 54.1 MB). Peak memory consumption was 54.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 696.23 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 996.3 MB in the end (delta: 75.2 MB). Peak memory consumption was 75.2 MB. Max. memory is 11.5 GB. * Witness Printer took 6.43 ms. Allocated memory is still 1.2 GB. Free memory is still 996.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418267 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418280 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418254 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418261 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418247 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418256 could not be translated for associated CType ARRAY#_4_~DOUBLE# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 298]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 297. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [\old(aT_atan)=null, \old(aT_atan)=null, \old(atanhi_atan)=null, \old(atanhi_atan)=null, \old(atanlo_atan)=null, \old(atanlo_atan)=null, \old(huge_atan)=10737418272, \old(one_atan)=10737418262, \old(pi)=10737418269, \old(pi_lo_atan2)=10737418260, \old(pi_o_2)=10737418241, \old(pi_o_4)=10737418266, \old(tiny_atan2)=10737418276, \old(zero_atan2)=10737418253, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L289] double x = 1.0 / 0.0; [L290] double y = __VERIFIER_nondet_double(); [L292] CALL, EXPR isinf_double(x) VAL [\old(x)=10737418263, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L246] __int32_t hx, lx; VAL [\old(x)=10737418263, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, zero_atan2=0] [L248] ieee_double_shape_type ew_u; [L249] ew_u.value = (x) [L250] EXPR ew_u.parts.msw [L250] (hx) = ew_u.parts.msw [L251] EXPR ew_u.parts.lsw [L251] (lx) = ew_u.parts.lsw [L253] hx &= 0x7fffffff [L254] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L255] hx = 0x7ff00000 - hx [L256] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [\old(x)=10737418263, \result=1, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2146435073, lx=3, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, zero_atan2=0] [L292] RET, EXPR isinf_double(x) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L292] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=1, isinf_double(x) && isfinite_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L292] CALL, EXPR isfinite_double(y) VAL [\old(x)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L260] __int32_t hx; VAL [\old(x)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418274, zero_atan2=0] [L262] ieee_double_shape_type gh_u; [L263] gh_u.value = (x) [L264] EXPR gh_u.parts.msw [L264] (hx) = gh_u.parts.msw [L266] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [\old(x)=10737418274, \result=-1, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483647, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418274, zero_atan2=0] [L292] RET, EXPR isfinite_double(y) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=1, isinf_double(x) && isfinite_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L292] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=1, isinf_double(x) && isfinite_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L292] COND TRUE isinf_double(x) && isfinite_double(y) && y > 0.0 [L294] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [\old(x)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L148] ieee_double_shape_type ew_u; [L149] ew_u.value = (x) [L150] EXPR ew_u.parts.msw [L150] (hx) = ew_u.parts.msw [L151] EXPR ew_u.parts.lsw [L151] (lx) = ew_u.parts.lsw [L153] ix = hx & 0x7fffffff VAL [\old(x)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418278, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L155] ieee_double_shape_type ew_u; [L156] ew_u.value = (y) [L157] EXPR ew_u.parts.msw [L157] (hy) = ew_u.parts.msw [L158] EXPR ew_u.parts.lsw [L158] (ly) = ew_u.parts.lsw [L160] iy = hy & 0x7fffffff VAL [\old(x)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418278, ly=10737418273, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [\old(x)=10737418263, \old(y)=10737418274, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418278, ly=10737418273, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L294] RET, EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=10737418270, aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L294] double res = __ieee754_atan2(y, x); [L297] EXPR res == 0.0 && __signbit_double(res) == 0 VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=10737418270, res == 0.0 && __signbit_double(res) == 0=0, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] [L297] COND TRUE !(res == 0.0 && __signbit_double(res) == 0) [L298] __VERIFIER_error() VAL [aT_atan={10737418255:0}, atanhi_atan={10737418257:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=10737418270, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418263, y=10737418274, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 129 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 336 SDtfs, 0 SDslu, 160 SDs, 0 SdLazy, 4 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=129occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 98 NumberOfCodeBlocks, 98 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 57 ConstructedInterpolants, 0 QuantifiedInterpolants, 1659 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-0cd3be1 [2018-11-28 13:33:52,664 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 13:33:52,666 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 13:33:52,676 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 13:33:52,677 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 13:33:52,677 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 13:33:52,678 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 13:33:52,680 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 13:33:52,681 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 13:33:52,682 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 13:33:52,683 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 13:33:52,683 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 13:33:52,684 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 13:33:52,685 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 13:33:52,685 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 13:33:52,686 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 13:33:52,687 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 13:33:52,688 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 13:33:52,690 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 13:33:52,692 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 13:33:52,693 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 13:33:52,694 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 13:33:52,696 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 13:33:52,696 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 13:33:52,696 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 13:33:52,697 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 13:33:52,698 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 13:33:52,698 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 13:33:52,699 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 13:33:52,700 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 13:33:52,700 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 13:33:52,700 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 13:33:52,701 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 13:33:52,701 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 13:33:52,702 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 13:33:52,702 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 13:33:52,702 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-11-28 13:33:52,714 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 13:33:52,715 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 13:33:52,715 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 13:33:52,716 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 13:33:52,716 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 13:33:52,716 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 13:33:52,717 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 13:33:52,717 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 13:33:52,717 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 13:33:52,717 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 13:33:52,717 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 13:33:52,717 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 13:33:52,718 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 13:33:52,718 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 13:33:52,718 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-28 13:33:52,718 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-28 13:33:52,718 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 13:33:52,718 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 13:33:52,719 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 13:33:52,719 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 13:33:52,719 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 13:33:52,719 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 13:33:52,719 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 13:33:52,719 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 13:33:52,720 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 13:33:52,720 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 13:33:52,720 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 13:33:52,720 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 13:33:52,720 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-11-28 13:33:52,720 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 13:33:52,721 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-11-28 13:33:52,721 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-28 13:33:52,721 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_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 516e79809fe70e7ecdc6c9a291a13d34f08e7bb9 [2018-11-28 13:33:52,750 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 13:33:52,761 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 13:33:52,764 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 13:33:52,766 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 13:33:52,766 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 13:33:52,767 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-11-28 13:33:52,818 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/b29412aee/2fa11e2df4df49de922f7977b8394fa8/FLAG7e69a755b [2018-11-28 13:33:53,192 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 13:33:53,193 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/sv-benchmarks/c/float-newlib/double_req_bl_0683b_true-unreach-call.c [2018-11-28 13:33:53,198 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/b29412aee/2fa11e2df4df49de922f7977b8394fa8/FLAG7e69a755b [2018-11-28 13:33:53,210 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/data/b29412aee/2fa11e2df4df49de922f7977b8394fa8 [2018-11-28 13:33:53,213 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 13:33:53,214 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 13:33:53,215 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 13:33:53,215 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 13:33:53,218 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 13:33:53,219 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@657a3599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53, skipping insertion in model container [2018-11-28 13:33:53,222 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,228 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 13:33:53,251 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 13:33:53,431 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 13:33:53,438 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 13:33:53,495 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 13:33:53,570 INFO L195 MainTranslator]: Completed translation [2018-11-28 13:33:53,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53 WrapperNode [2018-11-28 13:33:53,570 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 13:33:53,571 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 13:33:53,571 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 13:33:53,571 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 13:33:53,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,588 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,594 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 13:33:53,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 13:33:53,594 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 13:33:53,594 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 13:33:53,601 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,601 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,625 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,632 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,635 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... [2018-11-28 13:33:53,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 13:33:53,640 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 13:33:53,640 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 13:33:53,640 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 13:33:53,641 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 13:33:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-11-28 13:33:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-11-28 13:33:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-11-28 13:33:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-11-28 13:33:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-11-28 13:33:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-11-28 13:33:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_double [2018-11-28 13:33:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_double [2018-11-28 13:33:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 13:33:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 13:33:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-11-28 13:33:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-11-28 13:33:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-11-28 13:33:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-11-28 13:33:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 13:33:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 13:33:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-11-28 13:33:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 13:33:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-11-28 13:33:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-11-28 13:33:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-28 13:33:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 13:33:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 13:33:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-28 13:33:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-28 13:33:53,892 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:53,948 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:53,974 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,369 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,673 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,770 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,795 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,820 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,840 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,897 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:33:56,931 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:34:02,252 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 13:34:13,605 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 13:34:13,605 INFO L280 CfgBuilder]: Removed 22 assue(true) statements. [2018-11-28 13:34:13,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:34:13 BoogieIcfgContainer [2018-11-28 13:34:13,606 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 13:34:13,606 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 13:34:13,606 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 13:34:13,609 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 13:34:13,610 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 01:33:53" (1/3) ... [2018-11-28 13:34:13,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472e3a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 01:34:13, skipping insertion in model container [2018-11-28 13:34:13,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:33:53" (2/3) ... [2018-11-28 13:34:13,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472e3a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 01:34:13, skipping insertion in model container [2018-11-28 13:34:13,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:34:13" (3/3) ... [2018-11-28 13:34:13,613 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0683b_true-unreach-call.c [2018-11-28 13:34:13,621 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 13:34:13,627 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 13:34:13,638 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 13:34:13,661 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 13:34:13,661 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 13:34:13,661 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 13:34:13,662 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 13:34:13,662 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 13:34:13,662 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 13:34:13,662 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 13:34:13,662 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 13:34:13,662 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 13:34:13,676 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states. [2018-11-28 13:34:13,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-11-28 13:34:13,681 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:13,682 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:13,684 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:13,687 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:13,688 INFO L82 PathProgramCache]: Analyzing trace with hash 466315102, now seen corresponding path program 1 times [2018-11-28 13:34:13,693 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:13,693 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:13,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:13,966 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:13,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:13,986 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:14,007 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:14,007 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 13:34:14,011 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 13:34:14,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 13:34:14,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 13:34:14,024 INFO L87 Difference]: Start difference. First operand 129 states. Second operand 2 states. [2018-11-28 13:34:14,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:14,060 INFO L93 Difference]: Finished difference Result 250 states and 387 transitions. [2018-11-28 13:34:14,060 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 13:34:14,061 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 28 [2018-11-28 13:34:14,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:14,069 INFO L225 Difference]: With dead ends: 250 [2018-11-28 13:34:14,069 INFO L226 Difference]: Without dead ends: 124 [2018-11-28 13:34:14,072 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 13:34:14,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-11-28 13:34:14,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-11-28 13:34:14,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-11-28 13:34:14,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 165 transitions. [2018-11-28 13:34:14,113 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 165 transitions. Word has length 28 [2018-11-28 13:34:14,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:14,114 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 165 transitions. [2018-11-28 13:34:14,114 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 13:34:14,114 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 165 transitions. [2018-11-28 13:34:14,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-28 13:34:14,115 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:14,115 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:14,116 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:14,116 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:14,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1702044329, now seen corresponding path program 1 times [2018-11-28 13:34:14,117 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:14,117 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:14,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:14,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:14,397 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:14,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:14,413 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:14,430 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:14,430 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 13:34:14,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 13:34:14,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 13:34:14,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 13:34:14,432 INFO L87 Difference]: Start difference. First operand 124 states and 165 transitions. Second operand 3 states. [2018-11-28 13:34:14,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:14,457 INFO L93 Difference]: Finished difference Result 225 states and 306 transitions. [2018-11-28 13:34:14,457 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 13:34:14,458 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2018-11-28 13:34:14,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:14,459 INFO L225 Difference]: With dead ends: 225 [2018-11-28 13:34:14,459 INFO L226 Difference]: Without dead ends: 124 [2018-11-28 13:34:14,460 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 13:34:14,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-11-28 13:34:14,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-11-28 13:34:14,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-11-28 13:34:14,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 164 transitions. [2018-11-28 13:34:14,469 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 164 transitions. Word has length 31 [2018-11-28 13:34:14,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:14,469 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 164 transitions. [2018-11-28 13:34:14,469 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 13:34:14,469 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 164 transitions. [2018-11-28 13:34:14,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-28 13:34:14,470 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:14,470 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:14,473 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:14,473 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:14,473 INFO L82 PathProgramCache]: Analyzing trace with hash 810186703, now seen corresponding path program 1 times [2018-11-28 13:34:14,474 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:14,474 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:14,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:14,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:15,027 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:15,503 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:15,504 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:15,505 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:15,506 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:15,511 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-11-28 13:34:15,663 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 57 [2018-11-28 13:34:15,698 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 26 [2018-11-28 13:34:15,699 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-11-28 13:34:15,872 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:15,997 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 19 [2018-11-28 13:34:16,012 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 5 [2018-11-28 13:34:16,012 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-11-28 13:34:16,022 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:16,108 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-11-28 13:34:16,149 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-11-28 13:34:16,149 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-11-28 13:34:16,151 INFO L267 ElimStorePlain]: Start of recursive call 7: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:16,281 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:16,362 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-11-28 13:34:16,363 INFO L202 ElimStorePlain]: Needed 8 recursive calls to eliminate 4 variables, input treesize:74, output treesize:31 [2018-11-28 13:34:17,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:17,327 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:17,343 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:17,343 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-11-28 13:34:17,344 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-28 13:34:17,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-28 13:34:17,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-11-28 13:34:17,344 INFO L87 Difference]: Start difference. First operand 124 states and 164 transitions. Second operand 15 states. [2018-11-28 13:34:18,269 WARN L180 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2018-11-28 13:34:19,578 WARN L180 SmtUtils]: Spent 624.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-11-28 13:34:20,742 WARN L180 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2018-11-28 13:34:21,430 WARN L180 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-11-28 13:34:22,500 WARN L180 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 80 [2018-11-28 13:34:34,957 WARN L180 SmtUtils]: Spent 867.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 76 [2018-11-28 13:34:35,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:35,086 INFO L93 Difference]: Finished difference Result 169 states and 222 transitions. [2018-11-28 13:34:35,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-28 13:34:35,088 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 39 [2018-11-28 13:34:35,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:35,090 INFO L225 Difference]: With dead ends: 169 [2018-11-28 13:34:35,090 INFO L226 Difference]: Without dead ends: 117 [2018-11-28 13:34:35,091 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2018-11-28 13:34:35,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-11-28 13:34:35,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2018-11-28 13:34:35,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. [2018-11-28 13:34:35,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 149 transitions. [2018-11-28 13:34:35,106 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 149 transitions. Word has length 39 [2018-11-28 13:34:35,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:35,107 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 149 transitions. [2018-11-28 13:34:35,107 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-28 13:34:35,107 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 149 transitions. [2018-11-28 13:34:35,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-28 13:34:35,109 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:35,109 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:35,109 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:35,109 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:35,109 INFO L82 PathProgramCache]: Analyzing trace with hash -1791330064, now seen corresponding path program 1 times [2018-11-28 13:34:35,110 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:35,110 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:35,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:35,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:35,534 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:35,580 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:35,581 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:35,581 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:35,582 INFO L683 Elim1Store]: detected equality via solver [2018-11-28 13:34:35,584 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-11-28 13:34:35,696 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-11-28 13:34:35,740 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 62 [2018-11-28 13:34:35,745 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-11-28 13:34:35,745 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-11-28 13:34:35,780 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:35,819 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-11-28 13:34:35,828 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 10 [2018-11-28 13:34:35,828 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-11-28 13:34:35,845 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:35,867 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 19 [2018-11-28 13:34:35,875 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 5 [2018-11-28 13:34:35,875 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-11-28 13:34:35,879 INFO L267 ElimStorePlain]: Start of recursive call 7: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:35,892 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-28 13:34:35,916 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-11-28 13:34:35,916 INFO L202 ElimStorePlain]: Needed 8 recursive calls to eliminate 4 variables, input treesize:71, output treesize:28 [2018-11-28 13:34:36,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:36,081 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:36,095 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:36,096 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 13:34:36,096 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 13:34:36,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 13:34:36,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-28 13:34:36,096 INFO L87 Difference]: Start difference. First operand 117 states and 149 transitions. Second operand 7 states. [2018-11-28 13:34:38,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:38,713 INFO L93 Difference]: Finished difference Result 159 states and 206 transitions. [2018-11-28 13:34:38,715 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 13:34:38,715 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 44 [2018-11-28 13:34:38,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:38,716 INFO L225 Difference]: With dead ends: 159 [2018-11-28 13:34:38,716 INFO L226 Difference]: Without dead ends: 111 [2018-11-28 13:34:38,717 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-28 13:34:38,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-11-28 13:34:38,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2018-11-28 13:34:38,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2018-11-28 13:34:38,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 138 transitions. [2018-11-28 13:34:38,731 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 138 transitions. Word has length 44 [2018-11-28 13:34:38,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:38,732 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 138 transitions. [2018-11-28 13:34:38,732 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 13:34:38,732 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 138 transitions. [2018-11-28 13:34:38,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-28 13:34:38,733 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:38,734 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:38,734 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:38,734 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:38,734 INFO L82 PathProgramCache]: Analyzing trace with hash -1190223630, now seen corresponding path program 1 times [2018-11-28 13:34:38,735 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:38,735 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:38,750 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:39,068 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:39,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:39,200 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:39,213 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:39,214 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 13:34:39,214 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 13:34:39,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 13:34:39,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-28 13:34:39,215 INFO L87 Difference]: Start difference. First operand 111 states and 138 transitions. Second operand 7 states. [2018-11-28 13:34:41,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:41,875 INFO L93 Difference]: Finished difference Result 126 states and 153 transitions. [2018-11-28 13:34:41,875 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 13:34:41,876 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 44 [2018-11-28 13:34:41,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:41,876 INFO L225 Difference]: With dead ends: 126 [2018-11-28 13:34:41,876 INFO L226 Difference]: Without dead ends: 109 [2018-11-28 13:34:41,877 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-28 13:34:41,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-11-28 13:34:41,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-11-28 13:34:41,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-11-28 13:34:41,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 134 transitions. [2018-11-28 13:34:41,890 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 134 transitions. Word has length 44 [2018-11-28 13:34:41,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:41,891 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 134 transitions. [2018-11-28 13:34:41,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 13:34:41,891 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 134 transitions. [2018-11-28 13:34:41,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-28 13:34:41,892 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:41,892 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:41,893 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:41,893 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:41,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1286917136, now seen corresponding path program 1 times [2018-11-28 13:34:41,894 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:41,894 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:41,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:42,134 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:42,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:42,191 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:42,202 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:42,202 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 13:34:42,203 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 13:34:42,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 13:34:42,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-11-28 13:34:42,203 INFO L87 Difference]: Start difference. First operand 109 states and 134 transitions. Second operand 6 states. [2018-11-28 13:34:46,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:46,737 INFO L93 Difference]: Finished difference Result 116 states and 141 transitions. [2018-11-28 13:34:46,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 13:34:46,738 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 45 [2018-11-28 13:34:46,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:46,738 INFO L225 Difference]: With dead ends: 116 [2018-11-28 13:34:46,738 INFO L226 Difference]: Without dead ends: 113 [2018-11-28 13:34:46,739 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-11-28 13:34:46,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2018-11-28 13:34:46,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2018-11-28 13:34:46,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-11-28 13:34:46,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 138 transitions. [2018-11-28 13:34:46,749 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 138 transitions. Word has length 45 [2018-11-28 13:34:46,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:46,750 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 138 transitions. [2018-11-28 13:34:46,750 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 13:34:46,750 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 138 transitions. [2018-11-28 13:34:46,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-28 13:34:46,751 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:46,751 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:46,751 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:46,751 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:46,751 INFO L82 PathProgramCache]: Analyzing trace with hash 49045008, now seen corresponding path program 1 times [2018-11-28 13:34:46,752 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:46,752 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:46,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:46,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:46,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:47,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:47,510 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:47,522 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:47,523 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-28 13:34:47,523 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 13:34:47,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 13:34:47,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-28 13:34:47,524 INFO L87 Difference]: Start difference. First operand 113 states and 138 transitions. Second operand 10 states. [2018-11-28 13:34:49,355 WARN L180 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-11-28 13:34:49,639 WARN L180 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2018-11-28 13:34:50,015 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-11-28 13:34:52,131 WARN L180 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-11-28 13:34:57,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:57,968 INFO L93 Difference]: Finished difference Result 147 states and 180 transitions. [2018-11-28 13:34:57,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 13:34:57,969 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 46 [2018-11-28 13:34:57,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:57,971 INFO L225 Difference]: With dead ends: 147 [2018-11-28 13:34:57,971 INFO L226 Difference]: Without dead ends: 111 [2018-11-28 13:34:57,972 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2018-11-28 13:34:57,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-11-28 13:34:57,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 109. [2018-11-28 13:34:57,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-11-28 13:34:57,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 129 transitions. [2018-11-28 13:34:57,985 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 129 transitions. Word has length 46 [2018-11-28 13:34:57,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:57,986 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 129 transitions. [2018-11-28 13:34:57,986 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 13:34:57,986 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 129 transitions. [2018-11-28 13:34:57,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-28 13:34:57,987 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:57,987 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:57,988 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:57,988 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:57,988 INFO L82 PathProgramCache]: Analyzing trace with hash -1752836033, now seen corresponding path program 1 times [2018-11-28 13:34:57,988 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:57,989 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:57,994 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:34:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:34:58,341 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:34:58,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:34:58,457 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:34:58,481 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:34:58,481 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 13:34:58,481 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 13:34:58,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 13:34:58,482 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-28 13:34:58,482 INFO L87 Difference]: Start difference. First operand 109 states and 129 transitions. Second operand 7 states. [2018-11-28 13:34:59,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:34:59,784 INFO L93 Difference]: Finished difference Result 120 states and 139 transitions. [2018-11-28 13:34:59,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 13:34:59,784 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 47 [2018-11-28 13:34:59,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:34:59,785 INFO L225 Difference]: With dead ends: 120 [2018-11-28 13:34:59,785 INFO L226 Difference]: Without dead ends: 54 [2018-11-28 13:34:59,786 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-28 13:34:59,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-11-28 13:34:59,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-11-28 13:34:59,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-11-28 13:34:59,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 53 transitions. [2018-11-28 13:34:59,790 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 53 transitions. Word has length 47 [2018-11-28 13:34:59,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:34:59,790 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 53 transitions. [2018-11-28 13:34:59,790 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 13:34:59,790 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 53 transitions. [2018-11-28 13:34:59,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-28 13:34:59,791 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:34:59,791 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:34:59,791 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:34:59,791 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:34:59,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1397529593, now seen corresponding path program 1 times [2018-11-28 13:34:59,791 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 13:34:59,791 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_577e57a4-af1a-41cf-be39-8f64b10a90ec/bin-2019/uautomizer/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-11-28 13:34:59,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:35:00,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:35:00,048 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:35:00,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:35:00,236 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 13:35:00,249 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:35:00,249 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-11-28 13:35:00,249 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-28 13:35:00,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-28 13:35:00,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-11-28 13:35:00,250 INFO L87 Difference]: Start difference. First operand 54 states and 53 transitions. Second operand 11 states. [2018-11-28 13:35:00,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:35:00,995 INFO L93 Difference]: Finished difference Result 54 states and 53 transitions. [2018-11-28 13:35:00,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-28 13:35:00,996 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 53 [2018-11-28 13:35:00,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:35:00,996 INFO L225 Difference]: With dead ends: 54 [2018-11-28 13:35:00,996 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 13:35:00,996 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2018-11-28 13:35:00,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 13:35:00,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 13:35:00,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 13:35:00,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 13:35:00,997 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 53 [2018-11-28 13:35:00,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:35:00,997 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 13:35:00,997 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-28 13:35:00,997 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 13:35:00,997 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 13:35:01,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 13:35:19,899 WARN L180 SmtUtils]: Spent 18.60 s on a formula simplification. DAG size of input: 185 DAG size of output: 155 [2018-11-28 13:35:44,952 WARN L180 SmtUtils]: Spent 25.05 s on a formula simplification. DAG size of input: 185 DAG size of output: 155 [2018-11-28 13:35:47,127 WARN L180 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 76 DAG size of output: 37 [2018-11-28 13:35:51,991 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2018-11-28 13:35:51,992 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:225) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.getRedundancy(SimplifyDDA.java:626) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SimplifyDDAWithTimeout.getRedundancy(SimplifyDDAWithTimeout.java:122) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA$Simplifier.walk(SimplifyDDA.java:371) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.simplifyOnce(SimplifyDDA.java:650) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SimplifyDDAWithTimeout.getSimplifiedTerm(SimplifyDDAWithTimeout.java:187) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.simplify(SmtUtils.java:151) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.simplifyWithStatistics(SmtUtils.java:198) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter(HoareAnnotationComposer.java:149) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.(HoareAnnotationComposer.java:105) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeCFGHoareAnnotation(BasicCegarLoop.java:1009) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:346) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:126) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1427) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:630) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:205) ... 31 more [2018-11-28 13:35:51,994 INFO L168 Benchmark]: Toolchain (without parser) took 118780.84 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 256.9 MB). Free memory was 950.1 MB in the beginning and 1.0 GB in the end (delta: -63.5 MB). Peak memory consumption was 193.4 MB. Max. memory is 11.5 GB. [2018-11-28 13:35:51,995 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 13:35:51,995 INFO L168 Benchmark]: CACSL2BoogieTranslator took 355.96 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -194.0 MB). Peak memory consumption was 37.4 MB. Max. memory is 11.5 GB. [2018-11-28 13:35:51,996 INFO L168 Benchmark]: Boogie Procedure Inliner took 23.01 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.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2018-11-28 13:35:51,996 INFO L168 Benchmark]: Boogie Preprocessor took 45.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-11-28 13:35:51,997 INFO L168 Benchmark]: RCFGBuilder took 19965.93 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: 73.3 MB). Peak memory consumption was 73.3 MB. Max. memory is 11.5 GB. [2018-11-28 13:35:51,997 INFO L168 Benchmark]: TraceAbstraction took 98387.06 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 107.0 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 50.6 MB). Peak memory consumption was 157.5 MB. Max. memory is 11.5 GB. [2018-11-28 13:35:52,000 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 355.96 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -194.0 MB). Peak memory consumption was 37.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 23.01 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.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 45.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 19965.93 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: 73.3 MB). Peak memory consumption was 73.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 98387.06 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 107.0 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 50.6 MB). Peak memory consumption was 157.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 298]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...