./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_0680a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5fbdf5bf Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_0680a.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8f92de98b906daa7e020401396539d179eaf9b15 ........................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_0680a.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8f92de98b906daa7e020401396539d179eaf9b15 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 08:06:06,007 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 08:06:06,010 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 08:06:06,041 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 08:06:06,041 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 08:06:06,044 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 08:06:06,045 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 08:06:06,049 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 08:06:06,051 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 08:06:06,054 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 08:06:06,059 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 08:06:06,060 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 08:06:06,060 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 08:06:06,061 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 08:06:06,062 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 08:06:06,063 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 08:06:06,063 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 08:06:06,064 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 08:06:06,065 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 08:06:06,066 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 08:06:06,067 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 08:06:06,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 08:06:06,069 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 08:06:06,069 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 08:06:06,071 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 08:06:06,071 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 08:06:06,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 08:06:06,072 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 08:06:06,077 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 08:06:06,078 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 08:06:06,078 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 08:06:06,078 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 08:06:06,080 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 08:06:06,080 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 08:06:06,081 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 08:06:06,081 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 08:06:06,082 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 08:06:06,082 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 08:06:06,082 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 08:06:06,083 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 08:06:06,084 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 08:06:06,087 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-08-29 08:06:06,121 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 08:06:06,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 08:06:06,122 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 08:06:06,122 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 08:06:06,123 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 08:06:06,124 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 08:06:06,124 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 08:06:06,124 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 08:06:06,124 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 08:06:06,124 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 08:06:06,125 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 08:06:06,126 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 08:06:06,126 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 08:06:06,126 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 08:06:06,126 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 08:06:06,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:06:06,126 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 08:06:06,126 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 08:06:06,126 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 08:06:06,127 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-29 08:06:06,127 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-29 08:06:06,127 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 08:06:06,127 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 08:06:06,127 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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(reach_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 -> 8f92de98b906daa7e020401396539d179eaf9b15 [2021-08-29 08:06:06,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 08:06:06,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 08:06:06,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 08:06:06,440 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 08:06:06,441 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 08:06:06,442 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0680a.c [2021-08-29 08:06:06,497 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2dbf325/a120db0a58ef4783aff60f23793c1c95/FLAG99b3012c8 [2021-08-29 08:06:06,862 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 08:06:06,862 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0680a.c [2021-08-29 08:06:06,872 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2dbf325/a120db0a58ef4783aff60f23793c1c95/FLAG99b3012c8 [2021-08-29 08:06:06,884 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2dbf325/a120db0a58ef4783aff60f23793c1c95 [2021-08-29 08:06:06,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 08:06:06,889 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 08:06:06,891 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 08:06:06,891 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 08:06:06,894 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 08:06:06,895 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:06:06" (1/1) ... [2021-08-29 08:06:06,895 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19d8f748 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:06, skipping insertion in model container [2021-08-29 08:06:06,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:06:06" (1/1) ... [2021-08-29 08:06:06,901 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 08:06:06,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 08:06:07,138 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0680a.c[6165,6178] [2021-08-29 08:06:07,149 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:06:07,163 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 08:06:07,227 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0680a.c[6165,6178] [2021-08-29 08:06:07,228 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:06:07,245 INFO L208 MainTranslator]: Completed translation [2021-08-29 08:06:07,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07 WrapperNode [2021-08-29 08:06:07,247 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 08:06:07,248 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 08:06:07,248 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 08:06:07,249 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 08:06:07,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,273 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,321 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 08:06:07,322 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 08:06:07,322 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 08:06:07,322 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 08:06:07,328 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,335 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,335 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,350 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,359 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,367 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 08:06:07,387 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 08:06:07,387 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 08:06:07,387 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 08:06:07,388 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (1/1) ... [2021-08-29 08:06:07,393 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:06:07,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 08:06:07,409 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-29 08:06:07,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-29 08:06:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-29 08:06:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 08:06:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-08-29 08:06:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-29 08:06:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-08-29 08:06:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 08:06:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 08:06:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-29 08:06:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-08-29 08:06:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-29 08:06:07,833 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 08:06:07,833 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-08-29 08:06:07,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:06:07 BoogieIcfgContainer [2021-08-29 08:06:07,835 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 08:06:07,836 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 08:06:07,836 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 08:06:07,839 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 08:06:07,839 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 08:06:06" (1/3) ... [2021-08-29 08:06:07,839 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16682816 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:06:07, skipping insertion in model container [2021-08-29 08:06:07,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:07" (2/3) ... [2021-08-29 08:06:07,840 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16682816 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:06:07, skipping insertion in model container [2021-08-29 08:06:07,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:06:07" (3/3) ... [2021-08-29 08:06:07,841 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680a.c [2021-08-29 08:06:07,850 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 08:06:07,851 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-29 08:06:07,900 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 08:06:07,907 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 08:06:07,907 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-29 08:06:07,923 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 111 states have (on average 1.7117117117117118) internal successors, (190), 112 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:06:07,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-29 08:06:07,928 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:06:07,928 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:06:07,929 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:06:07,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:06:07,933 INFO L82 PathProgramCache]: Analyzing trace with hash 1264059097, now seen corresponding path program 1 times [2021-08-29 08:06:07,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 08:06:07,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069431092] [2021-08-29 08:06:07,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:06:07,940 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 08:06:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:06:08,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:06:08,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 08:06:08,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069431092] [2021-08-29 08:06:08,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069431092] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 08:06:08,069 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:06:08,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 08:06:08,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740087768] [2021-08-29 08:06:08,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-29 08:06:08,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 08:06:08,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-29 08:06:08,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:06:08,100 INFO L87 Difference]: Start difference. First operand has 113 states, 111 states have (on average 1.7117117117117118) internal successors, (190), 112 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:06:08,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:06:08,322 INFO L93 Difference]: Finished difference Result 224 states and 378 transitions. [2021-08-29 08:06:08,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-29 08:06:08,325 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-08-29 08:06:08,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:06:08,333 INFO L225 Difference]: With dead ends: 224 [2021-08-29 08:06:08,333 INFO L226 Difference]: Without dead ends: 110 [2021-08-29 08:06:08,336 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.04ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:06:08,339 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 144.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.53ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 183.57ms IncrementalHoareTripleChecker+Time [2021-08-29 08:06:08,339 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 161 Unknown, 0 Unchecked, 1.53ms Time], IncrementalHoareTripleChecker [0 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 183.57ms Time] [2021-08-29 08:06:08,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-08-29 08:06:08,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-08-29 08:06:08,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 109 states have (on average 1.4495412844036697) internal successors, (158), 109 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:06:08,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 158 transitions. [2021-08-29 08:06:08,383 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 158 transitions. Word has length 10 [2021-08-29 08:06:08,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:06:08,383 INFO L470 AbstractCegarLoop]: Abstraction has 110 states and 158 transitions. [2021-08-29 08:06:08,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:06:08,383 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 158 transitions. [2021-08-29 08:06:08,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-08-29 08:06:08,385 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:06:08,385 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:06:08,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-29 08:06:08,385 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:06:08,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:06:08,386 INFO L82 PathProgramCache]: Analyzing trace with hash -925329470, now seen corresponding path program 1 times [2021-08-29 08:06:08,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 08:06:08,386 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581351257] [2021-08-29 08:06:08,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:06:08,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 08:06:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-29 08:06:08,437 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-29 08:06:08,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-29 08:06:08,525 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-29 08:06:08,525 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-08-29 08:06:08,527 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-08-29 08:06:08,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-29 08:06:08,532 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 08:06:08,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 08:06:08 BoogieIcfgContainer [2021-08-29 08:06:08,557 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 08:06:08,557 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 08:06:08,557 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 08:06:08,558 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 08:06:08,558 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:06:07" (3/4) ... [2021-08-29 08:06:08,560 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-08-29 08:06:08,560 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 08:06:08,560 INFO L158 Benchmark]: Toolchain (without parser) took 1671.53ms. Allocated memory was 54.5MB in the beginning and 81.8MB in the end (delta: 27.3MB). Free memory was 31.6MB in the beginning and 53.9MB in the end (delta: -22.3MB). Peak memory consumption was 5.5MB. Max. memory is 16.1GB. [2021-08-29 08:06:08,561 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 54.5MB. Free memory was 36.0MB in the beginning and 36.0MB in the end (delta: 46.5kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 08:06:08,561 INFO L158 Benchmark]: CACSL2BoogieTranslator took 356.58ms. Allocated memory was 54.5MB in the beginning and 67.1MB in the end (delta: 12.6MB). Free memory was 31.4MB in the beginning and 46.9MB in the end (delta: -15.4MB). Peak memory consumption was 7.5MB. Max. memory is 16.1GB. [2021-08-29 08:06:08,561 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.90ms. Allocated memory is still 67.1MB. Free memory was 46.9MB in the beginning and 43.5MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-08-29 08:06:08,562 INFO L158 Benchmark]: Boogie Preprocessor took 45.49ms. Allocated memory is still 67.1MB. Free memory was 43.5MB in the beginning and 40.3MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 08:06:08,562 INFO L158 Benchmark]: RCFGBuilder took 448.01ms. Allocated memory is still 67.1MB. Free memory was 40.3MB in the beginning and 32.5MB in the end (delta: 7.8MB). Peak memory consumption was 11.7MB. Max. memory is 16.1GB. [2021-08-29 08:06:08,563 INFO L158 Benchmark]: TraceAbstraction took 720.72ms. Allocated memory was 67.1MB in the beginning and 81.8MB in the end (delta: 14.7MB). Free memory was 32.0MB in the beginning and 53.9MB in the end (delta: -21.9MB). Peak memory consumption was 8.3MB. Max. memory is 16.1GB. [2021-08-29 08:06:08,563 INFO L158 Benchmark]: Witness Printer took 2.40ms. Allocated memory is still 81.8MB. Free memory is still 53.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 08:06:08,569 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 54.5MB. Free memory was 36.0MB in the beginning and 36.0MB in the end (delta: 46.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 356.58ms. Allocated memory was 54.5MB in the beginning and 67.1MB in the end (delta: 12.6MB). Free memory was 31.4MB in the beginning and 46.9MB in the end (delta: -15.4MB). Peak memory consumption was 7.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.90ms. Allocated memory is still 67.1MB. Free memory was 46.9MB in the beginning and 43.5MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 45.49ms. Allocated memory is still 67.1MB. Free memory was 43.5MB in the beginning and 40.3MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 448.01ms. Allocated memory is still 67.1MB. Free memory was 40.3MB in the beginning and 32.5MB in the end (delta: 7.8MB). Peak memory consumption was 11.7MB. Max. memory is 16.1GB. * TraceAbstraction took 720.72ms. Allocated memory was 67.1MB in the beginning and 81.8MB in the end (delta: 14.7MB). Free memory was 32.0MB in the beginning and 53.9MB in the end (delta: -21.9MB). Peak memory consumption was 8.3MB. Max. memory is 16.1GB. * Witness Printer took 2.40ms. Allocated memory is still 81.8MB. Free memory is still 53.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 259]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 253, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 258. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] 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, }; [L62-L64] 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; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L253] double x = -0.0; [L254] double y = -0.0; [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L256] double res = __ieee754_atan2(y, x); [L258] COND TRUE res != -pi VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L259] reach_error() VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 113 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 632.29ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 9.72ms, AutomataDifference: 267.47ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 0.00ms, InitialAbstractionConstructionTime: 11.64ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 183.57ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 144.79ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 161 IncrementalHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 0 mSDtfsCounter, 161 mSolverCounterSat, 1.53ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.04ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 33.38ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 6.38ms SsaConstructionTime, 67.47ms SatisfiabilityAnalysisTime, 62.29ms InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-08-29 08:06:08,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 08:06:10,184 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 08:06:10,187 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 08:06:10,217 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 08:06:10,217 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 08:06:10,218 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 08:06:10,219 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 08:06:10,220 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 08:06:10,221 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 08:06:10,222 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 08:06:10,223 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 08:06:10,223 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 08:06:10,224 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 08:06:10,224 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 08:06:10,225 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 08:06:10,226 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 08:06:10,227 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 08:06:10,227 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 08:06:10,229 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 08:06:10,231 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 08:06:10,234 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 08:06:10,235 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 08:06:10,236 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 08:06:10,237 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 08:06:10,238 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 08:06:10,239 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 08:06:10,239 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 08:06:10,239 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 08:06:10,240 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 08:06:10,240 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 08:06:10,241 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 08:06:10,241 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 08:06:10,242 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 08:06:10,242 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 08:06:10,243 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 08:06:10,243 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 08:06:10,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 08:06:10,244 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 08:06:10,244 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 08:06:10,245 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 08:06:10,245 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 08:06:10,261 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-08-29 08:06:10,276 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 08:06:10,278 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 08:06:10,279 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 08:06:10,279 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 08:06:10,280 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 08:06:10,281 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 08:06:10,281 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 08:06:10,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 08:06:10,281 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 08:06:10,281 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 08:06:10,281 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 08:06:10,281 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 08:06:10,282 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 08:06:10,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 08:06:10,282 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-08-29 08:06:10,282 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-08-29 08:06:10,282 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 08:06:10,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 08:06:10,282 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 08:06:10,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 08:06:10,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 08:06:10,292 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 08:06:10,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 08:06:10,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:06:10,293 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 08:06:10,293 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 08:06:10,293 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 08:06:10,293 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-08-29 08:06:10,294 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-08-29 08:06:10,294 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 08:06:10,294 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 08:06:10,295 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-29 08:06:10,295 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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(reach_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 -> 8f92de98b906daa7e020401396539d179eaf9b15 [2021-08-29 08:06:10,587 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 08:06:10,607 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 08:06:10,609 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 08:06:10,610 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 08:06:10,611 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 08:06:10,612 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0680a.c [2021-08-29 08:06:10,667 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6350cc8e/4eec9f7483b64cfc8454a88079eef3ac/FLAGc687445d0 [2021-08-29 08:06:11,074 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 08:06:11,075 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0680a.c [2021-08-29 08:06:11,086 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6350cc8e/4eec9f7483b64cfc8454a88079eef3ac/FLAGc687445d0 [2021-08-29 08:06:11,101 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6350cc8e/4eec9f7483b64cfc8454a88079eef3ac [2021-08-29 08:06:11,104 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 08:06:11,106 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 08:06:11,109 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 08:06:11,109 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 08:06:11,112 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 08:06:11,112 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,113 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6bc259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11, skipping insertion in model container [2021-08-29 08:06:11,113 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,118 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 08:06:11,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 08:06:11,344 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0680a.c[6165,6178] [2021-08-29 08:06:11,347 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:06:11,371 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 08:06:11,434 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0680a.c[6165,6178] [2021-08-29 08:06:11,435 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:06:11,455 INFO L208 MainTranslator]: Completed translation [2021-08-29 08:06:11,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11 WrapperNode [2021-08-29 08:06:11,455 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 08:06:11,456 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 08:06:11,457 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 08:06:11,457 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 08:06:11,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,490 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,522 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 08:06:11,523 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 08:06:11,523 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 08:06:11,523 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 08:06:11,529 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,529 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,535 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,535 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,548 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,578 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 08:06:11,578 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 08:06:11,578 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 08:06:11,579 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 08:06:11,588 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (1/1) ... [2021-08-29 08:06:11,593 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:06:11,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 08:06:11,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-29 08:06:11,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-29 08:06:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-08-29 08:06:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-08-29 08:06:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-08-29 08:06:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 08:06:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-08-29 08:06:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-08-29 08:06:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 08:06:11,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 08:06:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-08-29 08:06:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-29 08:06:12,040 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 08:06:12,042 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-08-29 08:06:12,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:06:12 BoogieIcfgContainer [2021-08-29 08:06:12,045 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 08:06:12,046 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 08:06:12,047 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 08:06:12,049 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 08:06:12,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 08:06:11" (1/3) ... [2021-08-29 08:06:12,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50452482 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:06:12, skipping insertion in model container [2021-08-29 08:06:12,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:06:11" (2/3) ... [2021-08-29 08:06:12,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50452482 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:06:12, skipping insertion in model container [2021-08-29 08:06:12,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:06:12" (3/3) ... [2021-08-29 08:06:12,053 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680a.c [2021-08-29 08:06:12,057 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 08:06:12,057 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-29 08:06:12,099 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 08:06:12,105 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 08:06:12,105 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-29 08:06:12,121 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 111 states have (on average 1.7117117117117118) internal successors, (190), 112 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:06:12,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-29 08:06:12,126 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:06:12,127 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:06:12,127 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:06:12,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:06:12,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1264059097, now seen corresponding path program 1 times [2021-08-29 08:06:12,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:06:12,141 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1493055382] [2021-08-29 08:06:12,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:06:12,142 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:06:12,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:06:12,144 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:06:12,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-08-29 08:06:12,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:06:12,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 1 conjunts are in the unsatisfiable core [2021-08-29 08:06:12,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:06:12,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:06:12,529 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:06:12,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:06:12,548 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:06:12,549 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1493055382] [2021-08-29 08:06:12,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1493055382] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:06:12,549 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:06:12,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-08-29 08:06:12,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647026841] [2021-08-29 08:06:12,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-29 08:06:12,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:06:12,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-29 08:06:12,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:06:12,573 INFO L87 Difference]: Start difference. First operand has 113 states, 111 states have (on average 1.7117117117117118) internal successors, (190), 112 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:06:17,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:24,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.86s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:26,992 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:29,282 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:31,560 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:33,575 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:37,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:40,669 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.81s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:43,562 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:46,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:51,972 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:55,737 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:06:58,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:07:01,556 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:07:04,446 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:07:07,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:07:10,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:07:10,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:07:10,170 INFO L93 Difference]: Finished difference Result 224 states and 378 transitions. [2021-08-29 08:07:10,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-29 08:07:10,379 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-08-29 08:07:10,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:07:10,386 INFO L225 Difference]: With dead ends: 224 [2021-08-29 08:07:10,386 INFO L226 Difference]: Without dead ends: 110 [2021-08-29 08:07:10,388 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.08ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:07:10,390 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 0 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53585.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.57ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57540.04ms IncrementalHoareTripleChecker+Time [2021-08-29 08:07:10,391 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 161 Unknown, 0 Unchecked, 2.57ms Time], IncrementalHoareTripleChecker [0 Valid, 145 Invalid, 16 Unknown, 0 Unchecked, 57540.04ms Time] [2021-08-29 08:07:10,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-08-29 08:07:10,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-08-29 08:07:10,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 109 states have (on average 1.4495412844036697) internal successors, (158), 109 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:07:10,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 158 transitions. [2021-08-29 08:07:10,416 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 158 transitions. Word has length 10 [2021-08-29 08:07:10,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:07:10,416 INFO L470 AbstractCegarLoop]: Abstraction has 110 states and 158 transitions. [2021-08-29 08:07:10,417 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:07:10,417 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 158 transitions. [2021-08-29 08:07:10,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-08-29 08:07:10,417 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:07:10,418 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:07:10,437 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-08-29 08:07:10,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:07:10,618 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:07:10,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:07:10,619 INFO L82 PathProgramCache]: Analyzing trace with hash -925329470, now seen corresponding path program 1 times [2021-08-29 08:07:10,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:07:10,619 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [105295082] [2021-08-29 08:07:10,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:07:10,620 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:07:10,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:07:10,621 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:07:10,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-08-29 08:07:10,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:07:10,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-29 08:07:10,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:07:11,438 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 34 [2021-08-29 08:07:14,730 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-29 08:07:14,731 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 24 [2021-08-29 08:07:16,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:07:16,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:07:53,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:07:53,780 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:07:53,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [105295082] [2021-08-29 08:07:53,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [105295082] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:07:53,781 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:07:53,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-08-29 08:07:53,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609135552] [2021-08-29 08:07:53,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-29 08:07:53,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:07:53,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-29 08:07:53,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=92, Unknown=14, NotChecked=0, Total=132 [2021-08-29 08:07:53,782 INFO L87 Difference]: Start difference. First operand 110 states and 158 transitions. Second operand has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:08:06,052 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:10,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:14,821 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:15,834 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:17,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:19,691 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:21,961 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:23,177 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:25,587 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:28,977 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:31,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.80s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:34,660 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:37,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:42,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:46,075 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:48,307 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:51,691 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:54,589 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:08:57,526 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:00,367 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:00,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:09:00,367 INFO L93 Difference]: Finished difference Result 114 states and 161 transitions. [2021-08-29 08:09:00,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-29 08:09:00,637 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-08-29 08:09:00,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:09:00,638 INFO L225 Difference]: With dead ends: 114 [2021-08-29 08:09:00,638 INFO L226 Difference]: Without dead ends: 110 [2021-08-29 08:09:00,639 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 39509.41ms TimeCoverageRelationStatistics Valid=32, Invalid=108, Unknown=16, NotChecked=0, Total=156 [2021-08-29 08:09:00,639 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 2 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57706.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.38ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 1075 IncrementalHoareTripleChecker+Unchecked, 61990.52ms IncrementalHoareTripleChecker+Time [2021-08-29 08:09:00,640 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 0 Invalid, 1226 Unknown, 0 Unchecked, 6.38ms Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 17 Unknown, 1075 Unchecked, 61990.52ms Time] [2021-08-29 08:09:00,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-08-29 08:09:00,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-08-29 08:09:00,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 109 states have (on average 1.4403669724770642) internal successors, (157), 109 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:09:00,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 157 transitions. [2021-08-29 08:09:00,648 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 157 transitions. Word has length 12 [2021-08-29 08:09:00,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:09:00,649 INFO L470 AbstractCegarLoop]: Abstraction has 110 states and 157 transitions. [2021-08-29 08:09:00,649 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:09:00,649 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 157 transitions. [2021-08-29 08:09:00,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-08-29 08:09:00,650 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:09:00,650 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:09:00,667 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-08-29 08:09:00,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:09:00,865 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:09:00,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:09:00,866 INFO L82 PathProgramCache]: Analyzing trace with hash 808768545, now seen corresponding path program 1 times [2021-08-29 08:09:00,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:09:00,866 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1560144252] [2021-08-29 08:09:00,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:09:00,867 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:09:00,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:09:00,868 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:09:00,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-08-29 08:09:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:09:01,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-29 08:09:01,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:09:01,987 INFO L388 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 30 treesize of output 28 [2021-08-29 08:09:03,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:09:03,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:09:05,330 INFO L388 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 31 treesize of output 29 [2021-08-29 08:09:06,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:09:06,378 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:09:06,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1560144252] [2021-08-29 08:09:06,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1560144252] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:09:06,378 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:09:06,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-08-29 08:09:06,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130940706] [2021-08-29 08:09:06,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-29 08:09:06,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:09:06,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-29 08:09:06,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-29 08:09:06,380 INFO L87 Difference]: Start difference. First operand 110 states and 157 transitions. Second operand has 8 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:09:15,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:19,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:21,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:23,935 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:26,279 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:29,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:32,389 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:35,288 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:38,186 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:41,090 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:45,059 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:52,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:56,622 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:09:58,859 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:04,260 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:07,204 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:10,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:13,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:14,154 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:14,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:10:14,443 INFO L93 Difference]: Finished difference Result 187 states and 262 transitions. [2021-08-29 08:10:14,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-29 08:10:14,444 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-08-29 08:10:14,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:10:14,445 INFO L225 Difference]: With dead ends: 187 [2021-08-29 08:10:14,445 INFO L226 Difference]: Without dead ends: 120 [2021-08-29 08:10:14,446 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 2357.46ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-08-29 08:10:14,446 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 80 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62941.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.24ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 141 IncrementalHoareTripleChecker+Unchecked, 67541.36ms IncrementalHoareTripleChecker+Time [2021-08-29 08:10:14,447 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 0 Invalid, 471 Unknown, 0 Unchecked, 6.24ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 15 Unknown, 141 Unchecked, 67541.36ms Time] [2021-08-29 08:10:14,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-08-29 08:10:14,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 103. [2021-08-29 08:10:14,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 102 states have (on average 1.392156862745098) internal successors, (142), 102 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:10:14,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 142 transitions. [2021-08-29 08:10:14,453 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 142 transitions. Word has length 17 [2021-08-29 08:10:14,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:10:14,453 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 142 transitions. [2021-08-29 08:10:14,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:10:14,453 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 142 transitions. [2021-08-29 08:10:14,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-08-29 08:10:14,454 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:10:14,454 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:10:14,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-08-29 08:10:14,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:10:14,661 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:10:14,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:10:14,661 INFO L82 PathProgramCache]: Analyzing trace with hash -1532035359, now seen corresponding path program 1 times [2021-08-29 08:10:14,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:10:14,662 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [193199936] [2021-08-29 08:10:14,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:10:14,662 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:10:14,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:10:14,665 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:10:14,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-08-29 08:10:14,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:10:14,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-29 08:10:14,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:10:19,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:10:19,525 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:10:25,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:10:25,289 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:10:25,289 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [193199936] [2021-08-29 08:10:25,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [193199936] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:10:25,289 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:10:25,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-08-29 08:10:25,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63014271] [2021-08-29 08:10:25,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-29 08:10:25,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:10:25,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-29 08:10:25,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-08-29 08:10:25,291 INFO L87 Difference]: Start difference. First operand 103 states and 142 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:10:36,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:39,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:41,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:46,583 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:50,389 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:53,487 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:56,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:10:59,372 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:02,338 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:06,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:08,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:18,048 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.72s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:22,245 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:24,555 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:28,458 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:31,367 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:34,322 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:37,167 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:37,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:11:37,167 INFO L93 Difference]: Finished difference Result 109 states and 148 transitions. [2021-08-29 08:11:37,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-29 08:11:37,395 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-08-29 08:11:37,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:11:37,396 INFO L225 Difference]: With dead ends: 109 [2021-08-29 08:11:37,396 INFO L226 Difference]: Without dead ends: 105 [2021-08-29 08:11:37,397 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 6527.93ms TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2021-08-29 08:11:37,397 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 2 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66969.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.39ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 351 IncrementalHoareTripleChecker+Unchecked, 71432.58ms IncrementalHoareTripleChecker+Time [2021-08-29 08:11:37,397 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 0 Invalid, 823 Unknown, 0 Unchecked, 8.39ms Time], IncrementalHoareTripleChecker [1 Valid, 455 Invalid, 16 Unknown, 351 Unchecked, 71432.58ms Time] [2021-08-29 08:11:37,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2021-08-29 08:11:37,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2021-08-29 08:11:37,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 104 states have (on average 1.3846153846153846) internal successors, (144), 104 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:11:37,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 144 transitions. [2021-08-29 08:11:37,406 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 144 transitions. Word has length 17 [2021-08-29 08:11:37,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:11:37,406 INFO L470 AbstractCegarLoop]: Abstraction has 105 states and 144 transitions. [2021-08-29 08:11:37,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:11:37,408 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 144 transitions. [2021-08-29 08:11:37,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-08-29 08:11:37,409 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:11:37,409 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:11:37,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-08-29 08:11:37,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:11:37,610 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:11:37,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:11:37,610 INFO L82 PathProgramCache]: Analyzing trace with hash -1589293661, now seen corresponding path program 1 times [2021-08-29 08:11:37,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:11:37,611 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [684211369] [2021-08-29 08:11:37,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:11:37,611 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:11:37,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:11:37,613 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:11:37,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-08-29 08:11:37,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:11:37,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-29 08:11:37,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:11:40,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:11:40,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:11:45,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:11:45,216 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:11:45,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [684211369] [2021-08-29 08:11:45,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [684211369] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:11:45,217 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:11:45,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-08-29 08:11:45,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902211460] [2021-08-29 08:11:45,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-29 08:11:45,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:11:45,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-29 08:11:45,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-08-29 08:11:45,218 INFO L87 Difference]: Start difference. First operand 105 states and 144 transitions. Second operand has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:11:55,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:11:59,426 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:01,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:05,615 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:09,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:12,261 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:15,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:18,056 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:20,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:34,574 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.67s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:38,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:41,273 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:44,200 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:47,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:50,637 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:53,614 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:56,532 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:12:56,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:12:56,532 INFO L93 Difference]: Finished difference Result 168 states and 232 transitions. [2021-08-29 08:12:56,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-29 08:12:56,759 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-08-29 08:12:56,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:12:56,760 INFO L225 Difference]: With dead ends: 168 [2021-08-29 08:12:56,760 INFO L226 Difference]: Without dead ends: 103 [2021-08-29 08:12:56,761 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 4669.51ms TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-08-29 08:12:56,761 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 2 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 1 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66463.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.47ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 469 IncrementalHoareTripleChecker+Unchecked, 70859.69ms IncrementalHoareTripleChecker+Time [2021-08-29 08:12:56,761 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 0 Invalid, 945 Unknown, 0 Unchecked, 24.47ms Time], IncrementalHoareTripleChecker [1 Valid, 460 Invalid, 15 Unknown, 469 Unchecked, 70859.69ms Time] [2021-08-29 08:12:56,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-08-29 08:12:56,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-08-29 08:12:56,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 102 states have (on average 1.3725490196078431) internal successors, (140), 102 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:12:56,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 140 transitions. [2021-08-29 08:12:56,767 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 140 transitions. Word has length 17 [2021-08-29 08:12:56,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:12:56,767 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 140 transitions. [2021-08-29 08:12:56,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:12:56,768 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 140 transitions. [2021-08-29 08:12:56,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-08-29 08:12:56,768 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:12:56,768 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:12:56,782 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-08-29 08:12:56,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:12:56,973 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:12:56,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:12:56,973 INFO L82 PathProgramCache]: Analyzing trace with hash -255340040, now seen corresponding path program 1 times [2021-08-29 08:12:56,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:12:56,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1349863589] [2021-08-29 08:12:56,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:12:56,974 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:12:56,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:12:56,976 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:12:56,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-08-29 08:12:57,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:12:57,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-29 08:12:57,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:12:57,903 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 34 [2021-08-29 08:13:01,153 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-29 08:13:01,153 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 22 [2021-08-29 08:13:09,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:13:09,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:13:25,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:13:25,233 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:13:25,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1349863589] [2021-08-29 08:13:25,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1349863589] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:13:25,234 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:13:25,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 9] imperfect sequences [] total 14 [2021-08-29 08:13:25,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048601096] [2021-08-29 08:13:25,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-29 08:13:25,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:13:25,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-29 08:13:25,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-08-29 08:13:25,235 INFO L87 Difference]: Start difference. First operand 103 states and 140 transitions. Second operand has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 14 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:13:37,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:13:41,197 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:13:43,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:13:49,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:13:53,047 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:13:56,172 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:13:58,998 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:01,941 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:04,863 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:09,718 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:21,706 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.62s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:26,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:28,292 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:30,351 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:34,317 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:37,274 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:40,221 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:43,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:14:43,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:14:43,208 INFO L93 Difference]: Finished difference Result 107 states and 143 transitions. [2021-08-29 08:14:43,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-29 08:14:43,437 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 14 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-08-29 08:14:43,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:14:43,438 INFO L225 Difference]: With dead ends: 107 [2021-08-29 08:14:43,438 INFO L226 Difference]: Without dead ends: 103 [2021-08-29 08:14:43,438 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 11067.52ms TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2021-08-29 08:14:43,439 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 2 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 1 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72856.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.92ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 233 IncrementalHoareTripleChecker+Unchecked, 77355.97ms IncrementalHoareTripleChecker+Time [2021-08-29 08:14:43,439 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 0 Invalid, 809 Unknown, 0 Unchecked, 8.92ms Time], IncrementalHoareTripleChecker [1 Valid, 560 Invalid, 15 Unknown, 233 Unchecked, 77355.97ms Time] [2021-08-29 08:14:43,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-08-29 08:14:43,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-08-29 08:14:43,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 102 states have (on average 1.3627450980392157) internal successors, (139), 102 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:14:43,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 139 transitions. [2021-08-29 08:14:43,444 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 139 transitions. Word has length 18 [2021-08-29 08:14:43,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:14:43,444 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 139 transitions. [2021-08-29 08:14:43,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 14 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:14:43,444 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 139 transitions. [2021-08-29 08:14:43,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-29 08:14:43,445 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:14:43,445 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:14:43,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-08-29 08:14:43,648 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:14:43,648 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:14:43,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:14:43,649 INFO L82 PathProgramCache]: Analyzing trace with hash 667658140, now seen corresponding path program 1 times [2021-08-29 08:14:43,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:14:43,649 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [249985682] [2021-08-29 08:14:43,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:14:43,649 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:14:43,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:14:43,651 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:14:43,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-08-29 08:14:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:14:43,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-29 08:14:43,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:14:50,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:14:50,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:15:00,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:15:00,593 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:15:00,593 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [249985682] [2021-08-29 08:15:00,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [249985682] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:15:00,593 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:15:00,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-08-29 08:15:00,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102717822] [2021-08-29 08:15:00,594 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-29 08:15:00,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:15:00,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-29 08:15:00,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-29 08:15:00,594 INFO L87 Difference]: Start difference. First operand 103 states and 139 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:15:17,521 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.69s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:21,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:23,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:31,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:32,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:36,896 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:39,930 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:42,711 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:44,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:46,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:49,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:52,569 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:15:57,838 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:00,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:11,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:26,067 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.63s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:32,832 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:35,102 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:36,745 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:40,551 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:45,921 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:49,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:52,200 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:55,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:16:58,008 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:00,264 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:02,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:17:02,722 INFO L93 Difference]: Finished difference Result 124 states and 162 transitions. [2021-08-29 08:17:02,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 08:17:02,734 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-08-29 08:17:02,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:17:02,735 INFO L225 Difference]: With dead ends: 124 [2021-08-29 08:17:02,735 INFO L226 Difference]: Without dead ends: 120 [2021-08-29 08:17:02,735 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 10059.31ms TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-08-29 08:17:02,736 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 145 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 1 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111094.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.09ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117645.50ms IncrementalHoareTripleChecker+Time [2021-08-29 08:17:02,736 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 0 Invalid, 570 Unknown, 0 Unchecked, 11.09ms Time], IncrementalHoareTripleChecker [1 Valid, 551 Invalid, 18 Unknown, 0 Unchecked, 117645.50ms Time] [2021-08-29 08:17:02,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-08-29 08:17:02,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 103. [2021-08-29 08:17:02,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 102 states have (on average 1.3431372549019607) internal successors, (137), 102 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:17:02,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 137 transitions. [2021-08-29 08:17:02,739 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 137 transitions. Word has length 19 [2021-08-29 08:17:02,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:17:02,739 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 137 transitions. [2021-08-29 08:17:02,739 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:17:02,740 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 137 transitions. [2021-08-29 08:17:02,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-08-29 08:17:02,740 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:17:02,740 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:17:02,754 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-08-29 08:17:02,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:17:02,945 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:17:02,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:17:02,946 INFO L82 PathProgramCache]: Analyzing trace with hash -1610154913, now seen corresponding path program 1 times [2021-08-29 08:17:02,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:17:02,946 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1687657978] [2021-08-29 08:17:02,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:17:02,946 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:17:02,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:17:02,947 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:17:02,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-08-29 08:17:03,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:17:03,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-29 08:17:03,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:17:05,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:17:05,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:17:06,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:17:06,998 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:17:06,998 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1687657978] [2021-08-29 08:17:06,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1687657978] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:17:06,998 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:17:06,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-08-29 08:17:06,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562115894] [2021-08-29 08:17:06,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-29 08:17:06,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:17:06,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-29 08:17:06,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-08-29 08:17:06,999 INFO L87 Difference]: Start difference. First operand 103 states and 137 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:17:12,250 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:15,312 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:18,736 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:20,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:27,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:31,528 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:33,804 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:37,305 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:40,266 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:43,298 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:46,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:17:46,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:17:46,132 INFO L93 Difference]: Finished difference Result 107 states and 140 transitions. [2021-08-29 08:17:46,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 08:17:46,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-08-29 08:17:46,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:17:46,344 INFO L225 Difference]: With dead ends: 107 [2021-08-29 08:17:46,344 INFO L226 Difference]: Without dead ends: 77 [2021-08-29 08:17:46,344 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1242.15ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-08-29 08:17:46,344 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 1 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36568.64ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.82ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 252 IncrementalHoareTripleChecker+Unchecked, 38821.36ms IncrementalHoareTripleChecker+Time [2021-08-29 08:17:46,345 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 0 Invalid, 425 Unknown, 0 Unchecked, 2.82ms Time], IncrementalHoareTripleChecker [0 Valid, 164 Invalid, 9 Unknown, 252 Unchecked, 38821.36ms Time] [2021-08-29 08:17:46,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-08-29 08:17:46,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2021-08-29 08:17:46,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 76 states have (on average 1.3026315789473684) internal successors, (99), 76 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:17:46,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 99 transitions. [2021-08-29 08:17:46,348 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 99 transitions. Word has length 21 [2021-08-29 08:17:46,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:17:46,348 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 99 transitions. [2021-08-29 08:17:46,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:17:46,348 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 99 transitions. [2021-08-29 08:17:46,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-08-29 08:17:46,349 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:17:46,349 INFO L513 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] [2021-08-29 08:17:46,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-08-29 08:17:46,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:17:46,553 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:17:46,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:17:46,553 INFO L82 PathProgramCache]: Analyzing trace with hash -1240434960, now seen corresponding path program 1 times [2021-08-29 08:17:46,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:17:46,553 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1204307838] [2021-08-29 08:17:46,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:17:46,553 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:17:46,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:17:46,554 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:17:46,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-08-29 08:17:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:17:46,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-29 08:17:46,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:17:47,443 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 34 [2021-08-29 08:17:50,583 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-29 08:17:50,583 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 22 [2021-08-29 08:17:56,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:17:56,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:18:02,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:18:02,497 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:18:02,498 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1204307838] [2021-08-29 08:18:02,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1204307838] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:18:02,498 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:18:02,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-08-29 08:18:02,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565152864] [2021-08-29 08:18:02,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-29 08:18:02,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:18:02,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-29 08:18:02,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-08-29 08:18:02,499 INFO L87 Difference]: Start difference. First operand 77 states and 99 transitions. Second operand has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:18:04,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:18:04,863 INFO L93 Difference]: Finished difference Result 77 states and 99 transitions. [2021-08-29 08:18:04,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-29 08:18:04,863 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2021-08-29 08:18:04,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:18:04,864 INFO L225 Difference]: With dead ends: 77 [2021-08-29 08:18:04,864 INFO L226 Difference]: Without dead ends: 0 [2021-08-29 08:18:04,864 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 7158.07ms TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-08-29 08:18:04,864 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 2 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 897.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.32ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 28 IncrementalHoareTripleChecker+Unchecked, 911.54ms IncrementalHoareTripleChecker+Time [2021-08-29 08:18:04,864 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 0 Invalid, 52 Unknown, 0 Unchecked, 0.32ms Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 28 Unchecked, 911.54ms Time] [2021-08-29 08:18:04,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-29 08:18:04,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-29 08:18:04,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:18:04,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-29 08:18:04,865 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 23 [2021-08-29 08:18:04,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:18:04,865 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-29 08:18:04,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:18:04,865 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-29 08:18:04,865 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-29 08:18:04,867 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-08-29 08:18:04,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-08-29 08:18:05,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:18:05,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-08-29 08:18:05,072 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,093 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,093 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,098 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,098 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,098 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,099 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,099 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,101 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,101 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,101 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,102 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,102 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,103 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,103 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,103 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:05,104 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:18:07,881 INFO L858 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L854 garLoopResultBuilder]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L854 garLoopResultBuilder]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L170(lines 170 180) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L171(lines 171 179) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L172(line 172) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L172-2(line 172) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-08-29 08:18:07,882 INFO L858 garLoopResultBuilder]: For program point L107(lines 107 113) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L76(lines 76 89) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L854 garLoopResultBuilder]: At program point L144(lines 144 244) the Hoare annotation is: (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= (fp.sub roundNearestTiesToEven (fp.neg ~pi~0) ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0))) |ULTIMATE.start___ieee754_atan2_#res|) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0) (= currentRoundingMode roundNearestTiesToEven)) [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L854 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L854 garLoopResultBuilder]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-08-29 08:18:07,883 INFO L858 garLoopResultBuilder]: For program point L212-2(line 212) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L215(lines 215 220) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L854 garLoopResultBuilder]: At program point L149-2(lines 149 154) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ULTIMATE.start___ieee754_atan2_~y .cse0) (= ULTIMATE.start___ieee754_atan2_~x .cse0) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0) (= currentRoundingMode roundNearestTiesToEven))) [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L183(line 183) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L183-2(line 183) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L217(lines 217 220) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L85(lines 85 88) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L185(lines 185 209) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L186(lines 186 208) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L854 garLoopResultBuilder]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L854 garLoopResultBuilder]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2021-08-29 08:18:07,884 INFO L858 garLoopResultBuilder]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2021-08-29 08:18:07,884 INFO L854 garLoopResultBuilder]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L187(lines 187 196) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L221(lines 221 243) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L854 garLoopResultBuilder]: At program point L156-2(lines 156 161) the Hoare annotation is: (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse1 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse0 (select .cse1 (_ bv4 32)))) (and (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|) .cse0) (= (bvand (_ bv2147483647 32) .cse0) ULTIMATE.start___ieee754_atan2_~ix~1) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|) (select .cse1 (_ bv0 32))))))) (= ULTIMATE.start___ieee754_atan2_~y (fp.neg (_ +zero 11 53))) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0) (= currentRoundingMode roundNearestTiesToEven) (exists ((|v_skolemized_q#valueAsBitvector_35| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_35|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_35|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_35|)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_35|))))) [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L90(lines 90 115) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L91(lines 91 94) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2021-08-29 08:18:07,885 INFO L858 garLoopResultBuilder]: For program point L26(lines 26 31) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2021-08-29 08:18:07,886 INFO L858 garLoopResultBuilder]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point L258(lines 258 261) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point L192(line 192) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point L259(line 259) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L854 garLoopResultBuilder]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point L128(lines 128 133) no Hoare annotation was computed. [2021-08-29 08:18:07,890 INFO L858 garLoopResultBuilder]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2021-08-29 08:18:07,891 INFO L861 garLoopResultBuilder]: At program point L262(lines 246 263) the Hoare annotation is: true [2021-08-29 08:18:07,891 INFO L858 garLoopResultBuilder]: For program point L163(lines 163 165) no Hoare annotation was computed. [2021-08-29 08:18:07,891 INFO L858 garLoopResultBuilder]: For program point L98(lines 98 114) no Hoare annotation was computed. [2021-08-29 08:18:07,891 INFO L858 garLoopResultBuilder]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2021-08-29 08:18:07,891 INFO L854 garLoopResultBuilder]: At program point L32(lines 19 33) the Hoare annotation is: false [2021-08-29 08:18:07,891 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-08-29 08:18:07,891 INFO L854 garLoopResultBuilder]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2021-08-29 08:18:07,891 INFO L854 garLoopResultBuilder]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2021-08-29 08:18:07,891 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 259) no Hoare annotation was computed. [2021-08-29 08:18:07,891 INFO L858 garLoopResultBuilder]: For program point L231(lines 231 236) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L198(lines 198 207) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L99(lines 99 105) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L132-2(line 132) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L854 garLoopResultBuilder]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L132-4(line 132) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L858 garLoopResultBuilder]: For program point L132-6(line 132) no Hoare annotation was computed. [2021-08-29 08:18:07,892 INFO L854 garLoopResultBuilder]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2021-08-29 08:18:07,893 INFO L858 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2021-08-29 08:18:07,893 INFO L858 garLoopResultBuilder]: For program point L166(lines 166 167) no Hoare annotation was computed. [2021-08-29 08:18:07,895 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 08:18:07,901 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,904 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,907 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,907 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,907 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,907 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,907 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,907 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,909 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,910 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,910 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,910 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,911 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,911 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,911 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 08:18:07 BoogieIcfgContainer [2021-08-29 08:18:07,912 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 08:18:07,912 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 08:18:07,912 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 08:18:07,912 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 08:18:07,913 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:06:12" (3/4) ... [2021-08-29 08:18:07,915 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-29 08:18:07,924 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-08-29 08:18:07,924 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-08-29 08:18:07,925 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 08:18:07,925 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 08:18:07,939 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) == ix) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32])) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_skolemized_q#valueAsBitvector_35 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_35[63:63], v_skolemized_q#valueAsBitvector_35[62:52], v_skolemized_q#valueAsBitvector_35[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hx == v_skolemized_q#valueAsBitvector_35[63:32]) [2021-08-29 08:18:07,939 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && ~fp.sub~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-08-29 08:18:07,960 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-29 08:18:07,960 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 08:18:07,960 INFO L158 Benchmark]: Toolchain (without parser) took 716854.57ms. Allocated memory was 52.4MB in the beginning and 83.9MB in the end (delta: 31.5MB). Free memory was 28.8MB in the beginning and 49.3MB in the end (delta: -20.5MB). Peak memory consumption was 11.2MB. Max. memory is 16.1GB. [2021-08-29 08:18:07,961 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 52.4MB. Free memory was 34.7MB in the beginning and 34.7MB in the end (delta: 38.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 08:18:07,961 INFO L158 Benchmark]: CACSL2BoogieTranslator took 346.94ms. Allocated memory was 52.4MB in the beginning and 65.0MB in the end (delta: 12.6MB). Free memory was 28.7MB in the beginning and 44.1MB in the end (delta: -15.4MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. [2021-08-29 08:18:07,961 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.51ms. Allocated memory is still 65.0MB. Free memory was 44.1MB in the beginning and 40.7MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-08-29 08:18:07,961 INFO L158 Benchmark]: Boogie Preprocessor took 54.54ms. Allocated memory is still 65.0MB. Free memory was 40.7MB in the beginning and 37.1MB in the end (delta: 3.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 08:18:07,961 INFO L158 Benchmark]: RCFGBuilder took 466.37ms. Allocated memory is still 65.0MB. Free memory was 37.1MB in the beginning and 37.9MB in the end (delta: -754.2kB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. [2021-08-29 08:18:07,962 INFO L158 Benchmark]: TraceAbstraction took 715865.76ms. Allocated memory was 65.0MB in the beginning and 83.9MB in the end (delta: 18.9MB). Free memory was 37.3MB in the beginning and 57.7MB in the end (delta: -20.4MB). Peak memory consumption was 37.2MB. Max. memory is 16.1GB. [2021-08-29 08:18:07,962 INFO L158 Benchmark]: Witness Printer took 47.97ms. Allocated memory is still 83.9MB. Free memory was 57.7MB in the beginning and 49.3MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-08-29 08:18:07,963 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 52.4MB. Free memory was 34.7MB in the beginning and 34.7MB in the end (delta: 38.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 346.94ms. Allocated memory was 52.4MB in the beginning and 65.0MB in the end (delta: 12.6MB). Free memory was 28.7MB in the beginning and 44.1MB in the end (delta: -15.4MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 66.51ms. Allocated memory is still 65.0MB. Free memory was 44.1MB in the beginning and 40.7MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 54.54ms. Allocated memory is still 65.0MB. Free memory was 40.7MB in the beginning and 37.1MB in the end (delta: 3.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 466.37ms. Allocated memory is still 65.0MB. Free memory was 37.1MB in the beginning and 37.9MB in the end (delta: -754.2kB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. * TraceAbstraction took 715865.76ms. Allocated memory was 65.0MB in the beginning and 83.9MB in the end (delta: 18.9MB). Free memory was 37.3MB in the beginning and 57.7MB in the end (delta: -20.4MB). Peak memory consumption was 37.2MB. Max. memory is 16.1GB. * Witness Printer took 47.97ms. Allocated memory is still 83.9MB. Free memory was 57.7MB in the beginning and 49.3MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 259]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 113 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 715797.75ms, OverallIterations: 9, TraceHistogramMax: 1, EmptinessCheckTime: 12.87ms, AutomataDifference: 578477.99ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 2812.91ms, InitialAbstractionConstructionTime: 11.50ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 121 mSolverCounterUnknown, 236 SdHoareTripleChecker+Valid, 564098.56ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 236 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 529083.24ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 2549 IncrementalHoareTripleChecker+Unchecked, 3982 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2806 IncrementalHoareTripleChecker+Invalid, 5482 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 0 mSDtfsCounter, 2806 mSolverCounterSat, 71.19ms SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 302 GetRequests, 226 SyntacticMatches, 3 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 82591.44ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=0, InterpolantAutomatonStates: 58, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 52.29ms AutomataMinimizationTime, 9 MinimizatonAttempts, 34 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.00ms HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 130 HoareAnnotationTreeSize, 17 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 33.10ms HoareSimplificationTime, 17 FomulaSimplificationsInter, 102 FormulaSimplificationTreeSizeReductionInter, 2772.90ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 123.02ms SsaConstructionTime, 2233.91ms SatisfiabilityAnalysisTime, 129880.41ms InterpolantComputationTime, 154 NumberOfCodeBlocks, 154 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 290 ConstructedInterpolants, 102 QuantifiedInterpolants, 3559 SizeOfPredicates, 72 NumberOfNonLiveVariables, 1257 ConjunctsInSsa, 89 ConjunctsInUnsatCore, 18 InterpolantComputations, 18 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 149]: Loop Invariant [2021-08-29 08:18:07,976 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,977 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,978 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,979 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,979 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,979 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,979 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,979 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,984 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,985 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,985 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,987 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2021-08-29 08:18:07,987 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] Derived loop invariant: ((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) == ix) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32])) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_skolemized_q#valueAsBitvector_35 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_35[63:63], v_skolemized_q#valueAsBitvector_35[62:52], v_skolemized_q#valueAsBitvector_35[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hx == v_skolemized_q#valueAsBitvector_35[63:32]) - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 144]: Loop Invariant [2021-08-29 08:18:07,991 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,991 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,991 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,992 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,992 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:18:07,992 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && ~fp.sub~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-08-29 08:18:08,208 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-08-29 08:18:08,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...