./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0 --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 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- 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-e04fb08 [2022-11-16 19:42:49,652 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 19:42:49,654 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 19:42:49,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 19:42:49,675 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 19:42:49,676 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 19:42:49,677 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 19:42:49,679 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 19:42:49,680 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 19:42:49,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 19:42:49,682 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 19:42:49,683 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 19:42:49,684 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 19:42:49,685 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 19:42:49,686 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 19:42:49,687 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 19:42:49,688 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 19:42:49,689 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 19:42:49,690 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 19:42:49,692 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 19:42:49,694 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 19:42:49,695 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 19:42:49,696 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 19:42:49,697 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 19:42:49,701 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 19:42:49,701 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 19:42:49,702 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 19:42:49,702 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 19:42:49,703 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 19:42:49,704 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 19:42:49,704 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 19:42:49,705 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 19:42:49,706 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 19:42:49,707 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 19:42:49,708 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 19:42:49,708 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 19:42:49,709 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 19:42:49,709 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 19:42:49,709 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 19:42:49,710 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 19:42:49,711 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 19:42:49,712 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 19:42:49,736 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 19:42:49,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 19:42:49,737 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 19:42:49,737 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 19:42:49,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 19:42:49,738 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 19:42:49,738 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 19:42:49,738 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 19:42:49,739 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 19:42:49,739 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 19:42:49,739 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 19:42:49,739 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 19:42:49,740 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 19:42:49,740 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 19:42:49,740 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 19:42:49,740 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 19:42:49,741 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 19:42:49,741 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 19:42:49,741 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 19:42:49,742 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 19:42:49,742 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 19:42:49,742 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 19:42:49,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 19:42:49,743 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 19:42:49,743 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 19:42:49,743 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 19:42:49,744 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 19:42:49,744 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 19:42:49,744 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 19:42:49,744 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 19:42:49,745 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 19:42:49,745 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 19:42:49,745 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 19:42:49,745 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 19:42:49,746 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 19:42:49,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 19:42:49,746 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 19:42:49,746 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 19:42:49,747 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_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/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_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0 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 -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2022-11-16 19:42:50,009 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 19:42:50,037 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 19:42:50,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 19:42:50,040 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 19:42:50,041 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 19:42:50,043 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-11-16 19:42:50,104 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/data/5a86b924d/b27ed84a78984d2490965f2acfc00568/FLAG4c823d61b [2022-11-16 19:42:50,970 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 19:42:50,972 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-11-16 19:42:51,032 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/data/5a86b924d/b27ed84a78984d2490965f2acfc00568/FLAG4c823d61b [2022-11-16 19:42:51,417 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/data/5a86b924d/b27ed84a78984d2490965f2acfc00568 [2022-11-16 19:42:51,419 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 19:42:51,421 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 19:42:51,422 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 19:42:51,422 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 19:42:51,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 19:42:51,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:42:51" (1/1) ... [2022-11-16 19:42:51,427 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27768047 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:51, skipping insertion in model container [2022-11-16 19:42:51,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:42:51" (1/1) ... [2022-11-16 19:42:51,434 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 19:42:51,605 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 19:42:54,896 WARN L229 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_67676626-897e-4483-b098-4f0a2a2d9e19/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2022-11-16 19:42:54,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 19:42:55,038 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 19:42:55,629 WARN L229 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_67676626-897e-4483-b098-4f0a2a2d9e19/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2022-11-16 19:42:55,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 19:42:55,815 INFO L208 MainTranslator]: Completed translation [2022-11-16 19:42:55,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55 WrapperNode [2022-11-16 19:42:55,815 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 19:42:55,816 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 19:42:55,816 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 19:42:55,816 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 19:42:55,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:55,978 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,311 INFO L138 Inliner]: procedures = 333, calls = 3698, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 7052 [2022-11-16 19:42:56,314 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 19:42:56,314 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 19:42:56,315 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 19:42:56,315 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 19:42:56,332 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,332 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,404 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,404 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,666 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,725 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,775 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,795 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 19:42:56,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 19:42:56,869 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 19:42:56,869 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 19:42:56,870 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (1/1) ... [2022-11-16 19:42:56,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 19:42:56,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:42:56,905 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 19:42:56,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 19:42:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2022-11-16 19:42:56,966 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2022-11-16 19:42:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-16 19:42:56,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-16 19:42:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2022-11-16 19:42:56,967 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2022-11-16 19:42:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 19:42:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 19:42:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 19:42:56,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 19:42:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2022-11-16 19:42:56,967 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2022-11-16 19:42:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-16 19:42:56,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-16 19:42:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2022-11-16 19:42:56,968 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2022-11-16 19:42:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-16 19:42:56,968 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-16 19:42:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-16 19:42:56,969 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-16 19:42:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2022-11-16 19:42:56,969 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2022-11-16 19:42:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-16 19:42:56,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-16 19:42:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2022-11-16 19:42:56,970 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2022-11-16 19:42:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 19:42:56,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 19:42:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2022-11-16 19:42:56,970 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2022-11-16 19:42:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2022-11-16 19:42:56,971 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2022-11-16 19:42:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-16 19:42:56,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-16 19:42:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2022-11-16 19:42:56,971 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2022-11-16 19:42:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2022-11-16 19:42:56,972 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2022-11-16 19:42:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 19:42:56,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 19:42:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2022-11-16 19:42:56,972 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2022-11-16 19:42:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2022-11-16 19:42:56,973 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2022-11-16 19:42:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2022-11-16 19:42:56,973 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2022-11-16 19:42:56,974 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-16 19:42:56,974 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-16 19:42:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2022-11-16 19:42:56,975 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2022-11-16 19:42:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2022-11-16 19:42:56,976 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2022-11-16 19:42:56,976 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2022-11-16 19:42:56,976 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2022-11-16 19:42:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 19:42:56,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 19:42:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2022-11-16 19:42:56,977 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2022-11-16 19:42:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-16 19:42:56,978 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-16 19:42:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 19:42:56,978 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 19:42:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-16 19:42:56,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-16 19:42:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2022-11-16 19:42:56,978 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2022-11-16 19:42:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-16 19:42:56,979 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-16 19:42:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 19:42:56,979 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 19:42:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2022-11-16 19:42:56,980 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2022-11-16 19:42:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2022-11-16 19:42:56,980 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2022-11-16 19:42:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2022-11-16 19:42:56,981 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2022-11-16 19:42:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2022-11-16 19:42:56,981 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2022-11-16 19:42:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2022-11-16 19:42:56,981 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2022-11-16 19:42:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-16 19:42:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-16 19:42:56,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 19:42:56,982 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2022-11-16 19:42:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2022-11-16 19:42:56,983 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-16 19:42:56,983 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-16 19:42:56,983 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-16 19:42:56,984 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2022-11-16 19:42:56,984 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2022-11-16 19:42:56,984 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2022-11-16 19:42:56,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2022-11-16 19:42:56,985 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2022-11-16 19:42:56,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2022-11-16 19:42:56,985 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2022-11-16 19:42:56,985 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2022-11-16 19:42:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-16 19:42:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-16 19:42:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2022-11-16 19:42:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2022-11-16 19:42:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 19:42:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2022-11-16 19:42:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2022-11-16 19:42:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-16 19:42:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-16 19:42:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-16 19:42:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-16 19:42:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-16 19:42:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-16 19:42:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 19:42:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 19:42:56,991 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-16 19:42:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-16 19:42:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-16 19:42:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2022-11-16 19:42:56,992 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2022-11-16 19:42:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 19:42:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-16 19:42:56,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-16 19:42:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-16 19:42:57,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-16 19:42:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 19:42:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2022-11-16 19:42:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2022-11-16 19:42:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-16 19:42:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-16 19:42:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-16 19:42:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-16 19:42:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2022-11-16 19:42:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2022-11-16 19:42:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-16 19:42:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-16 19:42:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2022-11-16 19:42:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2022-11-16 19:42:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-16 19:42:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-16 19:42:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-16 19:42:57,003 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-16 19:42:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-16 19:42:57,003 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-16 19:42:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2022-11-16 19:42:57,003 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2022-11-16 19:42:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2022-11-16 19:42:57,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2022-11-16 19:42:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-16 19:42:57,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-16 19:42:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 19:42:57,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 19:42:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-16 19:42:57,004 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-16 19:42:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2022-11-16 19:42:57,005 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2022-11-16 19:42:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 19:42:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2022-11-16 19:42:57,005 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2022-11-16 19:42:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2022-11-16 19:42:57,005 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2022-11-16 19:42:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2022-11-16 19:42:57,005 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2022-11-16 19:42:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-16 19:42:57,006 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-16 19:42:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 19:42:57,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 19:42:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-16 19:42:57,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-16 19:42:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2022-11-16 19:42:57,007 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2022-11-16 19:42:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 19:42:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-11-16 19:42:57,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-11-16 19:42:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-16 19:42:57,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-16 19:42:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 19:42:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-16 19:42:57,008 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-16 19:42:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-16 19:42:57,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-16 19:42:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-16 19:42:57,008 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-16 19:42:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 19:42:57,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 19:42:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2022-11-16 19:42:57,009 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2022-11-16 19:42:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2022-11-16 19:42:57,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2022-11-16 19:42:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-16 19:42:57,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-16 19:42:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-16 19:42:57,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-16 19:42:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2022-11-16 19:42:57,010 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2022-11-16 19:42:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 19:42:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2022-11-16 19:42:57,010 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2022-11-16 19:42:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-16 19:42:57,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-16 19:42:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-16 19:42:57,011 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-16 19:42:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 19:42:57,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 19:42:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2022-11-16 19:42:57,011 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2022-11-16 19:42:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-16 19:42:57,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-16 19:42:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2022-11-16 19:42:57,012 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2022-11-16 19:42:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-16 19:42:57,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-16 19:42:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2022-11-16 19:42:57,013 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2022-11-16 19:42:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 19:42:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-16 19:42:57,013 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-16 19:42:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2022-11-16 19:42:57,014 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2022-11-16 19:42:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-16 19:42:57,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-16 19:42:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2022-11-16 19:42:57,014 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2022-11-16 19:42:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-16 19:42:57,014 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-16 19:42:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 19:42:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2022-11-16 19:42:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2022-11-16 19:42:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2022-11-16 19:42:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2022-11-16 19:42:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 19:42:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 19:42:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 19:42:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-16 19:42:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-16 19:42:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2022-11-16 19:42:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2022-11-16 19:42:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-16 19:42:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-16 19:42:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-16 19:42:57,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-16 19:42:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 19:42:57,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 19:42:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2022-11-16 19:42:57,018 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2022-11-16 19:42:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2022-11-16 19:42:57,018 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2022-11-16 19:42:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2022-11-16 19:42:57,019 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2022-11-16 19:42:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2022-11-16 19:42:57,019 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2022-11-16 19:42:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2022-11-16 19:42:57,019 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2022-11-16 19:42:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2022-11-16 19:42:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2022-11-16 19:42:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2022-11-16 19:42:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2022-11-16 19:42:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2022-11-16 19:42:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2022-11-16 19:42:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2022-11-16 19:42:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2022-11-16 19:42:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2022-11-16 19:42:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2022-11-16 19:42:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2022-11-16 19:42:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2022-11-16 19:42:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2022-11-16 19:42:57,022 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2022-11-16 19:42:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2022-11-16 19:42:57,022 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2022-11-16 19:42:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2022-11-16 19:42:57,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2022-11-16 19:42:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-16 19:42:57,023 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-16 19:42:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-16 19:42:57,023 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-16 19:42:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2022-11-16 19:42:57,023 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2022-11-16 19:42:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-16 19:42:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-16 19:42:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2022-11-16 19:42:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2022-11-16 19:42:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2022-11-16 19:42:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2022-11-16 19:42:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2022-11-16 19:42:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2022-11-16 19:42:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 19:42:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2022-11-16 19:42:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2022-11-16 19:42:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2022-11-16 19:42:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2022-11-16 19:42:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-16 19:42:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 19:42:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 19:42:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2022-11-16 19:42:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2022-11-16 19:42:58,260 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 19:42:58,264 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 19:42:58,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 19:43:18,601 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 19:43:23,657 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 19:43:23,657 INFO L300 CfgBuilder]: Removed 31 assume(true) statements. [2022-11-16 19:43:23,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 07:43:23 BoogieIcfgContainer [2022-11-16 19:43:23,666 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 19:43:23,672 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 19:43:23,673 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 19:43:23,676 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 19:43:23,676 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:42:51" (1/3) ... [2022-11-16 19:43:23,677 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60a9f407 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:43:23, skipping insertion in model container [2022-11-16 19:43:23,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:42:55" (2/3) ... [2022-11-16 19:43:23,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60a9f407 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:43:23, skipping insertion in model container [2022-11-16 19:43:23,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 07:43:23" (3/3) ... [2022-11-16 19:43:23,682 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-11-16 19:43:23,702 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 19:43:23,702 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 19:43:23,817 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 19:43:23,825 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;@711e4a1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 19:43:23,832 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 19:43:23,844 INFO L276 IsEmpty]: Start isEmpty. Operand has 2706 states, 1731 states have (on average 1.3575967648757943) internal successors, (2350), 1793 states have internal predecessors, (2350), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) [2022-11-16 19:43:23,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-16 19:43:23,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:43:23,869 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-16 19:43:23,870 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:43:23,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:43:23,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1857942989, now seen corresponding path program 1 times [2022-11-16 19:43:23,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:43:23,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470646210] [2022-11-16 19:43:23,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:43:23,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:43:24,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:43:24,768 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-16 19:43:24,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:43:24,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470646210] [2022-11-16 19:43:24,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470646210] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:43:24,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:43:24,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:43:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343596867] [2022-11-16 19:43:24,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:43:24,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:43:24,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:43:24,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:43:24,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:43:24,829 INFO L87 Difference]: Start difference. First operand has 2706 states, 1731 states have (on average 1.3575967648757943) internal successors, (2350), 1793 states have internal predecessors, (2350), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 19:43:26,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 19:43:31,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:43:31,902 INFO L93 Difference]: Finished difference Result 7765 states and 11873 transitions. [2022-11-16 19:43:31,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:43:31,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-11-16 19:43:31,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:43:31,958 INFO L225 Difference]: With dead ends: 7765 [2022-11-16 19:43:31,958 INFO L226 Difference]: Without dead ends: 5051 [2022-11-16 19:43:31,988 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-16 19:43:31,991 INFO L413 NwaCegarLoop]: 4388 mSDtfsCounter, 3578 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 923 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3578 SdHoareTripleChecker+Valid, 7850 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 923 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-16 19:43:31,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3578 Valid, 7850 Invalid, 930 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 923 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-11-16 19:43:32,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2022-11-16 19:43:32,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 5045. [2022-11-16 19:43:32,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5045 states, 3207 states have (on average 1.3489242282507017) internal successors, (4326), 3284 states have internal predecessors, (4326), 1578 states have call successors, (1578), 260 states have call predecessors, (1578), 259 states have return successors, (1577), 1555 states have call predecessors, (1577), 1577 states have call successors, (1577) [2022-11-16 19:43:32,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5045 states to 5045 states and 7481 transitions. [2022-11-16 19:43:32,431 INFO L78 Accepts]: Start accepts. Automaton has 5045 states and 7481 transitions. Word has length 102 [2022-11-16 19:43:32,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:43:32,432 INFO L495 AbstractCegarLoop]: Abstraction has 5045 states and 7481 transitions. [2022-11-16 19:43:32,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 19:43:32,433 INFO L276 IsEmpty]: Start isEmpty. Operand 5045 states and 7481 transitions. [2022-11-16 19:43:32,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-16 19:43:32,443 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:43:32,444 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:43:32,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 19:43:32,444 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:43:32,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:43:32,445 INFO L85 PathProgramCache]: Analyzing trace with hash 922252582, now seen corresponding path program 1 times [2022-11-16 19:43:32,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:43:32,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185262928] [2022-11-16 19:43:32,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:43:32,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:43:32,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:43:33,180 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:43:33,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:43:33,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185262928] [2022-11-16 19:43:33,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185262928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:43:33,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:43:33,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:43:33,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636188841] [2022-11-16 19:43:33,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:43:33,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:43:33,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:43:33,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:43:33,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:43:33,185 INFO L87 Difference]: Start difference. First operand 5045 states and 7481 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:43:35,226 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-16 19:43:43,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:43:43,662 INFO L93 Difference]: Finished difference Result 15121 states and 22576 transitions. [2022-11-16 19:43:43,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 19:43:43,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 131 [2022-11-16 19:43:43,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:43:43,759 INFO L225 Difference]: With dead ends: 15121 [2022-11-16 19:43:43,759 INFO L226 Difference]: Without dead ends: 10093 [2022-11-16 19:43:43,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:43:43,806 INFO L413 NwaCegarLoop]: 4767 mSDtfsCounter, 3917 mSDsluCounter, 13086 mSDsCounter, 0 mSdLazyCounter, 1876 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 17853 SdHoareTripleChecker+Invalid, 1880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1876 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-16 19:43:43,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 17853 Invalid, 1880 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1876 Invalid, 1 Unknown, 0 Unchecked, 9.8s Time] [2022-11-16 19:43:43,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10093 states. [2022-11-16 19:43:44,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10093 to 10064. [2022-11-16 19:43:44,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10064 states, 6402 states have (on average 1.3495782567947516) internal successors, (8640), 6560 states have internal predecessors, (8640), 3144 states have call successors, (3144), 518 states have call predecessors, (3144), 517 states have return successors, (3288), 3091 states have call predecessors, (3288), 3143 states have call successors, (3288) [2022-11-16 19:43:44,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10064 states to 10064 states and 15072 transitions. [2022-11-16 19:43:44,436 INFO L78 Accepts]: Start accepts. Automaton has 10064 states and 15072 transitions. Word has length 131 [2022-11-16 19:43:44,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:43:44,436 INFO L495 AbstractCegarLoop]: Abstraction has 10064 states and 15072 transitions. [2022-11-16 19:43:44,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:43:44,437 INFO L276 IsEmpty]: Start isEmpty. Operand 10064 states and 15072 transitions. [2022-11-16 19:43:44,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-16 19:43:44,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:43:44,441 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:43:44,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 19:43:44,442 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:43:44,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:43:44,442 INFO L85 PathProgramCache]: Analyzing trace with hash -910472169, now seen corresponding path program 1 times [2022-11-16 19:43:44,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:43:44,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979906864] [2022-11-16 19:43:44,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:43:44,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:43:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:43:45,054 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:43:45,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:43:45,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979906864] [2022-11-16 19:43:45,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979906864] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:43:45,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:43:45,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:43:45,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416399200] [2022-11-16 19:43:45,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:43:45,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:43:45,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:43:45,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:43:45,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:43:45,060 INFO L87 Difference]: Start difference. First operand 10064 states and 15072 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:43:47,102 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-16 19:43:56,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:43:56,023 INFO L93 Difference]: Finished difference Result 20800 states and 31053 transitions. [2022-11-16 19:43:56,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 19:43:56,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 132 [2022-11-16 19:43:56,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:43:56,188 INFO L225 Difference]: With dead ends: 20800 [2022-11-16 19:43:56,188 INFO L226 Difference]: Without dead ends: 15128 [2022-11-16 19:43:56,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:43:56,246 INFO L413 NwaCegarLoop]: 4369 mSDtfsCounter, 3913 mSDsluCounter, 12288 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3917 SdHoareTripleChecker+Valid, 16657 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-16 19:43:56,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3917 Valid, 16657 Invalid, 1696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1692 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-11-16 19:43:56,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15128 states. [2022-11-16 19:43:57,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15128 to 15089. [2022-11-16 19:43:57,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15089 states, 9605 states have (on average 1.3495054659031753) internal successors, (12962), 9834 states have internal predecessors, (12962), 4708 states have call successors, (4708), 776 states have call predecessors, (4708), 775 states have return successors, (4997), 4635 states have call predecessors, (4997), 4707 states have call successors, (4997) [2022-11-16 19:43:57,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15089 states to 15089 states and 22667 transitions. [2022-11-16 19:43:57,371 INFO L78 Accepts]: Start accepts. Automaton has 15089 states and 22667 transitions. Word has length 132 [2022-11-16 19:43:57,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:43:57,372 INFO L495 AbstractCegarLoop]: Abstraction has 15089 states and 22667 transitions. [2022-11-16 19:43:57,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:43:57,372 INFO L276 IsEmpty]: Start isEmpty. Operand 15089 states and 22667 transitions. [2022-11-16 19:43:57,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-16 19:43:57,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:43:57,377 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:43:57,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 19:43:57,377 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:43:57,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:43:57,378 INFO L85 PathProgramCache]: Analyzing trace with hash -2048548369, now seen corresponding path program 1 times [2022-11-16 19:43:57,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:43:57,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812174818] [2022-11-16 19:43:57,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:43:57,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:43:57,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:43:57,941 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:43:57,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:43:57,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812174818] [2022-11-16 19:43:57,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812174818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:43:57,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:43:57,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:43:57,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905919846] [2022-11-16 19:43:57,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:43:57,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:43:57,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:43:57,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:43:57,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:43:57,945 INFO L87 Difference]: Start difference. First operand 15089 states and 22667 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:43:59,995 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-16 19:44:08,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:44:08,971 INFO L93 Difference]: Finished difference Result 45299 states and 68057 transitions. [2022-11-16 19:44:08,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 19:44:08,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2022-11-16 19:44:08,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:44:09,493 INFO L225 Difference]: With dead ends: 45299 [2022-11-16 19:44:09,493 INFO L226 Difference]: Without dead ends: 30227 [2022-11-16 19:44:09,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:44:09,573 INFO L413 NwaCegarLoop]: 4534 mSDtfsCounter, 3918 mSDsluCounter, 12544 mSDsCounter, 0 mSdLazyCounter, 1819 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 17078 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1819 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-16 19:44:09,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 17078 Invalid, 1822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1819 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-11-16 19:44:09,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30227 states. [2022-11-16 19:44:11,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30227 to 30164. [2022-11-16 19:44:11,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30164 states, 19200 states have (on average 1.3496875) internal successors, (25914), 19682 states have internal predecessors, (25914), 9408 states have call successors, (9408), 1556 states have call predecessors, (9408), 1555 states have return successors, (9987), 9239 states have call predecessors, (9987), 9407 states have call successors, (9987) [2022-11-16 19:44:11,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30164 states to 30164 states and 45309 transitions. [2022-11-16 19:44:11,927 INFO L78 Accepts]: Start accepts. Automaton has 30164 states and 45309 transitions. Word has length 134 [2022-11-16 19:44:11,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:44:11,928 INFO L495 AbstractCegarLoop]: Abstraction has 30164 states and 45309 transitions. [2022-11-16 19:44:11,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:11,928 INFO L276 IsEmpty]: Start isEmpty. Operand 30164 states and 45309 transitions. [2022-11-16 19:44:11,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-16 19:44:11,937 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:44:11,937 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:44:11,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 19:44:11,937 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:44:11,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:44:11,938 INFO L85 PathProgramCache]: Analyzing trace with hash -825104989, now seen corresponding path program 1 times [2022-11-16 19:44:11,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:44:11,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997158420] [2022-11-16 19:44:11,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:44:11,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:44:12,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:44:12,876 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:44:12,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:44:12,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997158420] [2022-11-16 19:44:12,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997158420] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:44:12,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:44:12,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:44:12,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575125488] [2022-11-16 19:44:12,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:44:12,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:44:12,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:44:12,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:44:12,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:44:12,881 INFO L87 Difference]: Start difference. First operand 30164 states and 45309 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:14,935 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-16 19:44:23,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:44:23,363 INFO L93 Difference]: Finished difference Result 51654 states and 77275 transitions. [2022-11-16 19:44:23,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 19:44:23,364 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 133 [2022-11-16 19:44:23,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:44:23,548 INFO L225 Difference]: With dead ends: 51654 [2022-11-16 19:44:23,548 INFO L226 Difference]: Without dead ends: 30255 [2022-11-16 19:44:23,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:44:23,671 INFO L413 NwaCegarLoop]: 4365 mSDtfsCounter, 3911 mSDsluCounter, 12280 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3915 SdHoareTripleChecker+Valid, 16645 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-16 19:44:23,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3915 Valid, 16645 Invalid, 1696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1692 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-16 19:44:23,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30255 states. [2022-11-16 19:44:25,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30255 to 30180. [2022-11-16 19:44:25,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30180 states, 19216 states have (on average 1.3493963363863448) internal successors, (25930), 19694 states have internal predecessors, (25930), 9404 states have call successors, (9404), 1560 states have call predecessors, (9404), 1559 states have return successors, (9983), 9239 states have call predecessors, (9983), 9403 states have call successors, (9983) [2022-11-16 19:44:26,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30180 states to 30180 states and 45317 transitions. [2022-11-16 19:44:26,407 INFO L78 Accepts]: Start accepts. Automaton has 30180 states and 45317 transitions. Word has length 133 [2022-11-16 19:44:26,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:44:26,408 INFO L495 AbstractCegarLoop]: Abstraction has 30180 states and 45317 transitions. [2022-11-16 19:44:26,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:26,408 INFO L276 IsEmpty]: Start isEmpty. Operand 30180 states and 45317 transitions. [2022-11-16 19:44:26,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-16 19:44:26,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:44:26,424 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:44:26,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 19:44:26,424 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:44:26,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:44:26,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1408430092, now seen corresponding path program 1 times [2022-11-16 19:44:26,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:44:26,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845909051] [2022-11-16 19:44:26,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:44:26,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:44:26,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:44:26,908 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:44:26,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:44:26,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845909051] [2022-11-16 19:44:26,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845909051] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:44:26,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:44:26,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:44:26,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036835860] [2022-11-16 19:44:26,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:44:26,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:44:26,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:44:26,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:44:26,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:44:26,912 INFO L87 Difference]: Start difference. First operand 30180 states and 45317 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:28,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-16 19:44:38,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:44:38,129 INFO L93 Difference]: Finished difference Result 51634 states and 77227 transitions. [2022-11-16 19:44:38,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 19:44:38,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2022-11-16 19:44:38,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:44:38,307 INFO L225 Difference]: With dead ends: 51634 [2022-11-16 19:44:38,308 INFO L226 Difference]: Without dead ends: 30215 [2022-11-16 19:44:38,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:44:38,410 INFO L413 NwaCegarLoop]: 4365 mSDtfsCounter, 3909 mSDsluCounter, 12280 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3913 SdHoareTripleChecker+Valid, 16645 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-16 19:44:38,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3913 Valid, 16645 Invalid, 1696 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 1692 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2022-11-16 19:44:38,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30215 states. [2022-11-16 19:44:40,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30215 to 30152. [2022-11-16 19:44:40,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30152 states, 19196 states have (on average 1.3491352365076057) internal successors, (25898), 19670 states have internal predecessors, (25898), 9396 states have call successors, (9396), 1560 states have call predecessors, (9396), 1559 states have return successors, (9975), 9235 states have call predecessors, (9975), 9395 states have call successors, (9975) [2022-11-16 19:44:40,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30152 states to 30152 states and 45269 transitions. [2022-11-16 19:44:40,700 INFO L78 Accepts]: Start accepts. Automaton has 30152 states and 45269 transitions. Word has length 134 [2022-11-16 19:44:40,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:44:40,701 INFO L495 AbstractCegarLoop]: Abstraction has 30152 states and 45269 transitions. [2022-11-16 19:44:40,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:40,701 INFO L276 IsEmpty]: Start isEmpty. Operand 30152 states and 45269 transitions. [2022-11-16 19:44:40,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-16 19:44:40,707 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:44:40,707 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:44:40,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 19:44:40,708 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:44:40,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:44:40,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1615455867, now seen corresponding path program 1 times [2022-11-16 19:44:40,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:44:40,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304045109] [2022-11-16 19:44:40,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:44:40,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:44:40,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:44:41,180 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:44:41,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:44:41,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304045109] [2022-11-16 19:44:41,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304045109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:44:41,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:44:41,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:44:41,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862592887] [2022-11-16 19:44:41,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:44:41,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:44:41,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:44:41,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:44:41,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:44:41,186 INFO L87 Difference]: Start difference. First operand 30152 states and 45269 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:43,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 19:44:50,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:44:50,798 INFO L93 Difference]: Finished difference Result 47246 states and 70617 transitions. [2022-11-16 19:44:50,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 19:44:50,799 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 135 [2022-11-16 19:44:50,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:44:50,980 INFO L225 Difference]: With dead ends: 47246 [2022-11-16 19:44:50,980 INFO L226 Difference]: Without dead ends: 30248 [2022-11-16 19:44:51,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:44:51,085 INFO L413 NwaCegarLoop]: 3508 mSDtfsCounter, 3912 mSDsluCounter, 7003 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 10511 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-16 19:44:51,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3916 Valid, 10511 Invalid, 1271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-11-16 19:44:51,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30248 states. [2022-11-16 19:44:52,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30248 to 30176. [2022-11-16 19:44:52,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30176 states, 19220 states have (on average 1.3486992715920916) internal successors, (25922), 19688 states have internal predecessors, (25922), 9390 states have call successors, (9390), 1566 states have call predecessors, (9390), 1565 states have return successors, (9969), 9235 states have call predecessors, (9969), 9389 states have call successors, (9969) [2022-11-16 19:44:52,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30176 states to 30176 states and 45281 transitions. [2022-11-16 19:44:52,951 INFO L78 Accepts]: Start accepts. Automaton has 30176 states and 45281 transitions. Word has length 135 [2022-11-16 19:44:52,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:44:52,952 INFO L495 AbstractCegarLoop]: Abstraction has 30176 states and 45281 transitions. [2022-11-16 19:44:52,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:52,952 INFO L276 IsEmpty]: Start isEmpty. Operand 30176 states and 45281 transitions. [2022-11-16 19:44:52,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-16 19:44:52,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:44:52,958 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:44:52,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 19:44:52,959 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:44:52,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:44:52,959 INFO L85 PathProgramCache]: Analyzing trace with hash -9230580, now seen corresponding path program 1 times [2022-11-16 19:44:52,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:44:52,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921509580] [2022-11-16 19:44:52,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:44:52,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:44:53,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:44:53,442 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:44:53,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:44:53,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921509580] [2022-11-16 19:44:53,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921509580] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:44:53,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:44:53,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:44:53,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442362930] [2022-11-16 19:44:53,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:44:53,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:44:53,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:44:53,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:44:53,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:44:53,446 INFO L87 Difference]: Start difference. First operand 30176 states and 45281 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:44:55,502 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-16 19:45:02,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:45:02,394 INFO L93 Difference]: Finished difference Result 47300 states and 70641 transitions. [2022-11-16 19:45:02,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 19:45:02,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 136 [2022-11-16 19:45:02,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:45:02,550 INFO L225 Difference]: With dead ends: 47300 [2022-11-16 19:45:02,550 INFO L226 Difference]: Without dead ends: 30272 [2022-11-16 19:45:02,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:45:02,637 INFO L413 NwaCegarLoop]: 3508 mSDtfsCounter, 3910 mSDsluCounter, 7003 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 10511 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-16 19:45:02,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 10511 Invalid, 1271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-16 19:45:02,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30272 states. [2022-11-16 19:45:04,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30272 to 30200. [2022-11-16 19:45:04,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30200 states, 19244 states have (on average 1.3482643940968613) internal successors, (25946), 19706 states have internal predecessors, (25946), 9384 states have call successors, (9384), 1572 states have call predecessors, (9384), 1571 states have return successors, (9963), 9235 states have call predecessors, (9963), 9383 states have call successors, (9963) [2022-11-16 19:45:04,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30200 states to 30200 states and 45293 transitions. [2022-11-16 19:45:04,596 INFO L78 Accepts]: Start accepts. Automaton has 30200 states and 45293 transitions. Word has length 136 [2022-11-16 19:45:04,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:45:04,597 INFO L495 AbstractCegarLoop]: Abstraction has 30200 states and 45293 transitions. [2022-11-16 19:45:04,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:45:04,597 INFO L276 IsEmpty]: Start isEmpty. Operand 30200 states and 45293 transitions. [2022-11-16 19:45:04,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-16 19:45:04,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:45:04,602 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:45:04,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 19:45:04,603 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:45:04,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:45:04,603 INFO L85 PathProgramCache]: Analyzing trace with hash -690594622, now seen corresponding path program 1 times [2022-11-16 19:45:04,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:45:04,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212645242] [2022-11-16 19:45:04,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:45:04,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:45:04,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:45:05,021 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:45:05,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:45:05,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212645242] [2022-11-16 19:45:05,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212645242] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:45:05,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:45:05,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 19:45:05,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550274181] [2022-11-16 19:45:05,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:45:05,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 19:45:05,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:45:05,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 19:45:05,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 19:45:05,024 INFO L87 Difference]: Start difference. First operand 30200 states and 45293 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:45:07,063 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-16 19:45:15,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:45:15,218 INFO L93 Difference]: Finished difference Result 46963 states and 70110 transitions. [2022-11-16 19:45:15,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 19:45:15,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 137 [2022-11-16 19:45:15,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:45:15,376 INFO L225 Difference]: With dead ends: 46963 [2022-11-16 19:45:15,377 INFO L226 Difference]: Without dead ends: 29905 [2022-11-16 19:45:15,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 19:45:15,464 INFO L413 NwaCegarLoop]: 3508 mSDtfsCounter, 3908 mSDsluCounter, 7003 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3912 SdHoareTripleChecker+Valid, 10511 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-16 19:45:15,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3912 Valid, 10511 Invalid, 1271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2022-11-16 19:45:15,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29905 states. [2022-11-16 19:45:17,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29905 to 29851. [2022-11-16 19:45:17,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29851 states, 19017 states have (on average 1.3481095861597518) internal successors, (25637), 19469 states have internal predecessors, (25637), 9273 states have call successors, (9273), 1561 states have call predecessors, (9273), 1560 states have return successors, (9852), 9131 states have call predecessors, (9852), 9272 states have call successors, (9852) [2022-11-16 19:45:17,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29851 states to 29851 states and 44762 transitions. [2022-11-16 19:45:17,451 INFO L78 Accepts]: Start accepts. Automaton has 29851 states and 44762 transitions. Word has length 137 [2022-11-16 19:45:17,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:45:17,451 INFO L495 AbstractCegarLoop]: Abstraction has 29851 states and 44762 transitions. [2022-11-16 19:45:17,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 19:45:17,452 INFO L276 IsEmpty]: Start isEmpty. Operand 29851 states and 44762 transitions. [2022-11-16 19:45:17,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-16 19:45:17,457 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:45:17,457 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:45:17,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 19:45:17,457 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:45:17,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:45:17,458 INFO L85 PathProgramCache]: Analyzing trace with hash -708506033, now seen corresponding path program 1 times [2022-11-16 19:45:17,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:45:17,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739292511] [2022-11-16 19:45:17,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:45:17,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:45:17,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:45:18,183 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-16 19:45:18,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:45:18,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739292511] [2022-11-16 19:45:18,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739292511] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 19:45:18,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254385320] [2022-11-16 19:45:18,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:45:18,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:45:18,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:45:18,191 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 19:45:18,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 19:45:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:45:19,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 3125 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 19:45:19,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 19:45:20,194 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:45:20,194 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 19:45:20,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254385320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:45:20,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 19:45:20,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-16 19:45:20,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637291600] [2022-11-16 19:45:20,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:45:20,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 19:45:20,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:45:20,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 19:45:20,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-16 19:45:20,197 INFO L87 Difference]: Start difference. First operand 29851 states and 44762 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:45:22,250 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-16 19:45:28,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 19:45:43,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:45:43,396 INFO L93 Difference]: Finished difference Result 69922 states and 104921 transitions. [2022-11-16 19:45:43,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 19:45:43,397 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 144 [2022-11-16 19:45:43,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:45:43,685 INFO L225 Difference]: With dead ends: 69922 [2022-11-16 19:45:43,685 INFO L226 Difference]: Without dead ends: 49767 [2022-11-16 19:45:44,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2022-11-16 19:45:44,005 INFO L413 NwaCegarLoop]: 6695 mSDtfsCounter, 3917 mSDsluCounter, 30346 mSDsCounter, 0 mSdLazyCounter, 4517 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 37041 SdHoareTripleChecker+Invalid, 4519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4517 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2022-11-16 19:45:44,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 37041 Invalid, 4519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4517 Invalid, 1 Unknown, 0 Unchecked, 20.5s Time] [2022-11-16 19:45:44,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49767 states. [2022-11-16 19:45:47,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49767 to 49636. [2022-11-16 19:45:47,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49636 states, 31632 states have (on average 1.3485078401618613) internal successors, (42656), 32396 states have internal predecessors, (42656), 15406 states have call successors, (15406), 2590 states have call predecessors, (15406), 2597 states have return successors, (16585), 15161 states have call predecessors, (16585), 15405 states have call successors, (16585) [2022-11-16 19:45:47,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49636 states to 49636 states and 74647 transitions. [2022-11-16 19:45:47,653 INFO L78 Accepts]: Start accepts. Automaton has 49636 states and 74647 transitions. Word has length 144 [2022-11-16 19:45:47,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:45:47,654 INFO L495 AbstractCegarLoop]: Abstraction has 49636 states and 74647 transitions. [2022-11-16 19:45:47,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:45:47,655 INFO L276 IsEmpty]: Start isEmpty. Operand 49636 states and 74647 transitions. [2022-11-16 19:45:47,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-16 19:45:47,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:45:47,663 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:45:47,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 19:45:47,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 19:45:47,876 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:45:47,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:45:47,877 INFO L85 PathProgramCache]: Analyzing trace with hash -177703079, now seen corresponding path program 1 times [2022-11-16 19:45:47,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:45:47,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24753080] [2022-11-16 19:45:47,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:45:47,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:45:48,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:45:48,654 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:45:48,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:45:48,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24753080] [2022-11-16 19:45:48,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24753080] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 19:45:48,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225011400] [2022-11-16 19:45:48,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:45:48,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:45:48,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:45:48,657 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 19:45:48,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 19:45:50,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:45:50,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 3127 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 19:45:50,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 19:45:50,650 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:45:50,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 19:45:50,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1225011400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:45:50,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 19:45:50,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-16 19:45:50,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690507435] [2022-11-16 19:45:50,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:45:50,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 19:45:50,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:45:50,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 19:45:50,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-16 19:45:50,653 INFO L87 Difference]: Start difference. First operand 49636 states and 74647 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:45:52,695 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-16 19:46:12,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:46:12,733 INFO L93 Difference]: Finished difference Result 109536 states and 164731 transitions. [2022-11-16 19:46:12,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 19:46:12,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 145 [2022-11-16 19:46:12,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:46:13,211 INFO L225 Difference]: With dead ends: 109536 [2022-11-16 19:46:13,211 INFO L226 Difference]: Without dead ends: 69596 [2022-11-16 19:46:13,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-11-16 19:46:13,360 INFO L413 NwaCegarLoop]: 6842 mSDtfsCounter, 3917 mSDsluCounter, 30922 mSDsCounter, 0 mSdLazyCounter, 4483 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 37764 SdHoareTripleChecker+Invalid, 4485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4483 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-16 19:46:13,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 37764 Invalid, 4485 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4483 Invalid, 1 Unknown, 0 Unchecked, 18.5s Time] [2022-11-16 19:46:13,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69596 states. [2022-11-16 19:46:17,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69596 to 69441. [2022-11-16 19:46:17,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69441 states, 44259 states have (on average 1.3485844686956325) internal successors, (59687), 45347 states have internal predecessors, (59687), 21539 states have call successors, (21539), 3619 states have call predecessors, (21539), 3642 states have return successors, (23330), 21187 states have call predecessors, (23330), 21538 states have call successors, (23330) [2022-11-16 19:46:17,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69441 states to 69441 states and 104556 transitions. [2022-11-16 19:46:17,960 INFO L78 Accepts]: Start accepts. Automaton has 69441 states and 104556 transitions. Word has length 145 [2022-11-16 19:46:17,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:46:17,960 INFO L495 AbstractCegarLoop]: Abstraction has 69441 states and 104556 transitions. [2022-11-16 19:46:17,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:46:17,961 INFO L276 IsEmpty]: Start isEmpty. Operand 69441 states and 104556 transitions. [2022-11-16 19:46:17,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-16 19:46:17,968 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:46:17,968 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:46:17,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 19:46:18,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:46:18,181 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:46:18,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:46:18,181 INFO L85 PathProgramCache]: Analyzing trace with hash 363622824, now seen corresponding path program 1 times [2022-11-16 19:46:18,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:46:18,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784147201] [2022-11-16 19:46:18,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:46:18,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:46:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:46:18,828 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:46:18,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:46:18,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784147201] [2022-11-16 19:46:18,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784147201] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 19:46:18,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103391608] [2022-11-16 19:46:18,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:46:18,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:46:18,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:46:18,830 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 19:46:18,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 19:46:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:46:20,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 3129 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 19:46:20,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 19:46:20,966 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:46:20,967 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 19:46:20,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103391608] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:46:20,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 19:46:20,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-16 19:46:20,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863781756] [2022-11-16 19:46:20,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:46:20,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 19:46:20,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:46:20,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 19:46:20,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-16 19:46:20,969 INFO L87 Difference]: Start difference. First operand 69441 states and 104556 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:46:23,002 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-16 19:46:29,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 19:46:46,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:46:46,535 INFO L93 Difference]: Finished difference Result 149138 states and 224533 transitions. [2022-11-16 19:46:46,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 19:46:46,535 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 146 [2022-11-16 19:46:46,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:46:47,145 INFO L225 Difference]: With dead ends: 149138 [2022-11-16 19:46:47,145 INFO L226 Difference]: Without dead ends: 89393 [2022-11-16 19:46:47,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-11-16 19:46:47,364 INFO L413 NwaCegarLoop]: 6989 mSDtfsCounter, 3917 mSDsluCounter, 31510 mSDsCounter, 0 mSdLazyCounter, 4654 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 38499 SdHoareTripleChecker+Invalid, 4656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4654 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2022-11-16 19:46:47,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 38499 Invalid, 4656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4654 Invalid, 1 Unknown, 0 Unchecked, 21.1s Time] [2022-11-16 19:46:47,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89393 states. [2022-11-16 19:46:51,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89393 to 69445. [2022-11-16 19:46:52,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69445 states, 44263 states have (on average 1.348552967489777) internal successors, (59691), 45347 states have internal predecessors, (59691), 21539 states have call successors, (21539), 3619 states have call predecessors, (21539), 3642 states have return successors, (23330), 21191 states have call predecessors, (23330), 21538 states have call successors, (23330) [2022-11-16 19:46:52,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69445 states to 69445 states and 104560 transitions. [2022-11-16 19:46:52,519 INFO L78 Accepts]: Start accepts. Automaton has 69445 states and 104560 transitions. Word has length 146 [2022-11-16 19:46:52,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:46:52,520 INFO L495 AbstractCegarLoop]: Abstraction has 69445 states and 104560 transitions. [2022-11-16 19:46:52,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:46:52,520 INFO L276 IsEmpty]: Start isEmpty. Operand 69445 states and 104560 transitions. [2022-11-16 19:46:52,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-16 19:46:52,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:46:52,529 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:46:52,548 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-16 19:46:52,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-16 19:46:52,745 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:46:52,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:46:52,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1231160146, now seen corresponding path program 1 times [2022-11-16 19:46:52,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:46:52,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127561391] [2022-11-16 19:46:52,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:46:52,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:46:52,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:46:53,946 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:46:53,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:46:53,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127561391] [2022-11-16 19:46:53,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127561391] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 19:46:53,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756189699] [2022-11-16 19:46:53,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:46:53,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:46:53,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:46:53,952 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 19:46:53,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 19:46:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:46:55,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 3131 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 19:46:55,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 19:46:55,896 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:46:55,896 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 19:46:55,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756189699] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:46:55,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 19:46:55,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-16 19:46:55,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948191225] [2022-11-16 19:46:55,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:46:55,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 19:46:55,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:46:55,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 19:46:55,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-16 19:46:55,898 INFO L87 Difference]: Start difference. First operand 69445 states and 104560 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:46:57,941 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-16 19:47:03,300 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-16 19:47:21,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:47:21,812 INFO L93 Difference]: Finished difference Result 149150 states and 224545 transitions. [2022-11-16 19:47:21,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 19:47:21,812 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 147 [2022-11-16 19:47:21,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:47:22,271 INFO L225 Difference]: With dead ends: 149150 [2022-11-16 19:47:22,271 INFO L226 Difference]: Without dead ends: 89401 [2022-11-16 19:47:22,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-11-16 19:47:22,548 INFO L413 NwaCegarLoop]: 6989 mSDtfsCounter, 3917 mSDsluCounter, 31510 mSDsCounter, 0 mSdLazyCounter, 4654 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 38499 SdHoareTripleChecker+Invalid, 4656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4654 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-11-16 19:47:22,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 38499 Invalid, 4656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4654 Invalid, 1 Unknown, 0 Unchecked, 20.9s Time] [2022-11-16 19:47:22,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89401 states. [2022-11-16 19:47:27,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89401 to 69449. [2022-11-16 19:47:27,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69449 states, 44267 states have (on average 1.3485214719768677) internal successors, (59695), 45347 states have internal predecessors, (59695), 21539 states have call successors, (21539), 3619 states have call predecessors, (21539), 3642 states have return successors, (23330), 21195 states have call predecessors, (23330), 21538 states have call successors, (23330) [2022-11-16 19:47:28,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69449 states to 69449 states and 104564 transitions. [2022-11-16 19:47:28,043 INFO L78 Accepts]: Start accepts. Automaton has 69449 states and 104564 transitions. Word has length 147 [2022-11-16 19:47:28,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:47:28,043 INFO L495 AbstractCegarLoop]: Abstraction has 69449 states and 104564 transitions. [2022-11-16 19:47:28,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:47:28,043 INFO L276 IsEmpty]: Start isEmpty. Operand 69449 states and 104564 transitions. [2022-11-16 19:47:28,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-16 19:47:28,048 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:47:28,048 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-11-16 19:47:28,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 19:47:28,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-16 19:47:28,270 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:47:28,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:47:28,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1200590575, now seen corresponding path program 1 times [2022-11-16 19:47:28,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:47:28,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64916534] [2022-11-16 19:47:28,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:47:28,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:47:28,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:47:28,932 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-11-16 19:47:28,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:47:28,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64916534] [2022-11-16 19:47:28,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64916534] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 19:47:28,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364893331] [2022-11-16 19:47:28,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:47:28,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:47:28,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:47:28,936 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 19:47:28,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67676626-897e-4483-b098-4f0a2a2d9e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 19:47:31,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:47:31,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 3137 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 19:47:31,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 19:47:31,353 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-16 19:47:31,353 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 19:47:31,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364893331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:47:31,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 19:47:31,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-16 19:47:31,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140433826] [2022-11-16 19:47:31,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:47:31,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 19:47:31,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:47:31,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 19:47:31,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-16 19:47:31,360 INFO L87 Difference]: Start difference. First operand 69449 states and 104564 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 19:47:33,415 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 []