./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 b5237d83 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_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/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_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba --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-b5237d8 [2022-11-22 02:27:23,940 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:27:23,942 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:27:23,965 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:27:23,966 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:27:23,971 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:27:23,974 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:27:23,976 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:27:23,978 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:27:23,979 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:27:23,980 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:27:23,981 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:27:23,981 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:27:23,982 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:27:23,991 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:27:23,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:27:23,995 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:27:23,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:27:24,001 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:27:24,003 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:27:24,006 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:27:24,007 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:27:24,008 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:27:24,009 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:27:24,012 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:27:24,012 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:27:24,013 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:27:24,014 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:27:24,014 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:27:24,015 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:27:24,016 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:27:24,016 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:27:24,017 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:27:24,018 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:27:24,019 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:27:24,019 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:27:24,020 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:27:24,021 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:27:24,021 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:27:24,022 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:27:24,023 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:27:24,024 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:27:24,052 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:27:24,058 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:27:24,059 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:27:24,060 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:27:24,061 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:27:24,061 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:27:24,061 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:27:24,062 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:27:24,062 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:27:24,062 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:27:24,063 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:27:24,064 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:27:24,064 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:27:24,064 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:27:24,065 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:27:24,065 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:27:24,065 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:27:24,066 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:27:24,067 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:27:24,067 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:27:24,067 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:27:24,068 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:27:24,068 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:27:24,068 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:27:24,069 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:27:24,069 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:27:24,069 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:27:24,069 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:27:24,070 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:27:24,070 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:24,070 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:27:24,071 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:27:24,071 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:27:24,071 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:27:24,071 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:27:24,072 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:27:24,072 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:27:24,072 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:27:24,072 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_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/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_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba 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-22 02:27:24,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:27:24,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:27:24,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:27:24,378 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:27:24,379 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:27:24,380 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/../../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-22 02:27:27,397 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:27:28,065 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:27:28,066 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/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-22 02:27:28,120 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/data/f85760a8d/caf02f4b52344be7bf5c6c3677b298ae/FLAG5d5c79b60 [2022-11-22 02:27:28,136 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/data/f85760a8d/caf02f4b52344be7bf5c6c3677b298ae [2022-11-22 02:27:28,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:27:28,142 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:27:28,144 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:28,145 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:27:28,148 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:27:28,150 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:28" (1/1) ... [2022-11-22 02:27:28,151 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a874021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:28, skipping insertion in model container [2022-11-22 02:27:28,152 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:28" (1/1) ... [2022-11-22 02:27:28,159 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:27:28,329 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:27:31,223 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/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-22 02:27:31,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:31,363 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:27:31,980 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/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-22 02:27:31,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:32,147 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:27:32,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32 WrapperNode [2022-11-22 02:27:32,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:32,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:32,149 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:27:32,149 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:27:32,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:32,308 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:32,608 INFO L138 Inliner]: procedures = 333, calls = 3698, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 6857 [2022-11-22 02:27:32,608 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:32,609 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:27:32,609 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:27:32,609 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:27:32,619 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:32,619 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:32,681 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:32,682 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:32,844 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:32,874 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:33,014 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:33,039 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:33,083 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:27:33,084 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:27:33,084 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:27:33,084 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:27:33,085 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (1/1) ... [2022-11-22 02:27:33,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:33,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:33,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:27:33,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:27:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2022-11-22 02:27:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2022-11-22 02:27:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 02:27:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 02:27:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2022-11-22 02:27:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2022-11-22 02:27:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:27:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:27:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:27:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:27:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2022-11-22 02:27:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2022-11-22 02:27:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:27:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:27:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2022-11-22 02:27:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2022-11-22 02:27:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 02:27:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 02:27:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 02:27:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 02:27:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2022-11-22 02:27:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2022-11-22 02:27:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-22 02:27:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-22 02:27:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2022-11-22 02:27:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2022-11-22 02:27:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:27:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:27:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2022-11-22 02:27:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2022-11-22 02:27:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2022-11-22 02:27:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2022-11-22 02:27:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-22 02:27:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-22 02:27:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2022-11-22 02:27:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2022-11-22 02:27:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2022-11-22 02:27:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2022-11-22 02:27:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 02:27:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 02:27:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2022-11-22 02:27:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2022-11-22 02:27:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2022-11-22 02:27:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2022-11-22 02:27:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2022-11-22 02:27:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2022-11-22 02:27:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:27:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:27:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2022-11-22 02:27:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2022-11-22 02:27:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2022-11-22 02:27:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2022-11-22 02:27:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2022-11-22 02:27:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2022-11-22 02:27:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:27:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:27:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2022-11-22 02:27:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2022-11-22 02:27:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-22 02:27:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-22 02:27:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 02:27:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 02:27:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:27:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:27:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2022-11-22 02:27:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2022-11-22 02:27:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-22 02:27:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-22 02:27:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:27:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:27:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2022-11-22 02:27:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2022-11-22 02:27:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2022-11-22 02:27:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2022-11-22 02:27:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2022-11-22 02:27:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2022-11-22 02:27:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2022-11-22 02:27:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2022-11-22 02:27:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2022-11-22 02:27:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2022-11-22 02:27:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 02:27:33,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 02:27:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:27:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2022-11-22 02:27:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2022-11-22 02:27:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-22 02:27:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-22 02:27:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-22 02:27:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2022-11-22 02:27:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2022-11-22 02:27:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2022-11-22 02:27:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2022-11-22 02:27:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2022-11-22 02:27:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2022-11-22 02:27:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2022-11-22 02:27:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2022-11-22 02:27:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-22 02:27:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-22 02:27:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2022-11-22 02:27:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2022-11-22 02:27:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:27:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2022-11-22 02:27:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2022-11-22 02:27:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-22 02:27:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-22 02:27:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:27:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:27:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-22 02:27:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-22 02:27:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:27:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:27:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-22 02:27:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-22 02:27:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-22 02:27:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2022-11-22 02:27:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2022-11-22 02:27:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-22 02:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-22 02:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-22 02:27:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-22 02:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2022-11-22 02:27:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2022-11-22 02:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-22 02:27:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-22 02:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-22 02:27:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-22 02:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2022-11-22 02:27:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2022-11-22 02:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-22 02:27:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-22 02:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2022-11-22 02:27:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2022-11-22 02:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-22 02:27:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-22 02:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:27:33,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-22 02:27:33,207 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-22 02:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2022-11-22 02:27:33,207 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2022-11-22 02:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2022-11-22 02:27:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2022-11-22 02:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:27:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 02:27:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 02:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-22 02:27:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-22 02:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2022-11-22 02:27:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2022-11-22 02:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:27:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2022-11-22 02:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2022-11-22 02:27:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2022-11-22 02:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2022-11-22 02:27:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2022-11-22 02:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2022-11-22 02:27:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:27:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 02:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 02:27:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-22 02:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-22 02:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2022-11-22 02:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2022-11-22 02:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-11-22 02:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-11-22 02:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-22 02:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-22 02:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-22 02:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-22 02:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:27:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2022-11-22 02:27:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2022-11-22 02:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2022-11-22 02:27:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2022-11-22 02:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 02:27:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 02:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-22 02:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-22 02:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2022-11-22 02:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2022-11-22 02:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2022-11-22 02:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2022-11-22 02:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 02:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 02:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-22 02:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-22 02:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2022-11-22 02:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2022-11-22 02:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-22 02:27:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-22 02:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2022-11-22 02:27:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2022-11-22 02:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-22 02:27:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-22 02:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2022-11-22 02:27:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2022-11-22 02:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:27:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2022-11-22 02:27:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2022-11-22 02:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-22 02:27:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-22 02:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2022-11-22 02:27:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2022-11-22 02:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 02:27:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 02:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2022-11-22 02:27:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2022-11-22 02:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2022-11-22 02:27:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2022-11-22 02:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-22 02:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-22 02:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2022-11-22 02:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2022-11-22 02:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-22 02:27:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-22 02:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-22 02:27:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-22 02:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:27:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2022-11-22 02:27:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2022-11-22 02:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2022-11-22 02:27:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2022-11-22 02:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2022-11-22 02:27:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2022-11-22 02:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2022-11-22 02:27:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2022-11-22 02:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2022-11-22 02:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2022-11-22 02:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2022-11-22 02:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2022-11-22 02:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2022-11-22 02:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2022-11-22 02:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2022-11-22 02:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2022-11-22 02:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2022-11-22 02:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2022-11-22 02:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2022-11-22 02:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2022-11-22 02:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2022-11-22 02:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2022-11-22 02:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2022-11-22 02:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2022-11-22 02:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2022-11-22 02:27:33,231 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2022-11-22 02:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2022-11-22 02:27:33,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2022-11-22 02:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-22 02:27:33,231 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-22 02:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-22 02:27:33,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-22 02:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2022-11-22 02:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2022-11-22 02:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-22 02:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-22 02:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2022-11-22 02:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2022-11-22 02:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2022-11-22 02:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2022-11-22 02:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2022-11-22 02:27:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2022-11-22 02:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2022-11-22 02:27:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2022-11-22 02:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2022-11-22 02:27:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2022-11-22 02:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 02:27:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:27:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:27:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2022-11-22 02:27:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2022-11-22 02:27:34,420 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:27:34,428 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:27:34,956 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:27:53,578 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:27:57,000 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:27:57,000 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-11-22 02:27:57,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:57 BoogieIcfgContainer [2022-11-22 02:27:57,008 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:27:57,011 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:27:57,011 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:27:57,014 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:27:57,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:27:28" (1/3) ... [2022-11-22 02:27:57,016 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a51c61f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:57, skipping insertion in model container [2022-11-22 02:27:57,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:32" (2/3) ... [2022-11-22 02:27:57,016 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a51c61f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:57, skipping insertion in model container [2022-11-22 02:27:57,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:57" (3/3) ... [2022-11-22 02:27:57,018 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-22 02:27:57,038 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:27:57,039 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:27:57,164 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:27:57,174 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;@3126ffc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:27:57,174 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:27:57,191 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-22 02:27:57,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-22 02:27:57,220 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:57,221 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-22 02:27:57,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:57,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:57,227 INFO L85 PathProgramCache]: Analyzing trace with hash 180565347, now seen corresponding path program 1 times [2022-11-22 02:27:57,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:57,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881367394] [2022-11-22 02:27:57,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:57,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:58,156 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-22 02:27:58,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:58,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881367394] [2022-11-22 02:27:58,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881367394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:58,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:27:58,161 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:27:58,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190017050] [2022-11-22 02:27:58,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:58,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:58,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:58,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:58,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:27:58,222 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-22 02:28:00,297 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-22 02:28:05,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:05,631 INFO L93 Difference]: Finished difference Result 7765 states and 11873 transitions. [2022-11-22 02:28:05,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:05,635 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-22 02:28:05,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:05,697 INFO L225 Difference]: With dead ends: 7765 [2022-11-22 02:28:05,697 INFO L226 Difference]: Without dead ends: 5051 [2022-11-22 02:28:05,728 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-22 02:28:05,735 INFO L413 NwaCegarLoop]: 4436 mSDtfsCounter, 3578 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3578 SdHoareTripleChecker+Valid, 7942 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:05,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3578 Valid, 7942 Invalid, 838 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 831 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-22 02:28:05,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2022-11-22 02:28:06,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 5045. [2022-11-22 02:28:06,226 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-22 02:28:06,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5045 states to 5045 states and 7481 transitions. [2022-11-22 02:28:06,284 INFO L78 Accepts]: Start accepts. Automaton has 5045 states and 7481 transitions. Word has length 102 [2022-11-22 02:28:06,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:06,287 INFO L495 AbstractCegarLoop]: Abstraction has 5045 states and 7481 transitions. [2022-11-22 02:28:06,288 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-22 02:28:06,288 INFO L276 IsEmpty]: Start isEmpty. Operand 5045 states and 7481 transitions. [2022-11-22 02:28:06,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-22 02:28:06,298 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:06,298 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-22 02:28:06,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:28:06,299 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:06,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:06,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1466282760, now seen corresponding path program 1 times [2022-11-22 02:28:06,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:06,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671951592] [2022-11-22 02:28:06,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:06,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:06,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:07,045 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-22 02:28:07,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:07,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671951592] [2022-11-22 02:28:07,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671951592] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:07,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:07,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:28:07,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922365025] [2022-11-22 02:28:07,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:07,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:28:07,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:07,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:28:07,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:28:07,055 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-22 02:28:09,099 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-22 02:28:16,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:28:19,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:19,701 INFO L93 Difference]: Finished difference Result 15121 states and 22576 transitions. [2022-11-22 02:28:19,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:28:19,702 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-22 02:28:19,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:19,797 INFO L225 Difference]: With dead ends: 15121 [2022-11-22 02:28:19,797 INFO L226 Difference]: Without dead ends: 10093 [2022-11-22 02:28:19,842 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-22 02:28:19,843 INFO L413 NwaCegarLoop]: 4819 mSDtfsCounter, 3917 mSDsluCounter, 13234 mSDsCounter, 0 mSdLazyCounter, 1676 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 18053 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1676 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:19,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 18053 Invalid, 1680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1676 Invalid, 1 Unknown, 0 Unchecked, 12.0s Time] [2022-11-22 02:28:19,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10093 states. [2022-11-22 02:28:20,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10093 to 10064. [2022-11-22 02:28:20,423 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-22 02:28:20,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10064 states to 10064 states and 15072 transitions. [2022-11-22 02:28:20,499 INFO L78 Accepts]: Start accepts. Automaton has 10064 states and 15072 transitions. Word has length 131 [2022-11-22 02:28:20,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:20,502 INFO L495 AbstractCegarLoop]: Abstraction has 10064 states and 15072 transitions. [2022-11-22 02:28:20,503 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-22 02:28:20,503 INFO L276 IsEmpty]: Start isEmpty. Operand 10064 states and 15072 transitions. [2022-11-22 02:28:20,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-22 02:28:20,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:20,515 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-22 02:28:20,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:28:20,515 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:20,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:20,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1627802770, now seen corresponding path program 1 times [2022-11-22 02:28:20,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:20,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112848132] [2022-11-22 02:28:20,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:20,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:21,142 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-22 02:28:21,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:21,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112848132] [2022-11-22 02:28:21,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112848132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:21,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:21,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:28:21,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018248001] [2022-11-22 02:28:21,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:21,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:28:21,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:21,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:28:21,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:28:21,149 INFO L87 Difference]: Start difference. First operand 10064 states and 15072 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-22 02:28:23,191 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-22 02:28:31,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:31,130 INFO L93 Difference]: Finished difference Result 30202 states and 45238 transitions. [2022-11-22 02:28:31,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:28:31,131 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-22 02:28:31,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:31,285 INFO L225 Difference]: With dead ends: 30202 [2022-11-22 02:28:31,285 INFO L226 Difference]: Without dead ends: 20155 [2022-11-22 02:28:31,347 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-22 02:28:31,348 INFO L413 NwaCegarLoop]: 4542 mSDtfsCounter, 3918 mSDsluCounter, 12605 mSDsCounter, 0 mSdLazyCounter, 1600 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 17147 SdHoareTripleChecker+Invalid, 1603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1600 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:31,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 17147 Invalid, 1603 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1600 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-11-22 02:28:31,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20155 states. [2022-11-22 02:28:32,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20155 to 20112. [2022-11-22 02:28:32,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20112 states, 12794 states have (on average 1.349851492887291) internal successors, (17270), 13126 states have internal predecessors, (17270), 6280 states have call successors, (6280), 1038 states have call predecessors, (6280), 1037 states have return successors, (6569), 6159 states have call predecessors, (6569), 6279 states have call successors, (6569) [2022-11-22 02:28:32,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20112 states to 20112 states and 30119 transitions. [2022-11-22 02:28:32,682 INFO L78 Accepts]: Start accepts. Automaton has 20112 states and 30119 transitions. Word has length 134 [2022-11-22 02:28:32,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:32,683 INFO L495 AbstractCegarLoop]: Abstraction has 20112 states and 30119 transitions. [2022-11-22 02:28:32,683 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-22 02:28:32,683 INFO L276 IsEmpty]: Start isEmpty. Operand 20112 states and 30119 transitions. [2022-11-22 02:28:32,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-22 02:28:32,688 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:32,689 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-22 02:28:32,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:28:32,689 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:32,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:32,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1193734438, now seen corresponding path program 1 times [2022-11-22 02:28:32,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:32,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251151576] [2022-11-22 02:28:32,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:32,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:32,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:33,286 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-22 02:28:33,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:33,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251151576] [2022-11-22 02:28:33,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251151576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:33,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:33,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:28:33,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983015367] [2022-11-22 02:28:33,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:33,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:28:33,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:33,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:28:33,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:28:33,291 INFO L87 Difference]: Start difference. First operand 20112 states and 30119 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-22 02:28:35,333 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-22 02:28:43,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:43,197 INFO L93 Difference]: Finished difference Result 41594 states and 62097 transitions. [2022-11-22 02:28:43,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:28:43,198 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-22 02:28:43,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:43,686 INFO L225 Difference]: With dead ends: 41594 [2022-11-22 02:28:43,687 INFO L226 Difference]: Without dead ends: 30271 [2022-11-22 02:28:43,748 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-22 02:28:43,752 INFO L413 NwaCegarLoop]: 4408 mSDtfsCounter, 3929 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3933 SdHoareTripleChecker+Valid, 16822 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:43,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3933 Valid, 16822 Invalid, 1519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1515 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-11-22 02:28:43,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30271 states. [2022-11-22 02:28:46,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30271 to 30180. [2022-11-22 02:28:46,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30180 states, 19216 states have (on average 1.3498126561199) internal successors, (25938), 19698 states have internal predecessors, (25938), 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-22 02:28:46,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30180 states to 30180 states and 45333 transitions. [2022-11-22 02:28:46,511 INFO L78 Accepts]: Start accepts. Automaton has 30180 states and 45333 transitions. Word has length 132 [2022-11-22 02:28:46,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:46,511 INFO L495 AbstractCegarLoop]: Abstraction has 30180 states and 45333 transitions. [2022-11-22 02:28:46,512 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-22 02:28:46,512 INFO L276 IsEmpty]: Start isEmpty. Operand 30180 states and 45333 transitions. [2022-11-22 02:28:46,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-22 02:28:46,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:46,517 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-22 02:28:46,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:28:46,517 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:46,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:46,518 INFO L85 PathProgramCache]: Analyzing trace with hash -984629339, now seen corresponding path program 1 times [2022-11-22 02:28:46,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:46,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868910976] [2022-11-22 02:28:46,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:46,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:47,200 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-22 02:28:47,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:47,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868910976] [2022-11-22 02:28:47,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868910976] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:47,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:47,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:28:47,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260361769] [2022-11-22 02:28:47,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:47,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:28:47,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:47,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:28:47,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:28:47,203 INFO L87 Difference]: Start difference. First operand 30180 states and 45333 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-22 02:28:49,247 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-22 02:28:58,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:58,205 INFO L93 Difference]: Finished difference Result 51698 states and 77335 transitions. [2022-11-22 02:28:58,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:28:58,211 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-22 02:28:58,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:58,407 INFO L225 Difference]: With dead ends: 51698 [2022-11-22 02:28:58,408 INFO L226 Difference]: Without dead ends: 30283 [2022-11-22 02:28:58,530 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-22 02:28:58,533 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 3912 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 16824 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:58,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3916 Valid, 16824 Invalid, 1517 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1513 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2022-11-22 02:28:58,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30283 states. [2022-11-22 02:29:00,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30283 to 30196. [2022-11-22 02:29:00,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30196 states, 19232 states have (on average 1.3495216306156406) internal successors, (25954), 19710 states have internal predecessors, (25954), 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-22 02:29:00,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30196 states to 30196 states and 45341 transitions. [2022-11-22 02:29:00,728 INFO L78 Accepts]: Start accepts. Automaton has 30196 states and 45341 transitions. Word has length 133 [2022-11-22 02:29:00,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:29:00,729 INFO L495 AbstractCegarLoop]: Abstraction has 30196 states and 45341 transitions. [2022-11-22 02:29:00,729 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-22 02:29:00,730 INFO L276 IsEmpty]: Start isEmpty. Operand 30196 states and 45341 transitions. [2022-11-22 02:29:00,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-22 02:29:00,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:29:00,735 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-22 02:29:00,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:29:00,735 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:29:00,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:29:00,736 INFO L85 PathProgramCache]: Analyzing trace with hash -2027046249, now seen corresponding path program 1 times [2022-11-22 02:29:00,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:29:00,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3804403] [2022-11-22 02:29:00,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:00,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:29:00,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:01,443 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-22 02:29:01,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:29:01,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3804403] [2022-11-22 02:29:01,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3804403] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:29:01,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:29:01,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:29:01,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627072606] [2022-11-22 02:29:01,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:29:01,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:29:01,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:29:01,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:29:01,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:29:01,446 INFO L87 Difference]: Start difference. First operand 30196 states and 45341 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-22 02:29:03,490 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-22 02:29:11,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:29:11,564 INFO L93 Difference]: Finished difference Result 51678 states and 77287 transitions. [2022-11-22 02:29:11,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:29:11,565 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-22 02:29:11,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:29:11,733 INFO L225 Difference]: With dead ends: 51678 [2022-11-22 02:29:11,733 INFO L226 Difference]: Without dead ends: 30243 [2022-11-22 02:29:12,024 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-22 02:29:12,039 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 3910 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 16824 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:29:12,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 16824 Invalid, 1517 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1513 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2022-11-22 02:29:12,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30243 states. [2022-11-22 02:29:13,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30243 to 30168. [2022-11-22 02:29:13,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30168 states, 19212 states have (on average 1.3492608786175306) internal successors, (25922), 19686 states have internal predecessors, (25922), 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-22 02:29:13,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30168 states to 30168 states and 45293 transitions. [2022-11-22 02:29:13,927 INFO L78 Accepts]: Start accepts. Automaton has 30168 states and 45293 transitions. Word has length 134 [2022-11-22 02:29:13,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:29:13,929 INFO L495 AbstractCegarLoop]: Abstraction has 30168 states and 45293 transitions. [2022-11-22 02:29:13,929 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-22 02:29:13,930 INFO L276 IsEmpty]: Start isEmpty. Operand 30168 states and 45293 transitions. [2022-11-22 02:29:13,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-22 02:29:13,934 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:29:13,935 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-22 02:29:13,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:29:13,935 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:29:13,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:29:13,936 INFO L85 PathProgramCache]: Analyzing trace with hash 713951143, now seen corresponding path program 1 times [2022-11-22 02:29:13,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:29:13,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709482465] [2022-11-22 02:29:13,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:13,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:29:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:14,385 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-22 02:29:14,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:29:14,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709482465] [2022-11-22 02:29:14,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709482465] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:29:14,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:29:14,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:29:14,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120757092] [2022-11-22 02:29:14,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:29:14,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:29:14,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:29:14,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:29:14,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:29:14,388 INFO L87 Difference]: Start difference. First operand 30168 states and 45293 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-22 02:29:16,442 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-22 02:29:19,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:29:23,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:29:23,801 INFO L93 Difference]: Finished difference Result 47270 states and 70653 transitions. [2022-11-22 02:29:23,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:29:23,802 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-22 02:29:23,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:29:23,983 INFO L225 Difference]: With dead ends: 47270 [2022-11-22 02:29:23,983 INFO L226 Difference]: Without dead ends: 30264 [2022-11-22 02:29:24,082 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-22 02:29:24,082 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3912 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:29:24,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3916 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2022-11-22 02:29:24,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30264 states. [2022-11-22 02:29:26,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30264 to 30192. [2022-11-22 02:29:26,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30192 states, 19236 states have (on average 1.3488251195674776) internal successors, (25946), 19704 states have internal predecessors, (25946), 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-22 02:29:26,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30192 states to 30192 states and 45305 transitions. [2022-11-22 02:29:26,453 INFO L78 Accepts]: Start accepts. Automaton has 30192 states and 45305 transitions. Word has length 135 [2022-11-22 02:29:26,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:29:26,454 INFO L495 AbstractCegarLoop]: Abstraction has 30192 states and 45305 transitions. [2022-11-22 02:29:26,454 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-22 02:29:26,454 INFO L276 IsEmpty]: Start isEmpty. Operand 30192 states and 45305 transitions. [2022-11-22 02:29:26,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-22 02:29:26,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:29:26,459 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-22 02:29:26,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:29:26,460 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:29:26,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:29:26,460 INFO L85 PathProgramCache]: Analyzing trace with hash -780385905, now seen corresponding path program 1 times [2022-11-22 02:29:26,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:29:26,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815010981] [2022-11-22 02:29:26,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:26,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:29:26,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:26,932 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-22 02:29:26,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:29:26,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815010981] [2022-11-22 02:29:26,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815010981] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:29:26,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:29:26,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:29:26,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625433722] [2022-11-22 02:29:26,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:29:26,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:29:26,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:29:26,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:29:26,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:29:26,935 INFO L87 Difference]: Start difference. First operand 30192 states and 45305 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-22 02:29:28,981 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-22 02:29:34,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:29:34,972 INFO L93 Difference]: Finished difference Result 47324 states and 70677 transitions. [2022-11-22 02:29:34,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:29:34,972 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-22 02:29:34,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:29:35,088 INFO L225 Difference]: With dead ends: 47324 [2022-11-22 02:29:35,088 INFO L226 Difference]: Without dead ends: 30288 [2022-11-22 02:29:35,139 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-22 02:29:35,140 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3910 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:29:35,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-22 02:29:35,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30288 states. [2022-11-22 02:29:37,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30288 to 30216. [2022-11-22 02:29:37,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30216 states, 19260 states have (on average 1.3483904465212877) internal successors, (25970), 19722 states have internal predecessors, (25970), 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-22 02:29:37,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30216 states to 30216 states and 45317 transitions. [2022-11-22 02:29:37,179 INFO L78 Accepts]: Start accepts. Automaton has 30216 states and 45317 transitions. Word has length 136 [2022-11-22 02:29:37,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:29:37,180 INFO L495 AbstractCegarLoop]: Abstraction has 30216 states and 45317 transitions. [2022-11-22 02:29:37,180 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-22 02:29:37,180 INFO L276 IsEmpty]: Start isEmpty. Operand 30216 states and 45317 transitions. [2022-11-22 02:29:37,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-22 02:29:37,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:29:37,187 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-22 02:29:37,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:29:37,188 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:29:37,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:29:37,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1205065476, now seen corresponding path program 1 times [2022-11-22 02:29:37,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:29:37,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6764855] [2022-11-22 02:29:37,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:37,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:29:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:37,633 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-22 02:29:37,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:29:37,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6764855] [2022-11-22 02:29:37,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6764855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:29:37,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:29:37,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:29:37,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406737046] [2022-11-22 02:29:37,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:29:37,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:29:37,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:29:37,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:29:37,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:29:37,636 INFO L87 Difference]: Start difference. First operand 30216 states and 45317 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-22 02:29:39,680 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-22 02:29:46,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:29:46,169 INFO L93 Difference]: Finished difference Result 46987 states and 70146 transitions. [2022-11-22 02:29:46,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:29:46,170 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-22 02:29:46,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:29:46,306 INFO L225 Difference]: With dead ends: 46987 [2022-11-22 02:29:46,306 INFO L226 Difference]: Without dead ends: 29921 [2022-11-22 02:29:46,472 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-22 02:29:46,472 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3908 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3912 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:29:46,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3912 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-22 02:29:46,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29921 states. [2022-11-22 02:29:47,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29921 to 29867. [2022-11-22 02:29:47,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29867 states, 19033 states have (on average 1.3482372721063416) internal successors, (25661), 19485 states have internal predecessors, (25661), 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-22 02:29:48,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29867 states to 29867 states and 44786 transitions. [2022-11-22 02:29:48,113 INFO L78 Accepts]: Start accepts. Automaton has 29867 states and 44786 transitions. Word has length 137 [2022-11-22 02:29:48,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:29:48,113 INFO L495 AbstractCegarLoop]: Abstraction has 29867 states and 44786 transitions. [2022-11-22 02:29:48,113 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-22 02:29:48,113 INFO L276 IsEmpty]: Start isEmpty. Operand 29867 states and 44786 transitions. [2022-11-22 02:29:48,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-22 02:29:48,117 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:29:48,118 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-22 02:29:48,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:29:48,118 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:29:48,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:29:48,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1447592217, now seen corresponding path program 1 times [2022-11-22 02:29:48,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:29:48,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353680375] [2022-11-22 02:29:48,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:48,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:29:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:49,048 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-22 02:29:49,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:29:49,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353680375] [2022-11-22 02:29:49,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353680375] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:29:49,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598464955] [2022-11-22 02:29:49,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:49,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:29:49,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:29:49,050 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:29:49,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:29:50,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:50,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:29:50,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:29:50,994 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-22 02:29:50,995 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:29:50,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598464955] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:29:50,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:29:50,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-22 02:29:50,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600758655] [2022-11-22 02:29:50,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:29:50,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:29:50,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:29:50,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:29:50,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:29:50,998 INFO L87 Difference]: Start difference. First operand 29867 states and 44786 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-22 02:29:53,033 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-22 02:30:13,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:30:13,406 INFO L93 Difference]: Finished difference Result 69994 states and 105017 transitions. [2022-11-22 02:30:13,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 02:30:13,407 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-22 02:30:13,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:30:13,637 INFO L225 Difference]: With dead ends: 69994 [2022-11-22 02:30:13,637 INFO L226 Difference]: Without dead ends: 49823 [2022-11-22 02:30:13,873 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-22 02:30:13,874 INFO L413 NwaCegarLoop]: 6767 mSDtfsCounter, 3917 mSDsluCounter, 30666 mSDsCounter, 0 mSdLazyCounter, 4023 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 37433 SdHoareTripleChecker+Invalid, 4025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4023 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:30:13,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 37433 Invalid, 4025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4023 Invalid, 1 Unknown, 0 Unchecked, 19.9s Time] [2022-11-22 02:30:13,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49823 states. [2022-11-22 02:30:16,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49823 to 49652. [2022-11-22 02:30:16,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49652 states, 31648 states have (on average 1.3485844287158746) internal successors, (42680), 32412 states have internal predecessors, (42680), 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-22 02:30:16,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49652 states to 49652 states and 74671 transitions. [2022-11-22 02:30:16,701 INFO L78 Accepts]: Start accepts. Automaton has 49652 states and 74671 transitions. Word has length 144 [2022-11-22 02:30:16,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:30:16,702 INFO L495 AbstractCegarLoop]: Abstraction has 49652 states and 74671 transitions. [2022-11-22 02:30:16,702 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-22 02:30:16,702 INFO L276 IsEmpty]: Start isEmpty. Operand 49652 states and 74671 transitions. [2022-11-22 02:30:16,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 02:30:16,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:30:16,708 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-22 02:30:16,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 02:30:16,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:30:16,924 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:30:16,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:30:16,925 INFO L85 PathProgramCache]: Analyzing trace with hash 948902064, now seen corresponding path program 1 times [2022-11-22 02:30:16,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:30:16,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390482452] [2022-11-22 02:30:16,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:30:16,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:30:17,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:30:17,878 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-22 02:30:17,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:30:17,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390482452] [2022-11-22 02:30:17,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390482452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:30:17,879 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:30:17,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 02:30:17,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111016575] [2022-11-22 02:30:17,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:30:17,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:30:17,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:30:17,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:30:17,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:30:17,882 INFO L87 Difference]: Start difference. First operand 49652 states and 74671 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), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 02:30:19,926 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-22 02:30:42,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:30:42,608 INFO L93 Difference]: Finished difference Result 109616 states and 164835 transitions. [2022-11-22 02:30:42,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 02:30:42,608 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), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 145 [2022-11-22 02:30:42,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:30:42,966 INFO L225 Difference]: With dead ends: 109616 [2022-11-22 02:30:42,966 INFO L226 Difference]: Without dead ends: 69660 [2022-11-22 02:30:43,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-11-22 02:30:43,296 INFO L413 NwaCegarLoop]: 6931 mSDtfsCounter, 3917 mSDsluCounter, 31322 mSDsCounter, 0 mSdLazyCounter, 4024 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 38253 SdHoareTripleChecker+Invalid, 4026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4024 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:30:43,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 38253 Invalid, 4026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4024 Invalid, 1 Unknown, 0 Unchecked, 21.1s Time] [2022-11-22 02:30:43,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69660 states. [2022-11-22 02:30:47,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69660 to 69473. [2022-11-22 02:30:47,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69473 states, 44287 states have (on average 1.348544719669429) internal successors, (59723), 45375 states have internal predecessors, (59723), 21539 states have call successors, (21539), 3619 states have call predecessors, (21539), 3646 states have return successors, (23334), 21191 states have call predecessors, (23334), 21538 states have call successors, (23334) [2022-11-22 02:30:48,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69473 states to 69473 states and 104596 transitions. [2022-11-22 02:30:48,183 INFO L78 Accepts]: Start accepts. Automaton has 69473 states and 104596 transitions. Word has length 145 [2022-11-22 02:30:48,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:30:48,183 INFO L495 AbstractCegarLoop]: Abstraction has 69473 states and 104596 transitions. [2022-11-22 02:30:48,184 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), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 02:30:48,184 INFO L276 IsEmpty]: Start isEmpty. Operand 69473 states and 104596 transitions. [2022-11-22 02:30:48,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 02:30:48,190 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:30:48,191 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-22 02:30:48,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:30:48,191 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:30:48,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:30:48,192 INFO L85 PathProgramCache]: Analyzing trace with hash -802883040, now seen corresponding path program 1 times [2022-11-22 02:30:48,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:30:48,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40008267] [2022-11-22 02:30:48,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:30:48,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:30:48,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:30:49,346 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-22 02:30:49,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:30:49,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40008267] [2022-11-22 02:30:49,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40008267] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:30:49,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791803529] [2022-11-22 02:30:49,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:30:49,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:30:49,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:30:49,349 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:30:49,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca886cd-d97d-4a85-9c45-9d101da4425b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:30:51,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:30:51,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 3130 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:30:51,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:30:51,298 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-22 02:30:51,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:30:51,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791803529] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:30:51,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:30:51,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-22 02:30:51,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711288420] [2022-11-22 02:30:51,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:30:51,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:30:51,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:30:51,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:30:51,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-22 02:30:51,302 INFO L87 Difference]: Start difference. First operand 69473 states and 104596 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-22 02:30:53,348 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 []