./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_1092a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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_1092a.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 72455efc81eec5ddd76b20b40b527abca0a7be39904d76400cfd4c88dae80563 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 14:12:31,669 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 14:12:31,671 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 14:12:31,713 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 14:12:31,713 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 14:12:31,714 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 14:12:31,716 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 14:12:31,721 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 14:12:31,723 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 14:12:31,727 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 14:12:31,728 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 14:12:31,730 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 14:12:31,730 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 14:12:31,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 14:12:31,733 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 14:12:31,737 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 14:12:31,738 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 14:12:31,739 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 14:12:31,741 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 14:12:31,745 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 14:12:31,747 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 14:12:31,748 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 14:12:31,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 14:12:31,750 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 14:12:31,751 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 14:12:31,756 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 14:12:31,756 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 14:12:31,756 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 14:12:31,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 14:12:31,757 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 14:12:31,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 14:12:31,759 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 14:12:31,760 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 14:12:31,761 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 14:12:31,761 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 14:12:31,762 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 14:12:31,762 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 14:12:31,763 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 14:12:31,763 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 14:12:31,763 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 14:12:31,764 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 14:12:31,765 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 14:12:31,766 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 14:12:31,798 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 14:12:31,798 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 14:12:31,798 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 14:12:31,799 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 14:12:31,799 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 14:12:31,799 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 14:12:31,800 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 14:12:31,800 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 14:12:31,800 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 14:12:31,801 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 14:12:31,801 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 14:12:31,802 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 14:12:31,802 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 14:12:31,802 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 14:12:31,802 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 14:12:31,802 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 14:12:31,803 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 14:12:31,803 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 14:12:31,803 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 14:12:31,803 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 14:12:31,803 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 14:12:31,804 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 14:12:31,804 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 14:12:31,804 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 14:12:31,804 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 14:12:31,804 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 14:12:31,805 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 14:12:31,805 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 14:12:31,805 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 14:12:31,805 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 14:12:31,805 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 14:12:31,806 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 14:12:31,806 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 14:12:31,806 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 -> 72455efc81eec5ddd76b20b40b527abca0a7be39904d76400cfd4c88dae80563 [2022-07-19 14:12:31,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 14:12:32,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 14:12:32,029 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 14:12:32,030 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 14:12:32,030 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 14:12:32,031 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1092a.c [2022-07-19 14:12:32,100 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4628abb7/76c4bc6a837f4345a329318514b1d958/FLAG360da6190 [2022-07-19 14:12:32,472 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 14:12:32,473 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1092a.c [2022-07-19 14:12:32,480 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4628abb7/76c4bc6a837f4345a329318514b1d958/FLAG360da6190 [2022-07-19 14:12:32,491 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4628abb7/76c4bc6a837f4345a329318514b1d958 [2022-07-19 14:12:32,494 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 14:12:32,495 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 14:12:32,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 14:12:32,500 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 14:12:32,502 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 14:12:32,503 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,504 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@111f7abe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32, skipping insertion in model container [2022-07-19 14:12:32,504 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,509 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 14:12:32,522 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 14:12:32,689 WARN L230 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_1092a.c[2110,2123] [2022-07-19 14:12:32,698 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 14:12:32,705 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 14:12:32,743 WARN L230 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_1092a.c[2110,2123] [2022-07-19 14:12:32,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 14:12:32,758 INFO L208 MainTranslator]: Completed translation [2022-07-19 14:12:32,758 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32 WrapperNode [2022-07-19 14:12:32,759 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 14:12:32,760 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 14:12:32,760 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 14:12:32,760 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 14:12:32,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,784 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,817 INFO L137 Inliner]: procedures = 16, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 93 [2022-07-19 14:12:32,820 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 14:12:32,821 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 14:12:32,822 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 14:12:32,822 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 14:12:32,829 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,835 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,853 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,857 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,858 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,861 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 14:12:32,862 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 14:12:32,862 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 14:12:32,862 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 14:12:32,863 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (1/1) ... [2022-07-19 14:12:32,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 14:12:32,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 14:12:32,898 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) [2022-07-19 14:12:32,899 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 [2022-07-19 14:12:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 14:12:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 14:12:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 14:12:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-07-19 14:12:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 14:12:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2022-07-19 14:12:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 14:12:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 14:12:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 14:12:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 14:12:32,983 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 14:12:32,985 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 14:12:33,265 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 14:12:33,270 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 14:12:33,270 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-19 14:12:33,272 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 02:12:33 BoogieIcfgContainer [2022-07-19 14:12:33,272 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 14:12:33,274 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 14:12:33,274 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 14:12:33,277 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 14:12:33,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 02:12:32" (1/3) ... [2022-07-19 14:12:33,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c7358ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 02:12:33, skipping insertion in model container [2022-07-19 14:12:33,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:32" (2/3) ... [2022-07-19 14:12:33,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c7358ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 02:12:33, skipping insertion in model container [2022-07-19 14:12:33,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 02:12:33" (3/3) ... [2022-07-19 14:12:33,290 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1092a.c [2022-07-19 14:12:33,310 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 14:12:33,310 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 14:12:33,356 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 14:12:33,362 INFO L357 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, mAutomataTypeConcurrency=PETRI_NET, 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@112bbac4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4ff31dea [2022-07-19 14:12:33,362 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 14:12:33,366 INFO L276 IsEmpty]: Start isEmpty. Operand has 33 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 32 states have internal predecessors, (52), 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) [2022-07-19 14:12:33,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-07-19 14:12:33,370 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 14:12:33,370 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 14:12:33,371 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 14:12:33,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 14:12:33,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1046119076, now seen corresponding path program 1 times [2022-07-19 14:12:33,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 14:12:33,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608499638] [2022-07-19 14:12:33,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 14:12:33,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 14:12:33,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 14:12:33,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 14:12:33,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 14:12:33,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608499638] [2022-07-19 14:12:33,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608499638] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 14:12:33,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 14:12:33,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-19 14:12:33,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145525434] [2022-07-19 14:12:33,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 14:12:33,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-19 14:12:33,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 14:12:33,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-19 14:12:33,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-19 14:12:33,521 INFO L87 Difference]: Start difference. First operand has 33 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 32 states have internal predecessors, (52), 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) [2022-07-19 14:12:33,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 14:12:33,533 INFO L93 Difference]: Finished difference Result 64 states and 102 transitions. [2022-07-19 14:12:33,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-19 14:12:33,535 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 [2022-07-19 14:12:33,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 14:12:33,540 INFO L225 Difference]: With dead ends: 64 [2022-07-19 14:12:33,540 INFO L226 Difference]: Without dead ends: 30 [2022-07-19 14:12:33,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-19 14:12:33,546 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 14:12:33,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 14:12:33,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-07-19 14:12:33,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-07-19 14:12:33,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 29 states have (on average 1.5172413793103448) internal successors, (44), 29 states have internal predecessors, (44), 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) [2022-07-19 14:12:33,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 44 transitions. [2022-07-19 14:12:33,569 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 44 transitions. Word has length 10 [2022-07-19 14:12:33,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 14:12:33,570 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 44 transitions. [2022-07-19 14:12:33,570 INFO L496 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) [2022-07-19 14:12:33,570 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 44 transitions. [2022-07-19 14:12:33,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-19 14:12:33,571 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 14:12:33,571 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 14:12:33,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 14:12:33,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 14:12:33,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 14:12:33,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1289188121, now seen corresponding path program 1 times [2022-07-19 14:12:33,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 14:12:33,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020828770] [2022-07-19 14:12:33,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 14:12:33,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 14:12:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 14:12:33,688 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-19 14:12:33,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 14:12:33,754 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-19 14:12:33,754 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-19 14:12:33,756 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-19 14:12:33,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 14:12:33,760 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1] [2022-07-19 14:12:33,762 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-19 14:12:33,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 02:12:33 BoogieIcfgContainer [2022-07-19 14:12:33,796 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-19 14:12:33,797 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-19 14:12:33,798 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-19 14:12:33,798 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-19 14:12:33,798 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 02:12:33" (3/4) ... [2022-07-19 14:12:33,801 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-07-19 14:12:33,801 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-19 14:12:33,804 INFO L158 Benchmark]: Toolchain (without parser) took 1307.18ms. Allocated memory was 96.5MB in the beginning and 123.7MB in the end (delta: 27.3MB). Free memory was 63.5MB in the beginning and 71.3MB in the end (delta: -7.9MB). Peak memory consumption was 19.0MB. Max. memory is 16.1GB. [2022-07-19 14:12:33,804 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 96.5MB. Free memory was 51.2MB in the beginning and 51.1MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 14:12:33,807 INFO L158 Benchmark]: CACSL2BoogieTranslator took 259.57ms. Allocated memory is still 96.5MB. Free memory was 63.3MB in the beginning and 71.3MB in the end (delta: -8.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-07-19 14:12:33,808 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.60ms. Allocated memory is still 96.5MB. Free memory was 71.3MB in the beginning and 68.6MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-19 14:12:33,810 INFO L158 Benchmark]: Boogie Preprocessor took 39.55ms. Allocated memory is still 96.5MB. Free memory was 68.6MB in the beginning and 66.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-19 14:12:33,811 INFO L158 Benchmark]: RCFGBuilder took 410.74ms. Allocated memory is still 96.5MB. Free memory was 66.8MB in the beginning and 50.7MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-07-19 14:12:33,811 INFO L158 Benchmark]: TraceAbstraction took 522.75ms. Allocated memory was 96.5MB in the beginning and 123.7MB in the end (delta: 27.3MB). Free memory was 50.1MB in the beginning and 71.3MB in the end (delta: -21.3MB). Peak memory consumption was 7.3MB. Max. memory is 16.1GB. [2022-07-19 14:12:33,811 INFO L158 Benchmark]: Witness Printer took 3.98ms. Allocated memory is still 123.7MB. Free memory is still 71.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 14:12:33,817 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.12ms. Allocated memory is still 96.5MB. Free memory was 51.2MB in the beginning and 51.1MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 259.57ms. Allocated memory is still 96.5MB. Free memory was 63.3MB in the beginning and 71.3MB in the end (delta: -8.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.60ms. Allocated memory is still 96.5MB. Free memory was 71.3MB in the beginning and 68.6MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 39.55ms. Allocated memory is still 96.5MB. Free memory was 68.6MB in the beginning and 66.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 410.74ms. Allocated memory is still 96.5MB. Free memory was 66.8MB in the beginning and 50.7MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 522.75ms. Allocated memory was 96.5MB in the beginning and 123.7MB in the end (delta: 27.3MB). Free memory was 50.1MB in the beginning and 71.3MB in the end (delta: -21.3MB). Peak memory consumption was 7.3MB. Max. memory is 16.1GB. * Witness Printer took 3.98ms. Allocated memory is still 123.7MB. Free memory is still 71.3MB. 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.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 98]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of shiftRight at line 43, overapproximation of bitwiseOr at line 44, overapproximation of someUnaryDOUBLEoperation at line 93, overapproximation of bitwiseAnd at line 44, overapproximation of someBinaryDOUBLEComparisonOperation at line 97. Possible FailurePath: [L19] static const double huge_ceil = 1.0e300; VAL [huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L93] double x = -0.0; [L94] CALL, EXPR ceil_double(x) [L22] __int32_t i0, i1, j0; [L23] __uint32_t i, j; VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001] [L25] ieee_double_shape_type ew_u; [L26] ew_u.value = (x) [L27] EXPR ew_u.parts.msw [L27] (i0) = ew_u.parts.msw [L28] EXPR ew_u.parts.lsw [L28] (i1) = ew_u.parts.lsw [L30] j0 = ((i0 >> 20) & 0x7ff) - 0x3ff VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i0=-2, i1=-3, j0=0, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001] [L31] COND TRUE j0 < 20 VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i0=-2, i1=-3, j0=0, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001] [L32] COND FALSE !(j0 < 0) [L43] i = (0x000fffff) >> j0 VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i=0, i0=-2, i1=-3, j0=0, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001] [L44] COND TRUE ((i0 & i) | i1) == 0 [L45] return x; VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, \result=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, i=0, i0=-2, i1=-3, j0=0, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001] [L94] RET, EXPR ceil_double(x) [L94] double res = ceil_double(x); [L97] COND TRUE res != x VAL [huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, res=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001] [L98] reach_error() VAL [huge_ceil=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, res=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 33 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 47 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 47 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred 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.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 21 NumberOfCodeBlocks, 21 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 [2022-07-19 14:12:33,851 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... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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_1092a.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 72455efc81eec5ddd76b20b40b527abca0a7be39904d76400cfd4c88dae80563 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 14:12:35,764 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 14:12:35,767 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 14:12:35,810 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 14:12:35,811 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 14:12:35,812 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 14:12:35,819 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 14:12:35,823 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 14:12:35,825 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 14:12:35,831 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 14:12:35,832 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 14:12:35,838 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 14:12:35,838 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 14:12:35,840 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 14:12:35,841 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 14:12:35,842 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 14:12:35,843 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 14:12:35,845 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 14:12:35,849 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 14:12:35,851 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 14:12:35,855 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 14:12:35,856 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 14:12:35,857 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 14:12:35,859 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 14:12:35,860 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 14:12:35,864 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 14:12:35,865 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 14:12:35,866 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 14:12:35,867 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 14:12:35,867 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 14:12:35,868 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 14:12:35,868 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 14:12:35,870 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 14:12:35,870 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 14:12:35,872 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 14:12:35,872 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 14:12:35,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 14:12:35,873 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 14:12:35,873 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 14:12:35,874 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 14:12:35,874 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 14:12:35,875 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 14:12:35,879 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2022-07-19 14:12:35,918 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 14:12:35,918 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 14:12:35,919 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 14:12:35,919 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 14:12:35,920 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 14:12:35,920 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 14:12:35,921 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 14:12:35,921 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 14:12:35,921 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 14:12:35,922 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 14:12:35,922 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 14:12:35,922 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 14:12:35,923 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 14:12:35,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 14:12:35,923 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 14:12:35,923 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 14:12:35,924 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-19 14:12:35,924 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-19 14:12:35,924 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-19 14:12:35,924 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 14:12:35,924 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 14:12:35,925 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 14:12:35,925 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 14:12:35,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 14:12:35,925 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 14:12:35,925 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 14:12:35,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 14:12:35,926 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 14:12:35,926 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 14:12:35,926 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 14:12:35,927 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-19 14:12:35,927 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-19 14:12:35,927 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 14:12:35,927 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 14:12:35,928 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 14:12:35,928 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-19 14:12:35,928 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 -> 72455efc81eec5ddd76b20b40b527abca0a7be39904d76400cfd4c88dae80563 [2022-07-19 14:12:36,263 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 14:12:36,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 14:12:36,299 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 14:12:36,301 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 14:12:36,301 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 14:12:36,304 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1092a.c [2022-07-19 14:12:36,369 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a8e6599b/4bf769b325b24774ae095d909ae4cea2/FLAGe42fe8cf7 [2022-07-19 14:12:36,813 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 14:12:36,814 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1092a.c [2022-07-19 14:12:36,820 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a8e6599b/4bf769b325b24774ae095d909ae4cea2/FLAGe42fe8cf7 [2022-07-19 14:12:37,217 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a8e6599b/4bf769b325b24774ae095d909ae4cea2 [2022-07-19 14:12:37,219 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 14:12:37,222 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 14:12:37,223 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 14:12:37,224 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 14:12:37,226 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 14:12:37,227 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,229 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b1c73c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37, skipping insertion in model container [2022-07-19 14:12:37,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,236 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 14:12:37,252 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 14:12:37,414 WARN L230 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_1092a.c[2110,2123] [2022-07-19 14:12:37,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 14:12:37,432 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 14:12:37,482 WARN L230 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_1092a.c[2110,2123] [2022-07-19 14:12:37,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 14:12:37,521 INFO L208 MainTranslator]: Completed translation [2022-07-19 14:12:37,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37 WrapperNode [2022-07-19 14:12:37,522 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 14:12:37,523 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 14:12:37,523 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 14:12:37,524 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 14:12:37,529 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,548 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,574 INFO L137 Inliner]: procedures = 19, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 94 [2022-07-19 14:12:37,574 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 14:12:37,576 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 14:12:37,576 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 14:12:37,576 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 14:12:37,584 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,594 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,594 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,615 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,625 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 14:12:37,639 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 14:12:37,640 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 14:12:37,640 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 14:12:37,641 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (1/1) ... [2022-07-19 14:12:37,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 14:12:37,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 14:12:37,673 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) [2022-07-19 14:12:37,699 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 [2022-07-19 14:12:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 14:12:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2022-07-19 14:12:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2022-07-19 14:12:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-19 14:12:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 14:12:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-19 14:12:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 14:12:37,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 14:12:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-19 14:12:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 14:12:37,803 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 14:12:37,805 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 14:12:38,998 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 14:12:39,003 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 14:12:39,003 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-19 14:12:39,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 02:12:39 BoogieIcfgContainer [2022-07-19 14:12:39,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 14:12:39,007 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 14:12:39,007 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 14:12:39,010 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 14:12:39,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 02:12:37" (1/3) ... [2022-07-19 14:12:39,011 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79aec459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 02:12:39, skipping insertion in model container [2022-07-19 14:12:39,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 02:12:37" (2/3) ... [2022-07-19 14:12:39,011 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79aec459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 02:12:39, skipping insertion in model container [2022-07-19 14:12:39,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 02:12:39" (3/3) ... [2022-07-19 14:12:39,012 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1092a.c [2022-07-19 14:12:39,025 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 14:12:39,026 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 14:12:39,063 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 14:12:39,070 INFO L357 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, mAutomataTypeConcurrency=PETRI_NET, 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@592fdf94, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@30946662 [2022-07-19 14:12:39,070 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 14:12:39,074 INFO L276 IsEmpty]: Start isEmpty. Operand has 33 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 32 states have internal predecessors, (52), 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) [2022-07-19 14:12:39,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-07-19 14:12:39,080 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 14:12:39,081 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 14:12:39,081 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 14:12:39,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 14:12:39,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1046119076, now seen corresponding path program 1 times [2022-07-19 14:12:39,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 14:12:39,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1155577916] [2022-07-19 14:12:39,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 14:12:39,097 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 14:12:39,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 14:12:39,103 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) [2022-07-19 14:12:39,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-19 14:12:39,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 14:12:39,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-19 14:12:39,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 14:12:39,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 14:12:39,216 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 14:12:39,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 14:12:39,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1155577916] [2022-07-19 14:12:39,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1155577916] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 14:12:39,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 14:12:39,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-19 14:12:39,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904247028] [2022-07-19 14:12:39,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 14:12:39,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-19 14:12:39,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 14:12:39,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-19 14:12:39,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-19 14:12:39,258 INFO L87 Difference]: Start difference. First operand has 33 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 32 states have internal predecessors, (52), 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) [2022-07-19 14:12:39,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 14:12:39,278 INFO L93 Difference]: Finished difference Result 64 states and 102 transitions. [2022-07-19 14:12:39,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-19 14:12:39,280 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 [2022-07-19 14:12:39,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 14:12:39,287 INFO L225 Difference]: With dead ends: 64 [2022-07-19 14:12:39,288 INFO L226 Difference]: Without dead ends: 30 [2022-07-19 14:12:39,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-19 14:12:39,295 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 14:12:39,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 14:12:39,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-07-19 14:12:39,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-07-19 14:12:39,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 29 states have (on average 1.5172413793103448) internal successors, (44), 29 states have internal predecessors, (44), 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) [2022-07-19 14:12:39,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 44 transitions. [2022-07-19 14:12:39,329 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 44 transitions. Word has length 10 [2022-07-19 14:12:39,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 14:12:39,329 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 44 transitions. [2022-07-19 14:12:39,330 INFO L496 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) [2022-07-19 14:12:39,330 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 44 transitions. [2022-07-19 14:12:39,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-19 14:12:39,331 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 14:12:39,331 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 14:12:39,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-19 14:12:39,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 14:12:39,543 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 14:12:39,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 14:12:39,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1289188121, now seen corresponding path program 1 times [2022-07-19 14:12:39,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 14:12:39,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1709220547] [2022-07-19 14:12:39,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 14:12:39,545 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 14:12:39,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 14:12:39,547 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) [2022-07-19 14:12:39,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-19 14:12:39,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 14:12:39,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-19 14:12:39,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 14:12:39,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 14:12:39,795 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 14:12:39,795 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 14:12:39,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1709220547] [2022-07-19 14:12:39,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1709220547] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 14:12:39,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 14:12:39,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 14:12:39,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260402391] [2022-07-19 14:12:39,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 14:12:39,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 14:12:39,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 14:12:39,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 14:12:39,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 14:12:39,799 INFO L87 Difference]: Start difference. First operand 30 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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) [2022-07-19 14:12:40,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 14:12:40,481 INFO L93 Difference]: Finished difference Result 37 states and 50 transitions. [2022-07-19 14:12:40,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 14:12:40,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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 11 [2022-07-19 14:12:40,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 14:12:40,484 INFO L225 Difference]: With dead ends: 37 [2022-07-19 14:12:40,484 INFO L226 Difference]: Without dead ends: 26 [2022-07-19 14:12:40,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-19 14:12:40,486 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 2 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 22 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-19 14:12:40,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 95 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 22 Unchecked, 0.7s Time] [2022-07-19 14:12:40,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-07-19 14:12:40,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2022-07-19 14:12:40,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 25 states have (on average 1.44) internal successors, (36), 25 states have internal predecessors, (36), 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) [2022-07-19 14:12:40,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2022-07-19 14:12:40,490 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 11 [2022-07-19 14:12:40,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 14:12:40,490 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2022-07-19 14:12:40,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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) [2022-07-19 14:12:40,490 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2022-07-19 14:12:40,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-19 14:12:40,493 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 14:12:40,493 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 14:12:40,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-19 14:12:40,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 14:12:40,694 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 14:12:40,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 14:12:40,695 INFO L85 PathProgramCache]: Analyzing trace with hash -58164419, now seen corresponding path program 1 times [2022-07-19 14:12:40,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 14:12:40,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [658611431] [2022-07-19 14:12:40,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 14:12:40,696 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 14:12:40,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 14:12:40,698 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) [2022-07-19 14:12:40,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-19 14:12:40,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 14:12:40,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-19 14:12:40,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 14:12:40,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 14:12:40,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 14:12:40,832 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 14:12:40,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [658611431] [2022-07-19 14:12:40,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [658611431] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 14:12:40,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 14:12:40,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 14:12:40,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976827774] [2022-07-19 14:12:40,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 14:12:40,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 14:12:40,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 14:12:40,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 14:12:40,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 14:12:40,835 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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) [2022-07-19 14:12:41,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 14:12:41,092 INFO L93 Difference]: Finished difference Result 33 states and 42 transitions. [2022-07-19 14:12:41,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 14:12:41,093 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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 11 [2022-07-19 14:12:41,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 14:12:41,094 INFO L225 Difference]: With dead ends: 33 [2022-07-19 14:12:41,094 INFO L226 Difference]: Without dead ends: 17 [2022-07-19 14:12:41,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-19 14:12:41,095 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 2 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 11 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-19 14:12:41,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 49 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 11 Unchecked, 0.2s Time] [2022-07-19 14:12:41,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2022-07-19 14:12:41,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2022-07-19 14:12:41,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 16 states have (on average 1.1875) internal successors, (19), 16 states have internal predecessors, (19), 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) [2022-07-19 14:12:41,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 19 transitions. [2022-07-19 14:12:41,098 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 19 transitions. Word has length 11 [2022-07-19 14:12:41,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 14:12:41,099 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 19 transitions. [2022-07-19 14:12:41,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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) [2022-07-19 14:12:41,099 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2022-07-19 14:12:41,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-07-19 14:12:41,107 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 14:12:41,107 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 14:12:41,120 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-19 14:12:41,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 14:12:41,318 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 14:12:41,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 14:12:41,318 INFO L85 PathProgramCache]: Analyzing trace with hash -713684991, now seen corresponding path program 1 times [2022-07-19 14:12:41,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 14:12:41,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2034878159] [2022-07-19 14:12:41,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 14:12:41,319 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 14:12:41,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 14:12:41,322 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) [2022-07-19 14:12:41,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-19 14:12:41,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 14:12:41,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 14:12:41,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 14:12:41,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 14:12:41,546 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 14:12:41,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 14:12:41,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2034878159] [2022-07-19 14:12:41,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2034878159] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 14:12:41,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 14:12:41,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 14:12:41,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95975115] [2022-07-19 14:12:41,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 14:12:41,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 14:12:41,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 14:12:41,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 14:12:41,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-19 14:12:41,548 INFO L87 Difference]: Start difference. First operand 17 states and 19 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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) [2022-07-19 14:12:41,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 14:12:41,627 INFO L93 Difference]: Finished difference Result 24 states and 25 transitions. [2022-07-19 14:12:41,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-19 14:12:41,628 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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 14 [2022-07-19 14:12:41,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 14:12:41,629 INFO L225 Difference]: With dead ends: 24 [2022-07-19 14:12:41,629 INFO L226 Difference]: Without dead ends: 17 [2022-07-19 14:12:41,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-19 14:12:41,630 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 22 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 14:12:41,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 20 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 14:12:41,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2022-07-19 14:12:41,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2022-07-19 14:12:41,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 16 states have (on average 1.125) internal successors, (18), 16 states have internal predecessors, (18), 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) [2022-07-19 14:12:41,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2022-07-19 14:12:41,634 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 14 [2022-07-19 14:12:41,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 14:12:41,634 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 18 transitions. [2022-07-19 14:12:41,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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) [2022-07-19 14:12:41,634 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 18 transitions. [2022-07-19 14:12:41,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-19 14:12:41,634 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 14:12:41,634 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 14:12:41,650 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-19 14:12:41,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 14:12:41,847 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 14:12:41,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 14:12:41,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1568599403, now seen corresponding path program 1 times [2022-07-19 14:12:41,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 14:12:41,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2085382505] [2022-07-19 14:12:41,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 14:12:41,849 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 14:12:41,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 14:12:41,850 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) [2022-07-19 14:12:41,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-19 14:12:41,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 14:12:41,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-19 14:12:41,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 14:12:42,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 14:12:42,089 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 14:12:42,089 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 14:12:42,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2085382505] [2022-07-19 14:12:42,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2085382505] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 14:12:42,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 14:12:42,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 14:12:42,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108607999] [2022-07-19 14:12:42,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 14:12:42,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 14:12:42,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 14:12:42,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 14:12:42,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-07-19 14:12:42,091 INFO L87 Difference]: Start difference. First operand 17 states and 18 transitions. Second operand has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 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) [2022-07-19 14:12:42,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 14:12:42,283 INFO L93 Difference]: Finished difference Result 22 states and 23 transitions. [2022-07-19 14:12:42,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 14:12:42,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 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 15 [2022-07-19 14:12:42,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 14:12:42,284 INFO L225 Difference]: With dead ends: 22 [2022-07-19 14:12:42,284 INFO L226 Difference]: Without dead ends: 0 [2022-07-19 14:12:42,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-07-19 14:12:42,285 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 20 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 14:12:42,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 15 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 14:12:42,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-19 14:12:42,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-19 14:12:42,286 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) [2022-07-19 14:12:42,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-19 14:12:42,287 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2022-07-19 14:12:42,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 14:12:42,287 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-19 14:12:42,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 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) [2022-07-19 14:12:42,287 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-19 14:12:42,287 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-19 14:12:42,289 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-19 14:12:42,304 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-19 14:12:42,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 14:12:42,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-19 14:12:42,552 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 61) no Hoare annotation was computed. [2022-07-19 14:12:42,553 INFO L899 garLoopResultBuilder]: For program point L44(lines 44 45) no Hoare annotation was computed. [2022-07-19 14:12:42,553 INFO L902 garLoopResultBuilder]: At program point L102(lines 85 103) the Hoare annotation is: true [2022-07-19 14:12:42,553 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-19 14:12:42,553 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-19 14:12:42,553 INFO L899 garLoopResultBuilder]: For program point L53(lines 53 75) no Hoare annotation was computed. [2022-07-19 14:12:42,553 INFO L899 garLoopResultBuilder]: For program point L37(lines 37 40) no Hoare annotation was computed. [2022-07-19 14:12:42,553 INFO L899 garLoopResultBuilder]: For program point L62(lines 62 74) no Hoare annotation was computed. [2022-07-19 14:12:42,553 INFO L899 garLoopResultBuilder]: For program point L54(lines 54 57) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L46(lines 46 51) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 72) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L63-1(lines 63 72) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L47(lines 47 48) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L97(lines 97 100) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 71) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L31(lines 31 75) no Hoare annotation was computed. [2022-07-19 14:12:42,554 INFO L899 garLoopResultBuilder]: For program point L98(line 98) no Hoare annotation was computed. [2022-07-19 14:12:42,555 INFO L899 garLoopResultBuilder]: For program point L32(lines 32 52) no Hoare annotation was computed. [2022-07-19 14:12:42,555 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-19 14:12:42,555 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 98) no Hoare annotation was computed. [2022-07-19 14:12:42,555 INFO L899 garLoopResultBuilder]: For program point L24-1(lines 24 29) no Hoare annotation was computed. [2022-07-19 14:12:42,555 INFO L895 garLoopResultBuilder]: At program point L24-2(lines 24 29) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (= |ULTIMATE.start_ceil_double_~x#1| .cse0) (= ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) ~huge_ceil~0) (= .cse0 |ULTIMATE.start_main_~x~0#1|) (= currentRoundingMode roundNearestTiesToEven))) [2022-07-19 14:12:42,555 INFO L899 garLoopResultBuilder]: For program point L24-3(lines 24 29) no Hoare annotation was computed. [2022-07-19 14:12:42,555 INFO L895 garLoopResultBuilder]: At program point L82(lines 21 83) the Hoare annotation is: (let ((.cse0 (let ((.cse1 (concat (_ bv2147483648 32) (_ bv0 32)))) (fp ((_ extract 63 63) .cse1) ((_ extract 62 52) .cse1) ((_ extract 51 0) .cse1))))) (and (= .cse0 |ULTIMATE.start_ceil_double_~x#1|) (= |ULTIMATE.start_ceil_double_~i1~0#1| (_ bv0 32)) (= .cse0 |ULTIMATE.start_ceil_double_#res#1|) (= ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0) ~huge_ceil~0) (= (fp.neg (_ +zero 11 53)) |ULTIMATE.start_main_~x~0#1|) (= currentRoundingMode roundNearestTiesToEven) (= |ULTIMATE.start_ceil_double_~i0~0#1| (_ bv2147483648 32)))) [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point L33(lines 33 41) no Hoare annotation was computed. [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point L34(lines 34 40) no Hoare annotation was computed. [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point L76(lines 76 81) no Hoare annotation was computed. [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 21 83) no Hoare annotation was computed. [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point L76-2(lines 76 81) no Hoare annotation was computed. [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point L68(lines 68 69) no Hoare annotation was computed. [2022-07-19 14:12:42,556 INFO L899 garLoopResultBuilder]: For program point L68-2(lines 68 69) no Hoare annotation was computed. [2022-07-19 14:12:42,562 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-07-19 14:12:42,564 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-19 14:12:42,574 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2022-07-19 14:12:42,578 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2022-07-19 14:12:42,581 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2022-07-19 14:12:42,582 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2022-07-19 14:12:42,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 02:12:42 BoogieIcfgContainer [2022-07-19 14:12:42,583 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-19 14:12:42,584 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-19 14:12:42,584 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-19 14:12:42,584 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-19 14:12:42,585 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 02:12:39" (3/4) ... [2022-07-19 14:12:42,587 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-19 14:12:42,598 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2022-07-19 14:12:42,598 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-07-19 14:12:42,598 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-19 14:12:42,599 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-19 14:12:42,621 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((~fp~LONGDOUBLE((2147483648bv32 ++ 0bv32)[63:63], (2147483648bv32 ++ 0bv32)[62:52], (2147483648bv32 ++ 0bv32)[51:0]) == x && i1 == 0bv32) && ~fp~LONGDOUBLE((2147483648bv32 ++ 0bv32)[63:63], (2147483648bv32 ++ 0bv32)[62:52], (2147483648bv32 ++ 0bv32)[51:0]) == \result) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E300) == huge_ceil) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && i0 == 2147483648bv32 [2022-07-19 14:12:42,635 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-19 14:12:42,635 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-19 14:12:42,636 INFO L158 Benchmark]: Toolchain (without parser) took 5413.97ms. Allocated memory was 52.4MB in the beginning and 65.0MB in the end (delta: 12.6MB). Free memory was 29.7MB in the beginning and 31.5MB in the end (delta: -1.7MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. [2022-07-19 14:12:42,636 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 52.4MB. Free memory was 34.2MB in the beginning and 34.2MB in the end (delta: 45.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 14:12:42,636 INFO L158 Benchmark]: CACSL2BoogieTranslator took 299.05ms. Allocated memory was 52.4MB in the beginning and 65.0MB in the end (delta: 12.6MB). Free memory was 29.5MB in the beginning and 47.9MB in the end (delta: -18.3MB). Peak memory consumption was 7.3MB. Max. memory is 16.1GB. [2022-07-19 14:12:42,637 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.31ms. Allocated memory is still 65.0MB. Free memory was 47.9MB in the beginning and 46.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 14:12:42,637 INFO L158 Benchmark]: Boogie Preprocessor took 62.70ms. Allocated memory is still 65.0MB. Free memory was 46.1MB in the beginning and 44.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-19 14:12:42,637 INFO L158 Benchmark]: RCFGBuilder took 1366.16ms. Allocated memory is still 65.0MB. Free memory was 44.5MB in the beginning and 46.9MB in the end (delta: -2.4MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. [2022-07-19 14:12:42,638 INFO L158 Benchmark]: TraceAbstraction took 3576.37ms. Allocated memory is still 65.0MB. Free memory was 46.3MB in the beginning and 34.7MB in the end (delta: 11.7MB). Peak memory consumption was 11.4MB. Max. memory is 16.1GB. [2022-07-19 14:12:42,638 INFO L158 Benchmark]: Witness Printer took 51.31ms. Allocated memory is still 65.0MB. Free memory was 34.7MB in the beginning and 31.5MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-19 14:12:42,641 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.33ms. Allocated memory is still 52.4MB. Free memory was 34.2MB in the beginning and 34.2MB in the end (delta: 45.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 299.05ms. Allocated memory was 52.4MB in the beginning and 65.0MB in the end (delta: 12.6MB). Free memory was 29.5MB in the beginning and 47.9MB in the end (delta: -18.3MB). Peak memory consumption was 7.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 51.31ms. Allocated memory is still 65.0MB. Free memory was 47.9MB in the beginning and 46.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 62.70ms. Allocated memory is still 65.0MB. Free memory was 46.1MB in the beginning and 44.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1366.16ms. Allocated memory is still 65.0MB. Free memory was 44.5MB in the beginning and 46.9MB in the end (delta: -2.4MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. * TraceAbstraction took 3576.37ms. Allocated memory is still 65.0MB. Free memory was 46.3MB in the beginning and 34.7MB in the end (delta: 11.7MB). Peak memory consumption was 11.4MB. Max. memory is 16.1GB. * Witness Printer took 51.31ms. Allocated memory is still 65.0MB. Free memory was 34.7MB in the beginning and 31.5MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. 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 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.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 98]: 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, 33 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.5s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 46 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 46 mSDsluCounter, 226 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 33 IncrementalHoareTripleChecker+Unchecked, 110 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 41 IncrementalHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 116 mSDtfsCounter, 41 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 61 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred in iteration=0, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 6 NumberOfFragments, 67 HoareAnnotationTreeSize, 3 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 15 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 56 ConstructedInterpolants, 7 QuantifiedInterpolants, 372 SizeOfPredicates, 24 NumberOfNonLiveVariables, 228 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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: 24]: Loop Invariant [2022-07-19 14:12:42,659 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2022-07-19 14:12:42,661 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E300) == huge_ceil) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 21]: Loop Invariant [2022-07-19 14:12:42,662 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2022-07-19 14:12:42,662 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((~fp~LONGDOUBLE((2147483648bv32 ++ 0bv32)[63:63], (2147483648bv32 ++ 0bv32)[62:52], (2147483648bv32 ++ 0bv32)[51:0]) == x && i1 == 0bv32) && ~fp~LONGDOUBLE((2147483648bv32 ++ 0bv32)[63:63], (2147483648bv32 ++ 0bv32)[62:52], (2147483648bv32 ++ 0bv32)[51:0]) == \result) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E300) == huge_ceil) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && i0 == 2147483648bv32 RESULT: Ultimate proved your program to be correct! [2022-07-19 14:12:42,706 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... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE