./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1130a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1130a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 aa2086ab05aa915f1fa31296bc02fdb3a78fa087 ....................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1130a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 aa2086ab05aa915f1fa31296bc02fdb3a78fa087 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 23:38:24,240 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 23:38:24,242 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 23:38:24,252 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 23:38:24,252 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 23:38:24,253 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 23:38:24,255 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 23:38:24,257 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 23:38:24,259 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 23:38:24,260 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 23:38:24,261 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 23:38:24,262 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 23:38:24,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 23:38:24,263 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 23:38:24,264 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 23:38:24,265 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 23:38:24,266 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 23:38:24,267 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 23:38:24,269 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 23:38:24,271 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 23:38:24,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 23:38:24,273 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 23:38:24,275 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 23:38:24,275 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 23:38:24,278 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 23:38:24,278 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 23:38:24,278 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 23:38:24,279 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 23:38:24,280 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 23:38:24,281 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 23:38:24,281 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 23:38:24,282 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 23:38:24,283 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 23:38:24,284 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 23:38:24,285 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 23:38:24,285 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 23:38:24,286 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 23:38:24,286 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 23:38:24,286 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 23:38:24,287 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 23:38:24,288 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 23:38:24,289 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 23:38:24,302 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 23:38:24,303 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 23:38:24,304 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 23:38:24,309 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 23:38:24,309 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 23:38:24,309 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 23:38:24,309 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 23:38:24,309 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 23:38:24,310 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 23:38:24,310 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 23:38:24,310 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 23:38:24,310 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 23:38:24,310 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 23:38:24,310 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 23:38:24,310 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 23:38:24,311 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 23:38:24,311 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 23:38:24,311 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 23:38:24,311 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 23:38:24,311 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 23:38:24,311 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 23:38:24,312 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 23:38:24,312 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 23:38:24,312 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 23:38:24,312 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 23:38:24,312 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 23:38:24,312 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 23:38:24,313 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 23:38:24,313 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 -> aa2086ab05aa915f1fa31296bc02fdb3a78fa087 [2019-11-15 23:38:24,339 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 23:38:24,349 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 23:38:24,356 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 23:38:24,358 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 23:38:24,358 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 23:38:24,359 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1130a.c [2019-11-15 23:38:24,418 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/cee45242f/4d44e5610ebc42e9858d542323cee002/FLAGeb7702d0f [2019-11-15 23:38:24,829 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 23:38:24,830 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/sv-benchmarks/c/float-newlib/double_req_bl_1130a.c [2019-11-15 23:38:24,839 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/cee45242f/4d44e5610ebc42e9858d542323cee002/FLAGeb7702d0f [2019-11-15 23:38:25,239 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/cee45242f/4d44e5610ebc42e9858d542323cee002 [2019-11-15 23:38:25,241 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 23:38:25,242 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 23:38:25,243 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 23:38:25,243 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 23:38:25,247 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 23:38:25,247 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4397ca16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25, skipping insertion in model container [2019-11-15 23:38:25,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,258 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 23:38:25,295 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 23:38:25,594 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:38:25,601 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 23:38:25,646 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:38:25,667 INFO L192 MainTranslator]: Completed translation [2019-11-15 23:38:25,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25 WrapperNode [2019-11-15 23:38:25,668 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 23:38:25,669 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 23:38:25,669 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 23:38:25,669 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 23:38:25,675 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,685 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,724 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 23:38:25,725 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 23:38:25,725 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 23:38:25,725 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 23:38:25,734 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,735 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,747 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,769 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,784 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,787 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... [2019-11-15 23:38:25,791 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 23:38:25,792 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 23:38:25,792 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 23:38:25,792 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 23:38:25,793 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 [2019-11-15 23:38:25,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 23:38:25,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-15 23:38:25,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-15 23:38:25,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-15 23:38:25,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 23:38:25,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 23:38:25,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-15 23:38:25,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-15 23:38:25,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 23:38:26,430 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 23:38:26,431 INFO L284 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-15 23:38:26,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:38:26 BoogieIcfgContainer [2019-11-15 23:38:26,432 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 23:38:26,434 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 23:38:26,434 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 23:38:26,437 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 23:38:26,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:38:25" (1/3) ... [2019-11-15 23:38:26,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ed59d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:38:26, skipping insertion in model container [2019-11-15 23:38:26,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:25" (2/3) ... [2019-11-15 23:38:26,440 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ed59d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:38:26, skipping insertion in model container [2019-11-15 23:38:26,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:38:26" (3/3) ... [2019-11-15 23:38:26,441 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1130a.c [2019-11-15 23:38:26,449 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 23:38:26,456 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 23:38:26,464 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 23:38:26,486 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 23:38:26,486 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 23:38:26,487 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 23:38:26,487 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 23:38:26,487 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 23:38:26,487 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 23:38:26,487 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 23:38:26,487 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 23:38:26,499 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2019-11-15 23:38:26,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-15 23:38:26,505 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:38:26,505 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:38:26,507 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:38:26,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:38:26,512 INFO L82 PathProgramCache]: Analyzing trace with hash 464220005, now seen corresponding path program 1 times [2019-11-15 23:38:26,518 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:38:26,518 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047589430] [2019-11-15 23:38:26,518 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:38:26,518 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:38:26,519 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:38:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:38:26,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:38:26,629 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047589430] [2019-11-15 23:38:26,630 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:38:26,630 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 23:38:26,630 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956606968] [2019-11-15 23:38:26,634 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 23:38:26,635 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:38:26,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 23:38:26,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:38:26,650 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 2 states. [2019-11-15 23:38:26,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:38:26,673 INFO L93 Difference]: Finished difference Result 119 states and 208 transitions. [2019-11-15 23:38:26,673 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 23:38:26,674 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-15 23:38:26,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:38:26,684 INFO L225 Difference]: With dead ends: 119 [2019-11-15 23:38:26,685 INFO L226 Difference]: Without dead ends: 57 [2019-11-15 23:38:26,688 INFO L600 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 [2019-11-15 23:38:26,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2019-11-15 23:38:26,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2019-11-15 23:38:26,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2019-11-15 23:38:26,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 84 transitions. [2019-11-15 23:38:26,724 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 84 transitions. Word has length 11 [2019-11-15 23:38:26,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:38:26,724 INFO L462 AbstractCegarLoop]: Abstraction has 57 states and 84 transitions. [2019-11-15 23:38:26,725 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 23:38:26,725 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 84 transitions. [2019-11-15 23:38:26,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-15 23:38:26,726 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:38:26,726 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:38:26,726 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:38:26,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:38:26,726 INFO L82 PathProgramCache]: Analyzing trace with hash 1051323842, now seen corresponding path program 1 times [2019-11-15 23:38:26,727 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:38:26,727 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337019813] [2019-11-15 23:38:26,727 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:38:26,727 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:38:26,727 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:38:26,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 23:38:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 23:38:26,895 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-15 23:38:26,895 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-15 23:38:26,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:38:26 BoogieIcfgContainer [2019-11-15 23:38:26,932 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 23:38:26,933 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 23:38:26,933 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 23:38:26,933 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 23:38:26,934 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:38:26" (3/4) ... [2019-11-15 23:38:26,937 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-15 23:38:26,937 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 23:38:26,939 INFO L168 Benchmark]: Toolchain (without parser) took 1695.63 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 950.1 MB in the beginning and 1.0 GB in the end (delta: -57.7 MB). Peak memory consumption was 40.8 MB. Max. memory is 11.5 GB. [2019-11-15 23:38:26,939 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:38:26,940 INFO L168 Benchmark]: CACSL2BoogieTranslator took 424.96 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -131.9 MB). Peak memory consumption was 24.2 MB. Max. memory is 11.5 GB. [2019-11-15 23:38:26,940 INFO L168 Benchmark]: Boogie Procedure Inliner took 56.09 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:38:26,941 INFO L168 Benchmark]: Boogie Preprocessor took 66.83 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 11.5 GB. [2019-11-15 23:38:26,942 INFO L168 Benchmark]: RCFGBuilder took 641.17 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. [2019-11-15 23:38:26,942 INFO L168 Benchmark]: TraceAbstraction took 498.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 28.5 MB). Peak memory consumption was 28.5 MB. Max. memory is 11.5 GB. [2019-11-15 23:38:26,943 INFO L168 Benchmark]: Witness Printer took 3.88 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:38:26,946 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 424.96 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -131.9 MB). Peak memory consumption was 24.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 56.09 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 66.83 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 641.17 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 498.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 28.5 MB). Peak memory consumption was 28.5 MB. Max. memory is 11.5 GB. * Witness Printer took 3.88 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 191]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 44, overapproximation of someUnaryDOUBLEoperation at line 20, overapproximation of bitwiseAnd at line 39, overapproximation of someBinaryArithmeticDOUBLEoperation at line 45, overapproximation of someBinaryDOUBLEComparisonOperation at line 190, overapproximation of bitwiseXor at line 40. Possible FailurePath: [L18-L21] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={1:0}] [L182] double x = 0.0; [L183] double y = __VERIFIER_nondet_double(); [L185] COND TRUE y < 0.0 || y > 0.0 [L24] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L25] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={1:0}] [L28] ieee_double_shape_type ew_u; [L29] ew_u.value = (x) [L30] EXPR ew_u.parts.msw [L30] (hx) = ew_u.parts.msw [L31] EXPR ew_u.parts.lsw [L31] (lx) = ew_u.parts.lsw [L34] ieee_double_shape_type ew_u; [L35] ew_u.value = (y) [L36] EXPR ew_u.parts.msw [L36] (hy) = ew_u.parts.msw [L37] EXPR ew_u.parts.lsw [L37] (ly) = ew_u.parts.lsw [L39] sx = hx & 0x80000000 [L40] hx ^= sx [L41] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={1:0}] [L43-L44] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L45] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={1:0}] [L187] double res = fmod_double(x, y); [L190] EXPR res == 0.0 && __signbit_double(res) == 0 VAL [one_fmod=1, Zero_fmod={1:0}] [L190] COND TRUE !(res == 0.0 && __signbit_double(res) == 0) [L191] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={1:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 61 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 89 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=61occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: 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.24-cad4683 [2019-11-15 23:38:29,191 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 23:38:29,193 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 23:38:29,203 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 23:38:29,203 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 23:38:29,204 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 23:38:29,206 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 23:38:29,208 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 23:38:29,210 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 23:38:29,211 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 23:38:29,211 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 23:38:29,213 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 23:38:29,213 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 23:38:29,214 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 23:38:29,215 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 23:38:29,216 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 23:38:29,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 23:38:29,217 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 23:38:29,219 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 23:38:29,221 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 23:38:29,223 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 23:38:29,224 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 23:38:29,225 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 23:38:29,226 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 23:38:29,229 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 23:38:29,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 23:38:29,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 23:38:29,230 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 23:38:29,231 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 23:38:29,232 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 23:38:29,232 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 23:38:29,233 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 23:38:29,239 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 23:38:29,240 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 23:38:29,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 23:38:29,241 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 23:38:29,245 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 23:38:29,245 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 23:38:29,245 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 23:38:29,246 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 23:38:29,247 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 23:38:29,247 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-15 23:38:29,269 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 23:38:29,270 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 23:38:29,271 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 23:38:29,272 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 23:38:29,272 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 23:38:29,272 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 23:38:29,273 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 23:38:29,274 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 23:38:29,274 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 23:38:29,274 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 23:38:29,275 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 23:38:29,276 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 23:38:29,276 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-15 23:38:29,276 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-15 23:38:29,276 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 23:38:29,277 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 23:38:29,277 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 23:38:29,277 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 23:38:29,278 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 23:38:29,278 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 23:38:29,278 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 23:38:29,278 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 23:38:29,279 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 23:38:29,279 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 23:38:29,279 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 23:38:29,280 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 23:38:29,280 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-15 23:38:29,280 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-15 23:38:29,280 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 23:38:29,280 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-15 23:38:29,281 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 -> aa2086ab05aa915f1fa31296bc02fdb3a78fa087 [2019-11-15 23:38:29,334 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 23:38:29,345 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 23:38:29,348 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 23:38:29,350 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 23:38:29,350 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 23:38:29,351 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1130a.c [2019-11-15 23:38:29,408 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/6a194e6de/e4d0fc7f1a7c48a69fd4095dcf71abb3/FLAG1b206a7a5 [2019-11-15 23:38:29,804 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 23:38:29,805 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/sv-benchmarks/c/float-newlib/double_req_bl_1130a.c [2019-11-15 23:38:29,812 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/6a194e6de/e4d0fc7f1a7c48a69fd4095dcf71abb3/FLAG1b206a7a5 [2019-11-15 23:38:30,217 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/uautomizer/data/6a194e6de/e4d0fc7f1a7c48a69fd4095dcf71abb3 [2019-11-15 23:38:30,219 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 23:38:30,221 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 23:38:30,222 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 23:38:30,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 23:38:30,225 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 23:38:30,226 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76ec38f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30, skipping insertion in model container [2019-11-15 23:38:30,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,235 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 23:38:30,258 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 23:38:30,490 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:38:30,497 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 23:38:30,609 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:38:30,635 INFO L192 MainTranslator]: Completed translation [2019-11-15 23:38:30,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30 WrapperNode [2019-11-15 23:38:30,636 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 23:38:30,636 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 23:38:30,636 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 23:38:30,637 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 23:38:30,644 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,714 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 23:38:30,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 23:38:30,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 23:38:30,715 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 23:38:30,722 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,723 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,730 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,730 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,753 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,760 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,764 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... [2019-11-15 23:38:30,769 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 23:38:30,769 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 23:38:30,769 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 23:38:30,770 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 23:38:30,770 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 [2019-11-15 23:38:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-15 23:38:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-15 23:38:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 23:38:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-11-15 23:38:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-15 23:38:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 23:38:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 23:38:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-15 23:38:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 23:38:34,211 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 23:38:34,211 INFO L284 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-15 23:38:34,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:38:34 BoogieIcfgContainer [2019-11-15 23:38:34,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 23:38:34,214 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 23:38:34,214 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 23:38:34,217 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 23:38:34,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:38:30" (1/3) ... [2019-11-15 23:38:34,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c629a83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:38:34, skipping insertion in model container [2019-11-15 23:38:34,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:30" (2/3) ... [2019-11-15 23:38:34,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c629a83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:38:34, skipping insertion in model container [2019-11-15 23:38:34,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:38:34" (3/3) ... [2019-11-15 23:38:34,221 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1130a.c [2019-11-15 23:38:34,229 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 23:38:34,235 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 23:38:34,243 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 23:38:34,267 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 23:38:34,267 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 23:38:34,268 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 23:38:34,268 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 23:38:34,268 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 23:38:34,268 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 23:38:34,268 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 23:38:34,269 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 23:38:34,284 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2019-11-15 23:38:34,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-15 23:38:34,290 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:38:34,291 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:38:34,293 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:38:34,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:38:34,299 INFO L82 PathProgramCache]: Analyzing trace with hash 464220005, now seen corresponding path program 1 times [2019-11-15 23:38:34,308 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:38:34,309 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [446527414] [2019-11-15 23:38:34,309 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 [2019-11-15 23:38:35,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:38:35,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-15 23:38:35,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:38:35,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:38:35,333 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:38:35,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:38:35,337 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [446527414] [2019-11-15 23:38:35,338 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:38:35,338 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-15 23:38:35,338 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584210473] [2019-11-15 23:38:35,341 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 23:38:35,342 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:38:35,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 23:38:35,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:38:35,354 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 2 states. [2019-11-15 23:38:35,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:38:35,378 INFO L93 Difference]: Finished difference Result 119 states and 208 transitions. [2019-11-15 23:38:35,378 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 23:38:35,380 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-15 23:38:35,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:38:35,391 INFO L225 Difference]: With dead ends: 119 [2019-11-15 23:38:35,391 INFO L226 Difference]: Without dead ends: 57 [2019-11-15 23:38:35,395 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:38:35,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2019-11-15 23:38:35,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2019-11-15 23:38:35,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2019-11-15 23:38:35,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 84 transitions. [2019-11-15 23:38:35,433 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 84 transitions. Word has length 11 [2019-11-15 23:38:35,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:38:35,433 INFO L462 AbstractCegarLoop]: Abstraction has 57 states and 84 transitions. [2019-11-15 23:38:35,434 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 23:38:35,434 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 84 transitions. [2019-11-15 23:38:35,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-15 23:38:35,435 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:38:35,435 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:38:35,649 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-15 23:38:35,649 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:38:35,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:38:35,650 INFO L82 PathProgramCache]: Analyzing trace with hash 1051323842, now seen corresponding path program 1 times [2019-11-15 23:38:35,651 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:38:35,651 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [114801031] [2019-11-15 23:38:35,651 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 [2019-11-15 23:38:36,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:38:36,815 INFO L256 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 19 conjunts are in the unsatisfiable core [2019-11-15 23:38:36,817 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:38:36,975 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:38:37,062 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 57 [2019-11-15 23:38:37,094 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 27 [2019-11-15 23:38:37,095 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:37,140 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:37,166 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2019-11-15 23:38:37,167 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:37,194 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:37,194 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-15 23:38:37,218 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 57 [2019-11-15 23:38:37,246 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 27 [2019-11-15 23:38:37,247 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:37,290 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:37,304 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:37,305 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2019-11-15 23:38:37,306 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:37,333 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:37,333 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-15 23:38:37,400 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:37,402 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-11-15 23:38:37,403 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 6 variables, input treesize:119, output treesize:63 [2019-11-15 23:38:37,491 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:38:51,734 WARN L191 SmtUtils]: Spent 12.14 s on a formula simplification that was a NOOP. DAG size: 59 [2019-11-15 23:38:51,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:38:51,751 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:38:51,870 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-15 23:38:51,911 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:51,912 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 41 treesize of output 41 [2019-11-15 23:38:51,940 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2019-11-15 23:38:51,941 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:51,958 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:51,959 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-15 23:38:52,017 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,018 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 61 treesize of output 59 [2019-11-15 23:38:52,063 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,064 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 36 [2019-11-15 23:38:52,065 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:52,081 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,096 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2019-11-15 23:38:52,097 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:52,113 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,113 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-15 23:38:52,139 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,139 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 78 treesize of output 74 [2019-11-15 23:38:52,165 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,166 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 42 [2019-11-15 23:38:52,167 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:52,185 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,197 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,197 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2019-11-15 23:38:52,198 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-11-15 23:38:52,212 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,212 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-15 23:38:52,247 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 23:38:52,248 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 3 xjuncts. [2019-11-15 23:38:52,248 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 4 variables, input treesize:181, output treesize:68 [2019-11-15 23:38:52,406 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-15 23:38:52,670 WARN L191 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2019-11-15 23:38:52,673 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:38:52,677 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-15 23:38:52,682 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-15 23:38:52,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:38:52,740 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [114801031] [2019-11-15 23:38:52,740 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:38:52,740 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-15 23:38:52,741 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522738003] [2019-11-15 23:38:52,742 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-15 23:38:52,742 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:38:52,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-15 23:38:52,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=104, Unknown=1, NotChecked=0, Total=132 [2019-11-15 23:38:52,743 INFO L87 Difference]: Start difference. First operand 57 states and 84 transitions. Second operand 12 states. [2019-11-15 23:38:59,418 WARN L191 SmtUtils]: Spent 6.19 s on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2019-11-15 23:39:32,446 WARN L191 SmtUtils]: Spent 26.99 s on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2019-11-15 23:40:47,768 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 37 [2019-11-15 23:41:33,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:41:33,642 INFO L93 Difference]: Finished difference Result 197 states and 270 transitions. [2019-11-15 23:41:33,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-11-15 23:41:33,648 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 13 [2019-11-15 23:41:33,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:41:33,652 INFO L225 Difference]: With dead ends: 197 [2019-11-15 23:41:33,652 INFO L226 Difference]: Without dead ends: 152 [2019-11-15 23:41:33,654 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 14 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 68.9s TimeCoverageRelationStatistics Valid=125, Invalid=288, Unknown=7, NotChecked=0, Total=420 [2019-11-15 23:41:33,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2019-11-15 23:41:33,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 55. [2019-11-15 23:41:33,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-11-15 23:41:33,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 77 transitions. [2019-11-15 23:41:33,666 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 77 transitions. Word has length 13 [2019-11-15 23:41:33,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:41:33,666 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 77 transitions. [2019-11-15 23:41:33,666 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-15 23:41:33,666 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 77 transitions. [2019-11-15 23:41:33,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-11-15 23:41:33,667 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:41:33,667 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:41:33,869 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-15 23:41:33,869 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:41:33,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:41:33,870 INFO L82 PathProgramCache]: Analyzing trace with hash 734189607, now seen corresponding path program 1 times [2019-11-15 23:41:33,870 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:41:33,870 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [101443445] [2019-11-15 23:41:33,871 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 [2019-11-15 23:41:33,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:41:33,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-15 23:41:33,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:41:34,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:41:34,024 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:41:34,025 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:41:34,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:41:34,064 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [101443445] [2019-11-15 23:41:34,064 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:41:34,064 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2019-11-15 23:41:34,064 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345265124] [2019-11-15 23:41:34,065 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-15 23:41:34,065 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:41:34,065 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-15 23:41:34,065 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-11-15 23:41:34,065 INFO L87 Difference]: Start difference. First operand 55 states and 77 transitions. Second operand 9 states. [2019-11-15 23:41:34,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:41:34,852 INFO L93 Difference]: Finished difference Result 76 states and 97 transitions. [2019-11-15 23:41:34,853 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-15 23:41:34,853 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 15 [2019-11-15 23:41:34,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:41:34,854 INFO L225 Difference]: With dead ends: 76 [2019-11-15 23:41:34,854 INFO L226 Difference]: Without dead ends: 73 [2019-11-15 23:41:34,854 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2019-11-15 23:41:34,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2019-11-15 23:41:34,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 57. [2019-11-15 23:41:34,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2019-11-15 23:41:34,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 79 transitions. [2019-11-15 23:41:34,863 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 79 transitions. Word has length 15 [2019-11-15 23:41:34,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:41:34,864 INFO L462 AbstractCegarLoop]: Abstraction has 57 states and 79 transitions. [2019-11-15 23:41:34,864 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-15 23:41:34,864 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 79 transitions. [2019-11-15 23:41:34,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-15 23:41:34,864 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:41:34,865 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:41:35,079 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-15 23:41:35,079 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:41:35,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:41:35,080 INFO L82 PathProgramCache]: Analyzing trace with hash 1151454894, now seen corresponding path program 1 times [2019-11-15 23:41:35,080 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:41:35,080 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1701960235] [2019-11-15 23:41:35,080 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b1813dac-ba69-4414-bf1e-3df115b08e34/bin/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 [2019-11-15 23:41:35,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:41:35,253 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 16 conjunts are in the unsatisfiable core [2019-11-15 23:41:35,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:41:35,469 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-15 23:41:35,470 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:277) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive$TermWalker.walk(NonRecursive.java:139) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:195) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder.(ArrayOccurrenceAnalysis.java:181) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis.(ArrayOccurrenceAnalysis.java:83) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis.downgradeDimensionsIfNecessary(ArrayOccurrenceAnalysis.java:171) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayIndexBasedCostEstimation.computeCostEstimation(ArrayIndexBasedCostEstimation.java:132) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayIndexBasedCostEstimation.(ArrayIndexBasedCostEstimation.java:64) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.computeCostEstimation(ElimStorePlain.java:519) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:390) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:216) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:306) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.tryToEliminate(PartialQuantifierElimination.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:245) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:439) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:200) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:292) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.checkFeasibility(TraceAbstractionRefinementEngine.java:244) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.executeStrategy(TraceAbstractionRefinementEngine.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.RefinementEngineFactory.runRefinementEngine(RefinementEngineFactory.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:419) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:368) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:332) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:170) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:122) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:120) 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) [2019-11-15 23:41:35,474 INFO L168 Benchmark]: Toolchain (without parser) took 185253.27 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.3 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -133.2 MB). Peak memory consumption was 24.1 MB. Max. memory is 11.5 GB. [2019-11-15 23:41:35,474 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:41:35,475 INFO L168 Benchmark]: CACSL2BoogieTranslator took 414.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.3 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -199.5 MB). Peak memory consumption was 28.8 MB. Max. memory is 11.5 GB. [2019-11-15 23:41:35,475 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-11-15 23:41:35,476 INFO L168 Benchmark]: Boogie Preprocessor took 54.33 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. [2019-11-15 23:41:35,476 INFO L168 Benchmark]: RCFGBuilder took 3443.76 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: 38.7 MB). Peak memory consumption was 38.7 MB. Max. memory is 11.5 GB. [2019-11-15 23:41:35,477 INFO L168 Benchmark]: TraceAbstraction took 181258.79 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: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. [2019-11-15 23:41:35,479 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 414.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.3 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -199.5 MB). Peak memory consumption was 28.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 78.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 54.33 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 3443.76 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: 38.7 MB). Peak memory consumption was 38.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 181258.79 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: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:277) RESULT: Ultimate could not prove your program: Toolchain returned no result. [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...