./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4b2ee659e7bd0f15011c822a777a938a0e6f5b3a8f826a051cccefa88973daa0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:22:54,211 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:22:54,215 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:22:54,262 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:22:54,263 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:22:54,268 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:22:54,271 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:22:54,276 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:22:54,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:22:54,287 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:22:54,288 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:22:54,290 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:22:54,290 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:22:54,293 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:22:54,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:22:54,302 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:22:54,304 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:22:54,305 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:22:54,308 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:22:54,317 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:22:54,320 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:22:54,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:22:54,326 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:22:54,327 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:22:54,331 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:22:54,332 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:22:54,332 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:22:54,335 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:22:54,335 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:22:54,337 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:22:54,338 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:22:54,339 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:22:54,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:22:54,342 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:22:54,344 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:22:54,344 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:22:54,345 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:22:54,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:22:54,346 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:22:54,347 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:22:54,348 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:22:54,348 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:22:54,393 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:22:54,393 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:22:54,394 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:22:54,394 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:22:54,395 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:22:54,395 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:22:54,395 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:22:54,396 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:22:54,396 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:22:54,396 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:22:54,397 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:22:54,397 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:22:54,398 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:22:54,398 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:22:54,398 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:22:54,398 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:22:54,399 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:22:54,399 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:22:54,400 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:22:54,400 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:22:54,400 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:22:54,400 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:22:54,401 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:22:54,401 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:22:54,401 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:22:54,401 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:22:54,403 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:22:54,403 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:22:54,403 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:22:54,404 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:22:54,404 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:22:54,404 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:22:54,405 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:22:54,405 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:22:54,405 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:22:54,405 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:22:54,406 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:22:54,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:22:54,407 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:22:54,407 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:22:54,407 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:22:54,407 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/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_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 4b2ee659e7bd0f15011c822a777a938a0e6f5b3a8f826a051cccefa88973daa0 [2021-11-23 03:22:54,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:22:54,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:22:54,707 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:22:54,708 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:22:54,709 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:22:54,710 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c [2021-11-23 03:22:54,773 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/data/6f513a864/5e2460144bd745948f81806f6c033b23/FLAGc240eaaa2 [2021-11-23 03:22:55,271 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:22:55,272 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c [2021-11-23 03:22:55,278 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/data/6f513a864/5e2460144bd745948f81806f6c033b23/FLAGc240eaaa2 [2021-11-23 03:22:55,659 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/data/6f513a864/5e2460144bd745948f81806f6c033b23 [2021-11-23 03:22:55,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:22:55,663 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:22:55,665 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:22:55,665 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:22:55,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:22:55,669 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:55,672 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4879dd72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55, skipping insertion in model container [2021-11-23 03:22:55,673 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:55,681 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:22:55,701 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:22:55,885 WARN L230 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_698c0ff7-26cf-4998-8c52-878081a9ddcf/sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c[458,471] [2021-11-23 03:22:55,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:22:55,922 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:22:55,950 WARN L230 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_698c0ff7-26cf-4998-8c52-878081a9ddcf/sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c[458,471] [2021-11-23 03:22:55,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:22:55,981 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:22:55,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55 WrapperNode [2021-11-23 03:22:55,983 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:22:55,984 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:22:55,985 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:22:55,985 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:22:55,992 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:55,999 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,022 INFO L137 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 36 [2021-11-23 03:22:56,023 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:22:56,024 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:22:56,025 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:22:56,025 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:22:56,033 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,046 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,047 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,062 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,064 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,065 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:22:56,066 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:22:56,066 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:22:56,067 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:22:56,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (1/1) ... [2021-11-23 03:22:56,075 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:22:56,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:56,098 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:22:56,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:22:56,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:22:56,143 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:22:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:22:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:22:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:22:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:22:56,145 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 03:22:56,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 03:22:56,210 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:22:56,213 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:22:56,326 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:22:56,345 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:22:56,345 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:22:56,347 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:22:56 BoogieIcfgContainer [2021-11-23 03:22:56,348 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:22:56,350 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:22:56,350 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:22:56,353 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:22:56,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:22:55" (1/3) ... [2021-11-23 03:22:56,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64415013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:22:56, skipping insertion in model container [2021-11-23 03:22:56,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:55" (2/3) ... [2021-11-23 03:22:56,355 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64415013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:22:56, skipping insertion in model container [2021-11-23 03:22:56,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:22:56" (3/3) ... [2021-11-23 03:22:56,356 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_valuebound20.c [2021-11-23 03:22:56,362 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:22:56,362 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:22:56,413 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:22:56,420 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:22:56,421 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:22:56,438 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-23 03:22:56,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-23 03:22:56,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:56,444 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:22:56,445 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:56,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:56,451 INFO L85 PathProgramCache]: Analyzing trace with hash 2113922188, now seen corresponding path program 1 times [2021-11-23 03:22:56,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:56,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354036675] [2021-11-23 03:22:56,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:56,462 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:56,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:56,594 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:22:56,594 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:56,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354036675] [2021-11-23 03:22:56,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354036675] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:22:56,595 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:22:56,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:22:56,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258370200] [2021-11-23 03:22:56,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:56,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:22:56,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:56,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:22:56,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:22:56,650 INFO L87 Difference]: Start difference. First operand has 19 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 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) [2021-11-23 03:22:56,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:56,678 INFO L93 Difference]: Finished difference Result 32 states and 44 transitions. [2021-11-23 03:22:56,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:22:56,680 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), 2 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 13 [2021-11-23 03:22:56,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:56,687 INFO L225 Difference]: With dead ends: 32 [2021-11-23 03:22:56,688 INFO L226 Difference]: Without dead ends: 17 [2021-11-23 03:22:56,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:22:56,695 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:56,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 19 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:22:56,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2021-11-23 03:22:56,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2021-11-23 03:22:56,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 10 states have internal predecessors, (11), 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) [2021-11-23 03:22:56,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 20 transitions. [2021-11-23 03:22:56,729 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 20 transitions. Word has length 13 [2021-11-23 03:22:56,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:22:56,731 INFO L470 AbstractCegarLoop]: Abstraction has 17 states and 20 transitions. [2021-11-23 03:22:56,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 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) [2021-11-23 03:22:56,731 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2021-11-23 03:22:56,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-23 03:22:56,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:56,733 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:22:56,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:22:56,734 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:56,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:56,735 INFO L85 PathProgramCache]: Analyzing trace with hash 2066763035, now seen corresponding path program 1 times [2021-11-23 03:22:56,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:56,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354534631] [2021-11-23 03:22:56,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:56,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:56,751 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:22:56,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1549527231] [2021-11-23 03:22:56,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:56,752 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:56,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:56,769 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:22:56,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:22:56,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:56,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 03:22:56,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:22:57,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:22:57,064 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:22:57,064 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:57,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354534631] [2021-11-23 03:22:57,064 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:22:57,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549527231] [2021-11-23 03:22:57,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549527231] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:22:57,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:22:57,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:22:57,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940425768] [2021-11-23 03:22:57,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:57,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:22:57,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:57,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:22:57,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:22:57,068 INFO L87 Difference]: Start difference. First operand 17 states and 20 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 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) [2021-11-23 03:22:57,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:57,205 INFO L93 Difference]: Finished difference Result 28 states and 33 transitions. [2021-11-23 03:22:57,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:22:57,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 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 13 [2021-11-23 03:22:57,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:57,207 INFO L225 Difference]: With dead ends: 28 [2021-11-23 03:22:57,207 INFO L226 Difference]: Without dead ends: 24 [2021-11-23 03:22:57,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:22:57,210 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:57,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 56 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:22:57,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-11-23 03:22:57,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-23 03:22:57,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 15 states have internal predecessors, (16), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-23 03:22:57,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2021-11-23 03:22:57,219 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 13 [2021-11-23 03:22:57,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:22:57,219 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2021-11-23 03:22:57,219 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 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) [2021-11-23 03:22:57,220 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2021-11-23 03:22:57,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 03:22:57,220 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:57,221 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:22:57,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:22:57,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:57,446 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:57,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:57,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1985624712, now seen corresponding path program 1 times [2021-11-23 03:22:57,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:57,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454924148] [2021-11-23 03:22:57,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:57,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:57,460 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:22:57,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [461184796] [2021-11-23 03:22:57,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:57,461 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:57,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:57,470 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:22:57,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:22:57,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:57,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 03:22:57,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:22:57,726 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:22:57,727 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:22:58,346 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:22:58,346 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:58,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454924148] [2021-11-23 03:22:58,347 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:22:58,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461184796] [2021-11-23 03:22:58,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461184796] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 03:22:58,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:22:58,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2021-11-23 03:22:58,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844047962] [2021-11-23 03:22:58,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:58,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:22:58,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:58,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:22:58,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:22:58,350 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 03:22:58,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:58,417 INFO L93 Difference]: Finished difference Result 30 states and 32 transitions. [2021-11-23 03:22:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:22:58,417 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2021-11-23 03:22:58,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:58,419 INFO L225 Difference]: With dead ends: 30 [2021-11-23 03:22:58,419 INFO L226 Difference]: Without dead ends: 26 [2021-11-23 03:22:58,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:22:58,424 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 6 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:58,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 46 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:22:58,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-11-23 03:22:58,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2021-11-23 03:22:58,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 16 states have (on average 1.0625) internal successors, (17), 16 states have internal predecessors, (17), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-23 03:22:58,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 28 transitions. [2021-11-23 03:22:58,439 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 28 transitions. Word has length 20 [2021-11-23 03:22:58,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:22:58,440 INFO L470 AbstractCegarLoop]: Abstraction has 26 states and 28 transitions. [2021-11-23 03:22:58,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 03:22:58,440 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 28 transitions. [2021-11-23 03:22:58,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-23 03:22:58,441 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:58,441 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:22:58,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:22:58,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:58,658 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:58,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:58,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1002189902, now seen corresponding path program 1 times [2021-11-23 03:22:58,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:58,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766192266] [2021-11-23 03:22:58,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:58,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:58,670 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:22:58,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1437923542] [2021-11-23 03:22:58,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:58,671 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:58,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:58,672 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:22:58,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:22:58,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:58,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 03:22:58,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:22:59,018 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:22:59,019 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:22:59,241 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:59,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766192266] [2021-11-23 03:22:59,241 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:22:59,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437923542] [2021-11-23 03:22:59,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437923542] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:22:59,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [634563436] [2021-11-23 03:22:59,268 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 03:22:59,268 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:22:59,272 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:22:59,277 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:22:59,278 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:23:00,778 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 10 for LOIs [2021-11-23 03:23:00,790 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2021-11-23 03:23:00,826 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:23:01,708 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '572#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 03:23:01,708 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:23:01,709 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:23:01,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-11-23 03:23:01,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821099530] [2021-11-23 03:23:01,709 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 03:23:01,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:23:01,710 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:01,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:23:01,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:23:01,711 INFO L87 Difference]: Start difference. First operand 26 states and 28 transitions. Second operand has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-11-23 03:23:01,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:01,808 INFO L93 Difference]: Finished difference Result 35 states and 39 transitions. [2021-11-23 03:23:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:23:01,809 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 31 [2021-11-23 03:23:01,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:01,810 INFO L225 Difference]: With dead ends: 35 [2021-11-23 03:23:01,810 INFO L226 Difference]: Without dead ends: 29 [2021-11-23 03:23:01,810 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 57 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=433, Unknown=0, NotChecked=0, Total=506 [2021-11-23 03:23:01,812 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 2 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:01,812 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 104 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:23:01,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2021-11-23 03:23:01,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2021-11-23 03:23:01,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 18 states have internal predecessors, (19), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 03:23:01,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 32 transitions. [2021-11-23 03:23:01,821 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 32 transitions. Word has length 31 [2021-11-23 03:23:01,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:01,822 INFO L470 AbstractCegarLoop]: Abstraction has 29 states and 32 transitions. [2021-11-23 03:23:01,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-11-23 03:23:01,822 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 32 transitions. [2021-11-23 03:23:01,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-23 03:23:01,824 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:01,824 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:01,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:23:02,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:02,042 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:02,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:02,043 INFO L85 PathProgramCache]: Analyzing trace with hash -180873249, now seen corresponding path program 2 times [2021-11-23 03:23:02,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:02,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723579232] [2021-11-23 03:23:02,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:02,043 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:02,052 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:02,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1847924623] [2021-11-23 03:23:02,053 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 03:23:02,053 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:02,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:02,054 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:02,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:23:02,328 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-23 03:23:02,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:23:02,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-23 03:23:02,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:23:02,506 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:23:02,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:23:02,676 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:02,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723579232] [2021-11-23 03:23:02,677 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:23:02,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847924623] [2021-11-23 03:23:02,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847924623] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:23:02,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1107381784] [2021-11-23 03:23:02,681 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 03:23:02,681 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:23:02,682 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:23:02,682 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:23:02,682 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:23:03,338 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2021-11-23 03:23:03,347 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2021-11-23 03:23:03,376 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:23:04,105 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '858#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 03:23:04,105 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:23:04,105 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:23:04,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-11-23 03:23:04,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277386324] [2021-11-23 03:23:04,105 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 03:23:04,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:23:04,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:04,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:23:04,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2021-11-23 03:23:04,107 INFO L87 Difference]: Start difference. First operand 29 states and 32 transitions. Second operand has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-23 03:23:04,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:04,209 INFO L93 Difference]: Finished difference Result 38 states and 43 transitions. [2021-11-23 03:23:04,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:23:04,209 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 38 [2021-11-23 03:23:04,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:04,210 INFO L225 Difference]: With dead ends: 38 [2021-11-23 03:23:04,211 INFO L226 Difference]: Without dead ends: 32 [2021-11-23 03:23:04,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 70 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2021-11-23 03:23:04,212 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 2 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:04,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 136 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:23:04,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-11-23 03:23:04,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-11-23 03:23:04,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.05) internal successors, (21), 20 states have internal predecessors, (21), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-23 03:23:04,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2021-11-23 03:23:04,224 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 38 [2021-11-23 03:23:04,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:04,226 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2021-11-23 03:23:04,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-11-23 03:23:04,227 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2021-11-23 03:23:04,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-23 03:23:04,229 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:04,230 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:04,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-23 03:23:04,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:04,434 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:04,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:04,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1515507950, now seen corresponding path program 3 times [2021-11-23 03:23:04,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:04,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503063451] [2021-11-23 03:23:04,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:04,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:04,443 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:04,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [202013885] [2021-11-23 03:23:04,443 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 03:23:04,444 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:04,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:04,445 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:04,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:23:04,499 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 03:23:04,499 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:23:04,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-23 03:23:04,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:23:04,692 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-23 03:23:04,693 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:23:04,845 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:04,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503063451] [2021-11-23 03:23:04,845 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:23:04,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202013885] [2021-11-23 03:23:04,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202013885] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:23:04,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1625519199] [2021-11-23 03:23:04,848 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 03:23:04,849 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:23:04,849 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:23:04,849 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:23:04,850 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:23:05,764 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 10 for LOIs [2021-11-23 03:23:05,773 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2021-11-23 03:23:05,801 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:23:06,651 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1176#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 03:23:06,651 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:23:06,651 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:23:06,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-11-23 03:23:06,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761571163] [2021-11-23 03:23:06,651 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 03:23:06,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 03:23:06,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:06,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 03:23:06,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2021-11-23 03:23:06,653 INFO L87 Difference]: Start difference. First operand 32 states and 36 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-11-23 03:23:06,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:06,789 INFO L93 Difference]: Finished difference Result 41 states and 47 transitions. [2021-11-23 03:23:06,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 03:23:06,790 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 45 [2021-11-23 03:23:06,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:06,791 INFO L225 Difference]: With dead ends: 41 [2021-11-23 03:23:06,791 INFO L226 Difference]: Without dead ends: 35 [2021-11-23 03:23:06,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 83 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=79, Invalid=521, Unknown=0, NotChecked=0, Total=600 [2021-11-23 03:23:06,793 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 2 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:06,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 172 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:23:06,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-11-23 03:23:06,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-11-23 03:23:06,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 22 states have internal predecessors, (23), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-23 03:23:06,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2021-11-23 03:23:06,806 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 45 [2021-11-23 03:23:06,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:06,807 INFO L470 AbstractCegarLoop]: Abstraction has 35 states and 40 transitions. [2021-11-23 03:23:06,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-11-23 03:23:06,807 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 40 transitions. [2021-11-23 03:23:06,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-23 03:23:06,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:06,811 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:06,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:23:07,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:07,038 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:07,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:07,038 INFO L85 PathProgramCache]: Analyzing trace with hash 180103295, now seen corresponding path program 4 times [2021-11-23 03:23:07,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:07,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978913259] [2021-11-23 03:23:07,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:07,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:07,045 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:07,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [187141661] [2021-11-23 03:23:07,046 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-23 03:23:07,046 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:07,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:07,051 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:07,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:23:07,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:07,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-23 03:23:07,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:23:07,668 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-11-23 03:23:07,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:23:07,846 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:07,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978913259] [2021-11-23 03:23:07,847 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:23:07,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187141661] [2021-11-23 03:23:07,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187141661] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:23:07,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [430032047] [2021-11-23 03:23:07,850 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 03:23:07,850 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:23:07,850 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:23:07,850 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:23:07,850 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:23:08,700 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 10 for LOIs [2021-11-23 03:23:08,712 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2021-11-23 03:23:08,740 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:23:09,609 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1526#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 03:23:09,609 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:23:09,609 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:23:09,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-11-23 03:23:09,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610675362] [2021-11-23 03:23:09,610 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 03:23:09,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-23 03:23:09,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:09,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-23 03:23:09,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2021-11-23 03:23:09,612 INFO L87 Difference]: Start difference. First operand 35 states and 40 transitions. Second operand has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2021-11-23 03:23:09,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:09,774 INFO L93 Difference]: Finished difference Result 44 states and 51 transitions. [2021-11-23 03:23:09,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 03:23:09,775 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 52 [2021-11-23 03:23:09,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:09,776 INFO L225 Difference]: With dead ends: 44 [2021-11-23 03:23:09,776 INFO L226 Difference]: Without dead ends: 38 [2021-11-23 03:23:09,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 96 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=82, Invalid=568, Unknown=0, NotChecked=0, Total=650 [2021-11-23 03:23:09,778 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 2 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:09,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 212 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:23:09,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-11-23 03:23:09,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-11-23 03:23:09,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 24 states have (on average 1.0416666666666667) internal successors, (25), 24 states have internal predecessors, (25), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-11-23 03:23:09,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2021-11-23 03:23:09,787 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 52 [2021-11-23 03:23:09,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:09,788 INFO L470 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2021-11-23 03:23:09,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2021-11-23 03:23:09,788 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2021-11-23 03:23:09,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-23 03:23:09,789 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:09,789 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:09,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:23:09,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:09,994 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:09,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:09,994 INFO L85 PathProgramCache]: Analyzing trace with hash 321989234, now seen corresponding path program 5 times [2021-11-23 03:23:09,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:09,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327894596] [2021-11-23 03:23:09,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:09,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:10,017 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:10,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1567143134] [2021-11-23 03:23:10,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 03:23:10,020 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:10,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:10,021 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:10,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:23:10,562 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-11-23 03:23:10,562 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:23:10,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 46 conjunts are in the unsatisfiable core [2021-11-23 03:23:10,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:23:10,973 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 27 proven. 62 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-23 03:23:10,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:23:15,915 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (* 119 |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (.cse1 (* 18 |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (.cse2 (* 2 |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (.cse3 (* 65 |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|))) (or (not (= (mod (+ (* 120 |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) .cse0 .cse1 .cse2 .cse3) 12) 0)) (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* 2 |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) 1)) (<= |ULTIMATE.start_main_~k~0#1| |c_ULTIMATE.start_main_~c~0#1|) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|))) (< (div (+ .cse0 12 .cse1 .cse2 .cse3) 12) (+ |c_ULTIMATE.start_main_~x~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* 10 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (* 5 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) 1)))) is different from false [2021-11-23 03:23:17,962 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:17,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327894596] [2021-11-23 03:23:17,962 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:23:17,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567143134] [2021-11-23 03:23:17,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567143134] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:23:17,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1656611733] [2021-11-23 03:23:17,965 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 03:23:17,965 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:23:17,965 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:23:17,966 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:23:17,966 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:23:18,843 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 10 for LOIs [2021-11-23 03:23:18,852 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2021-11-23 03:23:18,883 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:23:19,846 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1913#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 03:23:19,846 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:23:19,847 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:23:19,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-11-23 03:23:19,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408852222] [2021-11-23 03:23:19,847 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 03:23:19,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 03:23:19,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:19,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 03:23:19,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=716, Unknown=1, NotChecked=54, Total=870 [2021-11-23 03:23:19,849 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 12 states have internal predecessors, (24), 8 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-23 03:23:20,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:20,151 INFO L93 Difference]: Finished difference Result 51 states and 58 transitions. [2021-11-23 03:23:20,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 03:23:20,152 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 12 states have internal predecessors, (24), 8 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 59 [2021-11-23 03:23:20,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:20,153 INFO L225 Difference]: With dead ends: 51 [2021-11-23 03:23:20,153 INFO L226 Difference]: Without dead ends: 45 [2021-11-23 03:23:20,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 103 SyntacticMatches, 4 SemanticMatches, 31 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=121, Invalid=874, Unknown=1, NotChecked=60, Total=1056 [2021-11-23 03:23:20,155 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 14 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:20,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 219 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:23:20,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-11-23 03:23:20,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2021-11-23 03:23:20,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-23 03:23:20,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2021-11-23 03:23:20,165 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 59 [2021-11-23 03:23:20,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:20,165 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2021-11-23 03:23:20,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 12 states have internal predecessors, (24), 8 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-23 03:23:20,166 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2021-11-23 03:23:20,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-23 03:23:20,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:20,167 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:20,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:23:20,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:20,375 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:20,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:20,375 INFO L85 PathProgramCache]: Analyzing trace with hash 151429407, now seen corresponding path program 6 times [2021-11-23 03:23:20,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:20,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956383458] [2021-11-23 03:23:20,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:20,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:20,380 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:20,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1957505894] [2021-11-23 03:23:20,381 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 03:23:20,381 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:20,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:20,383 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:20,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:23:20,432 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 03:23:20,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:23:20,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 32 conjunts are in the unsatisfiable core [2021-11-23 03:23:20,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:23:20,733 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 16 proven. 63 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-11-23 03:23:20,734 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:23:20,898 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:20,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956383458] [2021-11-23 03:23:20,898 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:23:20,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957505894] [2021-11-23 03:23:20,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957505894] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:23:20,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1244568140] [2021-11-23 03:23:20,901 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 03:23:20,901 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:23:20,901 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:23:20,901 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:23:20,901 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:23:21,436 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2021-11-23 03:23:21,445 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2021-11-23 03:23:21,470 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:23:22,193 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2339#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 03:23:22,194 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:23:22,194 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:23:22,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-11-23 03:23:22,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395619878] [2021-11-23 03:23:22,194 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 03:23:22,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 03:23:22,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:22,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 03:23:22,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650 [2021-11-23 03:23:22,196 INFO L87 Difference]: Start difference. First operand 45 states and 51 transitions. Second operand has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-11-23 03:23:22,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:22,416 INFO L93 Difference]: Finished difference Result 54 states and 62 transitions. [2021-11-23 03:23:22,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 03:23:22,416 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 66 [2021-11-23 03:23:22,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:22,417 INFO L225 Difference]: With dead ends: 54 [2021-11-23 03:23:22,417 INFO L226 Difference]: Without dead ends: 48 [2021-11-23 03:23:22,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 122 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2021-11-23 03:23:22,419 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 2 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:22,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 304 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:23:22,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-11-23 03:23:22,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2021-11-23 03:23:22,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 12 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-23 03:23:22,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 55 transitions. [2021-11-23 03:23:22,429 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 55 transitions. Word has length 66 [2021-11-23 03:23:22,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:22,430 INFO L470 AbstractCegarLoop]: Abstraction has 48 states and 55 transitions. [2021-11-23 03:23:22,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-11-23 03:23:22,430 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 55 transitions. [2021-11-23 03:23:22,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 03:23:22,432 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:22,432 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:22,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 03:23:22,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-23 03:23:22,658 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:22,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:22,659 INFO L85 PathProgramCache]: Analyzing trace with hash -949240366, now seen corresponding path program 7 times [2021-11-23 03:23:22,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:22,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084630633] [2021-11-23 03:23:22,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:22,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:22,666 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:22,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [720985607] [2021-11-23 03:23:22,666 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-23 03:23:22,666 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:22,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:22,667 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:22,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 03:23:23,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:23,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 36 conjunts are in the unsatisfiable core [2021-11-23 03:23:23,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:23:23,692 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 18 proven. 84 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2021-11-23 03:23:23,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:23:23,832 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:23,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084630633] [2021-11-23 03:23:23,832 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:23:23,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720985607] [2021-11-23 03:23:23,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720985607] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:23:23,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [322397195] [2021-11-23 03:23:23,835 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 03:23:23,835 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:23:23,835 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:23:23,836 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:23:23,836 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:23:24,395 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2021-11-23 03:23:24,401 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2021-11-23 03:23:24,425 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:23:25,104 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2795#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 03:23:25,104 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:23:25,104 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:23:25,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-11-23 03:23:25,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581593764] [2021-11-23 03:23:25,104 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 03:23:25,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-23 03:23:25,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:25,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-23 03:23:25,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=621, Unknown=0, NotChecked=0, Total=702 [2021-11-23 03:23:25,106 INFO L87 Difference]: Start difference. First operand 48 states and 55 transitions. Second operand has 13 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 12 states have internal predecessors, (25), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-11-23 03:23:25,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:25,324 INFO L93 Difference]: Finished difference Result 57 states and 66 transitions. [2021-11-23 03:23:25,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 03:23:25,324 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 12 states have internal predecessors, (25), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 73 [2021-11-23 03:23:25,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:25,326 INFO L225 Difference]: With dead ends: 57 [2021-11-23 03:23:25,326 INFO L226 Difference]: Without dead ends: 51 [2021-11-23 03:23:25,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 135 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=91, Invalid=721, Unknown=0, NotChecked=0, Total=812 [2021-11-23 03:23:25,327 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 2 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:25,327 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 356 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:23:25,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-11-23 03:23:25,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-11-23 03:23:25,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 33 states have (on average 1.0303030303030303) internal successors, (34), 33 states have internal predecessors, (34), 13 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-23 03:23:25,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2021-11-23 03:23:25,336 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 73 [2021-11-23 03:23:25,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:25,337 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2021-11-23 03:23:25,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 12 states have internal predecessors, (25), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-11-23 03:23:25,338 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2021-11-23 03:23:25,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 03:23:25,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:25,339 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:25,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-23 03:23:25,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:25,544 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:25,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:25,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1086423487, now seen corresponding path program 8 times [2021-11-23 03:23:25,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:25,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327660700] [2021-11-23 03:23:25,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:25,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:25,551 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:23:25,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1063142084] [2021-11-23 03:23:25,552 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 03:23:25,552 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:23:25,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:23:25,557 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:23:25,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698c0ff7-26cf-4998-8c52-878081a9ddcf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process