./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta --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 4cd3813e1162515d6dfe6f021a67e8bd41b689ea28e27900ea441d7fd3bbe5cc --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 17:38:05,594 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:38:05,596 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:38:05,643 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:38:05,644 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:38:05,649 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:38:05,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:38:05,658 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:38:05,661 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:38:05,668 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:38:05,669 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:38:05,671 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:38:05,671 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:38:05,676 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:38:05,677 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:38:05,679 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:38:05,680 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:38:05,681 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:38:05,683 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:38:05,686 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:38:05,688 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:38:05,693 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:38:05,697 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:38:05,698 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:38:05,709 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:38:05,710 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:38:05,710 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:38:05,712 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:38:05,712 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:38:05,713 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:38:05,714 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:38:05,716 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:38:05,717 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:38:05,719 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:38:05,720 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:38:05,720 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:38:05,721 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:38:05,721 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:38:05,721 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:38:05,722 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:38:05,723 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:38:05,725 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:38:05,776 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:38:05,776 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:38:05,776 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:38:05,776 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:38:05,777 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:38:05,777 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:38:05,777 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:38:05,778 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:38:05,778 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:38:05,778 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:38:05,778 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:38:05,778 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:38:05,779 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:38:05,779 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:38:05,779 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:38:05,779 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:38:05,779 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:38:05,780 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:38:05,782 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:38:05,782 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:38:05,782 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:38:05,782 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:38:05,783 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:38:05,783 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:38:05,783 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:38:05,783 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:38:05,784 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:38:05,784 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:38:05,785 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:38:05,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:38:05,785 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:38:05,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:38:05,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:38:05,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:38:05,786 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:38:05,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:38:05,787 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:38:05,788 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:38:05,791 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:38:05,791 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:38:05,792 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:38:05,792 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/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_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta 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 -> 4cd3813e1162515d6dfe6f021a67e8bd41b689ea28e27900ea441d7fd3bbe5cc [2022-10-17 17:38:06,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:38:06,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:38:06,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:38:06,176 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:38:06,177 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:38:06,179 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c [2022-10-17 17:38:06,238 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/data/ad56aa795/746d43140f0743758930549acde03069/FLAGe92876c7c [2022-10-17 17:38:06,697 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:38:06,698 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c [2022-10-17 17:38:06,707 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/data/ad56aa795/746d43140f0743758930549acde03069/FLAGe92876c7c [2022-10-17 17:38:07,055 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/data/ad56aa795/746d43140f0743758930549acde03069 [2022-10-17 17:38:07,057 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:38:07,059 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:38:07,061 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:38:07,061 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:38:07,065 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:38:07,066 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,067 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@173489de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07, skipping insertion in model container [2022-10-17 17:38:07,068 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,076 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:38:07,091 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:38:07,274 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_a356e043-5334-41e0-804c-161d76647197/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c[458,471] [2022-10-17 17:38:07,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:38:07,305 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:38:07,323 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_a356e043-5334-41e0-804c-161d76647197/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c[458,471] [2022-10-17 17:38:07,354 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:38:07,371 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:38:07,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07 WrapperNode [2022-10-17 17:38:07,372 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:38:07,374 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:38:07,374 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:38:07,374 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:38:07,383 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,392 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,416 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 36 [2022-10-17 17:38:07,417 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:38:07,418 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:38:07,419 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:38:07,419 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:38:07,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,441 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,461 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,462 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,464 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:38:07,469 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:38:07,470 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:38:07,470 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:38:07,471 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (1/1) ... [2022-10-17 17:38:07,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:38:07,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:07,514 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:38:07,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:38:07,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:38:07,571 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-17 17:38:07,572 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-17 17:38:07,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:38:07,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:38:07,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:38:07,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-10-17 17:38:07,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-10-17 17:38:07,647 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:38:07,649 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:38:07,875 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:38:07,899 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:38:07,899 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 17:38:07,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:38:07 BoogieIcfgContainer [2022-10-17 17:38:07,902 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:38:07,904 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:38:07,905 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:38:07,909 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:38:07,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:38:07" (1/3) ... [2022-10-17 17:38:07,910 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61f3d6b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:38:07, skipping insertion in model container [2022-10-17 17:38:07,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:07" (2/3) ... [2022-10-17 17:38:07,910 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61f3d6b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:38:07, skipping insertion in model container [2022-10-17 17:38:07,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:38:07" (3/3) ... [2022-10-17 17:38:07,913 INFO L112 eAbstractionObserver]: Analyzing ICFG ps5-ll_valuebound10.c [2022-10-17 17:38:07,948 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:38:07,959 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:38:08,053 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:38:08,068 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43561c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:38:08,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:38:08,073 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) [2022-10-17 17:38:08,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-10-17 17:38:08,088 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:08,089 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:08,090 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:08,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:08,101 INFO L85 PathProgramCache]: Analyzing trace with hash 2113922188, now seen corresponding path program 1 times [2022-10-17 17:38:08,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:08,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689684967] [2022-10-17 17:38:08,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:08,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:08,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:08,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:08,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689684967] [2022-10-17 17:38:08,302 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-10-17 17:38:08,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200466780] [2022-10-17 17:38:08,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:08,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:08,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:08,306 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:08,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:38:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:08,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 17:38:08,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:08,424 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-17 17:38:08,424 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:38:08,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200466780] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:08,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:38:08,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-17 17:38:08,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102477367] [2022-10-17 17:38:08,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:08,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 17:38:08,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:08,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 17:38:08,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 17:38:08,486 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) [2022-10-17 17:38:08,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:08,544 INFO L93 Difference]: Finished difference Result 32 states and 44 transitions. [2022-10-17 17:38:08,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 17:38:08,547 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 [2022-10-17 17:38:08,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:08,555 INFO L225 Difference]: With dead ends: 32 [2022-10-17 17:38:08,555 INFO L226 Difference]: Without dead ends: 17 [2022-10-17 17:38:08,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 17:38:08,564 INFO L413 NwaCegarLoop]: 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 [2022-10-17 17:38:08,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 19 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:08,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2022-10-17 17:38:08,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2022-10-17 17:38:08,600 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) [2022-10-17 17:38:08,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 20 transitions. [2022-10-17 17:38:08,603 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 20 transitions. Word has length 13 [2022-10-17 17:38:08,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:08,604 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 20 transitions. [2022-10-17 17:38:08,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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) [2022-10-17 17:38:08,605 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2022-10-17 17:38:08,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-10-17 17:38:08,606 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:08,607 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:08,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:08,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-10-17 17:38:08,833 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:08,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:08,834 INFO L85 PathProgramCache]: Analyzing trace with hash 2066763035, now seen corresponding path program 1 times [2022-10-17 17:38:08,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:08,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491255076] [2022-10-17 17:38:08,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:08,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:08,864 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:08,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1434710583] [2022-10-17 17:38:08,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:08,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:08,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:08,874 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:08,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 17:38:08,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:08,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-17 17:38:08,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:09,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-17 17:38:09,055 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:38:09,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:09,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491255076] [2022-10-17 17:38:09,059 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:09,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434710583] [2022-10-17 17:38:09,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434710583] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:09,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:38:09,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:38:09,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648591181] [2022-10-17 17:38:09,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:09,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:38:09,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:09,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:38:09,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:38:09,070 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) [2022-10-17 17:38:09,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:09,144 INFO L93 Difference]: Finished difference Result 28 states and 33 transitions. [2022-10-17 17:38:09,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:38:09,144 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 [2022-10-17 17:38:09,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:09,146 INFO L225 Difference]: With dead ends: 28 [2022-10-17 17:38:09,146 INFO L226 Difference]: Without dead ends: 24 [2022-10-17 17:38:09,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:38:09,148 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:09,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 50 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:38:09,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2022-10-17 17:38:09,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-10-17 17:38:09,157 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) [2022-10-17 17:38:09,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2022-10-17 17:38:09,159 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 13 [2022-10-17 17:38:09,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:09,159 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2022-10-17 17:38:09,159 INFO L496 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) [2022-10-17 17:38:09,160 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2022-10-17 17:38:09,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-10-17 17:38:09,161 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:09,161 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:09,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:09,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:09,377 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:09,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:09,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1985624712, now seen corresponding path program 1 times [2022-10-17 17:38:09,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:09,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137460116] [2022-10-17 17:38:09,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:09,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:09,398 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:09,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219070545] [2022-10-17 17:38:09,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:09,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:09,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:09,406 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:09,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 17:38:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:09,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjunts are in the unsatisfiable core [2022-10-17 17:38:09,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:09,613 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-17 17:38:09,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:10,027 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 17:38:10,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:10,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137460116] [2022-10-17 17:38:10,028 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:10,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219070545] [2022-10-17 17:38:10,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219070545] provided 1 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:10,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:10,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-10-17 17:38:10,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35311674] [2022-10-17 17:38:10,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:10,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:38:10,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:10,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:38:10,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:38:10,034 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) [2022-10-17 17:38:10,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:10,289 INFO L93 Difference]: Finished difference Result 30 states and 32 transitions. [2022-10-17 17:38:10,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:38:10,292 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 [2022-10-17 17:38:10,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:10,293 INFO L225 Difference]: With dead ends: 30 [2022-10-17 17:38:10,293 INFO L226 Difference]: Without dead ends: 26 [2022-10-17 17:38:10,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-10-17 17:38:10,295 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 6 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:10,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 40 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:38:10,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-10-17 17:38:10,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2022-10-17 17:38:10,311 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) [2022-10-17 17:38:10,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 28 transitions. [2022-10-17 17:38:10,314 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 28 transitions. Word has length 20 [2022-10-17 17:38:10,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:10,315 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 28 transitions. [2022-10-17 17:38:10,315 INFO L496 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) [2022-10-17 17:38:10,315 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 28 transitions. [2022-10-17 17:38:10,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-10-17 17:38:10,318 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:10,318 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:10,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:10,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-10-17 17:38:10,523 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:10,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:10,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1002189902, now seen corresponding path program 1 times [2022-10-17 17:38:10,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:10,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304782081] [2022-10-17 17:38:10,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:10,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:10,539 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:10,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [706355603] [2022-10-17 17:38:10,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:10,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:10,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:10,541 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:10,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 17:38:10,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:10,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 12 conjunts are in the unsatisfiable core [2022-10-17 17:38:10,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:10,822 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-17 17:38:10,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:11,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:11,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304782081] [2022-10-17 17:38:11,062 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:11,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706355603] [2022-10-17 17:38:11,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706355603] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:11,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1261873619] [2022-10-17 17:38:11,086 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-10-17 17:38:11,087 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:11,091 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:11,097 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:11,097 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:38:12,729 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-10-17 17:38:12,741 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2022-10-17 17:38:12,793 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:13,846 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '608#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:13,846 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:13,846 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:13,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-10-17 17:38:13,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133980310] [2022-10-17 17:38:13,847 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:13,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 17:38:13,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:13,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 17:38:13,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2022-10-17 17:38:13,848 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) [2022-10-17 17:38:13,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:13,976 INFO L93 Difference]: Finished difference Result 35 states and 39 transitions. [2022-10-17 17:38:13,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 17:38:13,977 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 [2022-10-17 17:38:13,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:13,978 INFO L225 Difference]: With dead ends: 35 [2022-10-17 17:38:13,978 INFO L226 Difference]: Without dead ends: 29 [2022-10-17 17:38:13,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 56 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=433, Unknown=0, NotChecked=0, Total=506 [2022-10-17 17:38:13,980 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 2 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 84 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 [2022-10-17 17:38:13,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 84 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:38:13,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2022-10-17 17:38:13,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2022-10-17 17:38:13,991 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) [2022-10-17 17:38:13,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 32 transitions. [2022-10-17 17:38:13,992 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 32 transitions. Word has length 31 [2022-10-17 17:38:13,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:13,997 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 32 transitions. [2022-10-17 17:38:13,998 INFO L496 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) [2022-10-17 17:38:13,998 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 32 transitions. [2022-10-17 17:38:14,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-10-17 17:38:14,000 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:14,000 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:14,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:14,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:14,225 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:14,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:14,225 INFO L85 PathProgramCache]: Analyzing trace with hash -180873249, now seen corresponding path program 2 times [2022-10-17 17:38:14,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:14,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328924393] [2022-10-17 17:38:14,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:14,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:14,251 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:14,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739423427] [2022-10-17 17:38:14,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-17 17:38:14,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:14,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:14,258 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:14,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 17:38:14,513 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-10-17 17:38:14,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-17 17:38:14,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-17 17:38:14,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:14,636 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-17 17:38:14,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:14,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:14,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328924393] [2022-10-17 17:38:14,861 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:14,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739423427] [2022-10-17 17:38:14,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739423427] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:14,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1603810497] [2022-10-17 17:38:14,864 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-10-17 17:38:14,864 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:14,865 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:14,865 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:14,865 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:38:15,517 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-10-17 17:38:15,523 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2022-10-17 17:38:15,555 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:16,442 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '894#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:16,442 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:16,442 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:16,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-10-17 17:38:16,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205502444] [2022-10-17 17:38:16,443 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:16,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 17:38:16,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:16,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 17:38:16,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2022-10-17 17:38:16,444 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) [2022-10-17 17:38:16,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:16,603 INFO L93 Difference]: Finished difference Result 38 states and 43 transitions. [2022-10-17 17:38:16,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:38:16,603 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 [2022-10-17 17:38:16,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:16,604 INFO L225 Difference]: With dead ends: 38 [2022-10-17 17:38:16,605 INFO L226 Difference]: Without dead ends: 32 [2022-10-17 17:38:16,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 69 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2022-10-17 17:38:16,606 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 2 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:16,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 107 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:38:16,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-10-17 17:38:16,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-10-17 17:38:16,620 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) [2022-10-17 17:38:16,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2022-10-17 17:38:16,621 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 38 [2022-10-17 17:38:16,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:16,622 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2022-10-17 17:38:16,622 INFO L496 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) [2022-10-17 17:38:16,622 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2022-10-17 17:38:16,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-17 17:38:16,624 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:16,624 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:16,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:16,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:16,832 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:16,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:16,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1515507950, now seen corresponding path program 3 times [2022-10-17 17:38:16,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:16,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094172575] [2022-10-17 17:38:16,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:16,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:16,872 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:16,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1970692728] [2022-10-17 17:38:16,876 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-10-17 17:38:16,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:16,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:16,877 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:16,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 17:38:16,942 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-10-17 17:38:16,942 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-17 17:38:16,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 20 conjunts are in the unsatisfiable core [2022-10-17 17:38:16,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:17,085 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-10-17 17:38:17,085 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:17,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:17,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094172575] [2022-10-17 17:38:17,235 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:17,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970692728] [2022-10-17 17:38:17,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970692728] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:17,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [137548806] [2022-10-17 17:38:17,239 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-10-17 17:38:17,239 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:17,240 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:17,240 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:17,240 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:38:17,803 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-10-17 17:38:17,809 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2022-10-17 17:38:17,840 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:18,662 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1212#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:18,662 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:18,662 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:18,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-10-17 17:38:18,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483600997] [2022-10-17 17:38:18,663 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:18,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 17:38:18,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:18,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 17:38:18,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2022-10-17 17:38:18,664 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) [2022-10-17 17:38:18,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:18,852 INFO L93 Difference]: Finished difference Result 41 states and 47 transitions. [2022-10-17 17:38:18,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 17:38:18,853 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 [2022-10-17 17:38:18,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:18,854 INFO L225 Difference]: With dead ends: 41 [2022-10-17 17:38:18,854 INFO L226 Difference]: Without dead ends: 35 [2022-10-17 17:38:18,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 82 SyntacticMatches, 4 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=79, Invalid=521, Unknown=0, NotChecked=0, Total=600 [2022-10-17 17:38:18,856 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 2 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:18,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 132 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:38:18,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-10-17 17:38:18,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-10-17 17:38:18,866 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) [2022-10-17 17:38:18,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2022-10-17 17:38:18,867 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 45 [2022-10-17 17:38:18,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:18,868 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 40 transitions. [2022-10-17 17:38:18,869 INFO L496 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) [2022-10-17 17:38:18,869 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 40 transitions. [2022-10-17 17:38:18,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-17 17:38:18,870 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:18,871 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:18,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:19,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:19,097 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:19,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:19,097 INFO L85 PathProgramCache]: Analyzing trace with hash 180103295, now seen corresponding path program 4 times [2022-10-17 17:38:19,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:19,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765010958] [2022-10-17 17:38:19,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:19,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:19,131 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:19,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [301862930] [2022-10-17 17:38:19,134 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-10-17 17:38:19,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:19,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:19,135 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:19,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-17 17:38:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:19,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 35 conjunts are in the unsatisfiable core [2022-10-17 17:38:19,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:20,134 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 40 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-10-17 17:38:20,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:20,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:20,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765010958] [2022-10-17 17:38:20,533 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:20,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301862930] [2022-10-17 17:38:20,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301862930] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:20,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1034383335] [2022-10-17 17:38:20,538 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-10-17 17:38:20,538 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:20,538 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:20,539 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:20,539 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:38:21,068 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-10-17 17:38:21,077 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2022-10-17 17:38:21,104 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:22,033 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1565#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:22,033 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:22,034 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:22,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-10-17 17:38:22,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222755478] [2022-10-17 17:38:22,034 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:22,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-10-17 17:38:22,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:22,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-10-17 17:38:22,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2022-10-17 17:38:22,036 INFO L87 Difference]: Start difference. First operand 35 states and 40 transitions. Second operand has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 7 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-10-17 17:38:22,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:22,405 INFO L93 Difference]: Finished difference Result 48 states and 54 transitions. [2022-10-17 17:38:22,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 17:38:22,406 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 7 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 52 [2022-10-17 17:38:22,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:22,407 INFO L225 Difference]: With dead ends: 48 [2022-10-17 17:38:22,407 INFO L226 Difference]: Without dead ends: 42 [2022-10-17 17:38:22,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=103, Invalid=767, Unknown=0, NotChecked=0, Total=870 [2022-10-17 17:38:22,408 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 14 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:22,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 110 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:38:22,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-10-17 17:38:22,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2022-10-17 17:38:22,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 27 states have (on average 1.037037037037037) internal successors, (28), 27 states have internal predecessors, (28), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-10-17 17:38:22,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2022-10-17 17:38:22,429 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 52 [2022-10-17 17:38:22,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:22,430 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 47 transitions. [2022-10-17 17:38:22,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 7 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-10-17 17:38:22,430 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 47 transitions. [2022-10-17 17:38:22,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-17 17:38:22,437 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:22,437 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:22,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:22,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-10-17 17:38:22,643 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:22,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:22,644 INFO L85 PathProgramCache]: Analyzing trace with hash 321989234, now seen corresponding path program 5 times [2022-10-17 17:38:22,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:22,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695808064] [2022-10-17 17:38:22,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:22,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:22,665 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:22,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353987672] [2022-10-17 17:38:22,665 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-17 17:38:22,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:22,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:22,666 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:22,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-17 17:38:32,662 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-10-17 17:38:32,662 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-17 17:38:32,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 28 conjunts are in the unsatisfiable core [2022-10-17 17:38:32,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:32,823 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 14 proven. 45 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-10-17 17:38:32,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:32,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:32,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695808064] [2022-10-17 17:38:32,972 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:32,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353987672] [2022-10-17 17:38:32,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353987672] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:32,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [420480449] [2022-10-17 17:38:32,975 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-10-17 17:38:32,975 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:32,975 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:32,975 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:32,975 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:38:33,700 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-10-17 17:38:33,705 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2022-10-17 17:38:33,730 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:34,627 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1959#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:34,627 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:34,628 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:34,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-10-17 17:38:34,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856646423] [2022-10-17 17:38:34,628 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:34,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-17 17:38:34,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:34,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-17 17:38:34,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2022-10-17 17:38:34,630 INFO L87 Difference]: Start difference. First operand 42 states and 47 transitions. Second operand has 11 states, 10 states have (on average 2.1) internal successors, (21), 10 states have internal predecessors, (21), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-10-17 17:38:34,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:34,931 INFO L93 Difference]: Finished difference Result 51 states and 58 transitions. [2022-10-17 17:38:34,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 17:38:34,932 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.1) internal successors, (21), 10 states have internal predecessors, (21), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 59 [2022-10-17 17:38:34,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:34,933 INFO L225 Difference]: With dead ends: 51 [2022-10-17 17:38:34,933 INFO L226 Difference]: Without dead ends: 45 [2022-10-17 17:38:34,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 108 SyntacticMatches, 4 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2022-10-17 17:38:34,935 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 2 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:34,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 188 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:38:34,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-10-17 17:38:34,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2022-10-17 17:38:34,948 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) [2022-10-17 17:38:34,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2022-10-17 17:38:34,949 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 59 [2022-10-17 17:38:34,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:34,950 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2022-10-17 17:38:34,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.1) internal successors, (21), 10 states have internal predecessors, (21), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-10-17 17:38:34,950 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2022-10-17 17:38:34,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-17 17:38:34,951 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:34,951 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:34,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:35,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-17 17:38:35,159 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:35,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:35,159 INFO L85 PathProgramCache]: Analyzing trace with hash 151429407, now seen corresponding path program 6 times [2022-10-17 17:38:35,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:35,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090072489] [2022-10-17 17:38:35,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:35,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:35,169 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:35,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2015928630] [2022-10-17 17:38:35,170 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-10-17 17:38:35,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:35,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:35,171 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:35,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-17 17:38:35,221 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-10-17 17:38:35,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-17 17:38:35,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 32 conjunts are in the unsatisfiable core [2022-10-17 17:38:35,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:35,398 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 16 proven. 63 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-10-17 17:38:35,398 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:35,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:35,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090072489] [2022-10-17 17:38:35,559 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:35,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015928630] [2022-10-17 17:38:35,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015928630] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:35,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [660621857] [2022-10-17 17:38:35,562 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-10-17 17:38:35,562 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:35,562 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:35,562 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:35,562 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:38:36,210 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-10-17 17:38:36,214 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2022-10-17 17:38:36,237 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:37,040 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2383#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:37,041 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:37,041 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:37,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-10-17 17:38:37,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731225577] [2022-10-17 17:38:37,041 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:37,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-17 17:38:37,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:37,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-17 17:38:37,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650 [2022-10-17 17:38:37,043 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) [2022-10-17 17:38:37,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:37,306 INFO L93 Difference]: Finished difference Result 54 states and 62 transitions. [2022-10-17 17:38:37,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 17:38:37,307 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 [2022-10-17 17:38:37,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:37,308 INFO L225 Difference]: With dead ends: 54 [2022-10-17 17:38:37,308 INFO L226 Difference]: Without dead ends: 48 [2022-10-17 17:38:37,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 121 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2022-10-17 17:38:37,310 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 2 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:37,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 219 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:38:37,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-10-17 17:38:37,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2022-10-17 17:38:37,327 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) [2022-10-17 17:38:37,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 55 transitions. [2022-10-17 17:38:37,328 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 55 transitions. Word has length 66 [2022-10-17 17:38:37,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:37,329 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 55 transitions. [2022-10-17 17:38:37,329 INFO L496 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) [2022-10-17 17:38:37,330 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 55 transitions. [2022-10-17 17:38:37,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-10-17 17:38:37,331 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:37,331 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:37,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:37,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:37,549 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:37,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:37,549 INFO L85 PathProgramCache]: Analyzing trace with hash -949240366, now seen corresponding path program 7 times [2022-10-17 17:38:37,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:37,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099159105] [2022-10-17 17:38:37,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:37,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:37,559 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:37,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [819094039] [2022-10-17 17:38:37,559 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-10-17 17:38:37,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:37,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:37,560 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:37,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-17 17:38:39,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:39,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 36 conjunts are in the unsatisfiable core [2022-10-17 17:38:39,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:39,381 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 18 proven. 84 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-10-17 17:38:39,382 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:39,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:39,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099159105] [2022-10-17 17:38:39,521 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-10-17 17:38:39,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819094039] [2022-10-17 17:38:39,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819094039] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:39,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1133823625] [2022-10-17 17:38:39,524 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-10-17 17:38:39,524 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:39,524 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:39,524 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:39,525 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:38:40,180 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-10-17 17:38:40,185 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 75 for LOIs [2022-10-17 17:38:40,209 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:40,986 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2839#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:40,986 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:40,986 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:40,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-10-17 17:38:40,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699856012] [2022-10-17 17:38:40,987 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:40,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-10-17 17:38:40,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:40,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-10-17 17:38:40,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=621, Unknown=0, NotChecked=0, Total=702 [2022-10-17 17:38:40,989 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) [2022-10-17 17:38:41,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:41,243 INFO L93 Difference]: Finished difference Result 57 states and 66 transitions. [2022-10-17 17:38:41,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-17 17:38:41,244 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 [2022-10-17 17:38:41,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:41,245 INFO L225 Difference]: With dead ends: 57 [2022-10-17 17:38:41,245 INFO L226 Difference]: Without dead ends: 51 [2022-10-17 17:38:41,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 134 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=91, Invalid=721, Unknown=0, NotChecked=0, Total=812 [2022-10-17 17:38:41,246 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 2 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:41,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 252 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:38:41,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-10-17 17:38:41,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2022-10-17 17:38:41,263 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) [2022-10-17 17:38:41,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2022-10-17 17:38:41,264 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 73 [2022-10-17 17:38:41,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:41,265 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2022-10-17 17:38:41,265 INFO L496 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) [2022-10-17 17:38:41,265 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2022-10-17 17:38:41,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-10-17 17:38:41,266 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:41,266 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:41,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:41,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-10-17 17:38:41,471 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:41,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:41,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1086423487, now seen corresponding path program 8 times [2022-10-17 17:38:41,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:41,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868299943] [2022-10-17 17:38:41,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:41,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:41,494 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-10-17 17:38:41,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [269525701] [2022-10-17 17:38:41,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-17 17:38:41,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:41,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:41,495 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:41,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a356e043-5334-41e0-804c-161d76647197/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process