/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0686b_true-unreach-call.c --full-output --architecture 32bit --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5eb3fea6 Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0686b_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 f884ccf2da0c4c4f4df1be4e75875f554c398438 --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0686b_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 f884ccf2da0c4c4f4df1be4e75875f554c398438 --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5eb3fea [2018-09-21 17:52:41,261 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:52:41,263 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:52:41,274 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:52:41,275 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:52:41,276 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:52:41,277 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:52:41,279 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:52:41,282 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:52:41,283 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:52:41,284 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:52:41,284 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:52:41,288 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:52:41,289 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:52:41,292 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:52:41,293 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:52:41,294 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:52:41,296 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:52:41,298 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:52:41,299 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:52:41,300 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:52:41,303 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:52:41,308 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:52:41,308 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:52:41,308 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:52:41,309 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:52:41,310 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:52:41,311 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:52:41,312 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:52:41,313 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:52:41,316 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:52:41,318 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:52:41,318 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:52:41,319 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:52:41,320 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:52:41,322 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:52:41,322 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-21 17:52:41,343 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:52:41,344 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:52:41,344 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:52:41,345 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:52:41,345 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:52:41,346 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:52:41,346 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:52:41,346 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:52:41,347 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:52:41,347 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 17:52:41,347 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:52:41,347 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:52:41,347 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:52:41,347 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:52:41,348 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:52:41,348 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:52:41,348 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:52:41,348 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:52:41,350 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:52:41,350 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:52:41,350 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:52:41,351 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:52:41,351 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:52:41,351 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:52:41,351 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:52:41,351 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:52:41,352 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 17:52:41,352 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:52:41,352 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 17:52:41,352 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> f884ccf2da0c4c4f4df1be4e75875f554c398438 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 17:52:41,402 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:52:41,420 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:52:41,424 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:52:41,426 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:52:41,427 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:52:41,428 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0686b_true-unreach-call.c [2018-09-21 17:52:41,783 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b468a3b97/9d4c5684b1224cef9c997834fe63f167/FLAG63f5a09c0 [2018-09-21 17:52:41,983 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:52:41,984 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0686b_true-unreach-call.c [2018-09-21 17:52:41,994 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b468a3b97/9d4c5684b1224cef9c997834fe63f167/FLAG63f5a09c0 [2018-09-21 17:52:42,012 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b468a3b97/9d4c5684b1224cef9c997834fe63f167 [2018-09-21 17:52:42,017 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:52:42,020 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:52:42,022 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:52:42,022 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:52:42,029 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:52:42,030 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,034 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@614f030a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42, skipping insertion in model container [2018-09-21 17:52:42,034 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,047 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:52:42,424 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:52:42,453 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:52:42,536 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:52:42,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42 WrapperNode [2018-09-21 17:52:42,571 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:52:42,572 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:52:42,572 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:52:42,572 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:52:42,588 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,589 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,612 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,613 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,644 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,658 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... [2018-09-21 17:52:42,662 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:52:42,663 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:52:42,663 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:52:42,663 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:52:42,664 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:52:42,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:52:42,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:52:42,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:52:42,826 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:52:42,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:52:42,827 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:52:42,827 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:52:42,827 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:52:42,827 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:52:42,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:52:42,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 17:52:42,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 17:52:42,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:52:42,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 17:52:42,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 17:52:42,829 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:52:42,829 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:52:42,830 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:52:42,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:52:42,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:52:42,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 17:52:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 17:52:44,039 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:52:44,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:52:44 BoogieIcfgContainer [2018-09-21 17:52:44,040 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:52:44,041 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:52:44,042 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:52:44,045 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:52:44,046 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:52:42" (1/3) ... [2018-09-21 17:52:44,047 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638769f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:52:44, skipping insertion in model container [2018-09-21 17:52:44,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:42" (2/3) ... [2018-09-21 17:52:44,047 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638769f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:52:44, skipping insertion in model container [2018-09-21 17:52:44,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:52:44" (3/3) ... [2018-09-21 17:52:44,050 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0686b_true-unreach-call.c [2018-09-21 17:52:44,060 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:52:44,068 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:52:44,105 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:52:44,106 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:52:44,106 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:52:44,106 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:52:44,106 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:52:44,106 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:52:44,107 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:52:44,107 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:52:44,107 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:52:44,128 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states. [2018-09-21 17:52:44,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-21 17:52:44,140 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:44,141 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:52:44,143 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:44,149 INFO L82 PathProgramCache]: Analyzing trace with hash -716527358, now seen corresponding path program 1 times [2018-09-21 17:52:44,151 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:52:44,152 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:52:44,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:52:44,200 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:52:44,201 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:52:44,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:52:44,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:52:44,352 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:52:44,353 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:52:44,357 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:52:44,375 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:52:44,376 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:52:44,379 INFO L87 Difference]: Start difference. First operand 177 states. Second operand 2 states. [2018-09-21 17:52:44,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:44,420 INFO L93 Difference]: Finished difference Result 177 states and 216 transitions. [2018-09-21 17:52:44,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:52:44,422 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-09-21 17:52:44,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:44,436 INFO L225 Difference]: With dead ends: 177 [2018-09-21 17:52:44,436 INFO L226 Difference]: Without dead ends: 173 [2018-09-21 17:52:44,438 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:52:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-09-21 17:52:44,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2018-09-21 17:52:44,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-09-21 17:52:44,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 212 transitions. [2018-09-21 17:52:44,498 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 212 transitions. Word has length 18 [2018-09-21 17:52:44,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:44,498 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 212 transitions. [2018-09-21 17:52:44,499 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:52:44,499 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 212 transitions. [2018-09-21 17:52:44,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-21 17:52:44,501 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:44,502 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:52:44,502 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:44,502 INFO L82 PathProgramCache]: Analyzing trace with hash -880272872, now seen corresponding path program 1 times [2018-09-21 17:52:44,503 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:52:44,503 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:52:44,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:52:44,505 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:52:44,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:52:44,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:52:44,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:52:44,732 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 17:52:44,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:52:44 BoogieIcfgContainer [2018-09-21 17:52:44,817 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:52:44,817 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:52:44,818 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:52:44,818 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:52:44,819 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:52:44" (3/4) ... [2018-09-21 17:52:44,823 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 17:52:44,823 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:52:44,824 INFO L168 Benchmark]: Toolchain (without parser) took 2806.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 953.2 MB in the beginning and 1.1 GB in the end (delta: -99.4 MB). Peak memory consumption was 48.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:44,826 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:52:44,827 INFO L168 Benchmark]: CACSL2BoogieTranslator took 549.31 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 937.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:44,827 INFO L168 Benchmark]: Boogie Preprocessor took 90.48 ms. Allocated memory is still 1.0 GB. Free memory was 937.1 MB in the beginning and 931.7 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:44,828 INFO L168 Benchmark]: RCFGBuilder took 1377.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 931.7 MB in the beginning and 1.1 GB in the end (delta: -155.0 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:44,829 INFO L168 Benchmark]: TraceAbstraction took 775.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:44,830 INFO L168 Benchmark]: Witness Printer took 5.53 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:52:44,835 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 549.31 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 937.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 90.48 ms. Allocated memory is still 1.0 GB. Free memory was 937.1 MB in the beginning and 931.7 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1377.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 931.7 MB in the beginning and 1.1 GB in the end (delta: -155.0 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 775.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 11.5 GB. * Witness Printer took 5.53 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. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 256]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 255. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [\old(huge_atan)=6442450968, \old(one_atan)=6442450956, \old(pi)=6442450963, \old(pi_lo_atan2)=6442450955, \old(pi_o_2)=6442450945, \old(pi_o_4)=6442450959, \old(tiny_atan2)=6442450969, \old(zero_atan2)=6442450952, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L250] double x = 1.0 / 0.0; [L251] double y = -1.0 / 0.0; VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L253] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L148] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L149] FCALL ew_u.value = (x) VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L150] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L150] (hx) = ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L150] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=6442450949, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L151] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L151] (lx) = ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L151] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=6442450954, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450951:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L152] COND FALSE !(0) VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L153] ix = hx & 0x7fffffff VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L155] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L156] FCALL ew_u.value = (y) VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L157] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L157] (hy) = ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L157] FCALL (hy) = ew_u.parts.msw VAL [(hy) = ew_u.parts.msw=6442450946, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L158] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, ew_u.parts.lsw=6442450947, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L158] (ly) = ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, ew_u.parts.lsw=6442450947, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450947, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L158] FCALL (ly) = ew_u.parts.lsw VAL [(ly) = ew_u.parts.lsw=6442450953, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450958:0}, ew_u.parts.lsw=6442450947, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450947, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L159] COND FALSE !(0) VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450947, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L160] iy = hy & 0x7fffffff VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450947, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] RET return x + y; VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450947, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L253] EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=6442450970, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L253] double res = __ieee754_atan2(y, x); [L255] COND TRUE res != -pi_o_4 VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=6442450970, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L256] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=6442450970, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 177 locations, 1 error locations. UNSAFE Result, 0.7s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 216 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=177occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 62 NumberOfCodeBlocks, 62 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-5eb3fea [2018-09-21 17:52:47,205 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:52:47,207 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:52:47,222 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:52:47,222 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:52:47,223 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:52:47,225 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:52:47,228 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:52:47,230 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:52:47,231 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:52:47,235 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:52:47,235 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:52:47,236 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:52:47,239 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:52:47,240 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:52:47,242 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:52:47,243 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:52:47,245 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:52:47,247 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:52:47,248 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:52:47,249 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:52:47,251 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:52:47,253 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:52:47,253 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:52:47,253 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:52:47,255 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:52:47,256 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:52:47,256 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:52:47,257 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:52:47,259 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:52:47,259 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:52:47,260 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:52:47,260 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:52:47,260 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:52:47,261 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:52:47,262 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:52:47,262 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-21 17:52:47,287 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:52:47,288 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:52:47,289 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:52:47,290 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:52:47,290 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:52:47,290 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:52:47,291 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:52:47,291 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:52:47,291 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:52:47,291 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:52:47,295 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:52:47,296 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:52:47,296 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:52:47,296 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:52:47,297 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 17:52:47,297 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 17:52:47,297 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:52:47,297 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:52:47,297 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:52:47,298 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:52:47,298 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:52:47,298 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:52:47,298 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:52:47,298 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:52:47,301 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:52:47,301 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:52:47,302 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:52:47,302 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 17:52:47,302 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:52:47,302 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 17:52:47,302 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 17:52:47,302 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> f884ccf2da0c4c4f4df1be4e75875f554c398438 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 17:52:47,381 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:52:47,397 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:52:47,403 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:52:47,405 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:52:47,405 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:52:47,406 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0686b_true-unreach-call.c [2018-09-21 17:52:47,763 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21af9bcf2/fed884c8b6574489bcf2b1a1c7bb7e1b/FLAGcf2a27ce2 [2018-09-21 17:52:47,999 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:52:48,000 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0686b_true-unreach-call.c [2018-09-21 17:52:48,018 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21af9bcf2/fed884c8b6574489bcf2b1a1c7bb7e1b/FLAGcf2a27ce2 [2018-09-21 17:52:48,032 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21af9bcf2/fed884c8b6574489bcf2b1a1c7bb7e1b [2018-09-21 17:52:48,036 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:52:48,039 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:52:48,041 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:52:48,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:52:48,048 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:52:48,049 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c376bc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48, skipping insertion in model container [2018-09-21 17:52:48,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,066 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:52:48,388 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:52:48,416 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:52:48,487 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:52:48,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48 WrapperNode [2018-09-21 17:52:48,570 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:52:48,571 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:52:48,572 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:52:48,572 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:52:48,588 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,588 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,625 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,627 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,662 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... [2018-09-21 17:52:48,701 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:52:48,702 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:52:48,703 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:52:48,704 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:52:48,705 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:52:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:52:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:52:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:52:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:52:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:52:48,880 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:52:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:52:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:52:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:52:48,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:52:48,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-21 17:52:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 17:52:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:52:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 17:52:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-21 17:52:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:52:48,886 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:52:48,886 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:52:48,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:52:48,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:52:48,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-21 17:52:48,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 17:52:49,324 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:49,360 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:49,383 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:49,423 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:49,451 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:49,493 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:52,368 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:52,407 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:52,427 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:53,742 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:53,860 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:52:53,923 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:53:04,847 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:53:04,874 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:53:04,955 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:53:04,970 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:53:13,181 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:53:13,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:53:13 BoogieIcfgContainer [2018-09-21 17:53:13,181 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:53:13,183 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:53:13,183 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:53:13,187 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:53:13,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:52:48" (1/3) ... [2018-09-21 17:53:13,188 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bad3d49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:53:13, skipping insertion in model container [2018-09-21 17:53:13,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:52:48" (2/3) ... [2018-09-21 17:53:13,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bad3d49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:53:13, skipping insertion in model container [2018-09-21 17:53:13,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:53:13" (3/3) ... [2018-09-21 17:53:13,192 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0686b_true-unreach-call.c [2018-09-21 17:53:13,199 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:53:13,209 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:53:13,247 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:53:13,248 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:53:13,248 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:53:13,249 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:53:13,249 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:53:13,249 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:53:13,249 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:53:13,249 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:53:13,249 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:53:13,272 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states. [2018-09-21 17:53:13,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-21 17:53:13,285 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:13,286 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:13,289 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:13,295 INFO L82 PathProgramCache]: Analyzing trace with hash -716527358, now seen corresponding path program 1 times [2018-09-21 17:53:13,300 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:13,301 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:13,313 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:13,514 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:13,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:13,534 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:13,548 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:13,549 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:53:13,553 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:53:13,570 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:53:13,570 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:53:13,573 INFO L87 Difference]: Start difference. First operand 177 states. Second operand 2 states. [2018-09-21 17:53:13,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:13,610 INFO L93 Difference]: Finished difference Result 177 states and 216 transitions. [2018-09-21 17:53:13,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:53:13,612 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-09-21 17:53:13,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:13,628 INFO L225 Difference]: With dead ends: 177 [2018-09-21 17:53:13,628 INFO L226 Difference]: Without dead ends: 173 [2018-09-21 17:53:13,630 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:53:13,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-09-21 17:53:13,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2018-09-21 17:53:13,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-09-21 17:53:13,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 212 transitions. [2018-09-21 17:53:13,695 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 212 transitions. Word has length 18 [2018-09-21 17:53:13,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:13,696 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 212 transitions. [2018-09-21 17:53:13,696 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:53:13,696 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 212 transitions. [2018-09-21 17:53:13,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-21 17:53:13,698 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:13,698 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:13,698 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:13,699 INFO L82 PathProgramCache]: Analyzing trace with hash -880272872, now seen corresponding path program 1 times [2018-09-21 17:53:13,700 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:13,700 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:13,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:14,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:14,061 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:14,191 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:53:14,204 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:53:14,210 INFO L477 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-21 17:53:14,231 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:53:14,329 INFO L303 Elim1Store]: Index analysis took 114 ms [2018-09-21 17:53:14,331 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-21 17:53:14,332 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:14,461 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:14,580 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:14,580 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:39, output treesize:31 [2018-09-21 17:53:14,982 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-21 17:53:15,202 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-09-21 17:53:15,253 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:53:15,272 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2018-09-21 17:53:15,273 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:15,368 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:15,513 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:15,514 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:54, output treesize:35 [2018-09-21 17:53:17,656 WARN L178 SmtUtils]: Spent 2.07 s on a formula simplification that was a NOOP. DAG size: 30 [2018-09-21 17:53:17,682 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2018-09-21 17:53:17,696 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:53:17,703 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 11 [2018-09-21 17:53:17,704 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:17,776 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:17,829 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:17,830 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:21 [2018-09-21 17:53:18,324 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:53:18,344 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:53:18,346 INFO L477 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-21 17:53:18,372 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:53:18,397 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-21 17:53:18,398 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:18,431 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:18,570 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:18,570 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:55, output treesize:47 [2018-09-21 17:53:19,221 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:53:19,222 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:53:19,224 INFO L477 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-21 17:53:19,261 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:53:19,289 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-21 17:53:19,291 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:19,339 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:19,472 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:19,472 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:82, output treesize:74 [2018-09-21 17:53:19,671 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2018-09-21 17:53:19,681 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:53:19,690 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-21 17:53:19,691 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:19,735 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:19,795 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:19,795 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:63, output treesize:37 [2018-09-21 17:53:20,948 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 38 [2018-09-21 17:53:21,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:21,019 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:21,038 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:21,038 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-09-21 17:53:21,042 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-21 17:53:21,042 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-21 17:53:21,043 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2018-09-21 17:53:21,047 INFO L87 Difference]: Start difference. First operand 173 states and 212 transitions. Second operand 18 states. [2018-09-21 17:53:23,760 WARN L178 SmtUtils]: Spent 654.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:53:24,137 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-21 17:53:24,835 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-21 17:53:25,289 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-09-21 17:53:25,726 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:53:26,172 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:53:26,722 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:53:27,303 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-21 17:53:27,941 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-09-21 17:53:30,620 WARN L178 SmtUtils]: Spent 2.23 s on a formula simplification that was a NOOP. DAG size: 54 [2018-09-21 17:53:31,001 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-09-21 17:53:33,077 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2018-09-21 17:53:41,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:41,743 INFO L93 Difference]: Finished difference Result 175 states and 213 transitions. [2018-09-21 17:53:41,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-09-21 17:53:41,748 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 44 [2018-09-21 17:53:41,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:41,752 INFO L225 Difference]: With dead ends: 175 [2018-09-21 17:53:41,752 INFO L226 Difference]: Without dead ends: 173 [2018-09-21 17:53:41,754 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 13.9s TimeCoverageRelationStatistics Valid=219, Invalid=1113, Unknown=0, NotChecked=0, Total=1332 [2018-09-21 17:53:41,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-09-21 17:53:41,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2018-09-21 17:53:41,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-09-21 17:53:41,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 211 transitions. [2018-09-21 17:53:41,772 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 211 transitions. Word has length 44 [2018-09-21 17:53:41,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:41,773 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 211 transitions. [2018-09-21 17:53:41,773 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-21 17:53:41,773 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 211 transitions. [2018-09-21 17:53:41,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-09-21 17:53:41,776 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:41,776 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:41,776 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:41,776 INFO L82 PathProgramCache]: Analyzing trace with hash 155735109, now seen corresponding path program 1 times [2018-09-21 17:53:41,777 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:41,777 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:41,791 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:42,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:42,107 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:42,160 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:53:42,169 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:53:42,170 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:42,176 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:42,197 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:42,198 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:53:42,265 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:53:42,284 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:53:42,284 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:42,310 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:42,383 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:42,383 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:53:42,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:42,847 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:42,860 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:42,860 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:53:42,861 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:53:42,861 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:53:42,862 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:53:42,862 INFO L87 Difference]: Start difference. First operand 173 states and 211 transitions. Second operand 9 states. [2018-09-21 17:53:43,862 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:53:48,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:48,845 INFO L93 Difference]: Finished difference Result 175 states and 212 transitions. [2018-09-21 17:53:48,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:53:48,847 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 49 [2018-09-21 17:53:48,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:48,854 INFO L225 Difference]: With dead ends: 175 [2018-09-21 17:53:48,854 INFO L226 Difference]: Without dead ends: 171 [2018-09-21 17:53:48,855 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:53:48,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2018-09-21 17:53:48,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2018-09-21 17:53:48,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2018-09-21 17:53:48,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 207 transitions. [2018-09-21 17:53:48,875 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 207 transitions. Word has length 49 [2018-09-21 17:53:48,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:48,875 INFO L480 AbstractCegarLoop]: Abstraction has 171 states and 207 transitions. [2018-09-21 17:53:48,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:53:48,875 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 207 transitions. [2018-09-21 17:53:48,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-09-21 17:53:48,878 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:48,878 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:48,879 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:48,879 INFO L82 PathProgramCache]: Analyzing trace with hash -534454715, now seen corresponding path program 1 times [2018-09-21 17:53:48,879 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:48,880 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:48,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:48,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:49,012 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:49,051 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:53:49,058 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:53:49,058 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,068 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,085 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:49,085 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:53:49,163 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:53:49,181 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:53:49,181 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,185 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,196 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:49,196 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:53:49,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:49,512 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:49,528 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:49,528 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:53:49,528 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:53:49,529 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:53:49,529 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:53:49,529 INFO L87 Difference]: Start difference. First operand 171 states and 207 transitions. Second operand 9 states. [2018-09-21 17:53:50,750 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-21 17:53:59,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:59,399 INFO L93 Difference]: Finished difference Result 216 states and 264 transitions. [2018-09-21 17:53:59,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:53:59,403 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 49 [2018-09-21 17:53:59,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:59,406 INFO L225 Difference]: With dead ends: 216 [2018-09-21 17:53:59,406 INFO L226 Difference]: Without dead ends: 165 [2018-09-21 17:53:59,407 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:53:59,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-09-21 17:53:59,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2018-09-21 17:53:59,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-09-21 17:53:59,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 196 transitions. [2018-09-21 17:53:59,418 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 196 transitions. Word has length 49 [2018-09-21 17:53:59,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:59,418 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 196 transitions. [2018-09-21 17:53:59,419 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:53:59,419 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 196 transitions. [2018-09-21 17:53:59,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:53:59,422 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:59,422 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:59,422 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:59,422 INFO L82 PathProgramCache]: Analyzing trace with hash -1864324521, now seen corresponding path program 1 times [2018-09-21 17:53:59,424 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:59,424 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:59,433 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:59,638 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:59,697 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:53:59,716 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:53:59,716 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:59,722 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:59,741 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:59,742 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:53:59,792 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:53:59,798 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:53:59,799 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:59,804 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:59,815 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:59,815 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:54:00,270 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-09-21 17:54:00,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:54:00,397 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:54:00,409 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:54:00,410 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:54:00,410 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:54:00,410 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:54:00,410 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:54:00,411 INFO L87 Difference]: Start difference. First operand 165 states and 196 transitions. Second operand 10 states. [2018-09-21 17:54:02,447 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-21 17:54:03,128 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:54:11,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:11,600 INFO L93 Difference]: Finished difference Result 172 states and 202 transitions. [2018-09-21 17:54:11,603 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 17:54:11,603 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 50 [2018-09-21 17:54:11,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:11,609 INFO L225 Difference]: With dead ends: 172 [2018-09-21 17:54:11,611 INFO L226 Difference]: Without dead ends: 169 [2018-09-21 17:54:11,611 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-09-21 17:54:11,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-09-21 17:54:11,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 165. [2018-09-21 17:54:11,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-09-21 17:54:11,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 194 transitions. [2018-09-21 17:54:11,625 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 194 transitions. Word has length 50 [2018-09-21 17:54:11,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:11,627 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 194 transitions. [2018-09-21 17:54:11,627 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:54:11,627 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 194 transitions. [2018-09-21 17:54:11,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:54:11,630 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:54:11,631 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:54:11,631 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:54:11,631 INFO L82 PathProgramCache]: Analyzing trace with hash -721537065, now seen corresponding path program 1 times [2018-09-21 17:54:11,632 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:54:11,632 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-09-21 17:54:11,636 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:54:11,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:54:11,793 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:54:11,950 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:54:11,961 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:54:11,962 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:11,967 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:11,983 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:11,984 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:54:12,020 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:54:12,027 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:54:12,028 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:12,031 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:12,041 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:12,042 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:54:12,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:54:12,279 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:54:12,292 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:54:12,293 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:54:12,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:54:12,293 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:54:12,293 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:54:12,294 INFO L87 Difference]: Start difference. First operand 165 states and 194 transitions. Second operand 9 states. [2018-09-21 17:54:16,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:16,779 INFO L93 Difference]: Finished difference Result 170 states and 199 transitions. [2018-09-21 17:54:16,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:54:16,781 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 50 [2018-09-21 17:54:16,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:16,783 INFO L225 Difference]: With dead ends: 170 [2018-09-21 17:54:16,783 INFO L226 Difference]: Without dead ends: 126 [2018-09-21 17:54:16,784 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:54:16,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-09-21 17:54:16,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-09-21 17:54:16,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-09-21 17:54:16,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 141 transitions. [2018-09-21 17:54:16,790 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 141 transitions. Word has length 50 [2018-09-21 17:54:16,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:16,791 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 141 transitions. [2018-09-21 17:54:16,791 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:54:16,791 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 141 transitions. [2018-09-21 17:54:16,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-09-21 17:54:16,794 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:54:16,794 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:54:16,794 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:54:16,795 INFO L82 PathProgramCache]: Analyzing trace with hash -460048773, now seen corresponding path program 1 times [2018-09-21 17:54:16,795 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:54:16,795 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-21 17:54:16,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:54:16,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:54:16,999 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:54:17,318 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:54:17,514 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:54:17,815 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:54:17,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:54:17,823 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:54:17,836 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:54:17,836 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-21 17:54:17,837 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-21 17:54:17,837 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-21 17:54:17,837 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-21 17:54:17,837 INFO L87 Difference]: Start difference. First operand 126 states and 141 transitions. Second operand 6 states. [2018-09-21 17:54:25,927 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:54:27,006 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:54:27,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:27,633 INFO L93 Difference]: Finished difference Result 130 states and 144 transitions. [2018-09-21 17:54:27,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-21 17:54:27,635 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 51 [2018-09-21 17:54:27,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:27,638 INFO L225 Difference]: With dead ends: 130 [2018-09-21 17:54:27,639 INFO L226 Difference]: Without dead ends: 126 [2018-09-21 17:54:27,639 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-21 17:54:27,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-09-21 17:54:27,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-09-21 17:54:27,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-09-21 17:54:27,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 140 transitions. [2018-09-21 17:54:27,645 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 140 transitions. Word has length 51 [2018-09-21 17:54:27,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:27,645 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 140 transitions. [2018-09-21 17:54:27,645 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-21 17:54:27,645 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 140 transitions. [2018-09-21 17:54:27,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-09-21 17:54:27,646 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:54:27,646 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:54:27,649 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:54:27,649 INFO L82 PathProgramCache]: Analyzing trace with hash 122188025, now seen corresponding path program 1 times [2018-09-21 17:54:27,649 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:54:27,650 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-21 17:54:27,654 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:54:27,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:54:27,857 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:54:27,922 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:54:27,929 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:54:27,929 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:27,937 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:27,954 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:27,955 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:54:27,996 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:54:28,001 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:54:28,001 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:28,013 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:28,024 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:28,024 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:54:28,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:54:28,411 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:54:28,431 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:54:28,431 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:54:28,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:54:28,431 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:54:28,432 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:54:28,432 INFO L87 Difference]: Start difference. First operand 126 states and 140 transitions. Second operand 9 states. [2018-09-21 17:54:29,121 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-21 17:54:30,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:30,391 INFO L93 Difference]: Finished difference Result 131 states and 144 transitions. [2018-09-21 17:54:30,393 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:54:30,393 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 51 [2018-09-21 17:54:30,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:30,393 INFO L225 Difference]: With dead ends: 131 [2018-09-21 17:54:30,394 INFO L226 Difference]: Without dead ends: 58 [2018-09-21 17:54:30,394 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:54:30,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-09-21 17:54:30,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-09-21 17:54:30,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-09-21 17:54:30,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 59 transitions. [2018-09-21 17:54:30,396 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 59 transitions. Word has length 51 [2018-09-21 17:54:30,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:30,397 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 59 transitions. [2018-09-21 17:54:30,397 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:54:30,397 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 59 transitions. [2018-09-21 17:54:30,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-21 17:54:30,398 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:54:30,398 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:54:30,398 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:54:30,398 INFO L82 PathProgramCache]: Analyzing trace with hash 237343059, now seen corresponding path program 1 times [2018-09-21 17:54:30,399 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:54:30,399 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-09-21 17:54:30,415 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:54:30,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:54:30,762 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:54:30,895 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:54:30,905 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:54:30,905 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:30,930 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:30,979 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:30,980 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:54:31,047 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:54:31,054 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:54:31,054 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:31,077 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:31,116 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:31,117 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:54:31,317 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:54:31,337 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:54:31,337 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:31,369 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:31,407 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:31,407 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:54:31,521 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:54:31,532 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:54:31,533 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:31,542 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:31,574 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:31,575 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:54:32,661 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 31 [2018-09-21 17:54:32,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:54:32,976 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:54:32,990 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:54:32,990 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-09-21 17:54:32,991 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-21 17:54:32,991 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-21 17:54:32,991 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-09-21 17:54:32,992 INFO L87 Difference]: Start difference. First operand 58 states and 59 transitions. Second operand 13 states. [2018-09-21 17:54:33,959 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:54:35,290 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:54:35,586 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:54:36,061 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:54:36,685 WARN L178 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:54:37,542 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-21 17:54:38,012 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2018-09-21 17:54:38,462 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-09-21 17:54:39,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:39,177 INFO L93 Difference]: Finished difference Result 54 states and 55 transitions. [2018-09-21 17:54:39,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-21 17:54:39,192 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 52 [2018-09-21 17:54:39,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:39,192 INFO L225 Difference]: With dead ends: 54 [2018-09-21 17:54:39,192 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 17:54:39,193 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=126, Invalid=524, Unknown=0, NotChecked=0, Total=650 [2018-09-21 17:54:39,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 17:54:39,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 17:54:39,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 17:54:39,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 17:54:39,194 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 52 [2018-09-21 17:54:39,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:39,194 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 17:54:39,194 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-21 17:54:39,194 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 17:54:39,194 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 17:54:39,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:54:39 BoogieIcfgContainer [2018-09-21 17:54:39,201 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:54:39,201 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:54:39,202 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:54:39,202 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:54:39,203 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:53:13" (3/4) ... [2018-09-21 17:54:39,208 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 17:54:39,214 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-09-21 17:54:39,215 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 17:54:39,215 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-09-21 17:54:39,215 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 17:54:39,215 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2 [2018-09-21 17:54:39,227 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2018-09-21 17:54:39,228 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-09-21 17:54:39,229 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 17:54:39,329 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 17:54:39,329 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:54:39,330 INFO L168 Benchmark]: Toolchain (without parser) took 111293.64 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 263.2 MB). Free memory was 951.8 MB in the beginning and 909.1 MB in the end (delta: 42.8 MB). Peak memory consumption was 305.9 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:39,331 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:54:39,332 INFO L168 Benchmark]: CACSL2BoogieTranslator took 529.06 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 MB in the beginning and 930.4 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:39,333 INFO L168 Benchmark]: Boogie Preprocessor took 129.75 ms. Allocated memory is still 1.0 GB. Free memory is still 930.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:54:39,333 INFO L168 Benchmark]: RCFGBuilder took 24480.05 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -151.8 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:39,333 INFO L168 Benchmark]: TraceAbstraction took 86018.30 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 112.2 MB). Free memory was 1.1 GB in the beginning and 917.7 MB in the end (delta: 164.5 MB). Peak memory consumption was 276.7 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:39,335 INFO L168 Benchmark]: Witness Printer took 127.42 ms. Allocated memory is still 1.3 GB. Free memory was 917.7 MB in the beginning and 909.1 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:39,338 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 529.06 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 MB in the beginning and 930.4 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 129.75 ms. Allocated memory is still 1.0 GB. Free memory is still 930.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 24480.05 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -151.8 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 86018.30 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 112.2 MB). Free memory was 1.1 GB in the beginning and 917.7 MB in the end (delta: 164.5 MB). Peak memory consumption was 276.7 MB. Max. memory is 11.5 GB. * Witness Printer took 127.42 ms. Allocated memory is still 1.3 GB. Free memory was 917.7 MB in the beginning and 909.1 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 256]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 177 locations, 1 error locations. SAFE Result, 85.9s OverallTime, 9 OverallIterations, 1 TraceHistogramMax, 70.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1464 SDtfs, 2017 SDslu, 7064 SDs, 0 SdLazy, 1484 SolverSat, 140 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 48.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 475 GetRequests, 336 SyntacticMatches, 2 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 26.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=177occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 13.2s InterpolantComputationTime, 414 NumberOfCodeBlocks, 414 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 405 ConstructedInterpolants, 202 QuantifiedInterpolants, 260201 SizeOfPredicates, 82 NumberOfNonLiveVariables, 1127 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...