./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2abfa4882ab8ec6bd7a33a5fbeaa8a88ba40a897019218fc162e52833c89454b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 06:34:29,706 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:34:29,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:34:29,736 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:34:29,736 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:34:29,738 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:34:29,739 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:34:29,743 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:34:29,753 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:34:29,754 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:34:29,755 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:34:29,757 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:34:29,757 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:34:29,758 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:34:29,762 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:34:29,764 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:34:29,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:34:29,769 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:34:29,775 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:34:29,777 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:34:29,788 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:34:29,790 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:34:29,791 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:34:29,792 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:34:29,796 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:34:29,804 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:34:29,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:34:29,806 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:34:29,807 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:34:29,808 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:34:29,808 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:34:29,809 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:34:29,813 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:34:29,814 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:34:29,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:34:29,820 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:34:29,821 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:34:29,821 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:34:29,822 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:34:29,823 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:34:29,825 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:34:29,826 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-11-19 06:34:29,870 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:34:29,883 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:34:29,884 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:34:29,884 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:34:29,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:34:29,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:34:29,886 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:34:29,886 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:34:29,886 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:34:29,886 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:34:29,888 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:34:29,888 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:34:29,888 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:34:29,889 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:34:29,889 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:34:29,889 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:34:29,889 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:34:29,890 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:34:29,890 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:34:29,891 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 06:34:29,891 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-19 06:34:29,891 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:34:29,891 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 06:34:29,894 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:34:29,894 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:34:29,894 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:34:29,894 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:34:29,895 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-19 06:34:29,895 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 06:34:29,895 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:34:29,895 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:34:29,896 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:34:29,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:34:29,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:34:29,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:34:29,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:34:29,897 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:34:29,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:34:29,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:34:29,898 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:34:29,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:34:29,898 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:34:29,898 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:34:29,899 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS 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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 2abfa4882ab8ec6bd7a33a5fbeaa8a88ba40a897019218fc162e52833c89454b [2022-11-19 06:34:30,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:34:30,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:34:30,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:34:30,231 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:34:30,232 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:34:30,233 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c [2022-11-19 06:34:30,348 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/data/5ea8e2151/cba69b79c04a4eb7bca0e5e1f46f536d/FLAG289f0317c [2022-11-19 06:34:30,971 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:34:30,982 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c [2022-11-19 06:34:30,991 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/data/5ea8e2151/cba69b79c04a4eb7bca0e5e1f46f536d/FLAG289f0317c [2022-11-19 06:34:31,294 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/data/5ea8e2151/cba69b79c04a4eb7bca0e5e1f46f536d [2022-11-19 06:34:31,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:34:31,299 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:34:31,301 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:34:31,301 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:34:31,305 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:34:31,306 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,307 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a79fedc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31, skipping insertion in model container [2022-11-19 06:34:31,308 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,317 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:34:31,360 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:34:31,569 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c[755,768] [2022-11-19 06:34:31,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:34:31,656 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:34:31,669 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c[755,768] [2022-11-19 06:34:31,707 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:34:31,723 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:34:31,724 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31 WrapperNode [2022-11-19 06:34:31,724 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:34:31,725 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:34:31,725 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:34:31,725 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:34:31,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,745 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,766 INFO L138 Inliner]: procedures = 17, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2022-11-19 06:34:31,767 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:34:31,768 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:34:31,768 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:34:31,768 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:34:31,779 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,779 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,782 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,782 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,790 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,797 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,799 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,800 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,803 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:34:31,804 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:34:31,805 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:34:31,805 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:34:31,806 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (1/1) ... [2022-11-19 06:34:31,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:34:31,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:34:31,861 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:34:31,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:34:31,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:34:31,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:34:31,908 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2022-11-19 06:34:31,908 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2022-11-19 06:34:31,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:34:31,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:34:31,909 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2022-11-19 06:34:31,909 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2022-11-19 06:34:31,909 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-19 06:34:31,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-19 06:34:31,998 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:34:32,000 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:34:32,587 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:34:32,857 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:34:32,857 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-19 06:34:32,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:34:32 BoogieIcfgContainer [2022-11-19 06:34:32,860 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:34:32,863 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:34:32,863 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:34:32,867 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:34:32,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:34:31" (1/3) ... [2022-11-19 06:34:32,868 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ddb16ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:34:32, skipping insertion in model container [2022-11-19 06:34:32,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:34:31" (2/3) ... [2022-11-19 06:34:32,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ddb16ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:34:32, skipping insertion in model container [2022-11-19 06:34:32,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:34:32" (3/3) ... [2022-11-19 06:34:32,871 INFO L112 eAbstractionObserver]: Analyzing ICFG soft_float_4-2a.c.cil.c [2022-11-19 06:34:32,894 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:34:32,894 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-11-19 06:34:32,950 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:34:32,959 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@39e96de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:34:32,959 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2022-11-19 06:34:32,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 70 states, 42 states have (on average 1.6666666666666667) internal successors, (70), 58 states have internal predecessors, (70), 8 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-11-19 06:34:32,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-19 06:34:32,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:32,984 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:32,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting base2fltErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:32,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:32,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1799233985, now seen corresponding path program 1 times [2022-11-19 06:34:33,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:33,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571239500] [2022-11-19 06:34:33,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:33,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:33,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:33,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:33,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571239500] [2022-11-19 06:34:33,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571239500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:33,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:33,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 06:34:33,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224128802] [2022-11-19 06:34:33,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:33,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 06:34:33,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:33,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 06:34:33,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 06:34:33,239 INFO L87 Difference]: Start difference. First operand has 70 states, 42 states have (on average 1.6666666666666667) internal successors, (70), 58 states have internal predecessors, (70), 8 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:33,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:33,354 INFO L93 Difference]: Finished difference Result 136 states and 172 transitions. [2022-11-19 06:34:33,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 06:34:33,357 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-19 06:34:33,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:33,367 INFO L225 Difference]: With dead ends: 136 [2022-11-19 06:34:33,368 INFO L226 Difference]: Without dead ends: 64 [2022-11-19 06:34:33,372 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-11-19 06:34:33,376 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:33,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 67 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:33,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-11-19 06:34:33,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2022-11-19 06:34:33,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.6) internal successors, (64), 54 states have internal predecessors, (64), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:33,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 77 transitions. [2022-11-19 06:34:33,452 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 77 transitions. Word has length 8 [2022-11-19 06:34:33,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:33,453 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 77 transitions. [2022-11-19 06:34:33,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:33,454 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 77 transitions. [2022-11-19 06:34:33,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-19 06:34:33,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:33,455 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:33,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:34:33,456 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:33,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:33,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1800411171, now seen corresponding path program 1 times [2022-11-19 06:34:33,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:33,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336186652] [2022-11-19 06:34:33,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:33,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:33,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:33,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:33,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:33,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336186652] [2022-11-19 06:34:33,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336186652] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:33,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:33,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:34:33,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891849514] [2022-11-19 06:34:33,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:33,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:34:33,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:33,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:34:33,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:34:33,569 INFO L87 Difference]: Start difference. First operand 64 states and 77 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:33,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:33,766 INFO L93 Difference]: Finished difference Result 164 states and 204 transitions. [2022-11-19 06:34:33,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:34:33,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-19 06:34:33,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:33,770 INFO L225 Difference]: With dead ends: 164 [2022-11-19 06:34:33,770 INFO L226 Difference]: Without dead ends: 102 [2022-11-19 06:34:33,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:34:33,773 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 55 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:33,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 161 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:33,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-11-19 06:34:33,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 94. [2022-11-19 06:34:33,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.536231884057971) internal successors, (106), 83 states have internal predecessors, (106), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:33,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 119 transitions. [2022-11-19 06:34:33,792 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 119 transitions. Word has length 8 [2022-11-19 06:34:33,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:33,793 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 119 transitions. [2022-11-19 06:34:33,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:33,793 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 119 transitions. [2022-11-19 06:34:33,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-19 06:34:33,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:33,795 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:33,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:34:33,796 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting base2fltErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:33,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:33,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1755950919, now seen corresponding path program 1 times [2022-11-19 06:34:33,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:33,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401812011] [2022-11-19 06:34:33,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:33,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:33,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:33,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:33,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401812011] [2022-11-19 06:34:33,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401812011] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:33,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:33,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:34:33,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568239328] [2022-11-19 06:34:33,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:33,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:34:33,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:33,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:34:33,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:34:33,934 INFO L87 Difference]: Start difference. First operand 94 states and 119 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:34,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:34,139 INFO L93 Difference]: Finished difference Result 110 states and 131 transitions. [2022-11-19 06:34:34,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:34:34,140 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-11-19 06:34:34,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:34,142 INFO L225 Difference]: With dead ends: 110 [2022-11-19 06:34:34,142 INFO L226 Difference]: Without dead ends: 108 [2022-11-19 06:34:34,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:34:34,144 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 69 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:34,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 214 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:34:34,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-11-19 06:34:34,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 96. [2022-11-19 06:34:34,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 71 states have (on average 1.5070422535211268) internal successors, (107), 85 states have internal predecessors, (107), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:34,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 120 transitions. [2022-11-19 06:34:34,162 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 120 transitions. Word has length 12 [2022-11-19 06:34:34,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:34,162 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 120 transitions. [2022-11-19 06:34:34,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:34,163 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 120 transitions. [2022-11-19 06:34:34,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-19 06:34:34,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:34,164 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:34,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:34:34,165 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:34,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:34,166 INFO L85 PathProgramCache]: Analyzing trace with hash -332380041, now seen corresponding path program 1 times [2022-11-19 06:34:34,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:34,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840507281] [2022-11-19 06:34:34,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:34,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:34,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:34,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:34,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:34,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840507281] [2022-11-19 06:34:34,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840507281] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:34,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:34,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:34:34,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431127869] [2022-11-19 06:34:34,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:34,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:34:34,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:34,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:34:34,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:34:34,269 INFO L87 Difference]: Start difference. First operand 96 states and 120 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:34,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:34,424 INFO L93 Difference]: Finished difference Result 133 states and 167 transitions. [2022-11-19 06:34:34,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:34:34,425 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-11-19 06:34:34,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:34,427 INFO L225 Difference]: With dead ends: 133 [2022-11-19 06:34:34,427 INFO L226 Difference]: Without dead ends: 130 [2022-11-19 06:34:34,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-11-19 06:34:34,429 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 61 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:34,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 193 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:34,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-11-19 06:34:34,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 117. [2022-11-19 06:34:34,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 92 states have (on average 1.4891304347826086) internal successors, (137), 105 states have internal predecessors, (137), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:34,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 150 transitions. [2022-11-19 06:34:34,445 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 150 transitions. Word has length 14 [2022-11-19 06:34:34,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:34,446 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 150 transitions. [2022-11-19 06:34:34,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:34,446 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 150 transitions. [2022-11-19 06:34:34,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-19 06:34:34,447 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:34,447 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:34,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:34:34,448 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting base2fltErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:34,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:34,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1400096248, now seen corresponding path program 1 times [2022-11-19 06:34:34,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:34,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097045102] [2022-11-19 06:34:34,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:34,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:34,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:34,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:34,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:34,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097045102] [2022-11-19 06:34:34,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097045102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:34,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:34,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:34:34,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118092824] [2022-11-19 06:34:34,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:34,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:34:34,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:34,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:34:34,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:34:34,570 INFO L87 Difference]: Start difference. First operand 117 states and 150 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:34,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:34,769 INFO L93 Difference]: Finished difference Result 221 states and 277 transitions. [2022-11-19 06:34:34,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:34:34,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-11-19 06:34:34,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:34,776 INFO L225 Difference]: With dead ends: 221 [2022-11-19 06:34:34,776 INFO L226 Difference]: Without dead ends: 136 [2022-11-19 06:34:34,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:34:34,787 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 89 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:34,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 173 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:34:34,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2022-11-19 06:34:34,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 120. [2022-11-19 06:34:34,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 95 states have (on average 1.4736842105263157) internal successors, (140), 108 states have internal predecessors, (140), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:34,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 153 transitions. [2022-11-19 06:34:34,805 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 153 transitions. Word has length 13 [2022-11-19 06:34:34,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:34,806 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 153 transitions. [2022-11-19 06:34:34,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:34,806 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 153 transitions. [2022-11-19 06:34:34,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-19 06:34:34,807 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:34,808 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:34,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:34:34,808 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:34,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:34,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1713846622, now seen corresponding path program 1 times [2022-11-19 06:34:34,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:34,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320706586] [2022-11-19 06:34:34,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:34,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:34,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:34,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 06:34:34,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:34,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320706586] [2022-11-19 06:34:34,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320706586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:34,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:34,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 06:34:34,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704273531] [2022-11-19 06:34:34,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:34,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:34:34,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:34,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:34:34,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:34:34,851 INFO L87 Difference]: Start difference. First operand 120 states and 153 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:34,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:34,911 INFO L93 Difference]: Finished difference Result 126 states and 159 transitions. [2022-11-19 06:34:34,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:34:34,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-19 06:34:34,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:34,913 INFO L225 Difference]: With dead ends: 126 [2022-11-19 06:34:34,914 INFO L226 Difference]: Without dead ends: 125 [2022-11-19 06:34:34,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:34:34,915 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 2 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:34,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 113 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 06:34:34,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2022-11-19 06:34:34,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 117. [2022-11-19 06:34:34,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 93 states have (on average 1.4516129032258065) internal successors, (135), 105 states have internal predecessors, (135), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:34,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 148 transitions. [2022-11-19 06:34:34,929 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 148 transitions. Word has length 15 [2022-11-19 06:34:34,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:34,930 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 148 transitions. [2022-11-19 06:34:34,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:34,931 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 148 transitions. [2022-11-19 06:34:34,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-19 06:34:34,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:34,932 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:34,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:34:34,932 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting base2fltErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:34,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:34,933 INFO L85 PathProgramCache]: Analyzing trace with hash -2079799440, now seen corresponding path program 1 times [2022-11-19 06:34:34,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:34,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513742377] [2022-11-19 06:34:34,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:34,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:35,012 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:35,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:35,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513742377] [2022-11-19 06:34:35,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513742377] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:34:35,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660769746] [2022-11-19 06:34:35,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:35,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:34:35,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:34:35,019 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:34:35,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:34:35,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:35,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:34:35,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:34:35,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:35,179 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:34:35,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660769746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:35,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:34:35,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-11-19 06:34:35,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093466963] [2022-11-19 06:34:35,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:35,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:34:35,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:35,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:34:35,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:34:35,182 INFO L87 Difference]: Start difference. First operand 117 states and 148 transitions. Second operand has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:35,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:35,271 INFO L93 Difference]: Finished difference Result 139 states and 175 transitions. [2022-11-19 06:34:35,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:34:35,272 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-11-19 06:34:35,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:35,273 INFO L225 Difference]: With dead ends: 139 [2022-11-19 06:34:35,273 INFO L226 Difference]: Without dead ends: 138 [2022-11-19 06:34:35,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-19 06:34:35,275 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 8 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:35,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 172 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:35,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2022-11-19 06:34:35,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 115. [2022-11-19 06:34:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 91 states have (on average 1.4395604395604396) internal successors, (131), 103 states have internal predecessors, (131), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:35,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 144 transitions. [2022-11-19 06:34:35,289 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 144 transitions. Word has length 14 [2022-11-19 06:34:35,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:35,290 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 144 transitions. [2022-11-19 06:34:35,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:34:35,290 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 144 transitions. [2022-11-19 06:34:35,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-19 06:34:35,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:35,291 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:35,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 06:34:35,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 06:34:35,497 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting base2fltErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:35,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:35,498 INFO L85 PathProgramCache]: Analyzing trace with hash -702189601, now seen corresponding path program 1 times [2022-11-19 06:34:35,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:35,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49426] [2022-11-19 06:34:35,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:35,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:35,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:35,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:34:35,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:35,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49426] [2022-11-19 06:34:35,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:35,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:35,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:34:35,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198190335] [2022-11-19 06:34:35,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:35,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:34:35,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:35,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:34:35,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:34:35,590 INFO L87 Difference]: Start difference. First operand 115 states and 144 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:35,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:35,764 INFO L93 Difference]: Finished difference Result 132 states and 160 transitions. [2022-11-19 06:34:35,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:34:35,765 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-11-19 06:34:35,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:35,767 INFO L225 Difference]: With dead ends: 132 [2022-11-19 06:34:35,768 INFO L226 Difference]: Without dead ends: 130 [2022-11-19 06:34:35,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-11-19 06:34:35,769 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 49 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:35,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 192 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:35,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-11-19 06:34:35,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 118. [2022-11-19 06:34:35,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 94 states have (on average 1.4148936170212767) internal successors, (133), 106 states have internal predecessors, (133), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:35,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 146 transitions. [2022-11-19 06:34:35,805 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 146 transitions. Word has length 16 [2022-11-19 06:34:35,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:35,806 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 146 transitions. [2022-11-19 06:34:35,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:35,806 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 146 transitions. [2022-11-19 06:34:35,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-19 06:34:35,812 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:35,813 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:35,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:34:35,814 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:35,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:35,815 INFO L85 PathProgramCache]: Analyzing trace with hash 780139475, now seen corresponding path program 1 times [2022-11-19 06:34:35,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:35,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884101125] [2022-11-19 06:34:35,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:35,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:35,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:35,931 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 06:34:35,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:35,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884101125] [2022-11-19 06:34:35,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884101125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:35,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:35,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:34:35,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051674819] [2022-11-19 06:34:35,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:35,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:34:35,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:35,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:34:35,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:34:35,939 INFO L87 Difference]: Start difference. First operand 118 states and 146 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 06:34:36,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:36,137 INFO L93 Difference]: Finished difference Result 130 states and 159 transitions. [2022-11-19 06:34:36,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:34:36,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2022-11-19 06:34:36,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:36,139 INFO L225 Difference]: With dead ends: 130 [2022-11-19 06:34:36,140 INFO L226 Difference]: Without dead ends: 128 [2022-11-19 06:34:36,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-11-19 06:34:36,143 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 55 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:36,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 188 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:34:36,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2022-11-19 06:34:36,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 112. [2022-11-19 06:34:36,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 90 states have (on average 1.4) internal successors, (126), 100 states have internal predecessors, (126), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:36,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 139 transitions. [2022-11-19 06:34:36,161 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 139 transitions. Word has length 20 [2022-11-19 06:34:36,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:36,162 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 139 transitions. [2022-11-19 06:34:36,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 06:34:36,163 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 139 transitions. [2022-11-19 06:34:36,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-19 06:34:36,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:36,164 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:36,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:34:36,164 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting base2fltErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:36,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:36,165 INFO L85 PathProgramCache]: Analyzing trace with hash -586012242, now seen corresponding path program 1 times [2022-11-19 06:34:36,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:36,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783159846] [2022-11-19 06:34:36,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:36,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:36,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 06:34:36,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:36,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783159846] [2022-11-19 06:34:36,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783159846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:36,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:36,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:34:36,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381259319] [2022-11-19 06:34:36,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:36,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:34:36,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:36,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:34:36,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:34:36,259 INFO L87 Difference]: Start difference. First operand 112 states and 139 transitions. Second operand has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:36,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:36,353 INFO L93 Difference]: Finished difference Result 135 states and 164 transitions. [2022-11-19 06:34:36,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:34:36,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2022-11-19 06:34:36,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:36,362 INFO L225 Difference]: With dead ends: 135 [2022-11-19 06:34:36,362 INFO L226 Difference]: Without dead ends: 134 [2022-11-19 06:34:36,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-11-19 06:34:36,363 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 7 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:36,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 163 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:36,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2022-11-19 06:34:36,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 109. [2022-11-19 06:34:36,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 87 states have (on average 1.3908045977011494) internal successors, (121), 97 states have internal predecessors, (121), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:36,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 134 transitions. [2022-11-19 06:34:36,379 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 134 transitions. Word has length 19 [2022-11-19 06:34:36,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:36,380 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 134 transitions. [2022-11-19 06:34:36,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 06:34:36,381 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 134 transitions. [2022-11-19 06:34:36,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-19 06:34:36,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:36,382 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:36,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 06:34:36,383 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting base2fltErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:36,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:36,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1017791429, now seen corresponding path program 1 times [2022-11-19 06:34:36,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:36,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333828188] [2022-11-19 06:34:36,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:36,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:36,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:36,462 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 06:34:36,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:36,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333828188] [2022-11-19 06:34:36,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333828188] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:36,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:36,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:34:36,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361615627] [2022-11-19 06:34:36,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:36,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:34:36,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:36,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:34:36,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:34:36,465 INFO L87 Difference]: Start difference. First operand 109 states and 134 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 06:34:36,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:36,597 INFO L93 Difference]: Finished difference Result 120 states and 146 transitions. [2022-11-19 06:34:36,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:34:36,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2022-11-19 06:34:36,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:36,599 INFO L225 Difference]: With dead ends: 120 [2022-11-19 06:34:36,599 INFO L226 Difference]: Without dead ends: 118 [2022-11-19 06:34:36,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-11-19 06:34:36,601 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 45 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:36,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 187 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:36,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2022-11-19 06:34:36,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 104. [2022-11-19 06:34:36,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 84 states have (on average 1.380952380952381) internal successors, (116), 92 states have internal predecessors, (116), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-19 06:34:36,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 129 transitions. [2022-11-19 06:34:36,618 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 129 transitions. Word has length 22 [2022-11-19 06:34:36,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:36,619 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 129 transitions. [2022-11-19 06:34:36,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 06:34:36,620 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 129 transitions. [2022-11-19 06:34:36,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-19 06:34:36,621 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:36,622 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:36,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 06:34:36,622 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:36,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:36,623 INFO L85 PathProgramCache]: Analyzing trace with hash 870781157, now seen corresponding path program 1 times [2022-11-19 06:34:36,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:36,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009082662] [2022-11-19 06:34:36,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:36,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:36,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:36,966 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:34:36,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:36,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009082662] [2022-11-19 06:34:36,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009082662] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:36,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:36,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-19 06:34:36,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303509925] [2022-11-19 06:34:36,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:36,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-19 06:34:36,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:36,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-19 06:34:36,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-19 06:34:36,969 INFO L87 Difference]: Start difference. First operand 104 states and 129 transitions. Second operand has 10 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 06:34:37,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:37,143 INFO L93 Difference]: Finished difference Result 156 states and 190 transitions. [2022-11-19 06:34:37,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-19 06:34:37,144 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2022-11-19 06:34:37,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:37,146 INFO L225 Difference]: With dead ends: 156 [2022-11-19 06:34:37,146 INFO L226 Difference]: Without dead ends: 116 [2022-11-19 06:34:37,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-19 06:34:37,147 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 11 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:37,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 379 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:37,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2022-11-19 06:34:37,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 110. [2022-11-19 06:34:37,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 87 states have (on average 1.367816091954023) internal successors, (119), 97 states have internal predecessors, (119), 8 states have call successors, (8), 5 states have call predecessors, (8), 7 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-11-19 06:34:37,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 136 transitions. [2022-11-19 06:34:37,162 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 136 transitions. Word has length 24 [2022-11-19 06:34:37,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:37,163 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 136 transitions. [2022-11-19 06:34:37,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 06:34:37,163 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 136 transitions. [2022-11-19 06:34:37,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-19 06:34:37,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:37,165 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:37,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 06:34:37,165 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:37,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:37,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1323470934, now seen corresponding path program 1 times [2022-11-19 06:34:37,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:37,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530876504] [2022-11-19 06:34:37,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:37,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:37,629 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-19 06:34:37,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:37,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530876504] [2022-11-19 06:34:37,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530876504] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:34:37,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618549765] [2022-11-19 06:34:37,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:37,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:34:37,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:34:37,632 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:34:37,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:34:37,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:37,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-19 06:34:37,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:34:38,113 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 06:34:38,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:34:38,545 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:34:38,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618549765] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:34:38,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1833938646] [2022-11-19 06:34:38,568 INFO L159 IcfgInterpreter]: Started Sifa with 21 locations of interest [2022-11-19 06:34:38,568 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:34:38,572 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:34:38,578 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:34:38,579 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:34:39,400 INFO L197 IcfgInterpreter]: Interpreting procedure addflt with input of size 24 for LOIs [2022-11-19 06:34:39,473 INFO L197 IcfgInterpreter]: Interpreting procedure base2flt with input of size 60 for LOIs [2022-11-19 06:34:39,605 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:34:43,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1833938646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:43,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:34:43,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [12, 14, 8] total 43 [2022-11-19 06:34:43,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789485102] [2022-11-19 06:34:43,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:43,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-19 06:34:43,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:43,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-19 06:34:43,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1677, Unknown=0, NotChecked=0, Total=1806 [2022-11-19 06:34:43,288 INFO L87 Difference]: Start difference. First operand 110 states and 136 transitions. Second operand has 19 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 06:34:45,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:45,839 INFO L93 Difference]: Finished difference Result 197 states and 257 transitions. [2022-11-19 06:34:45,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-19 06:34:45,841 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 28 [2022-11-19 06:34:45,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:45,843 INFO L225 Difference]: With dead ends: 197 [2022-11-19 06:34:45,844 INFO L226 Difference]: Without dead ends: 195 [2022-11-19 06:34:45,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 581 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=200, Invalid=2350, Unknown=0, NotChecked=0, Total=2550 [2022-11-19 06:34:45,846 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 149 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:45,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 236 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 06:34:45,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2022-11-19 06:34:45,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 158. [2022-11-19 06:34:45,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 123 states have (on average 1.3902439024390243) internal successors, (171), 138 states have internal predecessors, (171), 14 states have call successors, (14), 6 states have call predecessors, (14), 13 states have return successors, (28), 13 states have call predecessors, (28), 13 states have call successors, (28) [2022-11-19 06:34:45,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 213 transitions. [2022-11-19 06:34:45,883 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 213 transitions. Word has length 28 [2022-11-19 06:34:45,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:45,884 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 213 transitions. [2022-11-19 06:34:45,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 06:34:45,884 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 213 transitions. [2022-11-19 06:34:45,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-19 06:34:45,886 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:45,886 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:45,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:34:46,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 06:34:46,097 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:46,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:46,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1852072387, now seen corresponding path program 1 times [2022-11-19 06:34:46,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:46,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898124544] [2022-11-19 06:34:46,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:46,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:46,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:46,421 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:34:46,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:46,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898124544] [2022-11-19 06:34:46,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898124544] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:34:46,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567485539] [2022-11-19 06:34:46,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:46,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:34:46,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:34:46,425 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:34:46,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:34:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:46,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-19 06:34:46,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:34:46,629 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 06:34:46,629 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:34:46,862 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:34:46,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567485539] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:34:46,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1886050018] [2022-11-19 06:34:46,866 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2022-11-19 06:34:46,866 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:34:46,867 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:34:46,867 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:34:46,867 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:34:47,092 INFO L197 IcfgInterpreter]: Interpreting procedure addflt with input of size 36 for LOIs [2022-11-19 06:34:47,152 INFO L197 IcfgInterpreter]: Interpreting procedure base2flt with input of size 60 for LOIs [2022-11-19 06:34:47,381 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:34:50,407 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4847#(and (= (select |#length| 3) 12) (<= 0 addflt_~ma~0) (= (select |#length| 2) 24) (= 2 (select |#length| 1)) (or (and (not (< (mod |addflt_#in~a| 4294967296) (mod |addflt_#in~b| 4294967296))) (= |addflt_#in~b| addflt_~b) (= |addflt_#in~a| addflt_~a)) (and (= addflt_~tmp~0 |addflt_#in~a|) (< (mod |addflt_#in~a| 4294967296) (mod |addflt_#in~b| 4294967296)) (= addflt_~tmp~0 addflt_~b) (= |addflt_#in~b| addflt_~a))) (or (< addflt_~a 0) (<= addflt_~ma~0 16777215)) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (not (= (mod addflt_~b 4294967296) 0)) (= (select (select |#memory_int| 1) 0) 48) (< (+ (ite (<= (mod (div addflt_~a 16777216) 4294967296) 2147483647) (mod (div addflt_~a 16777216) 4294967296) (+ (mod (div addflt_~a 16777216) 4294967296) (- 4294967296))) 2147483520) 0) (= (select (select |#memory_int| 1) 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-19 06:34:50,407 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 06:34:50,407 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:34:50,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 8] total 18 [2022-11-19 06:34:50,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633885697] [2022-11-19 06:34:50,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 06:34:50,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-19 06:34:50,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:50,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-19 06:34:50,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=829, Unknown=0, NotChecked=0, Total=930 [2022-11-19 06:34:50,410 INFO L87 Difference]: Start difference. First operand 158 states and 213 transitions. Second operand has 18 states, 16 states have (on average 2.0) internal successors, (32), 14 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-19 06:34:51,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:51,049 INFO L93 Difference]: Finished difference Result 304 states and 395 transitions. [2022-11-19 06:34:51,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 06:34:51,054 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 2.0) internal successors, (32), 14 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) Word has length 30 [2022-11-19 06:34:51,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:51,055 INFO L225 Difference]: With dead ends: 304 [2022-11-19 06:34:51,055 INFO L226 Difference]: Without dead ends: 162 [2022-11-19 06:34:51,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 65 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=152, Invalid=1254, Unknown=0, NotChecked=0, Total=1406 [2022-11-19 06:34:51,057 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 34 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:51,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 614 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:34:51,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2022-11-19 06:34:51,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 130. [2022-11-19 06:34:51,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 97 states have (on average 1.402061855670103) internal successors, (136), 110 states have internal predecessors, (136), 13 states have call successors, (13), 7 states have call predecessors, (13), 12 states have return successors, (21), 12 states have call predecessors, (21), 12 states have call successors, (21) [2022-11-19 06:34:51,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 170 transitions. [2022-11-19 06:34:51,097 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 170 transitions. Word has length 30 [2022-11-19 06:34:51,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:51,097 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 170 transitions. [2022-11-19 06:34:51,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 2.0) internal successors, (32), 14 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-19 06:34:51,098 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 170 transitions. [2022-11-19 06:34:51,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-19 06:34:51,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:51,100 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:51,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-19 06:34:51,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:34:51,306 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:51,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:51,307 INFO L85 PathProgramCache]: Analyzing trace with hash 2113304643, now seen corresponding path program 2 times [2022-11-19 06:34:51,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:51,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298608944] [2022-11-19 06:34:51,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:51,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:51,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:51,565 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:34:51,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:51,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298608944] [2022-11-19 06:34:51,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298608944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:51,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:34:51,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 06:34:51,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238887287] [2022-11-19 06:34:51,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:51,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 06:34:51,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:51,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 06:34:51,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:34:51,569 INFO L87 Difference]: Start difference. First operand 130 states and 170 transitions. Second operand has 8 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 06:34:51,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:34:51,741 INFO L93 Difference]: Finished difference Result 194 states and 252 transitions. [2022-11-19 06:34:51,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 06:34:51,756 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2022-11-19 06:34:51,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:34:51,758 INFO L225 Difference]: With dead ends: 194 [2022-11-19 06:34:51,758 INFO L226 Difference]: Without dead ends: 144 [2022-11-19 06:34:51,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-19 06:34:51,760 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 7 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:34:51,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 404 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:34:51,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-11-19 06:34:51,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 126. [2022-11-19 06:34:51,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 94 states have (on average 1.4042553191489362) internal successors, (132), 106 states have internal predecessors, (132), 13 states have call successors, (13), 7 states have call predecessors, (13), 11 states have return successors, (19), 12 states have call predecessors, (19), 12 states have call successors, (19) [2022-11-19 06:34:51,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 164 transitions. [2022-11-19 06:34:51,785 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 164 transitions. Word has length 30 [2022-11-19 06:34:51,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:34:51,786 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 164 transitions. [2022-11-19 06:34:51,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 06:34:51,786 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 164 transitions. [2022-11-19 06:34:51,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-19 06:34:51,787 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:34:51,787 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:34:51,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-19 06:34:51,788 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:34:51,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:34:51,788 INFO L85 PathProgramCache]: Analyzing trace with hash -558248811, now seen corresponding path program 1 times [2022-11-19 06:34:51,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:34:51,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73210065] [2022-11-19 06:34:51,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:51,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:34:51,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:51,993 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:34:51,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:34:51,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73210065] [2022-11-19 06:34:51,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73210065] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:34:51,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467247360] [2022-11-19 06:34:51,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:34:51,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:34:51,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:34:51,996 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:34:52,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:34:52,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:34:52,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-19 06:34:52,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:34:52,305 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 06:34:52,305 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:34:52,822 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:34:52,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467247360] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:34:52,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1287090833] [2022-11-19 06:34:52,826 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2022-11-19 06:34:52,826 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:34:52,827 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:34:52,827 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:34:52,827 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:34:53,509 INFO L197 IcfgInterpreter]: Interpreting procedure addflt with input of size 15 for LOIs [2022-11-19 06:34:53,559 INFO L197 IcfgInterpreter]: Interpreting procedure base2flt with input of size 60 for LOIs [2022-11-19 06:34:53,669 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:34:57,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1287090833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:34:57,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:34:57,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [8, 14, 10] total 45 [2022-11-19 06:34:57,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563790559] [2022-11-19 06:34:57,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:34:57,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-19 06:34:57,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:34:57,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-19 06:34:57,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=1834, Unknown=0, NotChecked=0, Total=1980 [2022-11-19 06:34:57,415 INFO L87 Difference]: Start difference. First operand 126 states and 164 transitions. Second operand has 23 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-19 06:35:00,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:35:00,707 INFO L93 Difference]: Finished difference Result 198 states and 248 transitions. [2022-11-19 06:35:00,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-19 06:35:00,708 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 34 [2022-11-19 06:35:00,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:35:00,731 INFO L225 Difference]: With dead ends: 198 [2022-11-19 06:35:00,731 INFO L226 Difference]: Without dead ends: 192 [2022-11-19 06:35:00,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 655 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=233, Invalid=2737, Unknown=0, NotChecked=0, Total=2970 [2022-11-19 06:35:00,733 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 118 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:35:00,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 327 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-19 06:35:00,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2022-11-19 06:35:00,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 162. [2022-11-19 06:35:00,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 122 states have (on average 1.3770491803278688) internal successors, (168), 135 states have internal predecessors, (168), 18 states have call successors, (18), 9 states have call predecessors, (18), 14 states have return successors, (27), 17 states have call predecessors, (27), 16 states have call successors, (27) [2022-11-19 06:35:00,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 213 transitions. [2022-11-19 06:35:00,772 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 213 transitions. Word has length 34 [2022-11-19 06:35:00,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:35:00,773 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 213 transitions. [2022-11-19 06:35:00,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-19 06:35:00,773 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 213 transitions. [2022-11-19 06:35:00,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-19 06:35:00,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:35:00,775 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:35:00,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:35:00,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-19 06:35:00,983 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:35:00,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:35:00,983 INFO L85 PathProgramCache]: Analyzing trace with hash 957631924, now seen corresponding path program 1 times [2022-11-19 06:35:00,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:35:00,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262028340] [2022-11-19 06:35:00,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:00,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:35:01,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:35:01,315 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:35:01,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:35:01,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262028340] [2022-11-19 06:35:01,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262028340] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:35:01,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666628535] [2022-11-19 06:35:01,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:01,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:35:01,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:35:01,317 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:35:01,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:35:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:35:01,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-19 06:35:01,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:35:01,530 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:35:01,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:35:05,399 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:35:05,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666628535] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:35:05,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1116439566] [2022-11-19 06:35:05,405 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2022-11-19 06:35:05,405 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:35:05,405 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:35:05,406 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:35:05,406 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:35:05,596 INFO L197 IcfgInterpreter]: Interpreting procedure addflt with input of size 36 for LOIs [2022-11-19 06:35:05,650 INFO L197 IcfgInterpreter]: Interpreting procedure base2flt with input of size 60 for LOIs [2022-11-19 06:35:05,870 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:35:08,684 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6815#(and (= (select |#length| 3) 12) (<= 0 addflt_~ma~0) (= (select |#length| 2) 24) (= 2 (select |#length| 1)) (or (and (not (< (mod |addflt_#in~a| 4294967296) (mod |addflt_#in~b| 4294967296))) (= |addflt_#in~b| addflt_~b) (= |addflt_#in~a| addflt_~a)) (and (= addflt_~tmp~0 |addflt_#in~a|) (< (mod |addflt_#in~a| 4294967296) (mod |addflt_#in~b| 4294967296)) (= addflt_~tmp~0 addflt_~b) (= |addflt_#in~b| addflt_~a))) (or (< addflt_~a 0) (<= addflt_~ma~0 16777215)) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (not (= (mod addflt_~b 4294967296) 0)) (= (select (select |#memory_int| 1) 0) 48) (< (+ (ite (<= (mod (div addflt_~a 16777216) 4294967296) 2147483647) (mod (div addflt_~a 16777216) 4294967296) (+ (mod (div addflt_~a 16777216) 4294967296) (- 4294967296))) 2147483520) 0) (= (select (select |#memory_int| 1) 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-19 06:35:08,685 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 06:35:08,685 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:35:08,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2022-11-19 06:35:08,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120585897] [2022-11-19 06:35:08,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 06:35:08,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-19 06:35:08,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:35:08,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-19 06:35:08,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=765, Unknown=0, NotChecked=0, Total=870 [2022-11-19 06:35:08,688 INFO L87 Difference]: Start difference. First operand 162 states and 213 transitions. Second operand has 16 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-19 06:35:09,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:35:09,263 INFO L93 Difference]: Finished difference Result 216 states and 281 transitions. [2022-11-19 06:35:09,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 06:35:09,264 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 34 [2022-11-19 06:35:09,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:35:09,266 INFO L225 Difference]: With dead ends: 216 [2022-11-19 06:35:09,266 INFO L226 Difference]: Without dead ends: 215 [2022-11-19 06:35:09,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 77 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2022-11-19 06:35:09,267 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 133 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:35:09,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 682 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:35:09,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2022-11-19 06:35:09,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 188. [2022-11-19 06:35:09,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 142 states have (on average 1.4014084507042253) internal successors, (199), 156 states have internal predecessors, (199), 22 states have call successors, (22), 10 states have call predecessors, (22), 16 states have return successors, (35), 21 states have call predecessors, (35), 20 states have call successors, (35) [2022-11-19 06:35:09,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 256 transitions. [2022-11-19 06:35:09,307 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 256 transitions. Word has length 34 [2022-11-19 06:35:09,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:35:09,308 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 256 transitions. [2022-11-19 06:35:09,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-19 06:35:09,308 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 256 transitions. [2022-11-19 06:35:09,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-19 06:35:09,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:35:09,310 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:35:09,322 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 06:35:09,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-19 06:35:09,522 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:35:09,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:35:09,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1441589068, now seen corresponding path program 2 times [2022-11-19 06:35:09,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:35:09,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118594775] [2022-11-19 06:35:09,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:09,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:35:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:35:09,962 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:35:09,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:35:09,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118594775] [2022-11-19 06:35:09,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118594775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:35:09,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:35:09,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 06:35:09,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367787597] [2022-11-19 06:35:09,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:35:09,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 06:35:09,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:35:09,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 06:35:09,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-19 06:35:09,964 INFO L87 Difference]: Start difference. First operand 188 states and 256 transitions. Second operand has 9 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 06:35:10,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:35:10,247 INFO L93 Difference]: Finished difference Result 258 states and 349 transitions. [2022-11-19 06:35:10,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 06:35:10,249 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2022-11-19 06:35:10,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:35:10,251 INFO L225 Difference]: With dead ends: 258 [2022-11-19 06:35:10,251 INFO L226 Difference]: Without dead ends: 257 [2022-11-19 06:35:10,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:35:10,252 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 82 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:35:10,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 488 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:35:10,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2022-11-19 06:35:10,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 190. [2022-11-19 06:35:10,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 143 states have (on average 1.3986013986013985) internal successors, (200), 158 states have internal predecessors, (200), 22 states have call successors, (22), 10 states have call predecessors, (22), 17 states have return successors, (40), 21 states have call predecessors, (40), 20 states have call successors, (40) [2022-11-19 06:35:10,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 262 transitions. [2022-11-19 06:35:10,304 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 262 transitions. Word has length 34 [2022-11-19 06:35:10,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:35:10,305 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 262 transitions. [2022-11-19 06:35:10,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 06:35:10,305 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 262 transitions. [2022-11-19 06:35:10,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-19 06:35:10,306 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:35:10,307 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:35:10,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-19 06:35:10,307 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:35:10,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:35:10,308 INFO L85 PathProgramCache]: Analyzing trace with hash 367138882, now seen corresponding path program 1 times [2022-11-19 06:35:10,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:35:10,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197412505] [2022-11-19 06:35:10,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:10,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:35:10,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:35:10,552 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:35:10,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:35:10,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197412505] [2022-11-19 06:35:10,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197412505] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:35:10,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963081083] [2022-11-19 06:35:10,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:10,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:35:10,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:35:10,556 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:35:10,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 06:35:10,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:35:10,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-19 06:35:10,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:35:10,733 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 06:35:10,733 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:35:11,202 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:35:11,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963081083] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:35:11,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [664177516] [2022-11-19 06:35:11,205 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-19 06:35:11,205 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:35:11,205 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:35:11,206 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:35:11,206 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:35:11,435 INFO L197 IcfgInterpreter]: Interpreting procedure addflt with input of size 8 for LOIs [2022-11-19 06:35:11,474 INFO L197 IcfgInterpreter]: Interpreting procedure base2flt with input of size 60 for LOIs [2022-11-19 06:35:11,673 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:35:16,725 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8185#(and (<= 0 addflt_~ma~0) (or (and (not (< (mod |addflt_#in~a| 4294967296) (mod |addflt_#in~b| 4294967296))) (= |addflt_#in~b| addflt_~b) (= |addflt_#in~a| addflt_~a)) (and (= addflt_~tmp~0 |addflt_#in~a|) (< (mod |addflt_#in~a| 4294967296) (mod |addflt_#in~b| 4294967296)) (= addflt_~tmp~0 addflt_~b) (= |addflt_#in~b| addflt_~a))) (or (< addflt_~a 0) (<= addflt_~ma~0 16777215)) (= |#NULL.offset| 0) (not (= (mod addflt_~b 4294967296) 0)) (< (+ (ite (<= (mod (div addflt_~a 16777216) 4294967296) 2147483647) (mod (div addflt_~a 16777216) 4294967296) (+ (mod (div addflt_~a 16777216) 4294967296) (- 4294967296))) 2147483520) 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-19 06:35:16,726 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 06:35:16,726 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:35:16,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 19 [2022-11-19 06:35:16,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472231785] [2022-11-19 06:35:16,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 06:35:16,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-19 06:35:16,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:35:16,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-19 06:35:16,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1127, Unknown=0, NotChecked=0, Total=1260 [2022-11-19 06:35:16,728 INFO L87 Difference]: Start difference. First operand 190 states and 262 transitions. Second operand has 19 states, 16 states have (on average 2.25) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (8), 6 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 06:35:17,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:35:17,484 INFO L93 Difference]: Finished difference Result 278 states and 365 transitions. [2022-11-19 06:35:17,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-19 06:35:17,485 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 2.25) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (8), 6 states have call predecessors, (8), 4 states have call successors, (8) Word has length 36 [2022-11-19 06:35:17,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:35:17,486 INFO L225 Difference]: With dead ends: 278 [2022-11-19 06:35:17,486 INFO L226 Difference]: Without dead ends: 182 [2022-11-19 06:35:17,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 78 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=192, Invalid=1700, Unknown=0, NotChecked=0, Total=1892 [2022-11-19 06:35:17,489 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 42 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:35:17,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 494 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:35:17,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2022-11-19 06:35:17,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 162. [2022-11-19 06:35:17,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 125 states have (on average 1.408) internal successors, (176), 136 states have internal predecessors, (176), 18 states have call successors, (18), 8 states have call predecessors, (18), 11 states have return successors, (24), 17 states have call predecessors, (24), 16 states have call successors, (24) [2022-11-19 06:35:17,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 218 transitions. [2022-11-19 06:35:17,519 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 218 transitions. Word has length 36 [2022-11-19 06:35:17,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:35:17,520 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 218 transitions. [2022-11-19 06:35:17,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 2.25) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (8), 6 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 06:35:17,520 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 218 transitions. [2022-11-19 06:35:17,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-19 06:35:17,521 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:35:17,521 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:35:17,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 06:35:17,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:35:17,729 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting addfltErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-11-19 06:35:17,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:35:17,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1161440921, now seen corresponding path program 1 times [2022-11-19 06:35:17,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:35:17,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659356076] [2022-11-19 06:35:17,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:17,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:35:17,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-19 06:35:17,785 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-19 06:35:17,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-19 06:35:17,849 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-19 06:35:17,849 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-19 06:35:17,851 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location addfltErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 16 remaining) [2022-11-19 06:35:17,853 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location base2fltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 16 remaining) [2022-11-19 06:35:17,853 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location base2fltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 16 remaining) [2022-11-19 06:35:17,854 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location base2fltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 16 remaining) [2022-11-19 06:35:17,854 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location base2fltErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 16 remaining) [2022-11-19 06:35:17,854 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location base2fltErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 16 remaining) [2022-11-19 06:35:17,855 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location base2fltErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 16 remaining) [2022-11-19 06:35:17,855 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 16 remaining) [2022-11-19 06:35:17,855 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 16 remaining) [2022-11-19 06:35:17,855 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 16 remaining) [2022-11-19 06:35:17,856 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 16 remaining) [2022-11-19 06:35:17,856 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 16 remaining) [2022-11-19 06:35:17,856 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 16 remaining) [2022-11-19 06:35:17,856 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 16 remaining) [2022-11-19 06:35:17,857 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 16 remaining) [2022-11-19 06:35:17,857 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location addfltErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 16 remaining) [2022-11-19 06:35:17,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-19 06:35:17,861 INFO L444 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:35:17,866 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-19 06:35:17,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 06:35:17 BoogieIcfgContainer [2022-11-19 06:35:17,922 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-19 06:35:17,923 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-19 06:35:17,923 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-19 06:35:17,923 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-19 06:35:17,924 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:34:32" (3/4) ... [2022-11-19 06:35:17,928 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-19 06:35:17,928 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-19 06:35:17,929 INFO L158 Benchmark]: Toolchain (without parser) took 46630.26ms. Allocated memory was 117.4MB in the beginning and 323.0MB in the end (delta: 205.5MB). Free memory was 84.9MB in the beginning and 235.0MB in the end (delta: -150.1MB). Peak memory consumption was 53.6MB. Max. memory is 16.1GB. [2022-11-19 06:35:17,929 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 77.6MB. Free memory was 32.2MB in the beginning and 32.2MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 06:35:17,932 INFO L158 Benchmark]: CACSL2BoogieTranslator took 423.61ms. Allocated memory is still 117.4MB. Free memory was 84.7MB in the beginning and 89.8MB in the end (delta: -5.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-19 06:35:17,932 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.00ms. Allocated memory is still 117.4MB. Free memory was 89.8MB in the beginning and 88.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 06:35:17,933 INFO L158 Benchmark]: Boogie Preprocessor took 36.10ms. Allocated memory is still 117.4MB. Free memory was 88.2MB in the beginning and 86.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-19 06:35:17,934 INFO L158 Benchmark]: RCFGBuilder took 1055.85ms. Allocated memory is still 117.4MB. Free memory was 86.6MB in the beginning and 85.3MB in the end (delta: 1.3MB). Peak memory consumption was 31.6MB. Max. memory is 16.1GB. [2022-11-19 06:35:17,935 INFO L158 Benchmark]: TraceAbstraction took 45059.70ms. Allocated memory was 117.4MB in the beginning and 323.0MB in the end (delta: 205.5MB). Free memory was 84.7MB in the beginning and 235.0MB in the end (delta: -150.3MB). Peak memory consumption was 54.3MB. Max. memory is 16.1GB. [2022-11-19 06:35:17,937 INFO L158 Benchmark]: Witness Printer took 5.22ms. Allocated memory is still 323.0MB. Free memory is still 235.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 06:35:17,947 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.22ms. Allocated memory is still 77.6MB. Free memory was 32.2MB in the beginning and 32.2MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 423.61ms. Allocated memory is still 117.4MB. Free memory was 84.7MB in the beginning and 89.8MB in the end (delta: -5.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.00ms. Allocated memory is still 117.4MB. Free memory was 89.8MB in the beginning and 88.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 36.10ms. Allocated memory is still 117.4MB. Free memory was 88.2MB in the beginning and 86.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1055.85ms. Allocated memory is still 117.4MB. Free memory was 86.6MB in the beginning and 85.3MB in the end (delta: 1.3MB). Peak memory consumption was 31.6MB. Max. memory is 16.1GB. * TraceAbstraction took 45059.70ms. Allocated memory was 117.4MB in the beginning and 323.0MB in the end (delta: 205.5MB). Free memory was 84.7MB in the beginning and 235.0MB in the end (delta: -150.3MB). Peak memory consumption was 54.3MB. Max. memory is 16.1GB. * Witness Printer took 5.22ms. Allocated memory is still 323.0MB. Free memory is still 235.0MB. 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: 113]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: overapproximation of bitwiseComplement at line 77, overapproximation of bitwiseOr at line 111, overapproximation of bitwiseAnd at line 112. Possible FailurePath: [L227] unsigned int a ; [L228] unsigned int ma = __VERIFIER_nondet_uint(); [L229] signed char ea = __VERIFIER_nondet_char(); [L230] unsigned int b ; [L231] unsigned int mb = __VERIFIER_nondet_uint(); [L232] signed char eb = __VERIFIER_nondet_char(); [L233] unsigned int r_add1 ; [L234] unsigned int r_add2 ; [L235] unsigned int zero ; [L236] int tmp ; [L237] int tmp___0 ; [L238] int __retres14 ; VAL [ea=127, eb=-128] [L242] CALL, EXPR base2flt(0, 0) VAL [\old(e)=0, \old(m)=0] [L26] unsigned int res ; [L27] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=0, e=0, m=0] [L30] COND TRUE ! m [L31] __retres4 = 0U VAL [\old(e)=0, \old(m)=0, __retres4=0, e=0, m=0] [L81] return (__retres4); [L242] RET, EXPR base2flt(0, 0) VAL [base2flt(0, 0)=0, ea=127, eb=-128] [L242] zero = base2flt(0, 0) [L243] CALL, EXPR base2flt(ma, ea) VAL [\old(e)=127, \old(m)=33554432] [L26] unsigned int res ; [L27] unsigned int __retres4 ; VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L30] COND FALSE !(! m) VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L36] COND FALSE !(m < 1U << 24U) VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L58] COND TRUE 1 VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L60] COND TRUE m >= 1U << 25U VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L65] COND TRUE e >= 127 [L66] __retres4 = 4294967295U VAL [\old(e)=127, \old(m)=33554432, __retres4=4294967295, e=127, m=33554432] [L81] return (__retres4); [L243] RET, EXPR base2flt(ma, ea) VAL [base2flt(ma, ea)=4294967295, ea=127, eb=-128, ma=33554432, zero=0] [L243] a = base2flt(ma, ea) [L244] CALL, EXPR base2flt(mb, eb) VAL [\old(e)=-128, \old(m)=33554431] [L26] unsigned int res ; [L27] unsigned int __retres4 ; VAL [\old(e)=-128, \old(m)=33554431, e=-128, m=33554431] [L30] COND FALSE !(! m) VAL [\old(e)=-128, \old(m)=33554431, e=-128, m=33554431] [L36] COND FALSE !(m < 1U << 24U) VAL [\old(e)=-128, \old(m)=33554431, e=-128, m=33554431] [L58] COND TRUE 1 VAL [\old(e)=-128, \old(m)=33554431, e=-128, m=33554431] [L60] COND FALSE !(m >= 1U << 25U) VAL [\old(e)=-128, \old(m)=33554431, e=-128, m=33554431] [L77] m = m & ~ (1U << 24U) VAL [\old(e)=-128, \old(m)=33554431, e=-128, m=33554431] [L78] EXPR e + 128 [L78] res = m | ((unsigned int )(e + 128) << 24U) [L79] __retres4 = res VAL [\old(e)=-128, \old(m)=33554431, __retres4=33554431, e=-128, m=33554431, res=33554431] [L81] return (__retres4); [L244] RET, EXPR base2flt(mb, eb) VAL [a=4294967295, base2flt(mb, eb)=-36028796985409537, ea=127, eb=-128, ma=33554432, mb=33554431, zero=0] [L244] b = base2flt(mb, eb) [L245] CALL addflt(a, b) VAL [\old(a)=4294967295, \old(b)=33554431] [L85] unsigned int res ; [L86] unsigned int ma ; [L87] unsigned int mb ; [L88] unsigned int delta ; [L89] int ea ; [L90] int eb ; [L91] unsigned int tmp ; [L92] unsigned int __retres10 ; [L95] COND FALSE !(a < b) VAL [\old(a)=4294967295, \old(b)=33554431, a=4294967295, b=33554431, tmp=33554431] [L102] COND FALSE !(! b) [L109] ma = a & ((1U << 24U) - 1U) VAL [\old(a)=4294967295, \old(b)=33554431, a=4294967295, b=33554431, ma=0, tmp=33554431] [L110] EXPR (int )(a >> 24U) - 128 [L110] ea = (int )(a >> 24U) - 128 [L111] ma = ma | (1U << 24U) [L112] mb = b & ((1U << 24U) - 1U) VAL [\old(a)=4294967295, \old(b)=33554431, a=4294967295, b=33554431, ea=127, ma=16777216, mb=0, tmp=33554431] [L113] (int )(b >> 24U) - 128 VAL [\old(a)=4294967295, \old(b)=33554431, a=4294967295, b=33554431, ea=127, ma=16777216, mb=0, tmp=33554431] - UnprovableResult [Line: 46]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 46]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 71]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 71]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 78]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 78]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 113]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 116]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 116]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 134]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 134]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 142]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 142]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 70 locations, 16 error locations. Started 1 CEGAR loops. OverallTime: 44.9s, OverallIterations: 20, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 10.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1069 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1016 mSDsluCounter, 5447 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4381 mSDsCounter, 150 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3693 IncrementalHoareTripleChecker+Invalid, 3843 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 150 mSolverCounterUnsat, 1066 mSDtfsCounter, 3693 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 654 GetRequests, 368 SyntacticMatches, 12 SemanticMatches, 274 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2236 ImplicationChecksByTransitivity, 24.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=190occurred in iteration=18, InterpolantAutomatonStates: 174, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 19 MinimizatonAttempts, 384 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 623 NumberOfCodeBlocks, 623 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 719 ConstructedInterpolants, 0 QuantifiedInterpolants, 2410 SizeOfPredicates, 38 NumberOfNonLiveVariables, 615 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 30 InterpolantComputations, 14 PerfectInterpolantSequences, 212/268 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: OVERALL_TIME: 1.9s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 6, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 52, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 54, TOOLS_POST_TIME: 0.3s, TOOLS_POST_CALL_APPLICATIONS: 23, TOOLS_POST_CALL_TIME: 0.7s, TOOLS_POST_RETURN_APPLICATIONS: 14, TOOLS_POST_RETURN_TIME: 0.5s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 91, TOOLS_QUANTIFIERELIM_TIME: 1.4s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 135, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 25, DOMAIN_JOIN_TIME: 0.2s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 52, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 14, CALL_SUMMARIZER_CACHE_MISSES: 3, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 415, DAG_COMPRESSION_RETAINED_NODES: 129, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-11-19 06:35:17,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/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 No suitable file found in config dir /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d37a8ac6-50c2-4109-9419-c79c62817c0e/bin/utaipan-I9t0OCRTmS/config using search string *Overflow*32bit*_Bitvector*.epf No suitable settings file found using Overflow*32bit*_Bitvector ERROR: UNSUPPORTED PROPERTY Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample