./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh --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 aab72618ab8befdf7d3c20393ae3aa97ba59d5fce32037d3e275043b0cba9f2d --- 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-2329fc7 [2022-12-14 15:06:47,273 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 15:06:47,275 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 15:06:47,288 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 15:06:47,288 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 15:06:47,289 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 15:06:47,290 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 15:06:47,291 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 15:06:47,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 15:06:47,293 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 15:06:47,294 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 15:06:47,295 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 15:06:47,295 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 15:06:47,296 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 15:06:47,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 15:06:47,297 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 15:06:47,298 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 15:06:47,298 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 15:06:47,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 15:06:47,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 15:06:47,302 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 15:06:47,303 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 15:06:47,303 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 15:06:47,304 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 15:06:47,306 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 15:06:47,307 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 15:06:47,307 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 15:06:47,307 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 15:06:47,308 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 15:06:47,308 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 15:06:47,309 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 15:06:47,309 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 15:06:47,310 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 15:06:47,310 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 15:06:47,311 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 15:06:47,311 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 15:06:47,312 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 15:06:47,312 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 15:06:47,312 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 15:06:47,313 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 15:06:47,314 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 15:06:47,314 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 15:06:47,329 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 15:06:47,330 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 15:06:47,330 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 15:06:47,330 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 15:06:47,331 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 15:06:47,331 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 15:06:47,331 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 15:06:47,331 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 15:06:47,331 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 15:06:47,331 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 15:06:47,332 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 15:06:47,332 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 15:06:47,332 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 15:06:47,332 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 15:06:47,332 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 15:06:47,332 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 15:06:47,332 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 15:06:47,333 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 15:06:47,333 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 15:06:47,334 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 15:06:47,334 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 15:06:47,334 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 15:06:47,334 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 15:06:47,334 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 15:06:47,334 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 15:06:47,335 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 15:06:47,335 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 15:06:47,335 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 15:06:47,335 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 15:06:47,335 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 15:06:47,335 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 15:06:47,336 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 15:06:47,336 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:06:47,336 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 15:06:47,336 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 15:06:47,336 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 15:06:47,336 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 15:06:47,337 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 15:06:47,337 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 15:06:47,337 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 15:06:47,337 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 15:06:47,337 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_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/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_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh 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 -> aab72618ab8befdf7d3c20393ae3aa97ba59d5fce32037d3e275043b0cba9f2d [2022-12-14 15:06:47,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 15:06:47,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 15:06:47,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 15:06:47,527 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 15:06:47,527 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 15:06:47,528 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound100.c [2022-12-14 15:06:50,032 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 15:06:50,183 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 15:06:50,184 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound100.c [2022-12-14 15:06:50,187 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/data/df097a462/2475914cb6d94479b2499747a56e6f2b/FLAG10af2142b [2022-12-14 15:06:50,614 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/data/df097a462/2475914cb6d94479b2499747a56e6f2b [2022-12-14 15:06:50,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 15:06:50,618 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 15:06:50,619 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 15:06:50,620 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 15:06:50,623 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 15:06:50,623 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,624 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74f074fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50, skipping insertion in model container [2022-12-14 15:06:50,624 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,630 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 15:06:50,639 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 15:06:50,736 WARN L237 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_ee5745d3-4562-4967-baec-eb816f3a7c33/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound100.c[458,471] [2022-12-14 15:06:50,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:06:50,754 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 15:06:50,762 WARN L237 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_ee5745d3-4562-4967-baec-eb816f3a7c33/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound100.c[458,471] [2022-12-14 15:06:50,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:06:50,776 INFO L208 MainTranslator]: Completed translation [2022-12-14 15:06:50,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50 WrapperNode [2022-12-14 15:06:50,777 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 15:06:50,777 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 15:06:50,778 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 15:06:50,778 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 15:06:50,783 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,787 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,799 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 43 [2022-12-14 15:06:50,799 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 15:06:50,800 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 15:06:50,800 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 15:06:50,800 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 15:06:50,807 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,808 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,808 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,810 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,812 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,813 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,814 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 15:06:50,815 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 15:06:50,815 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 15:06:50,815 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 15:06:50,815 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (1/1) ... [2022-12-14 15:06:50,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:06:50,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:06:50,839 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 15:06:50,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 15:06:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 15:06:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 15:06:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 15:06:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 15:06:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 15:06:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 15:06:50,927 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 15:06:50,928 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 15:06:51,019 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 15:06:51,039 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 15:06:51,039 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 15:06:51,041 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:06:51 BoogieIcfgContainer [2022-12-14 15:06:51,041 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 15:06:51,043 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 15:06:51,043 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 15:06:51,045 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 15:06:51,046 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:06:50" (1/3) ... [2022-12-14 15:06:51,046 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3232e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:06:51, skipping insertion in model container [2022-12-14 15:06:51,046 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:06:50" (2/3) ... [2022-12-14 15:06:51,046 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3232e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:06:51, skipping insertion in model container [2022-12-14 15:06:51,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:06:51" (3/3) ... [2022-12-14 15:06:51,048 INFO L112 eAbstractionObserver]: Analyzing ICFG ps5-ll_unwindbound100.c [2022-12-14 15:06:51,063 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 15:06:51,063 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 15:06:51,100 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 15:06:51,105 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;@79c30634, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 15:06:51,105 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 15:06:51,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 15 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 15:06:51,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-14 15:06:51,113 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:06:51,114 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-14 15:06:51,114 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:06:51,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:06:51,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1749202120, now seen corresponding path program 1 times [2022-12-14 15:06:51,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:06:51,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559129073] [2022-12-14 15:06:51,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:51,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:06:51,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:51,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:06:51,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559129073] [2022-12-14 15:06:51,214 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 15:06:51,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474636646] [2022-12-14 15:06:51,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:51,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:51,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:06:51,216 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:06:51,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 15:06:51,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:51,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 15:06:51,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:06:51,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 15:06:51,282 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:06:51,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474636646] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:06:51,282 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:06:51,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 15:06:51,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575735134] [2022-12-14 15:06:51,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:06:51,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 15:06:51,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:06:51,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 15:06:51,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 15:06:51,311 INFO L87 Difference]: Start difference. First operand has 15 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 15:06:51,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:06:51,333 INFO L93 Difference]: Finished difference Result 29 states and 42 transitions. [2022-12-14 15:06:51,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 15:06:51,335 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-12-14 15:06:51,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:06:51,342 INFO L225 Difference]: With dead ends: 29 [2022-12-14 15:06:51,342 INFO L226 Difference]: Without dead ends: 13 [2022-12-14 15:06:51,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 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-12-14 15:06:51,348 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:06:51,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 15:06:51,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2022-12-14 15:06:51,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2022-12-14 15:06:51,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 15:06:51,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 16 transitions. [2022-12-14 15:06:51,382 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 16 transitions. Word has length 6 [2022-12-14 15:06:51,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:06:51,382 INFO L495 AbstractCegarLoop]: Abstraction has 13 states and 16 transitions. [2022-12-14 15:06:51,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 15:06:51,382 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 16 transitions. [2022-12-14 15:06:51,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 15:06:51,383 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:06:51,383 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:06:51,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 15:06:51,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-12-14 15:06:51,584 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:06:51,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:06:51,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1208885392, now seen corresponding path program 1 times [2022-12-14 15:06:51,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:06:51,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116573916] [2022-12-14 15:06:51,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:51,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:06:51,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:51,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:06:51,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116573916] [2022-12-14 15:06:51,604 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 15:06:51,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646980717] [2022-12-14 15:06:51,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:51,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:51,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:06:51,605 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:06:51,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 15:06:51,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:51,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:06:51,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:06:51,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 15:06:51,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:06:51,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646980717] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:06:51,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:06:51,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:06:51,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766818994] [2022-12-14 15:06:51,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:06:51,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 15:06:51,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:06:51,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 15:06:51,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 15:06:51,686 INFO L87 Difference]: Start difference. First operand 13 states and 16 transitions. Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 15:06:51,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:06:51,700 INFO L93 Difference]: Finished difference Result 23 states and 27 transitions. [2022-12-14 15:06:51,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 15:06:51,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-12-14 15:06:51,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:06:51,707 INFO L225 Difference]: With dead ends: 23 [2022-12-14 15:06:51,708 INFO L226 Difference]: Without dead ends: 15 [2022-12-14 15:06:51,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 15:06:51,709 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:06:51,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 15:06:51,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2022-12-14 15:06:51,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2022-12-14 15:06:51,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 15:06:51,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 18 transitions. [2022-12-14 15:06:51,715 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 18 transitions. Word has length 7 [2022-12-14 15:06:51,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:06:51,715 INFO L495 AbstractCegarLoop]: Abstraction has 15 states and 18 transitions. [2022-12-14 15:06:51,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 15:06:51,715 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 18 transitions. [2022-12-14 15:06:51,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 15:06:51,716 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:06:51,716 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:06:51,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 15:06:51,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:51,918 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:06:51,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:06:51,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1210672852, now seen corresponding path program 1 times [2022-12-14 15:06:51,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:06:51,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129709763] [2022-12-14 15:06:51,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:51,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:06:51,957 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:06:51,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1572612162] [2022-12-14 15:06:51,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:51,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:51,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:06:51,959 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:06:51,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 15:06:52,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:52,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 15:06:52,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:06:52,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 15:06:52,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:06:52,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:06:52,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129709763] [2022-12-14 15:06:52,043 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:06:52,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572612162] [2022-12-14 15:06:52,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572612162] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:06:52,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:06:52,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 15:06:52,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786001751] [2022-12-14 15:06:52,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:06:52,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 15:06:52,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:06:52,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 15:06:52,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:06:52,045 INFO L87 Difference]: Start difference. First operand 15 states and 18 transitions. Second operand has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 15:06:52,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:06:52,086 INFO L93 Difference]: Finished difference Result 25 states and 30 transitions. [2022-12-14 15:06:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 15:06:52,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-12-14 15:06:52,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:06:52,087 INFO L225 Difference]: With dead ends: 25 [2022-12-14 15:06:52,087 INFO L226 Difference]: Without dead ends: 21 [2022-12-14 15:06:52,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 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-12-14 15:06:52,089 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 6 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:06:52,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 41 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 15:06:52,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-12-14 15:06:52,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2022-12-14 15:06:52,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 15:06:52,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2022-12-14 15:06:52,096 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 7 [2022-12-14 15:06:52,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:06:52,096 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2022-12-14 15:06:52,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 15:06:52,096 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2022-12-14 15:06:52,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 15:06:52,097 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:06:52,097 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:06:52,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 15:06:52,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:52,299 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:06:52,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:06:52,301 INFO L85 PathProgramCache]: Analyzing trace with hash 479296502, now seen corresponding path program 1 times [2022-12-14 15:06:52,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:06:52,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917390928] [2022-12-14 15:06:52,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:52,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:06:52,340 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:06:52,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [903709134] [2022-12-14 15:06:52,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:52,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:52,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:06:52,343 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:06:52,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 15:06:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:52,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 15:06:52,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:06:52,412 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 15:06:52,412 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:06:52,444 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 15:06:52,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:06:52,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917390928] [2022-12-14 15:06:52,445 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:06:52,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903709134] [2022-12-14 15:06:52,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903709134] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:06:52,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [338422005] [2022-12-14 15:06:52,459 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-12-14 15:06:52,459 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:06:52,462 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:06:52,465 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:06:52,466 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:06:53,081 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 66 for LOIs [2022-12-14 15:06:53,174 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:06:53,964 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '350#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2022-12-14 15:06:53,964 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:06:53,964 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-14 15:06:53,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2022-12-14 15:06:53,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466948293] [2022-12-14 15:06:53,965 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-14 15:06:53,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 15:06:53,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:06:53,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 15:06:53,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2022-12-14 15:06:53,966 INFO L87 Difference]: Start difference. First operand 21 states and 24 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 15:06:54,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:06:54,033 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2022-12-14 15:06:54,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 15:06:54,033 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2022-12-14 15:06:54,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:06:54,034 INFO L225 Difference]: With dead ends: 55 [2022-12-14 15:06:54,034 INFO L226 Difference]: Without dead ends: 47 [2022-12-14 15:06:54,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2022-12-14 15:06:54,035 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 29 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:06:54,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 86 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 15:06:54,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-12-14 15:06:54,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2022-12-14 15:06:54,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.25) internal successors, (35), 31 states have internal predecessors, (35), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-12-14 15:06:54,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 52 transitions. [2022-12-14 15:06:54,041 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 52 transitions. Word has length 15 [2022-12-14 15:06:54,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:06:54,041 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 52 transitions. [2022-12-14 15:06:54,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 15:06:54,041 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 52 transitions. [2022-12-14 15:06:54,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 15:06:54,042 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:06:54,042 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:06:54,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 15:06:54,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:54,243 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:06:54,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:06:54,243 INFO L85 PathProgramCache]: Analyzing trace with hash 481083962, now seen corresponding path program 1 times [2022-12-14 15:06:54,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:06:54,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753166811] [2022-12-14 15:06:54,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:54,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:06:54,252 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:06:54,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1293134169] [2022-12-14 15:06:54,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:54,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:54,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:06:54,253 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:06:54,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 15:06:54,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:54,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-14 15:06:54,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:06:54,336 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 15:06:54,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:06:54,389 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 15:06:54,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:06:54,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753166811] [2022-12-14 15:06:54,389 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:06:54,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293134169] [2022-12-14 15:06:54,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293134169] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 15:06:54,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:06:54,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2022-12-14 15:06:54,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742277342] [2022-12-14 15:06:54,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:06:54,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 15:06:54,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:06:54,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 15:06:54,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-14 15:06:54,391 INFO L87 Difference]: Start difference. First operand 43 states and 52 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 15:06:54,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:06:54,433 INFO L93 Difference]: Finished difference Result 57 states and 65 transitions. [2022-12-14 15:06:54,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 15:06:54,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-12-14 15:06:54,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:06:54,434 INFO L225 Difference]: With dead ends: 57 [2022-12-14 15:06:54,434 INFO L226 Difference]: Without dead ends: 49 [2022-12-14 15:06:54,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-12-14 15:06:54,435 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 8 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:06:54,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 26 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 15:06:54,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-12-14 15:06:54,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 43. [2022-12-14 15:06:54,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 32 states have internal predecessors, (34), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2022-12-14 15:06:54,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 49 transitions. [2022-12-14 15:06:54,444 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 49 transitions. Word has length 15 [2022-12-14 15:06:54,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:06:54,444 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 49 transitions. [2022-12-14 15:06:54,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 15:06:54,444 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 49 transitions. [2022-12-14 15:06:54,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 15:06:54,445 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:06:54,445 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:06:54,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 15:06:54,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:54,647 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:06:54,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:06:54,648 INFO L85 PathProgramCache]: Analyzing trace with hash 669026573, now seen corresponding path program 1 times [2022-12-14 15:06:54,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:06:54,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579228817] [2022-12-14 15:06:54,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:54,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:06:54,675 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:06:54,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1390637699] [2022-12-14 15:06:54,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:06:54,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:06:54,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:06:54,680 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:06:54,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 15:06:54,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:06:54,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-14 15:06:54,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:06:54,906 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 15:06:54,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:06:58,955 WARN L837 $PredicateComparison]: unable to prove that (or (= (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~k~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 15) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 10) (* |c_ULTIMATE.start_main_~y~0#1| 29) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 6)) 30) 0))) is different from false [2022-12-14 15:07:19,032 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| Int) (|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_14| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_14|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 6) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 10) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 29) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 15)) 30) 0)))) is different from true [2022-12-14 15:07:37,083 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| Int) (|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_14| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_14|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 6) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 10) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 29) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_19| 15)) 30) 0))) (= c___VERIFIER_assert_~cond 0)) is different from true [2022-12-14 15:07:41,099 WARN L837 $PredicateComparison]: unable to prove that (or (= (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~k~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (< |c_ULTIMATE.start_main_~c~0#1| |c_ULTIMATE.start_main_~k~0#1|) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 15) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 10) (* |c_ULTIMATE.start_main_~y~0#1| 29) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 6)) 30) 0))) is different from false [2022-12-14 15:07:51,178 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (not (< |c_ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|) (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2) 1)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 15) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 10) (* |c_ULTIMATE.start_main_~y~0#1| 29) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 6)) 30) 0))) is different from false [2022-12-14 15:07:53,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:53,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579228817] [2022-12-14 15:07:53,204 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:07:53,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390637699] [2022-12-14 15:07:53,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390637699] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:53,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [776658853] [2022-12-14 15:07:53,205 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:07:53,206 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:07:53,206 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:07:53,206 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:07:53,206 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:07:53,623 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2022-12-14 15:07:53,636 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:07:53,964 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '887#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:07:53,964 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:07:53,964 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:53,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-12-14 15:07:53,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345897192] [2022-12-14 15:07:53,964 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-14 15:07:53,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 15:07:53,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:53,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 15:07:53,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=324, Unknown=5, NotChecked=200, Total=600 [2022-12-14 15:07:53,966 INFO L87 Difference]: Start difference. First operand 43 states and 49 transitions. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 15:07:54,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:54,069 INFO L93 Difference]: Finished difference Result 48 states and 53 transitions. [2022-12-14 15:07:54,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 15:07:54,069 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26 [2022-12-14 15:07:54,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:54,071 INFO L225 Difference]: With dead ends: 48 [2022-12-14 15:07:54,071 INFO L226 Difference]: Without dead ends: 42 [2022-12-14 15:07:54,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=90, Invalid=431, Unknown=5, NotChecked=230, Total=756 [2022-12-14 15:07:54,072 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 6 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:54,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 57 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 15:07:54,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-12-14 15:07:54,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2022-12-14 15:07:54,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 30 states have (on average 1.1) internal successors, (33), 31 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2022-12-14 15:07:54,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2022-12-14 15:07:54,082 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 26 [2022-12-14 15:07:54,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:54,083 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 46 transitions. [2022-12-14 15:07:54,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 15:07:54,083 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 46 transitions. [2022-12-14 15:07:54,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-14 15:07:54,083 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:54,083 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:54,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 15:07:54,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:54,285 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:54,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:54,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1479325671, now seen corresponding path program 2 times [2022-12-14 15:07:54,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:54,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99899387] [2022-12-14 15:07:54,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:54,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:54,318 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:07:54,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543550677] [2022-12-14 15:07:54,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 15:07:54,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:54,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:54,322 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:54,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 15:07:54,428 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-14 15:07:54,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:07:54,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 25 conjunts are in the unsatisfiable core [2022-12-14 15:07:54,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:54,521 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 15:07:54,522 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:07:54,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:54,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99899387] [2022-12-14 15:07:54,618 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:07:54,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543550677] [2022-12-14 15:07:54,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543550677] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:54,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1935885342] [2022-12-14 15:07:54,619 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:07:54,619 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:07:54,620 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:07:54,620 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:07:54,620 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:07:55,212 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2022-12-14 15:07:55,216 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:07:55,707 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1199#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:07:55,707 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:07:55,707 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:55,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-12-14 15:07:55,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986779051] [2022-12-14 15:07:55,708 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-14 15:07:55,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 15:07:55,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:55,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 15:07:55,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2022-12-14 15:07:55,709 INFO L87 Difference]: Start difference. First operand 42 states and 46 transitions. Second operand has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 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-12-14 15:07:55,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:55,822 INFO L93 Difference]: Finished difference Result 47 states and 50 transitions. [2022-12-14 15:07:55,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 15:07:55,823 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 34 [2022-12-14 15:07:55,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:55,824 INFO L225 Difference]: With dead ends: 47 [2022-12-14 15:07:55,824 INFO L226 Difference]: Without dead ends: 41 [2022-12-14 15:07:55,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 64 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2022-12-14 15:07:55,825 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 7 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:55,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 74 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 15:07:55,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-12-14 15:07:55,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2022-12-14 15:07:55,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 30 states have internal predecessors, (32), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-12-14 15:07:55,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2022-12-14 15:07:55,831 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2022-12-14 15:07:55,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:55,831 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2022-12-14 15:07:55,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 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-12-14 15:07:55,832 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2022-12-14 15:07:55,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-12-14 15:07:55,833 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:55,833 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:55,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 15:07:56,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 15:07:56,034 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:56,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:56,035 INFO L85 PathProgramCache]: Analyzing trace with hash 179399873, now seen corresponding path program 3 times [2022-12-14 15:07:56,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:56,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70700699] [2022-12-14 15:07:56,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:56,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:56,048 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:07:56,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [959960215] [2022-12-14 15:07:56,049 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 15:07:56,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:56,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:56,051 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:56,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 15:07:56,187 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 15:07:56,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:07:56,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-14 15:07:56,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:56,317 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 10 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 15:07:56,317 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:07:56,524 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 10 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 15:07:56,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:56,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70700699] [2022-12-14 15:07:56,524 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:07:56,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959960215] [2022-12-14 15:07:56,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959960215] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:07:56,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [37412433] [2022-12-14 15:07:56,526 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:07:56,526 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:07:56,526 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:07:56,526 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:07:56,526 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:07:56,855 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2022-12-14 15:07:56,860 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:07:57,246 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1599#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:07:57,246 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:07:57,246 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-14 15:07:57,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-12-14 15:07:57,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404820313] [2022-12-14 15:07:57,246 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-14 15:07:57,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-14 15:07:57,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:57,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-14 15:07:57,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2022-12-14 15:07:57,247 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 10 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-12-14 15:07:57,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:57,702 INFO L93 Difference]: Finished difference Result 71 states and 89 transitions. [2022-12-14 15:07:57,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-14 15:07:57,703 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 10 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 42 [2022-12-14 15:07:57,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:57,703 INFO L225 Difference]: With dead ends: 71 [2022-12-14 15:07:57,703 INFO L226 Difference]: Without dead ends: 63 [2022-12-14 15:07:57,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=166, Invalid=956, Unknown=0, NotChecked=0, Total=1122 [2022-12-14 15:07:57,704 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 15 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:57,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 226 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 15:07:57,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-12-14 15:07:57,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 55. [2022-12-14 15:07:57,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 40 states have (on average 1.125) internal successors, (45), 40 states have internal predecessors, (45), 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-12-14 15:07:57,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 64 transitions. [2022-12-14 15:07:57,715 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 64 transitions. Word has length 42 [2022-12-14 15:07:57,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:57,716 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 64 transitions. [2022-12-14 15:07:57,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 10 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-12-14 15:07:57,716 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 64 transitions. [2022-12-14 15:07:57,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 15:07:57,716 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:57,716 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:57,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 15:07:57,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:57,918 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:57,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:57,919 INFO L85 PathProgramCache]: Analyzing trace with hash -783657828, now seen corresponding path program 1 times [2022-12-14 15:07:57,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:57,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239070247] [2022-12-14 15:07:57,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:57,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:57,942 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:07:57,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1004268419] [2022-12-14 15:07:57,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:57,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:57,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:57,946 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:57,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 15:07:58,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:58,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 15:07:58,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:58,057 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 24 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 15:07:58,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:07:58,117 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 15:07:58,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:58,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239070247] [2022-12-14 15:07:58,118 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:07:58,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004268419] [2022-12-14 15:07:58,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004268419] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:07:58,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1641024915] [2022-12-14 15:07:58,120 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:07:58,120 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:07:58,120 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:07:58,120 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:07:58,120 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:07:58,500 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2022-12-14 15:07:58,504 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:07:58,760 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2083#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:07:58,760 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:07:58,760 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-14 15:07:58,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2022-12-14 15:07:58,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977466846] [2022-12-14 15:07:58,761 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-14 15:07:58,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-14 15:07:58,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:58,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-14 15:07:58,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2022-12-14 15:07:58,762 INFO L87 Difference]: Start difference. First operand 55 states and 64 transitions. Second operand has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 9 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-12-14 15:07:58,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:58,888 INFO L93 Difference]: Finished difference Result 111 states and 120 transitions. [2022-12-14 15:07:58,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-14 15:07:58,889 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 9 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 44 [2022-12-14 15:07:58,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:58,889 INFO L225 Difference]: With dead ends: 111 [2022-12-14 15:07:58,889 INFO L226 Difference]: Without dead ends: 101 [2022-12-14 15:07:58,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=221, Invalid=835, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 15:07:58,890 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 47 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:58,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 111 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 15:07:58,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2022-12-14 15:07:58,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2022-12-14 15:07:58,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 66 states have (on average 1.0606060606060606) internal successors, (70), 68 states have internal predecessors, (70), 14 states have call successors, (14), 11 states have call predecessors, (14), 10 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2022-12-14 15:07:58,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 97 transitions. [2022-12-14 15:07:58,909 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 97 transitions. Word has length 44 [2022-12-14 15:07:58,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:58,909 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 97 transitions. [2022-12-14 15:07:58,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 9 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-12-14 15:07:58,909 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 97 transitions. [2022-12-14 15:07:58,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-14 15:07:58,910 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:58,910 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:58,914 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 15:07:59,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:59,112 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:59,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:59,113 INFO L85 PathProgramCache]: Analyzing trace with hash 251755561, now seen corresponding path program 4 times [2022-12-14 15:07:59,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:59,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663750110] [2022-12-14 15:07:59,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:59,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:59,150 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:07:59,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [509242430] [2022-12-14 15:07:59,151 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-14 15:07:59,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:59,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:59,153 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:59,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 15:08:02,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:08:02,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-14 15:08:02,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:08:03,096 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 41 proven. 113 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-12-14 15:08:03,096 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:08:07,378 WARN L837 $PredicateComparison]: unable to prove that (or (= (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~k~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 15) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 10) (* |c_ULTIMATE.start_main_~y~0#1| 29) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 6)) 30) 0))) is different from false [2022-12-14 15:08:27,432 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_87| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_87|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| 10) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| 15) (* 29 |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| 6)) 30) 0)))) is different from true [2022-12-14 15:08:45,483 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (= c___VERIFIER_assert_~cond 0) (forall ((|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_87| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_87|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| 10) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| 15) (* 29 |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_101| 6)) 30) 0)))) is different from true [2022-12-14 15:09:09,987 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (not (< |c_ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|) (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2) 1)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 15) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 10) (* |c_ULTIMATE.start_main_~y~0#1| 29) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 6)) 30) 0))) is different from false [2022-12-14 15:09:12,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:09:12,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663750110] [2022-12-14 15:09:12,013 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:09:12,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509242430] [2022-12-14 15:09:12,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509242430] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:09:12,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1775983934] [2022-12-14 15:09:12,015 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:09:12,015 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:09:12,015 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:09:12,015 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:09:12,015 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:09:12,550 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2022-12-14 15:09:12,554 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:09:13,124 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2691#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:09:13,124 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:09:13,124 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:09:13,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2022-12-14 15:09:13,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469001997] [2022-12-14 15:09:13,124 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-14 15:09:13,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-14 15:09:13,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:09:13,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-14 15:09:13,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=622, Unknown=9, NotChecked=212, Total=930 [2022-12-14 15:09:13,125 INFO L87 Difference]: Start difference. First operand 91 states and 97 transitions. Second operand has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 9 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-12-14 15:09:13,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:09:13,405 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2022-12-14 15:09:13,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-14 15:09:13,405 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 9 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 74 [2022-12-14 15:09:13,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:09:13,406 INFO L225 Difference]: With dead ends: 96 [2022-12-14 15:09:13,406 INFO L226 Difference]: Without dead ends: 90 [2022-12-14 15:09:13,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 136 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 21.4s TimeCoverageRelationStatistics Valid=107, Invalid=770, Unknown=9, NotChecked=236, Total=1122 [2022-12-14 15:09:13,406 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 6 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 15:09:13,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 267 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 15:09:13,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2022-12-14 15:09:13,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2022-12-14 15:09:13,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 66 states have (on average 1.0454545454545454) internal successors, (69), 67 states have internal predecessors, (69), 13 states have call successors, (13), 11 states have call predecessors, (13), 10 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2022-12-14 15:09:13,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 94 transitions. [2022-12-14 15:09:13,419 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 94 transitions. Word has length 74 [2022-12-14 15:09:13,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:09:13,420 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 94 transitions. [2022-12-14 15:09:13,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 9 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-12-14 15:09:13,420 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 94 transitions. [2022-12-14 15:09:13,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-14 15:09:13,420 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:09:13,420 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:09:13,426 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 15:09:13,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:09:13,622 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:09:13,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:09:13,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1277611779, now seen corresponding path program 5 times [2022-12-14 15:09:13,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:09:13,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522195709] [2022-12-14 15:09:13,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:09:13,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:09:13,650 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:09:13,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1247414790] [2022-12-14 15:09:13,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 15:09:13,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:09:13,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:09:13,654 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:09:13,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 15:15:59,384 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2022-12-14 15:15:59,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:15:59,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 48 conjunts are in the unsatisfiable core [2022-12-14 15:15:59,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:15:59,582 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 31 proven. 160 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-12-14 15:15:59,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:15:59,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:15:59,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522195709] [2022-12-14 15:15:59,700 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:15:59,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247414790] [2022-12-14 15:15:59,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247414790] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:15:59,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2025213864] [2022-12-14 15:15:59,702 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:15:59,702 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:15:59,702 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:15:59,702 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:15:59,702 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:16:00,239 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2022-12-14 15:16:00,242 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:16:00,846 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3285#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:16:00,846 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:16:00,846 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:16:00,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-12-14 15:16:00,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226994169] [2022-12-14 15:16:00,846 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-14 15:16:00,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-14 15:16:00,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:16:00,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-14 15:16:00,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=721, Unknown=0, NotChecked=0, Total=812 [2022-12-14 15:16:00,847 INFO L87 Difference]: Start difference. First operand 90 states and 94 transitions. Second operand has 16 states, 15 states have (on average 2.466666666666667) internal successors, (37), 15 states have internal predecessors, (37), 10 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-12-14 15:16:01,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:16:01,188 INFO L93 Difference]: Finished difference Result 95 states and 98 transitions. [2022-12-14 15:16:01,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-14 15:16:01,189 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.466666666666667) internal successors, (37), 15 states have internal predecessors, (37), 10 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 82 [2022-12-14 15:16:01,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:16:01,189 INFO L225 Difference]: With dead ends: 95 [2022-12-14 15:16:01,190 INFO L226 Difference]: Without dead ends: 89 [2022-12-14 15:16:01,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 154 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2022-12-14 15:16:01,190 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 6 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:16:01,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 316 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:16:01,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-12-14 15:16:01,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2022-12-14 15:16:01,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 66 states have (on average 1.0303030303030303) internal successors, (68), 66 states have internal predecessors, (68), 12 states have call successors, (12), 11 states have call predecessors, (12), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-12-14 15:16:01,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 91 transitions. [2022-12-14 15:16:01,202 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 91 transitions. Word has length 82 [2022-12-14 15:16:01,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:16:01,202 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 91 transitions. [2022-12-14 15:16:01,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.466666666666667) internal successors, (37), 15 states have internal predecessors, (37), 10 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-12-14 15:16:01,202 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 91 transitions. [2022-12-14 15:16:01,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-14 15:16:01,203 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:16:01,203 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:16:01,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-14 15:16:01,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 15:16:01,404 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:16:01,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:16:01,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1038047267, now seen corresponding path program 6 times [2022-12-14 15:16:01,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:16:01,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812940306] [2022-12-14 15:16:01,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:16:01,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:16:01,417 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:16:01,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600136716] [2022-12-14 15:16:01,417 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 15:16:01,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:16:01,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:16:01,418 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:16:01,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 15:16:52,926 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 15:16:52,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:16:52,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 52 conjunts are in the unsatisfiable core [2022-12-14 15:16:52,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:16:53,145 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 21 proven. 211 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-12-14 15:16:53,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:16:53,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:16:53,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812940306] [2022-12-14 15:16:53,259 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:16:53,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600136716] [2022-12-14 15:16:53,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600136716] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:16:53,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [277301722] [2022-12-14 15:16:53,261 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:16:53,261 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:16:53,261 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:16:53,261 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:16:53,261 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:16:53,713 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2022-12-14 15:16:53,717 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:16:54,412 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3900#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:16:54,412 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:16:54,412 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:16:54,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2022-12-14 15:16:54,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565459816] [2022-12-14 15:16:54,412 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-14 15:16:54,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-14 15:16:54,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:16:54,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-14 15:16:54,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=776, Unknown=0, NotChecked=0, Total=870 [2022-12-14 15:16:54,413 INFO L87 Difference]: Start difference. First operand 89 states and 91 transitions. Second operand has 17 states, 16 states have (on average 2.5) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-12-14 15:16:54,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:16:54,742 INFO L93 Difference]: Finished difference Result 97 states and 101 transitions. [2022-12-14 15:16:54,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-14 15:16:54,742 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Word has length 90 [2022-12-14 15:16:54,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:16:54,743 INFO L225 Difference]: With dead ends: 97 [2022-12-14 15:16:54,743 INFO L226 Difference]: Without dead ends: 91 [2022-12-14 15:16:54,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 169 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=114, Invalid=942, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 15:16:54,744 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 7 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:16:54,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 349 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:16:54,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2022-12-14 15:16:54,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2022-12-14 15:16:54,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 67 states have internal predecessors, (69), 13 states have call successors, (13), 11 states have call predecessors, (13), 10 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-12-14 15:16:54,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 94 transitions. [2022-12-14 15:16:54,755 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 94 transitions. Word has length 90 [2022-12-14 15:16:54,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:16:54,755 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 94 transitions. [2022-12-14 15:16:54,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-12-14 15:16:54,755 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 94 transitions. [2022-12-14 15:16:54,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 15:16:54,756 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:16:54,756 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:16:54,768 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 15:16:54,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 15:16:54,958 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:16:54,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:16:54,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1775712440, now seen corresponding path program 2 times [2022-12-14 15:16:54,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:16:54,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032989545] [2022-12-14 15:16:54,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:16:54,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:16:54,971 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:16:54,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [291576321] [2022-12-14 15:16:54,972 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 15:16:54,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:16:54,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:16:54,973 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:16:54,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 15:20:43,994 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-12-14 15:20:43,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:20:44,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 15:20:44,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:20:44,137 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 60 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 15:20:44,137 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:20:44,300 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 22 proven. 200 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-12-14 15:20:44,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:20:44,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032989545] [2022-12-14 15:20:44,301 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:20:44,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291576321] [2022-12-14 15:20:44,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291576321] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:20:44,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1482759752] [2022-12-14 15:20:44,302 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:20:44,302 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:20:44,302 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:20:44,302 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:20:44,302 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:20:44,694 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2022-12-14 15:20:44,697 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:20:45,127 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4748#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:20:45,127 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:20:45,127 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-14 15:20:45,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2022-12-14 15:20:45,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574112411] [2022-12-14 15:20:45,127 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-14 15:20:45,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-14 15:20:45,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:20:45,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-14 15:20:45,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=942, Unknown=0, NotChecked=0, Total=1260 [2022-12-14 15:20:45,129 INFO L87 Difference]: Start difference. First operand 91 states and 94 transitions. Second operand has 26 states, 26 states have (on average 4.0) internal successors, (104), 26 states have internal predecessors, (104), 21 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2022-12-14 15:20:45,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:20:45,592 INFO L93 Difference]: Finished difference Result 261 states and 285 transitions. [2022-12-14 15:20:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-12-14 15:20:45,592 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.0) internal successors, (104), 26 states have internal predecessors, (104), 21 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) Word has length 92 [2022-12-14 15:20:45,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:20:45,593 INFO L225 Difference]: With dead ends: 261 [2022-12-14 15:20:45,593 INFO L226 Difference]: Without dead ends: 251 [2022-12-14 15:20:45,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 774 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=833, Invalid=2359, Unknown=0, NotChecked=0, Total=3192 [2022-12-14 15:20:45,594 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 167 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 15:20:45,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 275 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 15:20:45,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2022-12-14 15:20:45,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 196. [2022-12-14 15:20:45,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 138 states have (on average 1.0942028985507246) internal successors, (151), 149 states have internal predecessors, (151), 35 states have call successors, (35), 23 states have call predecessors, (35), 22 states have return successors, (34), 23 states have call predecessors, (34), 34 states have call successors, (34) [2022-12-14 15:20:45,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 220 transitions. [2022-12-14 15:20:45,619 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 220 transitions. Word has length 92 [2022-12-14 15:20:45,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:20:45,619 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 220 transitions. [2022-12-14 15:20:45,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.0) internal successors, (104), 26 states have internal predecessors, (104), 21 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2022-12-14 15:20:45,620 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 220 transitions. [2022-12-14 15:20:45,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 15:20:45,620 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:20:45,620 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 11, 11, 11, 11, 10, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:20:45,640 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-14 15:20:45,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:20:45,822 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:20:45,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:20:45,823 INFO L85 PathProgramCache]: Analyzing trace with hash 789120695, now seen corresponding path program 7 times [2022-12-14 15:20:45,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:20:45,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314307578] [2022-12-14 15:20:45,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:20:45,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:20:45,860 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:20:45,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [894201518] [2022-12-14 15:20:45,860 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-14 15:20:45,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:20:45,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:20:45,862 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:20:45,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 15:21:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:21:34,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 56 conjunts are in the unsatisfiable core [2022-12-14 15:21:34,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:21:34,508 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 29 proven. 248 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-12-14 15:21:34,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:21:34,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:21:34,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314307578] [2022-12-14 15:21:34,656 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 15:21:34,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894201518] [2022-12-14 15:21:34,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894201518] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:21:34,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [958226770] [2022-12-14 15:21:34,657 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2022-12-14 15:21:34,657 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:21:34,658 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:21:34,658 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:21:34,658 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:21:35,063 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2022-12-14 15:21:35,066 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:21:35,493 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5815#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 15:21:35,493 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:21:35,493 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:21:35,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2022-12-14 15:21:35,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440651652] [2022-12-14 15:21:35,493 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-14 15:21:35,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-14 15:21:35,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:21:35,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-14 15:21:35,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=833, Unknown=0, NotChecked=0, Total=930 [2022-12-14 15:21:35,494 INFO L87 Difference]: Start difference. First operand 196 states and 220 transitions. Second operand has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 17 states have internal predecessors, (43), 12 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-12-14 15:21:35,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:21:35,900 INFO L93 Difference]: Finished difference Result 201 states and 224 transitions. [2022-12-14 15:21:35,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-14 15:21:35,900 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 17 states have internal predecessors, (43), 12 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 98 [2022-12-14 15:21:35,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:21:35,901 INFO L225 Difference]: With dead ends: 201 [2022-12-14 15:21:35,902 INFO L226 Difference]: Without dead ends: 195 [2022-12-14 15:21:35,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 184 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=117, Invalid=1005, Unknown=0, NotChecked=0, Total=1122 [2022-12-14 15:21:35,903 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 6 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:21:35,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 426 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:21:35,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2022-12-14 15:21:35,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 195. [2022-12-14 15:21:35,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 138 states have (on average 1.0869565217391304) internal successors, (150), 148 states have internal predecessors, (150), 34 states have call successors, (34), 23 states have call predecessors, (34), 22 states have return successors, (33), 23 states have call predecessors, (33), 33 states have call successors, (33) [2022-12-14 15:21:35,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 217 transitions. [2022-12-14 15:21:35,934 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 217 transitions. Word has length 98 [2022-12-14 15:21:35,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:21:35,934 INFO L495 AbstractCegarLoop]: Abstraction has 195 states and 217 transitions. [2022-12-14 15:21:35,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 17 states have internal predecessors, (43), 12 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-12-14 15:21:35,934 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 217 transitions. [2022-12-14 15:21:35,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 15:21:35,935 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:21:35,935 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 12, 12, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:21:35,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-12-14 15:21:36,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 15:21:36,137 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:21:36,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:21:36,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1762006127, now seen corresponding path program 8 times [2022-12-14 15:21:36,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:21:36,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213464980] [2022-12-14 15:21:36,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:21:36,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:21:36,165 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 15:21:36,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [625203445] [2022-12-14 15:21:36,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 15:21:36,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:21:36,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:21:36,170 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:21:36,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee5745d3-4562-4967-baec-eb816f3a7c33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process