./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI --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 64bit --witnessprinter.graph.data.programhash 3f6913532a755844f996d9829f52a3e3b688eef2b6253ebf9e48902f9dc25d55 --- 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-5e519f3 [2022-11-03 03:37:30,544 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:37:30,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:37:30,600 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:37:30,601 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:37:30,608 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:37:30,610 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:37:30,617 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:37:30,620 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:37:30,621 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:37:30,623 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:37:30,627 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:37:30,627 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:37:30,633 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:37:30,635 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:37:30,638 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:37:30,639 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:37:30,648 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:37:30,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:37:30,652 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:37:30,657 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:37:30,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:37:30,659 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:37:30,660 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:37:30,664 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:37:30,665 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:37:30,665 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:37:30,666 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:37:30,667 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:37:30,668 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:37:30,668 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:37:30,669 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:37:30,670 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:37:30,671 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:37:30,672 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:37:30,672 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:37:30,673 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:37:30,673 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:37:30,674 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:37:30,675 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:37:30,675 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:37:30,676 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:37:30,703 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:37:30,703 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:37:30,703 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:37:30,704 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:37:30,704 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:37:30,704 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:37:30,705 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:37:30,705 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:37:30,705 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:37:30,705 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:37:30,706 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:37:30,706 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:37:30,706 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:37:30,706 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:37:30,706 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:37:30,707 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:37:30,707 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:37:30,707 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:37:30,708 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:37:30,708 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:37:30,708 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:37:30,709 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:37:30,709 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:37:30,709 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:37:30,709 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:37:30,710 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:37:30,710 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:37:30,710 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:37:30,710 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:37:30,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:37:30,711 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:37:30,711 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:37:30,711 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:37:30,712 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:37:30,712 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:37:30,712 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:37:30,712 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:37:30,712 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:37:30,713 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_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/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_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3f6913532a755844f996d9829f52a3e3b688eef2b6253ebf9e48902f9dc25d55 [2022-11-03 03:37:31,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:37:31,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:37:31,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:37:31,073 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:37:31,075 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:37:31,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-11-03 03:37:31,171 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/data/c233d70e2/3e2a1970240041c89f46141ee87e69da/FLAGcc1f81fb1 [2022-11-03 03:37:32,536 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:37:32,537 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-11-03 03:37:32,615 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/data/c233d70e2/3e2a1970240041c89f46141ee87e69da/FLAGcc1f81fb1 [2022-11-03 03:37:32,647 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/data/c233d70e2/3e2a1970240041c89f46141ee87e69da [2022-11-03 03:37:32,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:37:32,658 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:37:32,662 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:37:32,662 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:37:32,666 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:37:32,668 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:37:32" (1/1) ... [2022-11-03 03:37:32,670 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f05ce54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:32, skipping insertion in model container [2022-11-03 03:37:32,670 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:37:32" (1/1) ... [2022-11-03 03:37:32,679 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:37:32,980 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:37:38,924 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i[502624,502637] [2022-11-03 03:37:39,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:37:39,234 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:37:40,049 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i[502624,502637] [2022-11-03 03:37:40,070 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:37:40,560 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:37:40,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40 WrapperNode [2022-11-03 03:37:40,561 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:37:40,563 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:37:40,563 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:37:40,563 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:37:40,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:40,793 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:42,773 INFO L138 Inliner]: procedures = 567, calls = 7123, calls flagged for inlining = 254, calls inlined = 183, statements flattened = 10378 [2022-11-03 03:37:42,774 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:37:42,775 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:37:42,775 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:37:42,775 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:37:42,787 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:42,787 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:43,358 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:43,359 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:44,297 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:44,350 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:44,439 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:44,507 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:44,839 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:37:44,840 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:37:44,840 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:37:44,840 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:37:44,842 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (1/1) ... [2022-11-03 03:37:44,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:37:44,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:37:44,878 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:37:44,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:37:44,949 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:37:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:37:44,950 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 03:37:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 03:37:44,951 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 03:37:44,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 03:37:44,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 03:37:44,951 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-11-03 03:37:44,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-11-03 03:37:44,952 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:37:44,952 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:37:44,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-03 03:37:44,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-03 03:37:44,953 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-11-03 03:37:44,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-11-03 03:37:44,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:37:44,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:37:44,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-11-03 03:37:44,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-11-03 03:37:44,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-11-03 03:37:44,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-11-03 03:37:44,955 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-03 03:37:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-03 03:37:44,955 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:37:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:37:44,955 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-11-03 03:37:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-11-03 03:37:44,956 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 03:37:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 03:37:44,956 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 03:37:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 03:37:44,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-03 03:37:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-03 03:37:44,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-03 03:37:44,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-03 03:37:44,958 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:37:44,958 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:37:44,959 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 03:37:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 03:37:44,959 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:37:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:37:44,960 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-11-03 03:37:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-11-03 03:37:44,960 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:37:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:37:44,961 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-03 03:37:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-03 03:37:44,962 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-11-03 03:37:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-11-03 03:37:44,964 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-11-03 03:37:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-11-03 03:37:44,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:37:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:37:44,965 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-11-03 03:37:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-11-03 03:37:44,965 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:37:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:37:44,967 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:37:44,967 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-11-03 03:37:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-11-03 03:37:44,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 03:37:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 03:37:44,969 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 03:37:44,969 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 03:37:44,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:37:44,969 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 03:37:44,970 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 03:37:44,970 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-11-03 03:37:44,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-11-03 03:37:44,970 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-11-03 03:37:44,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-11-03 03:37:44,971 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-11-03 03:37:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-11-03 03:37:44,972 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-11-03 03:37:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-11-03 03:37:44,973 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 03:37:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 03:37:44,973 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-03 03:37:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-03 03:37:44,974 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-11-03 03:37:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-11-03 03:37:44,974 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:37:44,975 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:37:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-11-03 03:37:44,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-11-03 03:37:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:37:44,976 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:37:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-03 03:37:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-03 03:37:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:37:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 03:37:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 03:37:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:37:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:37:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:37:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:37:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-11-03 03:37:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-11-03 03:37:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-11-03 03:37:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-11-03 03:37:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:37:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-11-03 03:37:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-11-03 03:37:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-03 03:37:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-03 03:37:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:37:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:37:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:37:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:37:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:37:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 03:37:45,133 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 03:37:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-03 03:37:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-03 03:37:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-11-03 03:37:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-11-03 03:37:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-03 03:37:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-03 03:37:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 03:37:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 03:37:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-11-03 03:37:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-11-03 03:37:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-11-03 03:37:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-11-03 03:37:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 03:37:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 03:37:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:37:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:37:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-11-03 03:37:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-11-03 03:37:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-11-03 03:37:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-11-03 03:37:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:37:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-11-03 03:37:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-11-03 03:37:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-03 03:37:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-03 03:37:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-03 03:37:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-03 03:37:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:37:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 03:37:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 03:37:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:37:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:37:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:37:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:37:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-03 03:37:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-03 03:37:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-11-03 03:37:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-11-03 03:37:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:37:45,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:37:45,138 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:37:45,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:37:45,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:37:45,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:37:45,147 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-11-03 03:37:45,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-11-03 03:37:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:37:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:37:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-11-03 03:37:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-11-03 03:37:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 03:37:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 03:37:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-11-03 03:37:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-11-03 03:37:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:37:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:37:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 03:37:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 03:37:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-11-03 03:37:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-11-03 03:37:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 03:37:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 03:37:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 03:37:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 03:37:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:37:45,167 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:37:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2022-11-03 03:37:45,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2022-11-03 03:37:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:37:45,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:37:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-11-03 03:37:45,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-11-03 03:37:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 03:37:45,168 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 03:37:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-11-03 03:37:45,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-11-03 03:37:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-11-03 03:37:45,169 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-11-03 03:37:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:37:45,169 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:37:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-11-03 03:37:45,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-11-03 03:37:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:37:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:37:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-03 03:37:45,170 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-03 03:37:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 03:37:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 03:37:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:37:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:37:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-11-03 03:37:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-11-03 03:37:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-03 03:37:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-03 03:37:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 03:37:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 03:37:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:37:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:37:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-03 03:37:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-03 03:37:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:37:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 03:37:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 03:37:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-11-03 03:37:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-11-03 03:37:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-11-03 03:37:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-11-03 03:37:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2022-11-03 03:37:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2022-11-03 03:37:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:37:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:37:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:37:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:37:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 03:37:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 03:37:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 03:37:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 03:37:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 03:37:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 03:37:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-11-03 03:37:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-11-03 03:37:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:37:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:37:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:37:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:37:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-11-03 03:37:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-11-03 03:37:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 03:37:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 03:37:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 03:37:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 03:37:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 03:37:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 03:37:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-11-03 03:37:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-11-03 03:37:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:37:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:37:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 03:37:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 03:37:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:37:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:37:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:37:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 03:37:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 03:37:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:37:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:37:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:37:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 03:37:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 03:37:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-11-03 03:37:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-11-03 03:37:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-03 03:37:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-03 03:37:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:37:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-11-03 03:37:45,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-11-03 03:37:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:37:45,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:37:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-11-03 03:37:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-11-03 03:37:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:37:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:37:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:37:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:37:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-03 03:37:45,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-03 03:37:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-11-03 03:37:45,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-11-03 03:37:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-03 03:37:45,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-03 03:37:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-03 03:37:45,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-03 03:37:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 03:37:45,186 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 03:37:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:37:45,187 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:37:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:37:45,187 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:37:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-11-03 03:37:45,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-11-03 03:37:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 03:37:45,188 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 03:37:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-03 03:37:45,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-03 03:37:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:37:45,188 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:37:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 03:37:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 03:37:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-11-03 03:37:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-11-03 03:37:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:37:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:37:45,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:37:45,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:37:45,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:37:45,190 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-03 03:37:45,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-03 03:37:45,190 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:37:45,191 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:37:45,191 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 03:37:45,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 03:37:45,191 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-11-03 03:37:45,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-11-03 03:37:45,191 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-11-03 03:37:45,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-11-03 03:37:45,192 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 03:37:45,192 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 03:37:45,192 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-11-03 03:37:45,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-11-03 03:37:45,192 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 03:37:45,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 03:37:45,193 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-03 03:37:45,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-03 03:37:45,193 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-11-03 03:37:45,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-11-03 03:37:45,193 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-11-03 03:37:45,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-11-03 03:37:45,194 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 03:37:45,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 03:37:45,194 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 03:37:45,194 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 03:37:45,195 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-11-03 03:37:45,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-11-03 03:37:45,195 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-11-03 03:37:45,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-11-03 03:37:45,195 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:37:45,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:37:45,196 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:37:45,196 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:37:45,196 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-11-03 03:37:45,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-11-03 03:37:45,196 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-11-03 03:37:45,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-11-03 03:37:45,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 03:37:45,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 03:37:45,197 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:37:45,197 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:37:45,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:37:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-11-03 03:37:45,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-11-03 03:37:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-03 03:37:45,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-03 03:37:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:37:45,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:37:45,199 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-11-03 03:37:45,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-11-03 03:37:45,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-03 03:37:45,199 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-03 03:37:45,199 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-11-03 03:37:45,200 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-11-03 03:37:46,557 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:37:46,563 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:40:15,624 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:41:34,060 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:41:34,060 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:41:34,068 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:41:34 BoogieIcfgContainer [2022-11-03 03:41:34,068 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:41:34,072 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:41:34,072 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:41:34,077 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:41:34,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:37:32" (1/3) ... [2022-11-03 03:41:34,078 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54840f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:41:34, skipping insertion in model container [2022-11-03 03:41:34,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:40" (2/3) ... [2022-11-03 03:41:34,079 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54840f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:41:34, skipping insertion in model container [2022-11-03 03:41:34,079 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:41:34" (3/3) ... [2022-11-03 03:41:34,081 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-11-03 03:41:34,106 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:41:34,106 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:41:34,235 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:41:34,244 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;@7a5ba2c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:41:34,244 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:41:34,259 INFO L276 IsEmpty]: Start isEmpty. Operand has 2331 states, 1410 states have (on average 1.304255319148936) internal successors, (1839), 1455 states have internal predecessors, (1839), 748 states have call successors, (748), 171 states have call predecessors, (748), 171 states have return successors, (748), 740 states have call predecessors, (748), 748 states have call successors, (748) [2022-11-03 03:41:34,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-03 03:41:34,269 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:34,270 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:41:34,271 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:34,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:34,278 INFO L85 PathProgramCache]: Analyzing trace with hash 2039623180, now seen corresponding path program 1 times [2022-11-03 03:41:34,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:34,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045034950] [2022-11-03 03:41:34,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:34,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:35,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:36,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:41:36,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:36,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045034950] [2022-11-03 03:41:36,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045034950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:36,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:36,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:36,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116493745] [2022-11-03 03:41:36,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:36,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:36,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:36,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:36,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:36,131 INFO L87 Difference]: Start difference. First operand has 2331 states, 1410 states have (on average 1.304255319148936) internal successors, (1839), 1455 states have internal predecessors, (1839), 748 states have call successors, (748), 171 states have call predecessors, (748), 171 states have return successors, (748), 740 states have call predecessors, (748), 748 states have call successors, (748) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:41:38,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:41,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:41:44,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:48,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:49,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:51,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:55,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:55,406 INFO L93 Difference]: Finished difference Result 6183 states and 8875 transitions. [2022-11-03 03:41:55,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:41:55,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2022-11-03 03:41:55,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:55,462 INFO L225 Difference]: With dead ends: 6183 [2022-11-03 03:41:55,462 INFO L226 Difference]: Without dead ends: 3839 [2022-11-03 03:41:55,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:55,487 INFO L413 NwaCegarLoop]: 3668 mSDtfsCounter, 3290 mSDsluCounter, 2175 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3296 SdHoareTripleChecker+Valid, 5534 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:55,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3296 Valid, 5534 Invalid, 804 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 800 Invalid, 4 Unknown, 0 Unchecked, 18.8s Time] [2022-11-03 03:41:55,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3839 states. [2022-11-03 03:41:55,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3839 to 3831. [2022-11-03 03:41:55,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3831 states, 2336 states have (on average 1.3035102739726028) internal successors, (3045), 2410 states have internal predecessors, (3045), 1198 states have call successors, (1198), 298 states have call predecessors, (1198), 296 states have return successors, (1197), 1176 states have call predecessors, (1197), 1193 states have call successors, (1197) [2022-11-03 03:41:55,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3831 states to 3831 states and 5440 transitions. [2022-11-03 03:41:55,905 INFO L78 Accepts]: Start accepts. Automaton has 3831 states and 5440 transitions. Word has length 13 [2022-11-03 03:41:55,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:55,909 INFO L495 AbstractCegarLoop]: Abstraction has 3831 states and 5440 transitions. [2022-11-03 03:41:55,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:41:55,910 INFO L276 IsEmpty]: Start isEmpty. Operand 3831 states and 5440 transitions. [2022-11-03 03:41:55,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 03:41:55,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:55,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:41:55,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:41:55,914 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:55,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:55,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1198559672, now seen corresponding path program 1 times [2022-11-03 03:41:55,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:55,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118437002] [2022-11-03 03:41:55,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:55,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:56,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:56,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:41:56,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:56,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118437002] [2022-11-03 03:41:56,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118437002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:56,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:56,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:56,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082049016] [2022-11-03 03:41:56,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:56,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:56,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:56,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:56,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:56,756 INFO L87 Difference]: Start difference. First operand 3831 states and 5440 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:42:01,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:42:04,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:09,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:10,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:13,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:16,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:16,416 INFO L93 Difference]: Finished difference Result 7207 states and 10269 transitions. [2022-11-03 03:42:16,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:16,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2022-11-03 03:42:16,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:16,490 INFO L225 Difference]: With dead ends: 7207 [2022-11-03 03:42:16,490 INFO L226 Difference]: Without dead ends: 7203 [2022-11-03 03:42:16,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:16,498 INFO L413 NwaCegarLoop]: 3954 mSDtfsCounter, 3049 mSDsluCounter, 3244 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3049 SdHoareTripleChecker+Valid, 6793 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:16,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3049 Valid, 6793 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 916 Invalid, 3 Unknown, 0 Unchecked, 19.2s Time] [2022-11-03 03:42:16,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7203 states. [2022-11-03 03:42:16,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7203 to 7199. [2022-11-03 03:42:16,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7199 states, 4380 states have (on average 1.3) internal successors, (5694), 4514 states have internal predecessors, (5694), 2253 states have call successors, (2253), 576 states have call predecessors, (2253), 565 states have return successors, (2313), 2200 states have call predecessors, (2313), 2247 states have call successors, (2313) [2022-11-03 03:42:16,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7199 states to 7199 states and 10260 transitions. [2022-11-03 03:42:16,948 INFO L78 Accepts]: Start accepts. Automaton has 7199 states and 10260 transitions. Word has length 14 [2022-11-03 03:42:16,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:16,949 INFO L495 AbstractCegarLoop]: Abstraction has 7199 states and 10260 transitions. [2022-11-03 03:42:16,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:42:16,950 INFO L276 IsEmpty]: Start isEmpty. Operand 7199 states and 10260 transitions. [2022-11-03 03:42:16,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 03:42:16,950 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:16,951 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:16,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:42:16,951 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:16,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:16,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1496991887, now seen corresponding path program 1 times [2022-11-03 03:42:16,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:16,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646431860] [2022-11-03 03:42:16,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:16,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:17,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:17,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:42:17,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:17,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646431860] [2022-11-03 03:42:17,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646431860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:17,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:17,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:42:17,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599983575] [2022-11-03 03:42:17,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:17,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:42:17,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:17,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:42:17,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:17,727 INFO L87 Difference]: Start difference. First operand 7199 states and 10260 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:42:19,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:22,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:42:24,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:28,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:29,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:31,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:35,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:37,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:39,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:39,561 INFO L93 Difference]: Finished difference Result 7209 states and 10271 transitions. [2022-11-03 03:42:39,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:39,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2022-11-03 03:42:39,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:39,617 INFO L225 Difference]: With dead ends: 7209 [2022-11-03 03:42:39,617 INFO L226 Difference]: Without dead ends: 7200 [2022-11-03 03:42:39,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:39,627 INFO L413 NwaCegarLoop]: 3642 mSDtfsCounter, 3266 mSDsluCounter, 2158 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3272 SdHoareTripleChecker+Valid, 5492 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:39,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3272 Valid, 5492 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 797 Invalid, 5 Unknown, 0 Unchecked, 21.5s Time] [2022-11-03 03:42:39,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7200 states. [2022-11-03 03:42:40,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7200 to 7192. [2022-11-03 03:42:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7192 states, 4376 states have (on average 1.2989031078610602) internal successors, (5684), 4509 states have internal predecessors, (5684), 2250 states have call successors, (2250), 575 states have call predecessors, (2250), 565 states have return successors, (2312), 2199 states have call predecessors, (2312), 2246 states have call successors, (2312) [2022-11-03 03:42:40,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7192 states to 7192 states and 10246 transitions. [2022-11-03 03:42:40,167 INFO L78 Accepts]: Start accepts. Automaton has 7192 states and 10246 transitions. Word has length 15 [2022-11-03 03:42:40,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:40,168 INFO L495 AbstractCegarLoop]: Abstraction has 7192 states and 10246 transitions. [2022-11-03 03:42:40,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:42:40,170 INFO L276 IsEmpty]: Start isEmpty. Operand 7192 states and 10246 transitions. [2022-11-03 03:42:40,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 03:42:40,190 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:40,191 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:40,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:42:40,191 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:40,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:40,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1257461477, now seen corresponding path program 1 times [2022-11-03 03:42:40,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:40,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711787077] [2022-11-03 03:42:40,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:40,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:40,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:41,697 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:42:41,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:41,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711787077] [2022-11-03 03:42:41,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711787077] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:41,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:41,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:42:41,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782151354] [2022-11-03 03:42:41,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:41,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:42:41,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:41,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:42:41,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:41,702 INFO L87 Difference]: Start difference. First operand 7192 states and 10246 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:42:43,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:47,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:42:50,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:54,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:56,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:00,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:00,301 INFO L93 Difference]: Finished difference Result 7611 states and 10832 transitions. [2022-11-03 03:43:00,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:00,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 64 [2022-11-03 03:43:00,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:00,363 INFO L225 Difference]: With dead ends: 7611 [2022-11-03 03:43:00,363 INFO L226 Difference]: Without dead ends: 7608 [2022-11-03 03:43:00,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:00,373 INFO L413 NwaCegarLoop]: 3085 mSDtfsCounter, 542 mSDsluCounter, 3045 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 5749 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:00,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 5749 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 837 Invalid, 4 Unknown, 0 Unchecked, 18.3s Time] [2022-11-03 03:43:00,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7608 states. [2022-11-03 03:43:00,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7608 to 7608. [2022-11-03 03:43:00,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7608 states, 4631 states have (on average 1.3040380047505937) internal successors, (6039), 4767 states have internal predecessors, (6039), 2363 states have call successors, (2363), 623 states have call predecessors, (2363), 613 states have return successors, (2426), 2311 states have call predecessors, (2426), 2360 states have call successors, (2426) [2022-11-03 03:43:00,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7608 states to 7608 states and 10828 transitions. [2022-11-03 03:43:00,845 INFO L78 Accepts]: Start accepts. Automaton has 7608 states and 10828 transitions. Word has length 64 [2022-11-03 03:43:00,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:00,846 INFO L495 AbstractCegarLoop]: Abstraction has 7608 states and 10828 transitions. [2022-11-03 03:43:00,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:43:00,849 INFO L276 IsEmpty]: Start isEmpty. Operand 7608 states and 10828 transitions. [2022-11-03 03:43:00,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-03 03:43:00,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:00,858 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:43:00,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:43:00,859 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:00,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:00,860 INFO L85 PathProgramCache]: Analyzing trace with hash -468478387, now seen corresponding path program 1 times [2022-11-03 03:43:00,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:00,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104372569] [2022-11-03 03:43:00,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:00,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:03,222 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:43:03,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:03,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104372569] [2022-11-03 03:43:03,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104372569] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:03,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:03,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:43:03,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248359819] [2022-11-03 03:43:03,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:03,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:03,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:03,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:03,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:03,226 INFO L87 Difference]: Start difference. First operand 7608 states and 10828 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:43:05,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:08,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:43:11,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:16,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:17,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:18,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:22,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:24,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:25,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:25,998 INFO L93 Difference]: Finished difference Result 10961 states and 15665 transitions. [2022-11-03 03:43:25,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:25,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 82 [2022-11-03 03:43:26,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:26,069 INFO L225 Difference]: With dead ends: 10961 [2022-11-03 03:43:26,070 INFO L226 Difference]: Without dead ends: 10958 [2022-11-03 03:43:26,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:26,083 INFO L413 NwaCegarLoop]: 3936 mSDtfsCounter, 2981 mSDsluCounter, 3242 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2981 SdHoareTripleChecker+Valid, 6774 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:26,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2981 Valid, 6774 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 904 Invalid, 6 Unknown, 0 Unchecked, 22.4s Time] [2022-11-03 03:43:26,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10958 states. [2022-11-03 03:43:26,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10958 to 10935. [2022-11-03 03:43:26,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10935 states, 6649 states have (on average 1.3015491051285908) internal successors, (8654), 6847 states have internal predecessors, (8654), 3405 states have call successors, (3405), 894 states have call predecessors, (3405), 880 states have return successors, (3572), 3325 states have call predecessors, (3572), 3402 states have call successors, (3572) [2022-11-03 03:43:26,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10935 states to 10935 states and 15631 transitions. [2022-11-03 03:43:26,791 INFO L78 Accepts]: Start accepts. Automaton has 10935 states and 15631 transitions. Word has length 82 [2022-11-03 03:43:26,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:26,792 INFO L495 AbstractCegarLoop]: Abstraction has 10935 states and 15631 transitions. [2022-11-03 03:43:26,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:43:26,793 INFO L276 IsEmpty]: Start isEmpty. Operand 10935 states and 15631 transitions. [2022-11-03 03:43:26,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-03 03:43:26,802 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:26,803 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:43:26,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:43:26,803 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:26,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:26,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1700166541, now seen corresponding path program 1 times [2022-11-03 03:43:26,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:26,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334673699] [2022-11-03 03:43:26,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:26,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:27,124 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:43:27,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [112329321] [2022-11-03 03:43:27,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:27,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:43:27,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:43:27,130 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:43:27,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:43:31,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:31,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 8146 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 03:43:31,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:43:31,942 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:43:31,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:43:31,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:31,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334673699] [2022-11-03 03:43:31,943 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:43:31,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112329321] [2022-11-03 03:43:31,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112329321] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:31,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:31,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:43:31,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473371004] [2022-11-03 03:43:31,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:31,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:43:31,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:31,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:43:31,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:43:31,947 INFO L87 Difference]: Start difference. First operand 10935 states and 15631 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:43:37,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:43:39,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:43:41,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:43:43,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:43:46,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:51,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:53,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:55,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:56,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:00,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:05,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:05,502 INFO L93 Difference]: Finished difference Result 21967 states and 31946 transitions. [2022-11-03 03:44:05,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:44:05,504 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2022-11-03 03:44:05,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:05,574 INFO L225 Difference]: With dead ends: 21967 [2022-11-03 03:44:05,574 INFO L226 Difference]: Without dead ends: 10965 [2022-11-03 03:44:05,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:05,677 INFO L413 NwaCegarLoop]: 2874 mSDtfsCounter, 14 mSDsluCounter, 9804 mSDsCounter, 0 mSdLazyCounter, 1808 mSolverCounterSat, 20 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 11414 SdHoareTripleChecker+Invalid, 1834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1808 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:05,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 11414 Invalid, 1834 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 1808 Invalid, 6 Unknown, 0 Unchecked, 33.0s Time] [2022-11-03 03:44:05,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10965 states. [2022-11-03 03:44:06,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10965 to 10965. [2022-11-03 03:44:06,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10965 states, 6661 states have (on average 1.3007055997597958) internal successors, (8664), 6865 states have internal predecessors, (8664), 3417 states have call successors, (3417), 894 states have call predecessors, (3417), 886 states have return successors, (3590), 3337 states have call predecessors, (3590), 3414 states have call successors, (3590) [2022-11-03 03:44:06,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10965 states to 10965 states and 15671 transitions. [2022-11-03 03:44:06,519 INFO L78 Accepts]: Start accepts. Automaton has 10965 states and 15671 transitions. Word has length 99 [2022-11-03 03:44:06,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:06,519 INFO L495 AbstractCegarLoop]: Abstraction has 10965 states and 15671 transitions. [2022-11-03 03:44:06,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:44:06,520 INFO L276 IsEmpty]: Start isEmpty. Operand 10965 states and 15671 transitions. [2022-11-03 03:44:06,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-03 03:44:06,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:06,528 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:06,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:06,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 03:44:06,751 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:06,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:06,751 INFO L85 PathProgramCache]: Analyzing trace with hash 416192068, now seen corresponding path program 1 times [2022-11-03 03:44:06,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:06,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946243454] [2022-11-03 03:44:06,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:06,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:07,032 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:44:07,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [177160238] [2022-11-03 03:44:07,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:07,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:07,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:07,034 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:07,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:44:11,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:11,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 8148 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 03:44:11,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:11,678 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:44:11,678 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:11,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:11,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946243454] [2022-11-03 03:44:11,679 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:44:11,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177160238] [2022-11-03 03:44:11,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177160238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:11,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:11,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:44:11,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212273629] [2022-11-03 03:44:11,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:11,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:44:11,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:11,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:44:11,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:11,682 INFO L87 Difference]: Start difference. First operand 10965 states and 15671 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:44:12,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:15,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:20,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:44:23,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:30,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:33,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:35,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:41,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:46,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:46,756 INFO L93 Difference]: Finished difference Result 22027 states and 32026 transitions. [2022-11-03 03:44:46,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:44:46,757 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 100 [2022-11-03 03:44:46,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:46,832 INFO L225 Difference]: With dead ends: 22027 [2022-11-03 03:44:46,832 INFO L226 Difference]: Without dead ends: 10995 [2022-11-03 03:44:46,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:44:46,899 INFO L413 NwaCegarLoop]: 2863 mSDtfsCounter, 34 mSDsluCounter, 13039 mSDsCounter, 0 mSdLazyCounter, 2283 mSolverCounterSat, 29 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 14222 SdHoareTripleChecker+Invalid, 2318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2283 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:46,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 14222 Invalid, 2318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 2283 Invalid, 6 Unknown, 0 Unchecked, 34.5s Time] [2022-11-03 03:44:46,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10995 states. [2022-11-03 03:44:47,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10995 to 10965. [2022-11-03 03:44:47,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10965 states, 6661 states have (on average 1.300105089325927) internal successors, (8660), 6865 states have internal predecessors, (8660), 3417 states have call successors, (3417), 894 states have call predecessors, (3417), 886 states have return successors, (3590), 3337 states have call predecessors, (3590), 3414 states have call successors, (3590) [2022-11-03 03:44:47,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10965 states to 10965 states and 15667 transitions. [2022-11-03 03:44:47,485 INFO L78 Accepts]: Start accepts. Automaton has 10965 states and 15667 transitions. Word has length 100 [2022-11-03 03:44:47,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:47,486 INFO L495 AbstractCegarLoop]: Abstraction has 10965 states and 15667 transitions. [2022-11-03 03:44:47,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:44:47,486 INFO L276 IsEmpty]: Start isEmpty. Operand 10965 states and 15667 transitions. [2022-11-03 03:44:47,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 03:44:47,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:47,502 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:47,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:47,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:47,730 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:47,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:47,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1508360742, now seen corresponding path program 1 times [2022-11-03 03:44:47,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:47,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125506979] [2022-11-03 03:44:47,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:47,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:48,034 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:44:48,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2031081452] [2022-11-03 03:44:48,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:48,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:48,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:48,036 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:48,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:44:52,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:52,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 8090 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 03:44:52,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:52,365 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:44:52,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:52,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:52,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125506979] [2022-11-03 03:44:52,366 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:44:52,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031081452] [2022-11-03 03:44:52,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031081452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:52,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:52,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:44:52,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926639672] [2022-11-03 03:44:52,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:52,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:44:52,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:52,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:44:52,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:44:52,369 INFO L87 Difference]: Start difference. First operand 10965 states and 15667 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:44:54,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:57,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:44:59,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:01,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:03,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:08,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:13,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:15,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:18,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:19,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:26,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:26,591 INFO L93 Difference]: Finished difference Result 22019 states and 32067 transitions. [2022-11-03 03:45:26,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:45:26,596 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 96 [2022-11-03 03:45:26,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:26,656 INFO L225 Difference]: With dead ends: 22019 [2022-11-03 03:45:26,657 INFO L226 Difference]: Without dead ends: 11061 [2022-11-03 03:45:26,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:45:26,708 INFO L413 NwaCegarLoop]: 2891 mSDtfsCounter, 5 mSDsluCounter, 9926 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 11552 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:26,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 11552 Invalid, 1708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1702 Invalid, 6 Unknown, 0 Unchecked, 33.6s Time] [2022-11-03 03:45:26,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11061 states. [2022-11-03 03:45:27,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11061 to 10997. [2022-11-03 03:45:27,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10997 states, 6685 states have (on average 1.2990276738967839) internal successors, (8684), 6889 states have internal predecessors, (8684), 3417 states have call successors, (3417), 894 states have call predecessors, (3417), 894 states have return successors, (3604), 3345 states have call predecessors, (3604), 3414 states have call successors, (3604) [2022-11-03 03:45:27,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10997 states to 10997 states and 15705 transitions. [2022-11-03 03:45:27,299 INFO L78 Accepts]: Start accepts. Automaton has 10997 states and 15705 transitions. Word has length 96 [2022-11-03 03:45:27,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:27,300 INFO L495 AbstractCegarLoop]: Abstraction has 10997 states and 15705 transitions. [2022-11-03 03:45:27,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:45:27,300 INFO L276 IsEmpty]: Start isEmpty. Operand 10997 states and 15705 transitions. [2022-11-03 03:45:27,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 03:45:27,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:27,309 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:27,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:45:27,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:45:27,534 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:27,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:27,534 INFO L85 PathProgramCache]: Analyzing trace with hash -469166440, now seen corresponding path program 1 times [2022-11-03 03:45:27,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:27,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277232835] [2022-11-03 03:45:27,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:27,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:27,835 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:45:27,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1016346194] [2022-11-03 03:45:27,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:27,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:45:27,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:45:27,837 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:45:27,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:45:32,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:32,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 8150 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 03:45:32,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:45:32,264 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:45:32,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:45:32,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:32,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277232835] [2022-11-03 03:45:32,265 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:45:32,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016346194] [2022-11-03 03:45:32,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016346194] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:32,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:32,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:45:32,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588901888] [2022-11-03 03:45:32,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:32,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:45:32,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:32,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:45:32,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:45:32,267 INFO L87 Difference]: Start difference. First operand 10997 states and 15705 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:45:34,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:39,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:41,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:43,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:45,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:47,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:51,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:57,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:59,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:00,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:01,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:03,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:05,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:11,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:17,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:17,650 INFO L93 Difference]: Finished difference Result 22113 states and 32107 transitions. [2022-11-03 03:46:17,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:46:17,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 101 [2022-11-03 03:46:17,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:17,730 INFO L225 Difference]: With dead ends: 22113 [2022-11-03 03:46:17,730 INFO L226 Difference]: Without dead ends: 11093 [2022-11-03 03:46:17,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:46:17,798 INFO L413 NwaCegarLoop]: 2862 mSDtfsCounter, 35 mSDsluCounter, 13037 mSDsCounter, 0 mSdLazyCounter, 2283 mSolverCounterSat, 31 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 14219 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 2283 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:17,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 14219 Invalid, 2324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 2283 Invalid, 10 Unknown, 0 Unchecked, 44.8s Time] [2022-11-03 03:46:17,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11093 states. [2022-11-03 03:46:18,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11093 to 11093. [2022-11-03 03:46:18,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11093 states, 6745 states have (on average 1.2978502594514456) internal successors, (8754), 6949 states have internal predecessors, (8754), 3441 states have call successors, (3441), 900 states have call predecessors, (3441), 906 states have return successors, (3646), 3375 states have call predecessors, (3646), 3438 states have call successors, (3646) [2022-11-03 03:46:18,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11093 states to 11093 states and 15841 transitions. [2022-11-03 03:46:18,556 INFO L78 Accepts]: Start accepts. Automaton has 11093 states and 15841 transitions. Word has length 101 [2022-11-03 03:46:18,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:18,557 INFO L495 AbstractCegarLoop]: Abstraction has 11093 states and 15841 transitions. [2022-11-03 03:46:18,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:46:18,557 INFO L276 IsEmpty]: Start isEmpty. Operand 11093 states and 15841 transitions. [2022-11-03 03:46:18,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-03 03:46:18,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:18,568 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:18,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:46:18,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:46:18,794 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:18,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:18,795 INFO L85 PathProgramCache]: Analyzing trace with hash 81524937, now seen corresponding path program 1 times [2022-11-03 03:46:18,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:18,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625075074] [2022-11-03 03:46:18,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:18,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:19,084 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:46:19,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1777075103] [2022-11-03 03:46:19,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:19,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:46:19,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:46:19,086 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:46:19,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:46:23,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:23,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 8152 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 03:46:23,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:46:23,477 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:46:23,477 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:46:23,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:23,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625075074] [2022-11-03 03:46:23,478 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:46:23,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777075103] [2022-11-03 03:46:23,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777075103] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:23,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:23,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:46:23,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567630032] [2022-11-03 03:46:23,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:23,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:46:23,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:23,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:46:23,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:46:23,480 INFO L87 Difference]: Start difference. First operand 11093 states and 15841 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:46:31,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:46:33,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:40,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:41,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:42,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:44,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:46,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:55,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:55,518 INFO L93 Difference]: Finished difference Result 22307 states and 32292 transitions. [2022-11-03 03:46:55,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:46:55,519 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 102 [2022-11-03 03:46:55,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:55,594 INFO L225 Difference]: With dead ends: 22307 [2022-11-03 03:46:55,594 INFO L226 Difference]: Without dead ends: 11221 [2022-11-03 03:46:55,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:46:55,652 INFO L413 NwaCegarLoop]: 2860 mSDtfsCounter, 36 mSDsluCounter, 13033 mSDsCounter, 0 mSdLazyCounter, 2285 mSolverCounterSat, 33 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 14213 SdHoareTripleChecker+Invalid, 2322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 2285 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:55,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 14213 Invalid, 2322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 2285 Invalid, 4 Unknown, 0 Unchecked, 31.5s Time] [2022-11-03 03:46:55,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11221 states. [2022-11-03 03:46:56,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11221 to 11221. [2022-11-03 03:46:56,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11221 states, 6825 states have (on average 1.2967032967032968) internal successors, (8850), 7029 states have internal predecessors, (8850), 3473 states have call successors, (3473), 908 states have call predecessors, (3473), 922 states have return successors, (3706), 3415 states have call predecessors, (3706), 3470 states have call successors, (3706) [2022-11-03 03:46:56,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11221 states to 11221 states and 16029 transitions. [2022-11-03 03:46:56,387 INFO L78 Accepts]: Start accepts. Automaton has 11221 states and 16029 transitions. Word has length 102 [2022-11-03 03:46:56,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:56,388 INFO L495 AbstractCegarLoop]: Abstraction has 11221 states and 16029 transitions. [2022-11-03 03:46:56,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:46:56,389 INFO L276 IsEmpty]: Start isEmpty. Operand 11221 states and 16029 transitions. [2022-11-03 03:46:56,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-03 03:46:56,399 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:56,400 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:56,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:46:56,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 03:46:56,626 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:56,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:56,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2094877507, now seen corresponding path program 1 times [2022-11-03 03:46:56,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:56,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4998462] [2022-11-03 03:46:56,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:56,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:56,908 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:46:56,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036780439] [2022-11-03 03:46:56,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:56,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:46:56,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:46:56,910 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:46:56,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 03:47:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:01,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 8154 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 03:47:01,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:47:01,245 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:47:01,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:47:01,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:01,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4998462] [2022-11-03 03:47:01,246 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:47:01,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036780439] [2022-11-03 03:47:01,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036780439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:01,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:01,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:47:01,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859382457] [2022-11-03 03:47:01,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:01,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:47:01,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:01,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:47:01,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:47:01,248 INFO L87 Difference]: Start difference. First operand 11221 states and 16029 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:47:03,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:10,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:47:12,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:19,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:22,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:24,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:29,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:31,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:40,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:47:40,425 INFO L93 Difference]: Finished difference Result 22561 states and 32644 transitions. [2022-11-03 03:47:40,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:47:40,426 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 103 [2022-11-03 03:47:40,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:47:40,486 INFO L225 Difference]: With dead ends: 22561 [2022-11-03 03:47:40,486 INFO L226 Difference]: Without dead ends: 11327 [2022-11-03 03:47:40,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:47:40,549 INFO L413 NwaCegarLoop]: 2857 mSDtfsCounter, 31 mSDsluCounter, 16293 mSDsCounter, 0 mSdLazyCounter, 2723 mSolverCounterSat, 35 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 17054 SdHoareTripleChecker+Invalid, 2764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 2723 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:47:40,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 17054 Invalid, 2764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 2723 Invalid, 6 Unknown, 0 Unchecked, 38.6s Time] [2022-11-03 03:47:40,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11327 states. [2022-11-03 03:47:41,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11327 to 11317. [2022-11-03 03:47:41,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11317 states, 6885 states have (on average 1.2958605664488017) internal successors, (8922), 7089 states have internal predecessors, (8922), 3497 states have call successors, (3497), 914 states have call predecessors, (3497), 934 states have return successors, (3760), 3445 states have call predecessors, (3760), 3494 states have call successors, (3760) [2022-11-03 03:47:41,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11317 states to 11317 states and 16179 transitions. [2022-11-03 03:47:41,223 INFO L78 Accepts]: Start accepts. Automaton has 11317 states and 16179 transitions. Word has length 103 [2022-11-03 03:47:41,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:47:41,223 INFO L495 AbstractCegarLoop]: Abstraction has 11317 states and 16179 transitions. [2022-11-03 03:47:41,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:47:41,224 INFO L276 IsEmpty]: Start isEmpty. Operand 11317 states and 16179 transitions. [2022-11-03 03:47:41,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-03 03:47:41,234 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:41,234 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:47:41,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 03:47:41,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 03:47:41,463 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:47:41,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:41,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1383124814, now seen corresponding path program 1 times [2022-11-03 03:47:41,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:41,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701598287] [2022-11-03 03:47:41,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:41,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:41,707 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:47:41,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325441512] [2022-11-03 03:47:41,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:41,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:47:41,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:47:41,709 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:47:41,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 03:47:45,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:45,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 8156 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 03:47:45,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:47:45,983 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:47:45,983 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:47:45,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:45,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701598287] [2022-11-03 03:47:45,984 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:47:45,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325441512] [2022-11-03 03:47:45,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325441512] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:45,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:45,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:47:45,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098657282] [2022-11-03 03:47:45,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:45,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:47:45,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:45,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:47:45,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:47:45,986 INFO L87 Difference]: Start difference. First operand 11317 states and 16179 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:47:48,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:55,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:57,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:48:05,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:07,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:18,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:48:18,522 INFO L93 Difference]: Finished difference Result 22747 states and 32944 transitions. [2022-11-03 03:48:18,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:48:18,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 104 [2022-11-03 03:48:18,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:48:18,576 INFO L225 Difference]: With dead ends: 22747 [2022-11-03 03:48:18,576 INFO L226 Difference]: Without dead ends: 11357 [2022-11-03 03:48:18,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:48:18,636 INFO L413 NwaCegarLoop]: 2856 mSDtfsCounter, 30 mSDsluCounter, 16285 mSDsCounter, 0 mSdLazyCounter, 2720 mSolverCounterSat, 37 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 2762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 2720 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:48:18,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 17050 Invalid, 2762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 2720 Invalid, 5 Unknown, 0 Unchecked, 32.0s Time] [2022-11-03 03:48:18,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11357 states. [2022-11-03 03:48:19,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11357 to 11317. [2022-11-03 03:48:19,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11317 states, 6885 states have (on average 1.2958605664488017) internal successors, (8922), 7089 states have internal predecessors, (8922), 3497 states have call successors, (3497), 914 states have call predecessors, (3497), 934 states have return successors, (3760), 3445 states have call predecessors, (3760), 3494 states have call successors, (3760) [2022-11-03 03:48:19,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11317 states to 11317 states and 16179 transitions. [2022-11-03 03:48:19,312 INFO L78 Accepts]: Start accepts. Automaton has 11317 states and 16179 transitions. Word has length 104 [2022-11-03 03:48:19,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:48:19,313 INFO L495 AbstractCegarLoop]: Abstraction has 11317 states and 16179 transitions. [2022-11-03 03:48:19,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:48:19,313 INFO L276 IsEmpty]: Start isEmpty. Operand 11317 states and 16179 transitions. [2022-11-03 03:48:19,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-03 03:48:19,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:48:19,324 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:48:19,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 03:48:19,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 03:48:19,551 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:48:19,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:48:19,551 INFO L85 PathProgramCache]: Analyzing trace with hash -240951582, now seen corresponding path program 1 times [2022-11-03 03:48:19,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:48:19,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026130381] [2022-11-03 03:48:19,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:19,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:48:19,777 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:48:19,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [455373857] [2022-11-03 03:48:19,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:19,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:48:19,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:48:19,787 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:48:19,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 03:48:23,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:48:23,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 8158 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 03:48:23,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:48:24,001 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:48:24,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:48:24,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:48:24,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026130381] [2022-11-03 03:48:24,002 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:48:24,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455373857] [2022-11-03 03:48:24,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455373857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:48:24,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:48:24,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:48:24,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166209873] [2022-11-03 03:48:24,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:48:24,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:48:24,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:48:24,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:48:24,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:48:24,004 INFO L87 Difference]: Start difference. First operand 11317 states and 16179 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:48:29,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:48:31,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:48:33,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:48:35,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:48:37,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:41,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:44,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:48,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:49,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:51,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:53,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:54,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:06,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:06,123 INFO L93 Difference]: Finished difference Result 12651 states and 18457 transitions. [2022-11-03 03:49:06,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:49:06,129 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 105 [2022-11-03 03:49:06,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:06,178 INFO L225 Difference]: With dead ends: 12651 [2022-11-03 03:49:06,178 INFO L226 Difference]: Without dead ends: 12641 [2022-11-03 03:49:06,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:49:06,188 INFO L413 NwaCegarLoop]: 3520 mSDtfsCounter, 479 mSDsluCounter, 15232 mSDsCounter, 0 mSdLazyCounter, 2296 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 16966 SdHoareTripleChecker+Invalid, 2308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2296 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:06,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 16966 Invalid, 2308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 2296 Invalid, 6 Unknown, 0 Unchecked, 41.7s Time] [2022-11-03 03:49:06,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12641 states. [2022-11-03 03:49:06,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12641 to 11324. [2022-11-03 03:49:06,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11324 states, 6889 states have (on average 1.2956887792132386) internal successors, (8926), 7094 states have internal predecessors, (8926), 3498 states have call successors, (3498), 914 states have call predecessors, (3498), 936 states have return successors, (3782), 3447 states have call predecessors, (3782), 3495 states have call successors, (3782) [2022-11-03 03:49:06,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11324 states to 11324 states and 16206 transitions. [2022-11-03 03:49:06,778 INFO L78 Accepts]: Start accepts. Automaton has 11324 states and 16206 transitions. Word has length 105 [2022-11-03 03:49:06,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:06,779 INFO L495 AbstractCegarLoop]: Abstraction has 11324 states and 16206 transitions. [2022-11-03 03:49:06,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:49:06,779 INFO L276 IsEmpty]: Start isEmpty. Operand 11324 states and 16206 transitions. [2022-11-03 03:49:06,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-03 03:49:06,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:06,792 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:06,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 03:49:07,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:07,011 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:07,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:07,011 INFO L85 PathProgramCache]: Analyzing trace with hash -482222822, now seen corresponding path program 1 times [2022-11-03 03:49:07,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:07,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468531876] [2022-11-03 03:49:07,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:07,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:07,297 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:49:07,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267676002] [2022-11-03 03:49:07,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:07,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:07,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:07,303 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:07,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 03:49:11,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:11,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 8327 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 03:49:11,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:11,467 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 03:49:11,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:11,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:11,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468531876] [2022-11-03 03:49:11,468 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:49:11,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267676002] [2022-11-03 03:49:11,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267676002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:11,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:11,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:11,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621704498] [2022-11-03 03:49:11,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:11,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:11,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:11,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:11,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:11,471 INFO L87 Difference]: Start difference. First operand 11324 states and 16206 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 03:49:15,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:49:17,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:22,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:23,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:25,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:28,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:30,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:30,858 INFO L93 Difference]: Finished difference Result 22649 states and 32660 transitions. [2022-11-03 03:49:30,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:30,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 140 [2022-11-03 03:49:30,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:30,896 INFO L225 Difference]: With dead ends: 22649 [2022-11-03 03:49:30,896 INFO L226 Difference]: Without dead ends: 11332 [2022-11-03 03:49:30,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:30,925 INFO L413 NwaCegarLoop]: 2879 mSDtfsCounter, 141 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 5606 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:30,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 5606 Invalid, 817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 809 Invalid, 4 Unknown, 0 Unchecked, 18.8s Time] [2022-11-03 03:49:30,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11332 states. [2022-11-03 03:49:31,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11332 to 11324. [2022-11-03 03:49:31,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11324 states, 6889 states have (on average 1.2948178255189433) internal successors, (8920), 7094 states have internal predecessors, (8920), 3498 states have call successors, (3498), 914 states have call predecessors, (3498), 936 states have return successors, (3782), 3447 states have call predecessors, (3782), 3495 states have call successors, (3782) [2022-11-03 03:49:31,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11324 states to 11324 states and 16200 transitions. [2022-11-03 03:49:31,344 INFO L78 Accepts]: Start accepts. Automaton has 11324 states and 16200 transitions. Word has length 140 [2022-11-03 03:49:31,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:31,345 INFO L495 AbstractCegarLoop]: Abstraction has 11324 states and 16200 transitions. [2022-11-03 03:49:31,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 03:49:31,345 INFO L276 IsEmpty]: Start isEmpty. Operand 11324 states and 16200 transitions. [2022-11-03 03:49:31,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-03 03:49:31,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:31,362 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:31,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-03 03:49:31,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:31,591 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:31,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:31,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1690992738, now seen corresponding path program 1 times [2022-11-03 03:49:31,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:31,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613509085] [2022-11-03 03:49:31,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:31,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:31,856 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:49:31,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1705043535] [2022-11-03 03:49:31,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:31,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:31,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:31,859 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:31,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-03 03:49:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:35,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 8509 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-03 03:49:35,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:36,169 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 03:49:36,169 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:36,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:36,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613509085] [2022-11-03 03:49:36,170 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:49:36,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705043535] [2022-11-03 03:49:36,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705043535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:36,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:36,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:49:36,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534079574] [2022-11-03 03:49:36,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:36,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:49:36,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:36,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:49:36,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:49:36,172 INFO L87 Difference]: Start difference. First operand 11324 states and 16200 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 4 states have call successors, (26), 4 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:49:42,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:44,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:49:51,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:59,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:02,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:12,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:12,297 INFO L93 Difference]: Finished difference Result 15437 states and 22313 transitions. [2022-11-03 03:50:12,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:12,298 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 4 states have call successors, (26), 4 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 156 [2022-11-03 03:50:12,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:12,383 INFO L225 Difference]: With dead ends: 15437 [2022-11-03 03:50:12,383 INFO L226 Difference]: Without dead ends: 15418 [2022-11-03 03:50:12,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:12,394 INFO L413 NwaCegarLoop]: 2971 mSDtfsCounter, 4424 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 5036 mSolverCounterSat, 2904 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5181 SdHoareTripleChecker+Valid, 4488 SdHoareTripleChecker+Invalid, 7944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2904 IncrementalHoareTripleChecker+Valid, 5036 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:12,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5181 Valid, 4488 Invalid, 7944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2904 Valid, 5036 Invalid, 4 Unknown, 0 Unchecked, 35.2s Time] [2022-11-03 03:50:12,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15418 states. [2022-11-03 03:50:13,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15418 to 13159. [2022-11-03 03:50:13,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13159 states, 8071 states have (on average 1.2961219179779457) internal successors, (10461), 8330 states have internal predecessors, (10461), 4034 states have call successors, (4034), 977 states have call predecessors, (4034), 1053 states have return successors, (4441), 4029 states have call predecessors, (4441), 4031 states have call successors, (4441) [2022-11-03 03:50:13,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13159 states to 13159 states and 18936 transitions. [2022-11-03 03:50:13,227 INFO L78 Accepts]: Start accepts. Automaton has 13159 states and 18936 transitions. Word has length 156 [2022-11-03 03:50:13,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:13,227 INFO L495 AbstractCegarLoop]: Abstraction has 13159 states and 18936 transitions. [2022-11-03 03:50:13,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 4 states have call successors, (26), 4 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:50:13,227 INFO L276 IsEmpty]: Start isEmpty. Operand 13159 states and 18936 transitions. [2022-11-03 03:50:13,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-03 03:50:13,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:13,248 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:13,322 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:13,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-03 03:50:13,475 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:13,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:13,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1678913429, now seen corresponding path program 1 times [2022-11-03 03:50:13,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:13,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230272658] [2022-11-03 03:50:13,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:13,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:13,759 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:13,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [881350474] [2022-11-03 03:50:13,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:13,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:13,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:13,763 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:13,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-03 03:50:17,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:18,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 8964 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:50:18,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:18,045 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2022-11-03 03:50:18,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:18,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:18,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230272658] [2022-11-03 03:50:18,046 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:18,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881350474] [2022-11-03 03:50:18,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881350474] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:18,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:18,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:50:18,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32193389] [2022-11-03 03:50:18,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:18,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:50:18,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:18,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:50:18,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:50:18,049 INFO L87 Difference]: Start difference. First operand 13159 states and 18936 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:50:23,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:25,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:50:30,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:32,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:33,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:40,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:40,274 INFO L93 Difference]: Finished difference Result 26365 states and 38286 transitions. [2022-11-03 03:50:40,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:50:40,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 203 [2022-11-03 03:50:40,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:40,351 INFO L225 Difference]: With dead ends: 26365 [2022-11-03 03:50:40,351 INFO L226 Difference]: Without dead ends: 13213 [2022-11-03 03:50:40,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:40,402 INFO L413 NwaCegarLoop]: 2878 mSDtfsCounter, 7 mSDsluCounter, 6583 mSDsCounter, 0 mSdLazyCounter, 1279 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 8622 SdHoareTripleChecker+Invalid, 1284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1279 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:40,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 8622 Invalid, 1284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1279 Invalid, 3 Unknown, 0 Unchecked, 21.6s Time] [2022-11-03 03:50:40,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13213 states. [2022-11-03 03:50:41,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13213 to 13193. [2022-11-03 03:50:41,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13193 states, 8097 states have (on average 1.2951710510065457) internal successors, (10487), 8360 states have internal predecessors, (10487), 4038 states have call successors, (4038), 977 states have call predecessors, (4038), 1057 states have return successors, (4454), 4033 states have call predecessors, (4454), 4035 states have call successors, (4454) [2022-11-03 03:50:41,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13193 states to 13193 states and 18979 transitions. [2022-11-03 03:50:41,182 INFO L78 Accepts]: Start accepts. Automaton has 13193 states and 18979 transitions. Word has length 203 [2022-11-03 03:50:41,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:41,183 INFO L495 AbstractCegarLoop]: Abstraction has 13193 states and 18979 transitions. [2022-11-03 03:50:41,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:50:41,183 INFO L276 IsEmpty]: Start isEmpty. Operand 13193 states and 18979 transitions. [2022-11-03 03:50:41,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2022-11-03 03:50:41,200 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:41,201 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:41,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-11-03 03:50:41,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-03 03:50:41,402 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:41,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:41,402 INFO L85 PathProgramCache]: Analyzing trace with hash -897483259, now seen corresponding path program 1 times [2022-11-03 03:50:41,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:41,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232476051] [2022-11-03 03:50:41,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:41,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:41,658 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:41,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [161384824] [2022-11-03 03:50:41,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:41,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:41,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:41,663 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:41,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-03 03:50:46,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:46,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 9277 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:50:46,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:46,182 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-11-03 03:50:46,183 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:46,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:46,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232476051] [2022-11-03 03:50:46,183 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:46,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161384824] [2022-11-03 03:50:46,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161384824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:46,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:46,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:50:46,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157769097] [2022-11-03 03:50:46,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:46,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:50:46,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:46,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:50:46,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:50:46,188 INFO L87 Difference]: Start difference. First operand 13193 states and 18979 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:50:48,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:50,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:52,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:57,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:59,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:51:04,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:51:06,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:51:08,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:51:14,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:14,891 INFO L93 Difference]: Finished difference Result 26451 states and 38390 transitions. [2022-11-03 03:51:14,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:51:14,892 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 265 [2022-11-03 03:51:14,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:14,962 INFO L225 Difference]: With dead ends: 26451 [2022-11-03 03:51:14,962 INFO L226 Difference]: Without dead ends: 13265 [2022-11-03 03:51:15,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:51:15,009 INFO L413 NwaCegarLoop]: 2880 mSDtfsCounter, 11 mSDsluCounter, 6589 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 8630 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:15,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 8630 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1265 Invalid, 6 Unknown, 0 Unchecked, 27.9s Time] [2022-11-03 03:51:15,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13265 states. [2022-11-03 03:51:15,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13265 to 13211. [2022-11-03 03:51:15,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13211 states, 8115 states have (on average 1.294516327788047) internal successors, (10505), 8378 states have internal predecessors, (10505), 4038 states have call successors, (4038), 977 states have call predecessors, (4038), 1057 states have return successors, (4454), 4033 states have call predecessors, (4454), 4035 states have call successors, (4454) [2022-11-03 03:51:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13211 states to 13211 states and 18997 transitions. [2022-11-03 03:51:15,496 INFO L78 Accepts]: Start accepts. Automaton has 13211 states and 18997 transitions. Word has length 265 [2022-11-03 03:51:15,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:15,497 INFO L495 AbstractCegarLoop]: Abstraction has 13211 states and 18997 transitions. [2022-11-03 03:51:15,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:51:15,497 INFO L276 IsEmpty]: Start isEmpty. Operand 13211 states and 18997 transitions. [2022-11-03 03:51:15,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-03 03:51:15,514 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:15,515 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:15,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b92e8419-db5c-411a-9938-17e12d10d97a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0