./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-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 985d0b4f5410b7b86e22865d3848eb73c5be61726c7bc3b3417d51bbad9e6359 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:58:53,110 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:58:53,112 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:58:53,149 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:58:53,149 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:58:53,155 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:58:53,157 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:58:53,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:58:53,166 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:58:53,171 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:58:53,172 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:58:53,173 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:58:53,174 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:58:53,177 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:58:53,179 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:58:53,180 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:58:53,182 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:58:53,183 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:58:53,184 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:58:53,186 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:58:53,188 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:58:53,190 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:58:53,193 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:58:53,194 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:58:53,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:58:53,201 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:58:53,201 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:58:53,202 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:58:53,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:58:53,203 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:58:53,204 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:58:53,204 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:58:53,205 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:58:53,206 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:58:53,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:58:53,207 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:58:53,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:58:53,208 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:58:53,208 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:58:53,215 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:58:53,216 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:58:53,217 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:58:53,252 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:58:53,252 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:58:53,252 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:58:53,252 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:58:53,258 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:58:53,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:58:53,258 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:58:53,258 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:58:53,258 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:58:53,259 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:58:53,260 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:58:53,260 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:58:53,260 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:58:53,260 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:58:53,260 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:58:53,261 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:58:53,261 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:58:53,261 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:58:53,262 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:58:53,262 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:58:53,262 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:58:53,262 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:58:53,262 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:58:53,263 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:58:53,263 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:58:53,263 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:58:53,264 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:58:53,264 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:58:53,264 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:58:53,264 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:58:53,264 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:58:53,265 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:58:53,265 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:58:53,265 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:58:53,265 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:58:53,266 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:58:53,266 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:58:53,266 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:58:53,267 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_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 985d0b4f5410b7b86e22865d3848eb73c5be61726c7bc3b3417d51bbad9e6359 [2022-11-03 03:58:53,613 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:58:53,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:58:53,666 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:58:53,667 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:58:53,668 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:58:53,670 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2022-11-03 03:58:53,738 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/data/1a0236a60/22a98314e191417f88b1282e6c5b16ea/FLAGac700505f [2022-11-03 03:58:54,746 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:58:54,746 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2022-11-03 03:58:54,817 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/data/1a0236a60/22a98314e191417f88b1282e6c5b16ea/FLAGac700505f [2022-11-03 03:58:55,215 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/data/1a0236a60/22a98314e191417f88b1282e6c5b16ea [2022-11-03 03:58:55,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:58:55,219 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:58:55,221 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:58:55,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:58:55,254 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:58:55,255 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:58:55" (1/1) ... [2022-11-03 03:58:55,256 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e132c85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:55, skipping insertion in model container [2022-11-03 03:58:55,256 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:58:55" (1/1) ... [2022-11-03 03:58:55,264 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:58:55,418 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:58:58,804 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2022-11-03 03:58:59,029 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:58:59,119 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:58:59,790 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2022-11-03 03:58:59,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:59:00,144 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:59:00,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00 WrapperNode [2022-11-03 03:59:00,145 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:59:00,146 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:59:00,146 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:59:00,147 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:59:00,154 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,280 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,451 INFO L138 Inliner]: procedures = 504, calls = 2646, calls flagged for inlining = 220, calls inlined = 169, statements flattened = 5574 [2022-11-03 03:59:00,452 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:59:00,453 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:59:00,453 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:59:00,453 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:59:00,463 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,523 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,523 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,655 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,679 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,775 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,799 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,880 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:59:00,882 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:59:00,883 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:59:00,883 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:59:00,884 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (1/1) ... [2022-11-03 03:59:00,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:59:00,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:59:00,919 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:59:00,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650921d3-b69e-41bf-9c87-75ea595ff1be/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:59:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2022-11-03 03:59:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2022-11-03 03:59:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-03 03:59:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-03 03:59:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 03:59:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 03:59:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2022-11-03 03:59:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2022-11-03 03:59:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2022-11-03 03:59:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2022-11-03 03:59:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:59:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:59:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-03 03:59:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-03 03:59:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 03:59:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 03:59:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2022-11-03 03:59:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2022-11-03 03:59:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:59:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:59:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2022-11-03 03:59:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2022-11-03 03:59:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2022-11-03 03:59:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2022-11-03 03:59:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2022-11-03 03:59:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2022-11-03 03:59:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-03 03:59:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-03 03:59:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-11-03 03:59:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-11-03 03:59:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-03 03:59:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-03 03:59:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2022-11-03 03:59:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2022-11-03 03:59:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-11-03 03:59:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-11-03 03:59:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2022-11-03 03:59:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2022-11-03 03:59:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 03:59:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 03:59:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-03 03:59:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-03 03:59:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:59:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:59:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2022-11-03 03:59:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2022-11-03 03:59:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2022-11-03 03:59:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2022-11-03 03:59:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2022-11-03 03:59:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2022-11-03 03:59:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:59:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:59:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2022-11-03 03:59:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2022-11-03 03:59:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2022-11-03 03:59:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2022-11-03 03:59:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2022-11-03 03:59:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2022-11-03 03:59:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2022-11-03 03:59:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2022-11-03 03:59:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-03 03:59:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-03 03:59:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2022-11-03 03:59:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2022-11-03 03:59:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:59:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:59:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:59:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:59:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:59:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:59:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:59:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:59:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2022-11-03 03:59:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2022-11-03 03:59:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:59:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:59:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2022-11-03 03:59:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2022-11-03 03:59:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:59:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2022-11-03 03:59:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2022-11-03 03:59:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 03:59:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 03:59:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2022-11-03 03:59:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2022-11-03 03:59:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:59:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:59:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2022-11-03 03:59:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2022-11-03 03:59:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:59:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:59:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:59:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:59:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2022-11-03 03:59:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2022-11-03 03:59:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:59:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2022-11-03 03:59:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2022-11-03 03:59:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:59:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:59:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:59:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-03 03:59:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-03 03:59:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:59:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:59:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:59:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2022-11-03 03:59:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2022-11-03 03:59:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 03:59:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 03:59:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2022-11-03 03:59:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2022-11-03 03:59:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 03:59:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 03:59:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2022-11-03 03:59:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2022-11-03 03:59:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 03:59:01,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 03:59:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2022-11-03 03:59:01,004 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2022-11-03 03:59:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2022-11-03 03:59:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2022-11-03 03:59:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 03:59:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 03:59:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-11-03 03:59:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2022-11-03 03:59:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2022-11-03 03:59:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2022-11-03 03:59:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:59:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:59:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2022-11-03 03:59:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2022-11-03 03:59:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2022-11-03 03:59:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2022-11-03 03:59:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-03 03:59:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-03 03:59:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2022-11-03 03:59:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2022-11-03 03:59:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2022-11-03 03:59:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2022-11-03 03:59:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:59:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2022-11-03 03:59:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2022-11-03 03:59:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-11-03 03:59:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-11-03 03:59:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2022-11-03 03:59:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2022-11-03 03:59:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:59:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 03:59:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 03:59:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2022-11-03 03:59:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2022-11-03 03:59:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:59:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:59:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:59:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:59:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:59:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2022-11-03 03:59:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2022-11-03 03:59:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:59:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:59:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2022-11-03 03:59:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2022-11-03 03:59:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-03 03:59:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-03 03:59:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-03 03:59:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-03 03:59:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-03 03:59:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-03 03:59:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2022-11-03 03:59:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2022-11-03 03:59:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2022-11-03 03:59:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2022-11-03 03:59:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-03 03:59:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-03 03:59:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2022-11-03 03:59:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2022-11-03 03:59:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2022-11-03 03:59:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2022-11-03 03:59:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-03 03:59:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-03 03:59:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2022-11-03 03:59:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2022-11-03 03:59:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:59:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:59:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2022-11-03 03:59:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2022-11-03 03:59:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:59:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:59:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:59:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:59:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 03:59:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 03:59:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-03 03:59:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-03 03:59:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:59:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:59:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:59:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:59:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:59:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:59:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 03:59:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 03:59:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2022-11-03 03:59:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2022-11-03 03:59:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-03 03:59:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-03 03:59:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:59:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:59:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2022-11-03 03:59:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2022-11-03 03:59:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2022-11-03 03:59:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2022-11-03 03:59:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-03 03:59:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-03 03:59:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2022-11-03 03:59:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2022-11-03 03:59:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:59:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:59:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2022-11-03 03:59:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2022-11-03 03:59:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-03 03:59:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-03 03:59:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:59:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:59:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 03:59:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 03:59:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:59:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:59:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:59:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:59:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:59:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:59:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 03:59:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 03:59:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2022-11-03 03:59:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2022-11-03 03:59:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2022-11-03 03:59:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2022-11-03 03:59:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2022-11-03 03:59:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2022-11-03 03:59:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:59:01,039 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:59:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:59:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2022-11-03 03:59:01,039 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2022-11-03 03:59:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:59:01,040 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:59:01,042 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2022-11-03 03:59:01,043 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2022-11-03 03:59:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:59:01,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:59:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:59:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2022-11-03 03:59:01,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2022-11-03 03:59:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2022-11-03 03:59:01,044 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2022-11-03 03:59:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2022-11-03 03:59:01,044 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2022-11-03 03:59:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:59:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2022-11-03 03:59:01,044 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2022-11-03 03:59:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2022-11-03 03:59:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2022-11-03 03:59:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 03:59:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 03:59:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:59:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:59:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2022-11-03 03:59:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2022-11-03 03:59:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-03 03:59:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-03 03:59:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2022-11-03 03:59:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2022-11-03 03:59:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2022-11-03 03:59:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2022-11-03 03:59:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2022-11-03 03:59:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2022-11-03 03:59:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2022-11-03 03:59:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2022-11-03 03:59:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2022-11-03 03:59:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2022-11-03 03:59:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-03 03:59:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-03 03:59:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_control_of_r8152 [2022-11-03 03:59:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_control_of_r8152 [2022-11-03 03:59:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:59:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:59:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-03 03:59:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-03 03:59:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:59:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:59:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2022-11-03 03:59:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2022-11-03 03:59:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2022-11-03 03:59:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2022-11-03 03:59:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 03:59:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 03:59:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-03 03:59:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-03 03:59:01,050 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2022-11-03 03:59:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2022-11-03 03:59:01,050 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:59:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:59:01,050 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:59:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:59:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2022-11-03 03:59:01,051 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2022-11-03 03:59:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2022-11-03 03:59:01,051 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2022-11-03 03:59:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:59:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-11-03 03:59:01,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-11-03 03:59:01,052 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-03 03:59:01,052 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-03 03:59:01,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:59:01,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:59:01,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2022-11-03 03:59:01,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2022-11-03 03:59:01,052 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2022-11-03 03:59:01,053 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2022-11-03 03:59:01,053 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2022-11-03 03:59:01,053 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2022-11-03 03:59:01,053 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2022-11-03 03:59:01,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2022-11-03 03:59:01,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:59:01,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:59:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2022-11-03 03:59:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2022-11-03 03:59:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_control_of_r8152 [2022-11-03 03:59:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_control_of_r8152 [2022-11-03 03:59:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2022-11-03 03:59:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2022-11-03 03:59:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2022-11-03 03:59:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2022-11-03 03:59:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_control_of_r8152 [2022-11-03 03:59:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_control_of_r8152 [2022-11-03 03:59:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-03 03:59:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-03 03:59:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2022-11-03 03:59:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2022-11-03 03:59:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2022-11-03 03:59:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2022-11-03 03:59:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2022-11-03 03:59:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2022-11-03 03:59:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2022-11-03 03:59:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2022-11-03 03:59:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:59:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:59:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:59:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:59:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-03 03:59:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-03 03:59:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:59:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-03 03:59:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-03 03:59:02,105 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:59:02,114 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:59:02,295 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:59:57,226 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:59:59,566 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:59:59,566 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:59:59,572 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:59:59 BoogieIcfgContainer [2022-11-03 03:59:59,572 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:59:59,575 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:59:59,575 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:59:59,579 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:59:59,579 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:58:55" (1/3) ... [2022-11-03 03:59:59,580 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c52f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:59:59, skipping insertion in model container [2022-11-03 03:59:59,580 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:00" (2/3) ... [2022-11-03 03:59:59,581 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c52f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:59:59, skipping insertion in model container [2022-11-03 03:59:59,581 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:59:59" (3/3) ... [2022-11-03 03:59:59,582 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2022-11-03 03:59:59,612 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:59:59,613 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:59:59,711 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:59:59,717 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;@5d0181d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:59:59,717 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:59:59,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 2399 states, 1316 states have (on average 1.2955927051671732) internal successors, (1705), 1382 states have internal predecessors, (1705), 912 states have call successors, (912), 170 states have call predecessors, (912), 169 states have return successors, (906), 892 states have call predecessors, (906), 906 states have call successors, (906) [2022-11-03 03:59:59,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-03 03:59:59,756 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:59,757 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:59:59,757 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:59:59,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:59,764 INFO L85 PathProgramCache]: Analyzing trace with hash -765157679, now seen corresponding path program 1 times [2022-11-03 03:59:59,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:59,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446348202] [2022-11-03 03:59:59,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:59,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:01,419 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2022-11-03 04:00:01,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:01,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446348202] [2022-11-03 04:00:01,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446348202] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:01,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:01,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:01,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625157049] [2022-11-03 04:00:01,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:01,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:01,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:01,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:01,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:01,477 INFO L87 Difference]: Start difference. First operand has 2399 states, 1316 states have (on average 1.2955927051671732) internal successors, (1705), 1382 states have internal predecessors, (1705), 912 states have call successors, (912), 170 states have call predecessors, (912), 169 states have return successors, (906), 892 states have call predecessors, (906), 906 states have call successors, (906) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-03 04:00:03,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:06,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:08,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:11,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:11,602 INFO L93 Difference]: Finished difference Result 7045 states and 10535 transitions. [2022-11-03 04:00:11,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:11,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 192 [2022-11-03 04:00:11,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:11,660 INFO L225 Difference]: With dead ends: 7045 [2022-11-03 04:00:11,660 INFO L226 Difference]: Without dead ends: 4667 [2022-11-03 04:00:11,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:11,688 INFO L413 NwaCegarLoop]: 4124 mSDtfsCounter, 3347 mSDsluCounter, 3499 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3349 SdHoareTripleChecker+Valid, 7374 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:11,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3349 Valid, 7374 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 516 Invalid, 3 Unknown, 0 Unchecked, 9.6s Time] [2022-11-03 04:00:11,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4667 states. [2022-11-03 04:00:12,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4667 to 4661. [2022-11-03 04:00:12,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4661 states, 2564 states have (on average 1.2909516380655226) internal successors, (3310), 2674 states have internal predecessors, (3310), 1763 states have call successors, (1763), 334 states have call predecessors, (1763), 333 states have return successors, (1758), 1727 states have call predecessors, (1758), 1756 states have call successors, (1758) [2022-11-03 04:00:12,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4661 states to 4661 states and 6831 transitions. [2022-11-03 04:00:12,116 INFO L78 Accepts]: Start accepts. Automaton has 4661 states and 6831 transitions. Word has length 192 [2022-11-03 04:00:12,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:12,120 INFO L495 AbstractCegarLoop]: Abstraction has 4661 states and 6831 transitions. [2022-11-03 04:00:12,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-03 04:00:12,121 INFO L276 IsEmpty]: Start isEmpty. Operand 4661 states and 6831 transitions. [2022-11-03 04:00:12,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-03 04:00:12,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:12,138 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:12,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:00:12,139 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:00:12,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:12,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1560488894, now seen corresponding path program 1 times [2022-11-03 04:00:12,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:12,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695376478] [2022-11-03 04:00:12,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:12,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:13,152 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2022-11-03 04:00:13,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:13,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695376478] [2022-11-03 04:00:13,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695376478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:13,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:13,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:13,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827653967] [2022-11-03 04:00:13,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:13,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:13,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:13,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:13,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:13,156 INFO L87 Difference]: Start difference. First operand 4661 states and 6831 transitions. 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:00:15,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:19,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:21,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:24,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:24,217 INFO L93 Difference]: Finished difference Result 13700 states and 20060 transitions. [2022-11-03 04:00:24,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:24,218 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 200 [2022-11-03 04:00:24,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:24,304 INFO L225 Difference]: With dead ends: 13700 [2022-11-03 04:00:24,305 INFO L226 Difference]: Without dead ends: 9078 [2022-11-03 04:00:24,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:24,349 INFO L413 NwaCegarLoop]: 4948 mSDtfsCounter, 3226 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3227 SdHoareTripleChecker+Valid, 8175 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:24,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3227 Valid, 8175 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 593 Invalid, 3 Unknown, 0 Unchecked, 10.6s Time] [2022-11-03 04:00:24,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9078 states. [2022-11-03 04:00:24,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9078 to 9062. [2022-11-03 04:00:24,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9062 states, 4979 states have (on average 1.2898172323759791) internal successors, (6422), 5187 states have internal predecessors, (6422), 3423 states have call successors, (3423), 660 states have call predecessors, (3423), 659 states have return successors, (3420), 3359 states have call predecessors, (3420), 3416 states have call successors, (3420) [2022-11-03 04:00:24,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9062 states to 9062 states and 13265 transitions. [2022-11-03 04:00:24,992 INFO L78 Accepts]: Start accepts. Automaton has 9062 states and 13265 transitions. Word has length 200 [2022-11-03 04:00:24,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:24,994 INFO L495 AbstractCegarLoop]: Abstraction has 9062 states and 13265 transitions. [2022-11-03 04:00:24,994 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:00:24,995 INFO L276 IsEmpty]: Start isEmpty. Operand 9062 states and 13265 transitions. [2022-11-03 04:00:25,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-03 04:00:25,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:25,001 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:25,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:00:25,001 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:00:25,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:25,003 INFO L85 PathProgramCache]: Analyzing trace with hash 52370558, now seen corresponding path program 1 times [2022-11-03 04:00:25,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:25,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922009326] [2022-11-03 04:00:25,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:25,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:25,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:26,057 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2022-11-03 04:00:26,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:26,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922009326] [2022-11-03 04:00:26,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922009326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:26,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:26,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:26,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300659427] [2022-11-03 04:00:26,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:26,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:26,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:26,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:26,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:26,062 INFO L87 Difference]: Start difference. First operand 9062 states and 13265 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 04:00:28,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:31,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:33,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:36,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:36,447 INFO L93 Difference]: Finished difference Result 25777 states and 37677 transitions. [2022-11-03 04:00:36,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:36,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 207 [2022-11-03 04:00:36,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:36,590 INFO L225 Difference]: With dead ends: 25777 [2022-11-03 04:00:36,591 INFO L226 Difference]: Without dead ends: 16754 [2022-11-03 04:00:36,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:36,663 INFO L413 NwaCegarLoop]: 4159 mSDtfsCounter, 2881 mSDsluCounter, 3447 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2882 SdHoareTripleChecker+Valid, 7360 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:36,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2882 Valid, 7360 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 570 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2022-11-03 04:00:36,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16754 states. [2022-11-03 04:00:37,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16754 to 16739. [2022-11-03 04:00:37,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16739 states, 9141 states have (on average 1.2878240892681325) internal successors, (11772), 9545 states have internal predecessors, (11772), 6338 states have call successors, (6338), 1260 states have call predecessors, (6338), 1259 states have return successors, (6337), 6218 states have call predecessors, (6337), 6331 states have call successors, (6337) [2022-11-03 04:00:37,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16739 states to 16739 states and 24447 transitions. [2022-11-03 04:00:37,924 INFO L78 Accepts]: Start accepts. Automaton has 16739 states and 24447 transitions. Word has length 207 [2022-11-03 04:00:37,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:37,925 INFO L495 AbstractCegarLoop]: Abstraction has 16739 states and 24447 transitions. [2022-11-03 04:00:37,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 04:00:37,925 INFO L276 IsEmpty]: Start isEmpty. Operand 16739 states and 24447 transitions. [2022-11-03 04:00:37,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-03 04:00:37,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:37,929 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:37,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:00:37,930 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:00:37,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:37,931 INFO L85 PathProgramCache]: Analyzing trace with hash -2109923991, now seen corresponding path program 1 times [2022-11-03 04:00:37,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:37,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908532739] [2022-11-03 04:00:37,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:37,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:38,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:38,806 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2022-11-03 04:00:38,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:38,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908532739] [2022-11-03 04:00:38,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908532739] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:38,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:38,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:38,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975298550] [2022-11-03 04:00:38,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:38,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:38,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:38,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:38,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:38,809 INFO L87 Difference]: Start difference. First operand 16739 states and 24447 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:00:40,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:43,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:45,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:48,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:51,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:51,979 INFO L93 Difference]: Finished difference Result 47625 states and 70193 transitions. [2022-11-03 04:00:51,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:51,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 207 [2022-11-03 04:00:51,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:52,201 INFO L225 Difference]: With dead ends: 47625 [2022-11-03 04:00:52,201 INFO L226 Difference]: Without dead ends: 30925 [2022-11-03 04:00:52,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:52,310 INFO L413 NwaCegarLoop]: 4748 mSDtfsCounter, 3002 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3002 SdHoareTripleChecker+Valid, 7838 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:52,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3002 Valid, 7838 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 590 Invalid, 3 Unknown, 0 Unchecked, 11.5s Time] [2022-11-03 04:00:52,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30925 states. [2022-11-03 04:00:54,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30925 to 30801. [2022-11-03 04:00:54,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30801 states, 16927 states have (on average 1.2935546759614815) internal successors, (21896), 17707 states have internal predecessors, (21896), 11484 states have call successors, (11484), 2387 states have call predecessors, (11484), 2389 states have return successors, (11898), 11233 states have call predecessors, (11898), 11470 states have call successors, (11898) [2022-11-03 04:00:54,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30801 states to 30801 states and 45278 transitions. [2022-11-03 04:00:54,393 INFO L78 Accepts]: Start accepts. Automaton has 30801 states and 45278 transitions. Word has length 207 [2022-11-03 04:00:54,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:54,398 INFO L495 AbstractCegarLoop]: Abstraction has 30801 states and 45278 transitions. [2022-11-03 04:00:54,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:00:54,398 INFO L276 IsEmpty]: Start isEmpty. Operand 30801 states and 45278 transitions. [2022-11-03 04:00:54,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-03 04:00:54,402 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:54,402 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:54,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:00:54,403 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:00:54,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:54,403 INFO L85 PathProgramCache]: Analyzing trace with hash -984855133, now seen corresponding path program 1 times [2022-11-03 04:00:54,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:54,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629671966] [2022-11-03 04:00:54,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:54,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:55,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:55,727 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2022-11-03 04:00:55,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:55,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629671966] [2022-11-03 04:00:55,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629671966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:55,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:55,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:55,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855622369] [2022-11-03 04:00:55,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:55,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:55,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:55,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:55,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:55,733 INFO L87 Difference]: Start difference. First operand 30801 states and 45278 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:00:57,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:59,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:01,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:05,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:05,232 INFO L93 Difference]: Finished difference Result 33795 states and 49570 transitions. [2022-11-03 04:01:05,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:05,237 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 208 [2022-11-03 04:01:05,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:05,448 INFO L225 Difference]: With dead ends: 33795 [2022-11-03 04:01:05,448 INFO L226 Difference]: Without dead ends: 33792 [2022-11-03 04:01:05,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:05,468 INFO L413 NwaCegarLoop]: 4076 mSDtfsCounter, 3384 mSDsluCounter, 2431 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 6318 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:05,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 6318 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 462 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2022-11-03 04:01:05,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33792 states. [2022-11-03 04:01:07,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33792 to 33775. [2022-11-03 04:01:07,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33775 states, 18483 states have (on average 1.2896715901098306) internal successors, (23837), 19340 states have internal predecessors, (23837), 12634 states have call successors, (12634), 2650 states have call predecessors, (12634), 2657 states have return successors, (13080), 12367 states have call predecessors, (13080), 12621 states have call successors, (13080) [2022-11-03 04:01:07,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33775 states to 33775 states and 49551 transitions. [2022-11-03 04:01:07,950 INFO L78 Accepts]: Start accepts. Automaton has 33775 states and 49551 transitions. Word has length 208 [2022-11-03 04:01:07,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:07,951 INFO L495 AbstractCegarLoop]: Abstraction has 33775 states and 49551 transitions. [2022-11-03 04:01:07,951 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:01:07,951 INFO L276 IsEmpty]: Start isEmpty. Operand 33775 states and 49551 transitions. [2022-11-03 04:01:07,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-03 04:01:07,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:07,958 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:01:07,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:01:07,959 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:07,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:07,959 INFO L85 PathProgramCache]: Analyzing trace with hash -467454036, now seen corresponding path program 1 times [2022-11-03 04:01:07,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:07,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370472448] [2022-11-03 04:01:07,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:07,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:08,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:08,955 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2022-11-03 04:01:08,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:08,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370472448] [2022-11-03 04:01:08,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370472448] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:08,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:08,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:08,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454739283] [2022-11-03 04:01:08,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:08,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:08,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:08,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:08,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:08,959 INFO L87 Difference]: Start difference. First operand 33775 states and 49551 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:01:11,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:13,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:15,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:18,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:18,795 INFO L93 Difference]: Finished difference Result 33794 states and 49568 transitions. [2022-11-03 04:01:18,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:18,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 209 [2022-11-03 04:01:18,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:18,987 INFO L225 Difference]: With dead ends: 33794 [2022-11-03 04:01:18,987 INFO L226 Difference]: Without dead ends: 33791 [2022-11-03 04:01:19,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:19,009 INFO L413 NwaCegarLoop]: 4062 mSDtfsCounter, 3381 mSDsluCounter, 2431 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 6304 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:19,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 6304 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 462 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2022-11-03 04:01:19,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33791 states. [2022-11-03 04:01:21,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33791 to 33774. [2022-11-03 04:01:21,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33774 states, 18483 states have (on average 1.289617486338798) internal successors, (23836), 19339 states have internal predecessors, (23836), 12633 states have call successors, (12633), 2650 states have call predecessors, (12633), 2657 states have return successors, (13080), 12367 states have call predecessors, (13080), 12621 states have call successors, (13080) [2022-11-03 04:01:21,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33774 states to 33774 states and 49549 transitions. [2022-11-03 04:01:21,255 INFO L78 Accepts]: Start accepts. Automaton has 33774 states and 49549 transitions. Word has length 209 [2022-11-03 04:01:21,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:21,256 INFO L495 AbstractCegarLoop]: Abstraction has 33774 states and 49549 transitions. [2022-11-03 04:01:21,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:01:21,256 INFO L276 IsEmpty]: Start isEmpty. Operand 33774 states and 49549 transitions. [2022-11-03 04:01:21,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-03 04:01:21,260 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:21,260 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:01:21,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:01:21,261 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:21,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:21,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1607884346, now seen corresponding path program 1 times [2022-11-03 04:01:21,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:21,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750113309] [2022-11-03 04:01:21,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:21,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:21,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:22,041 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2022-11-03 04:01:22,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:22,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750113309] [2022-11-03 04:01:22,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750113309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:22,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:22,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:22,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313758667] [2022-11-03 04:01:22,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:22,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:22,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:22,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:22,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:22,045 INFO L87 Difference]: Start difference. First operand 33774 states and 49549 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:01:24,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:27,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:29,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:33,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:33,849 INFO L93 Difference]: Finished difference Result 33793 states and 49566 transitions. [2022-11-03 04:01:33,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:33,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 210 [2022-11-03 04:01:33,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:34,036 INFO L225 Difference]: With dead ends: 33793 [2022-11-03 04:01:34,036 INFO L226 Difference]: Without dead ends: 33785 [2022-11-03 04:01:34,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:34,060 INFO L413 NwaCegarLoop]: 4073 mSDtfsCounter, 3378 mSDsluCounter, 2431 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3380 SdHoareTripleChecker+Valid, 6315 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:34,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3380 Valid, 6315 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 461 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2022-11-03 04:01:34,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33785 states. [2022-11-03 04:01:35,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33785 to 33768. [2022-11-03 04:01:35,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33768 states, 18478 states have (on average 1.2892629072410433) internal successors, (23823), 19333 states have internal predecessors, (23823), 12632 states have call successors, (12632), 2650 states have call predecessors, (12632), 2657 states have return successors, (13080), 12367 states have call predecessors, (13080), 12621 states have call successors, (13080) [2022-11-03 04:01:36,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33768 states to 33768 states and 49535 transitions. [2022-11-03 04:01:36,052 INFO L78 Accepts]: Start accepts. Automaton has 33768 states and 49535 transitions. Word has length 210 [2022-11-03 04:01:36,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:36,053 INFO L495 AbstractCegarLoop]: Abstraction has 33768 states and 49535 transitions. [2022-11-03 04:01:36,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:01:36,053 INFO L276 IsEmpty]: Start isEmpty. Operand 33768 states and 49535 transitions. [2022-11-03 04:01:36,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-03 04:01:36,057 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:36,058 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:01:36,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:01:36,058 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:36,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:36,059 INFO L85 PathProgramCache]: Analyzing trace with hash 2007103332, now seen corresponding path program 1 times [2022-11-03 04:01:36,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:36,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322615049] [2022-11-03 04:01:36,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:36,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:36,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:36,778 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2022-11-03 04:01:36,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:36,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322615049] [2022-11-03 04:01:36,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322615049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:36,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:36,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:36,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650519499] [2022-11-03 04:01:36,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:36,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:36,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:36,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:36,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:36,781 INFO L87 Difference]: Start difference. First operand 33768 states and 49535 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 04:01:38,841 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-03 04:01:41,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:43,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:47,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:51,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:51,681 INFO L93 Difference]: Finished difference Result 96777 states and 142067 transitions. [2022-11-03 04:01:51,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:51,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 223 [2022-11-03 04:01:51,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:52,229 INFO L225 Difference]: With dead ends: 96777 [2022-11-03 04:01:52,229 INFO L226 Difference]: Without dead ends: 63048 [2022-11-03 04:01:52,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:52,357 INFO L413 NwaCegarLoop]: 4546 mSDtfsCounter, 3097 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3097 SdHoareTripleChecker+Valid, 7705 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:52,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3097 Valid, 7705 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 634 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2022-11-03 04:01:52,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63048 states. [2022-11-03 04:01:55,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63048 to 62889. [2022-11-03 04:01:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62889 states, 34145 states have (on average 1.2821789427441792) internal successors, (43780), 35772 states have internal predecessors, (43780), 23675 states have call successors, (23675), 5034 states have call predecessors, (23675), 5068 states have return successors, (24946), 23183 states have call predecessors, (24946), 23664 states have call successors, (24946) [2022-11-03 04:01:56,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62889 states to 62889 states and 92401 transitions. [2022-11-03 04:01:56,054 INFO L78 Accepts]: Start accepts. Automaton has 62889 states and 92401 transitions. Word has length 223 [2022-11-03 04:01:56,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:56,054 INFO L495 AbstractCegarLoop]: Abstraction has 62889 states and 92401 transitions. [2022-11-03 04:01:56,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 04:01:56,054 INFO L276 IsEmpty]: Start isEmpty. Operand 62889 states and 92401 transitions. [2022-11-03 04:01:56,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-11-03 04:01:56,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:56,058 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:01:56,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:01:56,058 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:56,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:56,059 INFO L85 PathProgramCache]: Analyzing trace with hash -770482329, now seen corresponding path program 1 times [2022-11-03 04:01:56,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:56,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141224568] [2022-11-03 04:01:56,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:56,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:56,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:57,148 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2022-11-03 04:01:57,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:57,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141224568] [2022-11-03 04:01:57,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141224568] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:57,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:57,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:57,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441560041] [2022-11-03 04:01:57,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:57,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:57,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:57,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:57,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:57,151 INFO L87 Difference]: Start difference. First operand 62889 states and 92401 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 04:01:59,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:02,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:04,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:06,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:11,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:11,019 INFO L93 Difference]: Finished difference Result 100451 states and 147393 transitions. [2022-11-03 04:02:11,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:11,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 245 [2022-11-03 04:02:11,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:11,338 INFO L225 Difference]: With dead ends: 100451 [2022-11-03 04:02:11,338 INFO L226 Difference]: Without dead ends: 37597 [2022-11-03 04:02:11,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:11,537 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 5 mSDsluCounter, 3482 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6463 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:11,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6463 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 508 Invalid, 3 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 04:02:11,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37597 states. [2022-11-03 04:02:13,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37597 to 37537. [2022-11-03 04:02:13,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37537 states, 20291 states have (on average 1.2782514415257997) internal successors, (25937), 21265 states have internal predecessors, (25937), 14174 states have call successors, (14174), 3046 states have call predecessors, (14174), 3071 states have return successors, (14864), 13892 states have call predecessors, (14864), 14163 states have call successors, (14864) [2022-11-03 04:02:13,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37537 states to 37537 states and 54975 transitions. [2022-11-03 04:02:13,558 INFO L78 Accepts]: Start accepts. Automaton has 37537 states and 54975 transitions. Word has length 245 [2022-11-03 04:02:13,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:13,559 INFO L495 AbstractCegarLoop]: Abstraction has 37537 states and 54975 transitions. [2022-11-03 04:02:13,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 04:02:13,559 INFO L276 IsEmpty]: Start isEmpty. Operand 37537 states and 54975 transitions. [2022-11-03 04:02:13,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-11-03 04:02:13,561 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:13,561 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:13,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:02:13,561 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:13,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:13,562 INFO L85 PathProgramCache]: Analyzing trace with hash 736767739, now seen corresponding path program 1 times [2022-11-03 04:02:13,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:13,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481051884] [2022-11-03 04:02:13,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:13,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:16,213 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2022-11-03 04:02:16,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:16,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481051884] [2022-11-03 04:02:16,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481051884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:16,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:16,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:02:16,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911456475] [2022-11-03 04:02:16,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:16,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:02:16,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:16,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:02:16,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:02:16,217 INFO L87 Difference]: Start difference. First operand 37537 states and 54975 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 04:02:18,277 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-03 04:02:24,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:26,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:35,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:35,209 INFO L93 Difference]: Finished difference Result 69365 states and 101222 transitions. [2022-11-03 04:02:35,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:02:35,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 255 [2022-11-03 04:02:35,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:35,360 INFO L225 Difference]: With dead ends: 69365 [2022-11-03 04:02:35,360 INFO L226 Difference]: Without dead ends: 31867 [2022-11-03 04:02:35,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:02:35,490 INFO L413 NwaCegarLoop]: 3816 mSDtfsCounter, 6358 mSDsluCounter, 7809 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 4410 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6360 SdHoareTripleChecker+Valid, 11031 SdHoareTripleChecker+Invalid, 5343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4410 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:35,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6360 Valid, 11031 Invalid, 5343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4410 Valid, 930 Invalid, 3 Unknown, 0 Unchecked, 16.9s Time] [2022-11-03 04:02:35,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31867 states. [2022-11-03 04:02:37,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31867 to 31664. [2022-11-03 04:02:37,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31664 states, 17327 states have (on average 1.2782939920355514) internal successors, (22149), 18140 states have internal predecessors, (22149), 11444 states have call successors, (11444), 2909 states have call predecessors, (11444), 2892 states have return successors, (11826), 11118 states have call predecessors, (11826), 11415 states have call successors, (11826) [2022-11-03 04:02:37,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31664 states to 31664 states and 45419 transitions. [2022-11-03 04:02:37,185 INFO L78 Accepts]: Start accepts. Automaton has 31664 states and 45419 transitions. Word has length 255 [2022-11-03 04:02:37,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:37,186 INFO L495 AbstractCegarLoop]: Abstraction has 31664 states and 45419 transitions. [2022-11-03 04:02:37,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 04:02:37,187 INFO L276 IsEmpty]: Start isEmpty. Operand 31664 states and 45419 transitions. [2022-11-03 04:02:37,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-11-03 04:02:37,192 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:37,192 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:37,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:02:37,193 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:37,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:37,193 INFO L85 PathProgramCache]: Analyzing trace with hash -2075434685, now seen corresponding path program 1 times [2022-11-03 04:02:37,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:37,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888811255] [2022-11-03 04:02:37,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:37,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:38,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:39,482 INFO L134 CoverageAnalysis]: Checked inductivity of 586 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 586 trivial. 0 not checked. [2022-11-03 04:02:39,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:39,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888811255] [2022-11-03 04:02:39,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888811255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:39,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:39,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:02:39,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022650495] [2022-11-03 04:02:39,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:39,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:39,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:39,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:39,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:39,484 INFO L87 Difference]: Start difference. First operand 31664 states and 45419 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 04:02:41,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:45,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:47,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:51,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:51,119 INFO L93 Difference]: Finished difference Result 73959 states and 106202 transitions. [2022-11-03 04:02:51,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:51,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 280 [2022-11-03 04:02:51,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:51,314 INFO L225 Difference]: With dead ends: 73959 [2022-11-03 04:02:51,314 INFO L226 Difference]: Without dead ends: 42337 [2022-11-03 04:02:51,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:51,415 INFO L413 NwaCegarLoop]: 3995 mSDtfsCounter, 2880 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2880 SdHoareTripleChecker+Valid, 7251 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:51,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2880 Valid, 7251 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 513 Invalid, 3 Unknown, 0 Unchecked, 9.7s Time] [2022-11-03 04:02:51,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42337 states. [2022-11-03 04:02:53,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42337 to 42200. [2022-11-03 04:02:53,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42200 states, 22981 states have (on average 1.2763152169183238) internal successors, (29331), 24083 states have internal predecessors, (29331), 15414 states have call successors, (15414), 3826 states have call predecessors, (15414), 3804 states have return successors, (15918), 14985 states have call predecessors, (15918), 15380 states have call successors, (15918) [2022-11-03 04:02:53,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42200 states to 42200 states and 60663 transitions. [2022-11-03 04:02:53,699 INFO L78 Accepts]: Start accepts. Automaton has 42200 states and 60663 transitions. Word has length 280 [2022-11-03 04:02:53,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:53,700 INFO L495 AbstractCegarLoop]: Abstraction has 42200 states and 60663 transitions. [2022-11-03 04:02:53,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 04:02:53,700 INFO L276 IsEmpty]: Start isEmpty. Operand 42200 states and 60663 transitions. [2022-11-03 04:02:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-03 04:02:53,705 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:53,706 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:53,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:02:53,706 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:53,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:53,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1675569025, now seen corresponding path program 1 times [2022-11-03 04:02:53,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:53,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636910972] [2022-11-03 04:02:53,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:53,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:55,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:55,994 INFO L134 CoverageAnalysis]: Checked inductivity of 586 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 586 trivial. 0 not checked. [2022-11-03 04:02:55,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:55,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636910972] [2022-11-03 04:02:55,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636910972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:55,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:55,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:02:55,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331009161] [2022-11-03 04:02:55,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:55,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:55,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:55,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:55,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:55,997 INFO L87 Difference]: Start difference. First operand 42200 states and 60663 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 04:02:58,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:02,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:04,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:08,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:08,070 INFO L93 Difference]: Finished difference Result 84485 states and 121416 transitions. [2022-11-03 04:03:08,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:03:08,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 281 [2022-11-03 04:03:08,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:08,248 INFO L225 Difference]: With dead ends: 84485 [2022-11-03 04:03:08,249 INFO L226 Difference]: Without dead ends: 42327 [2022-11-03 04:03:08,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:03:08,371 INFO L413 NwaCegarLoop]: 3994 mSDtfsCounter, 2875 mSDsluCounter, 3504 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2875 SdHoareTripleChecker+Valid, 7249 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:08,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2875 Valid, 7249 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 513 Invalid, 3 Unknown, 0 Unchecked, 10.1s Time] [2022-11-03 04:03:08,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42327 states. [2022-11-03 04:03:10,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42327 to 42190. [2022-11-03 04:03:10,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42190 states, 22976 states have (on average 1.276157729805014) internal successors, (29321), 24078 states have internal predecessors, (29321), 15409 states have call successors, (15409), 3826 states have call predecessors, (15409), 3804 states have return successors, (15903), 14980 states have call predecessors, (15903), 15375 states have call successors, (15903) [2022-11-03 04:03:10,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42190 states to 42190 states and 60633 transitions. [2022-11-03 04:03:10,867 INFO L78 Accepts]: Start accepts. Automaton has 42190 states and 60633 transitions. Word has length 281 [2022-11-03 04:03:10,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:10,868 INFO L495 AbstractCegarLoop]: Abstraction has 42190 states and 60633 transitions. [2022-11-03 04:03:10,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 04:03:10,868 INFO L276 IsEmpty]: Start isEmpty. Operand 42190 states and 60633 transitions. [2022-11-03 04:03:10,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-03 04:03:10,873 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:10,873 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:10,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 04:03:10,874 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:10,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:10,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1537499404, now seen corresponding path program 1 times [2022-11-03 04:03:10,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:10,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993551122] [2022-11-03 04:03:10,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:10,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:13,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:13,740 INFO L134 CoverageAnalysis]: Checked inductivity of 586 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 586 trivial. 0 not checked. [2022-11-03 04:03:13,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:13,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993551122] [2022-11-03 04:03:13,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993551122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:13,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:13,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:03:13,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075278082] [2022-11-03 04:03:13,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:13,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:03:13,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:13,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:03:13,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:03:13,743 INFO L87 Difference]: Start difference. First operand 42190 states and 60633 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 04:03:15,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:19,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:21,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:25,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:25,568 INFO L93 Difference]: Finished difference Result 84465 states and 121356 transitions. [2022-11-03 04:03:25,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:03:25,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 282 [2022-11-03 04:03:25,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:25,739 INFO L225 Difference]: With dead ends: 84465 [2022-11-03 04:03:25,739 INFO L226 Difference]: Without dead ends: 42317 [2022-11-03 04:03:25,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:03:25,860 INFO L413 NwaCegarLoop]: 3993 mSDtfsCounter, 2870 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2870 SdHoareTripleChecker+Valid, 7247 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:25,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2870 Valid, 7247 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 513 Invalid, 3 Unknown, 0 Unchecked, 9.5s Time] [2022-11-03 04:03:25,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42317 states.