./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:14:13,227 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:14:13,230 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:14:13,277 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:14:13,278 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:14:13,283 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:14:13,286 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:14:13,289 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:14:13,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:14:13,298 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:14:13,301 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:14:13,304 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:14:13,304 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:14:13,307 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:14:13,309 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:14:13,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:14:13,314 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:14:13,315 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:14:13,317 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:14:13,324 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:14:13,326 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:14:13,329 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:14:13,331 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:14:13,332 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:14:13,344 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:14:13,344 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:14:13,345 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:14:13,347 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:14:13,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:14:13,350 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:14:13,350 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:14:13,351 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:14:13,354 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:14:13,355 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:14:13,356 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:14:13,357 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:14:13,357 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:14:13,358 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:14:13,358 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:14:13,359 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:14:13,360 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:14:13,361 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:14:13,408 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:14:13,408 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:14:13,409 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:14:13,409 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:14:13,410 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:14:13,411 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:14:13,411 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:14:13,411 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:14:13,411 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:14:13,412 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:14:13,413 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:14:13,413 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:14:13,413 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:14:13,414 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:14:13,414 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:14:13,414 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:14:13,414 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:14:13,415 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:14:13,416 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:14:13,416 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:14:13,417 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:14:13,417 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:14:13,417 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:14:13,417 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:14:13,418 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:14:13,418 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:14:13,419 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:14:13,419 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:14:13,419 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:14:13,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:14:13,420 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:14:13,420 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:14:13,421 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:14:13,421 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:14:13,421 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:14:13,421 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:14:13,422 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:14:13,422 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:14:13,422 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_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d [2022-11-22 02:14:13,737 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:14:13,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:14:13,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:14:13,769 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:14:13,769 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:14:13,771 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-22 02:14:16,842 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:14:17,562 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:14:17,563 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-22 02:14:17,602 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/data/9d54457fa/a6db561ae5834b839e9c9fb37d4d02f0/FLAG58af889ba [2022-11-22 02:14:17,617 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/data/9d54457fa/a6db561ae5834b839e9c9fb37d4d02f0 [2022-11-22 02:14:17,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:14:17,621 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:14:17,623 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:14:17,623 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:14:17,627 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:14:17,628 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:14:17" (1/1) ... [2022-11-22 02:14:17,629 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27f05d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:17, skipping insertion in model container [2022-11-22 02:14:17,629 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:14:17" (1/1) ... [2022-11-22 02:14:17,637 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:14:17,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:14:19,187 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-22 02:14:20,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:14:20,919 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:14:21,051 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-22 02:14:21,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:14:21,643 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:14:21,643 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21 WrapperNode [2022-11-22 02:14:21,644 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:14:21,645 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:14:21,645 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:14:21,645 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:14:21,654 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:21,812 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,096 INFO L138 Inliner]: procedures = 347, calls = 3087, calls flagged for inlining = 175, calls inlined = 164, statements flattened = 6493 [2022-11-22 02:14:22,097 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:14:22,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:14:22,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:14:22,098 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:14:22,109 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,169 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,170 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,405 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,429 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,466 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,499 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:14:22,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:14:22,570 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:14:22,570 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:14:22,571 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (1/1) ... [2022-11-22 02:14:22,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:14:22,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:14:22,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:14:22,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:14:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-22 02:14:22,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-22 02:14:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-22 02:14:22,672 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-22 02:14:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:14:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:14:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:14:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:14:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2022-11-22 02:14:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2022-11-22 02:14:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-22 02:14:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-22 02:14:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 02:14:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 02:14:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-22 02:14:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-22 02:14:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-22 02:14:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-22 02:14:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-22 02:14:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-22 02:14:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:14:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:14:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-22 02:14:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-22 02:14:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 02:14:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-22 02:14:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-22 02:14:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-22 02:14:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-22 02:14:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-22 02:14:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-22 02:14:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 02:14:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 02:14:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-22 02:14:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-22 02:14:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-22 02:14:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-22 02:14:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 02:14:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 02:14:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-22 02:14:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-22 02:14:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-22 02:14:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-22 02:14:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:14:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:14:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 02:14:22,680 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 02:14:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-22 02:14:22,680 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-22 02:14:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:14:22,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:14:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-22 02:14:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-22 02:14:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 02:14:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 02:14:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-22 02:14:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-22 02:14:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-22 02:14:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-22 02:14:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-22 02:14:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-22 02:14:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:14:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:14:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-22 02:14:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-22 02:14:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-22 02:14:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-22 02:14:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:14:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:14:22,684 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-22 02:14:22,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-22 02:14:22,684 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-22 02:14:22,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-22 02:14:22,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:14:22,684 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-22 02:14:22,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-22 02:14:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-22 02:14:22,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-22 02:14:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:14:22,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:14:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-22 02:14:22,686 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-22 02:14:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-22 02:14:22,686 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-22 02:14:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:14:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-22 02:14:22,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-22 02:14:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_12 [2022-11-22 02:14:22,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_12 [2022-11-22 02:14:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-22 02:14:22,687 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-22 02:14:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:14:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:14:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-22 02:14:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:14:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:14:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:14:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:14:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-22 02:14:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-22 02:14:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-22 02:14:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-22 02:14:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-22 02:14:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-22 02:14:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:14:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:14:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-22 02:14:22,690 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-22 02:14:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 02:14:22,690 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 02:14:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-22 02:14:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-22 02:14:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-22 02:14:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-22 02:14:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:14:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:14:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-22 02:14:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-22 02:14:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:14:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:14:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 02:14:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 02:14:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-22 02:14:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-22 02:14:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:14:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 02:14:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 02:14:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-22 02:14:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-22 02:14:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:14:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:14:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-22 02:14:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-22 02:14:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-22 02:14:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-22 02:14:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:14:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-22 02:14:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-22 02:14:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-22 02:14:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-22 02:14:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-22 02:14:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-22 02:14:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 02:14:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 02:14:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-22 02:14:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-22 02:14:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:14:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:14:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:14:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:14:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:14:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-22 02:14:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-22 02:14:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-22 02:14:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-22 02:14:22,698 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-22 02:14:22,698 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-22 02:14:22,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:14:22,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:14:22,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-22 02:14:22,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-22 02:14:22,699 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-22 02:14:22,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-22 02:14:22,699 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-22 02:14:22,699 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-22 02:14:22,699 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-22 02:14:22,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-22 02:14:22,699 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:14:22,700 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:14:22,700 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:14:22,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:14:22,700 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-22 02:14:22,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-22 02:14:22,700 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-22 02:14:22,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-22 02:14:22,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:14:22,701 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-22 02:14:22,701 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-22 02:14:22,701 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-22 02:14:22,701 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-22 02:14:22,701 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-22 02:14:22,702 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-22 02:14:22,702 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-22 02:14:22,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-22 02:14:22,702 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-22 02:14:22,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-22 02:14:22,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:14:22,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:14:22,703 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-22 02:14:22,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-22 02:14:22,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-22 02:14:22,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-22 02:14:22,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-22 02:14:22,703 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-22 02:14:22,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-22 02:14:22,704 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-22 02:14:22,704 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-22 02:14:22,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:14:22,704 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-22 02:14:22,704 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-22 02:14:22,704 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:14:22,704 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:14:22,705 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 02:14:22,705 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 02:14:22,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:14:22,705 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-22 02:14:22,705 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-22 02:14:22,705 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:14:22,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:14:22,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:14:22,706 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:14:22,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-22 02:14:22,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-22 02:14:22,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:14:22,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:14:22,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 02:14:22,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 02:14:22,707 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2022-11-22 02:14:22,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_register [2022-11-22 02:14:22,707 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-22 02:14:22,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-22 02:14:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-22 02:14:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-22 02:14:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-22 02:14:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-22 02:14:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-22 02:14:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-22 02:14:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-22 02:14:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-22 02:14:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-22 02:14:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-22 02:14:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_gether [2022-11-22 02:14:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_gether [2022-11-22 02:14:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-22 02:14:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-22 02:14:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:14:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:14:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 02:14:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 02:14:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-22 02:14:22,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-22 02:14:22,711 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 02:14:22,711 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 02:14:22,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:14:22,711 INFO L130 BoogieDeclarations]: Found specification of procedure sh_mdio_release [2022-11-22 02:14:22,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_mdio_release [2022-11-22 02:14:22,712 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-22 02:14:22,712 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-22 02:14:22,712 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-22 02:14:22,712 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-22 02:14:22,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:14:22,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:14:22,712 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-22 02:14:22,713 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-22 02:14:22,713 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 02:14:22,713 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 02:14:23,745 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:14:23,749 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:14:24,330 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:15:32,372 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:15:34,753 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:15:34,754 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-22 02:15:34,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:15:34 BoogieIcfgContainer [2022-11-22 02:15:34,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:15:34,765 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:15:34,766 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:15:34,769 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:15:34,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:14:17" (1/3) ... [2022-11-22 02:15:34,771 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21d4e037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:15:34, skipping insertion in model container [2022-11-22 02:15:34,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:14:21" (2/3) ... [2022-11-22 02:15:34,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21d4e037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:15:34, skipping insertion in model container [2022-11-22 02:15:34,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:15:34" (3/3) ... [2022-11-22 02:15:34,774 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-22 02:15:34,797 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:15:34,797 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:15:34,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:15:34,924 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;@1351d1ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:15:34,925 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:15:34,939 INFO L276 IsEmpty]: Start isEmpty. Operand has 1916 states, 1179 states have (on average 1.374893977947413) internal successors, (1621), 1257 states have internal predecessors, (1621), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) [2022-11-22 02:15:34,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-22 02:15:34,963 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:34,964 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-11-22 02:15:34,966 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:34,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:34,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1380762495, now seen corresponding path program 1 times [2022-11-22 02:15:34,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:34,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257479599] [2022-11-22 02:15:34,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:34,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:35,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:36,520 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2022-11-22 02:15:36,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:36,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257479599] [2022-11-22 02:15:36,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257479599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:15:36,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:15:36,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:15:36,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301114000] [2022-11-22 02:15:36,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:15:36,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:15:36,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:15:36,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:15:36,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:15:36,591 INFO L87 Difference]: Start difference. First operand has 1916 states, 1179 states have (on average 1.374893977947413) internal successors, (1621), 1257 states have internal predecessors, (1621), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-22 02:15:38,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:41,831 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-22 02:15:44,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:15:44,216 INFO L93 Difference]: Finished difference Result 5520 states and 8282 transitions. [2022-11-22 02:15:44,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:15:44,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 78 [2022-11-22 02:15:44,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:15:44,272 INFO L225 Difference]: With dead ends: 5520 [2022-11-22 02:15:44,272 INFO L226 Difference]: Without dead ends: 3577 [2022-11-22 02:15:44,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:15:44,298 INFO L413 NwaCegarLoop]: 3138 mSDtfsCounter, 2541 mSDsluCounter, 2596 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2541 SdHoareTripleChecker+Valid, 5734 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:15:44,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2541 Valid, 5734 Invalid, 424 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 413 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-22 02:15:44,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3577 states. [2022-11-22 02:15:44,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3577 to 3577. [2022-11-22 02:15:44,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3577 states, 2224 states have (on average 1.356564748201439) internal successors, (3017), 2324 states have internal predecessors, (3017), 1122 states have call successors, (1122), 231 states have call predecessors, (1122), 230 states have return successors, (1121), 1071 states have call predecessors, (1121), 1121 states have call successors, (1121) [2022-11-22 02:15:44,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3577 states to 3577 states and 5260 transitions. [2022-11-22 02:15:44,633 INFO L78 Accepts]: Start accepts. Automaton has 3577 states and 5260 transitions. Word has length 78 [2022-11-22 02:15:44,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:15:44,634 INFO L495 AbstractCegarLoop]: Abstraction has 3577 states and 5260 transitions. [2022-11-22 02:15:44,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-22 02:15:44,634 INFO L276 IsEmpty]: Start isEmpty. Operand 3577 states and 5260 transitions. [2022-11-22 02:15:44,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-22 02:15:44,642 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:44,642 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2022-11-22 02:15:44,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:15:44,643 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:44,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:44,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1340010903, now seen corresponding path program 1 times [2022-11-22 02:15:44,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:44,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246067099] [2022-11-22 02:15:44,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:44,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:44,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:45,857 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2022-11-22 02:15:45,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:45,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246067099] [2022-11-22 02:15:45,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246067099] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:15:45,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:15:45,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:15:45,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143723489] [2022-11-22 02:15:45,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:15:45,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:15:45,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:15:45,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:15:45,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:15:45,863 INFO L87 Difference]: Start difference. First operand 3577 states and 5260 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-22 02:15:47,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:52,132 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-22 02:15:54,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:15:54,400 INFO L93 Difference]: Finished difference Result 7025 states and 10384 transitions. [2022-11-22 02:15:54,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:15:54,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2022-11-22 02:15:54,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:15:54,458 INFO L225 Difference]: With dead ends: 7025 [2022-11-22 02:15:54,458 INFO L226 Difference]: Without dead ends: 7020 [2022-11-22 02:15:54,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:15:54,467 INFO L413 NwaCegarLoop]: 3356 mSDtfsCounter, 2536 mSDsluCounter, 5938 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2536 SdHoareTripleChecker+Valid, 9294 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:15:54,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2536 Valid, 9294 Invalid, 655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 653 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2022-11-22 02:15:54,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7020 states. [2022-11-22 02:15:54,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7020 to 7012. [2022-11-22 02:15:54,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7012 states, 4370 states have (on average 1.357437070938215) internal successors, (5932), 4568 states have internal predecessors, (5932), 2183 states have call successors, (2183), 459 states have call predecessors, (2183), 458 states have return successors, (2252), 2084 states have call predecessors, (2252), 2182 states have call successors, (2252) [2022-11-22 02:15:54,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7012 states to 7012 states and 10367 transitions. [2022-11-22 02:15:54,985 INFO L78 Accepts]: Start accepts. Automaton has 7012 states and 10367 transitions. Word has length 87 [2022-11-22 02:15:54,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:15:54,985 INFO L495 AbstractCegarLoop]: Abstraction has 7012 states and 10367 transitions. [2022-11-22 02:15:54,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-22 02:15:54,986 INFO L276 IsEmpty]: Start isEmpty. Operand 7012 states and 10367 transitions. [2022-11-22 02:15:55,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-11-22 02:15:55,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:55,006 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:15:55,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:15:55,007 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:55,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:55,008 INFO L85 PathProgramCache]: Analyzing trace with hash 284294920, now seen corresponding path program 1 times [2022-11-22 02:15:55,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:55,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164157807] [2022-11-22 02:15:55,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:55,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:55,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:55,720 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-11-22 02:15:55,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:55,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164157807] [2022-11-22 02:15:55,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164157807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:15:55,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:15:55,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:15:55,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560140125] [2022-11-22 02:15:55,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:15:55,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:15:55,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:15:55,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:15:55,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:15:55,727 INFO L87 Difference]: Start difference. First operand 7012 states and 10367 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 02:15:57,816 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-22 02:16:01,529 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-22 02:16:02,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:02,515 INFO L93 Difference]: Finished difference Result 20534 states and 30381 transitions. [2022-11-22 02:16:02,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:02,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 185 [2022-11-22 02:16:02,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:02,621 INFO L225 Difference]: With dead ends: 20534 [2022-11-22 02:16:02,622 INFO L226 Difference]: Without dead ends: 13545 [2022-11-22 02:16:02,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:02,668 INFO L413 NwaCegarLoop]: 3164 mSDtfsCounter, 2403 mSDsluCounter, 2553 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 5717 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:02,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 5717 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 415 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-22 02:16:02,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13545 states. [2022-11-22 02:16:03,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13545 to 13538. [2022-11-22 02:16:03,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13538 states, 8464 states have (on average 1.36070415879017) internal successors, (11517), 8858 states have internal predecessors, (11517), 4191 states have call successors, (4191), 883 states have call predecessors, (4191), 882 states have return successors, (4330), 3996 states have call predecessors, (4330), 4190 states have call successors, (4330) [2022-11-22 02:16:03,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13538 states to 13538 states and 20038 transitions. [2022-11-22 02:16:03,675 INFO L78 Accepts]: Start accepts. Automaton has 13538 states and 20038 transitions. Word has length 185 [2022-11-22 02:16:03,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:03,676 INFO L495 AbstractCegarLoop]: Abstraction has 13538 states and 20038 transitions. [2022-11-22 02:16:03,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 02:16:03,677 INFO L276 IsEmpty]: Start isEmpty. Operand 13538 states and 20038 transitions. [2022-11-22 02:16:03,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-22 02:16:03,707 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:03,708 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:03,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:16:03,709 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:03,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:03,710 INFO L85 PathProgramCache]: Analyzing trace with hash -713032455, now seen corresponding path program 1 times [2022-11-22 02:16:03,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:03,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049003233] [2022-11-22 02:16:03,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:03,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:03,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:04,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:04,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049003233] [2022-11-22 02:16:04,056 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-22 02:16:04,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241859307] [2022-11-22 02:16:04,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:04,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:16:04,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:16:04,062 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:16:04,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:16:06,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:06,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 5255 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:16:06,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:16:06,177 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-11-22 02:16:06,177 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:16:06,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241859307] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:06,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:06,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:06,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368947595] [2022-11-22 02:16:06,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:06,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:06,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:06,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:06,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:06,181 INFO L87 Difference]: Start difference. First operand 13538 states and 20038 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 02:16:08,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:11,363 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-22 02:16:14,019 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-22 02:16:15,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:15,182 INFO L93 Difference]: Finished difference Result 39728 states and 58709 transitions. [2022-11-22 02:16:15,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:15,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 189 [2022-11-22 02:16:15,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:15,404 INFO L225 Difference]: With dead ends: 39728 [2022-11-22 02:16:15,404 INFO L226 Difference]: Without dead ends: 26213 [2022-11-22 02:16:15,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:15,515 INFO L413 NwaCegarLoop]: 3067 mSDtfsCounter, 2371 mSDsluCounter, 2535 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2371 SdHoareTripleChecker+Valid, 5602 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:15,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2371 Valid, 5602 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 438 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2022-11-22 02:16:15,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26213 states. [2022-11-22 02:16:17,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26213 to 26206. [2022-11-22 02:16:17,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26206 states, 16448 states have (on average 1.3593142023346303) internal successors, (22358), 17228 states have internal predecessors, (22358), 8003 states have call successors, (8003), 1755 states have call predecessors, (8003), 1754 states have return successors, (8266), 7614 states have call predecessors, (8266), 8002 states have call successors, (8266) [2022-11-22 02:16:17,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26206 states to 26206 states and 38627 transitions. [2022-11-22 02:16:17,294 INFO L78 Accepts]: Start accepts. Automaton has 26206 states and 38627 transitions. Word has length 189 [2022-11-22 02:16:17,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:17,295 INFO L495 AbstractCegarLoop]: Abstraction has 26206 states and 38627 transitions. [2022-11-22 02:16:17,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 02:16:17,296 INFO L276 IsEmpty]: Start isEmpty. Operand 26206 states and 38627 transitions. [2022-11-22 02:16:17,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-22 02:16:17,350 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:17,350 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:17,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 02:16:17,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:16:17,564 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:17,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:17,565 INFO L85 PathProgramCache]: Analyzing trace with hash 797614275, now seen corresponding path program 1 times [2022-11-22 02:16:17,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:17,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784914485] [2022-11-22 02:16:17,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:17,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:17,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:18,366 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-22 02:16:18,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:18,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784914485] [2022-11-22 02:16:18,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784914485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:18,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:18,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:18,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902240203] [2022-11-22 02:16:18,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:18,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:18,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:18,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:18,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:18,373 INFO L87 Difference]: Start difference. First operand 26206 states and 38627 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 02:16:20,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:23,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:26,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:26,548 INFO L93 Difference]: Finished difference Result 64281 states and 94303 transitions. [2022-11-22 02:16:26,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:26,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 232 [2022-11-22 02:16:26,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:26,801 INFO L225 Difference]: With dead ends: 64281 [2022-11-22 02:16:26,801 INFO L226 Difference]: Without dead ends: 38098 [2022-11-22 02:16:26,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:26,919 INFO L413 NwaCegarLoop]: 3191 mSDtfsCounter, 2410 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 5687 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:26,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2410 Valid, 5687 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 486 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-22 02:16:26,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38098 states. [2022-11-22 02:16:29,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38098 to 38093. [2022-11-22 02:16:29,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38093 states, 23807 states have (on average 1.3508211870458269) internal successors, (32159), 24976 states have internal predecessors, (32159), 11654 states have call successors, (11654), 2632 states have call predecessors, (11654), 2631 states have return successors, (11877), 11072 states have call predecessors, (11877), 11653 states have call successors, (11877) [2022-11-22 02:16:29,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38093 states to 38093 states and 55690 transitions. [2022-11-22 02:16:29,822 INFO L78 Accepts]: Start accepts. Automaton has 38093 states and 55690 transitions. Word has length 232 [2022-11-22 02:16:29,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:29,825 INFO L495 AbstractCegarLoop]: Abstraction has 38093 states and 55690 transitions. [2022-11-22 02:16:29,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 02:16:29,825 INFO L276 IsEmpty]: Start isEmpty. Operand 38093 states and 55690 transitions. [2022-11-22 02:16:29,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-22 02:16:29,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:29,882 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:29,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:16:29,883 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:29,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:29,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1386177432, now seen corresponding path program 1 times [2022-11-22 02:16:29,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:29,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294760] [2022-11-22 02:16:29,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:29,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:30,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:30,785 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-22 02:16:30,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:30,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294760] [2022-11-22 02:16:30,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294760] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:30,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:30,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:30,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165722058] [2022-11-22 02:16:30,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:30,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:30,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:30,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:30,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:30,788 INFO L87 Difference]: Start difference. First operand 38093 states and 55690 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 02:16:32,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:35,734 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-22 02:16:40,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:40,091 INFO L93 Difference]: Finished difference Result 94893 states and 138385 transitions. [2022-11-22 02:16:40,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:40,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 233 [2022-11-22 02:16:40,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:40,520 INFO L225 Difference]: With dead ends: 94893 [2022-11-22 02:16:40,520 INFO L226 Difference]: Without dead ends: 56826 [2022-11-22 02:16:40,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:40,736 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 2316 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 5775 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:40,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 5775 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 524 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-22 02:16:40,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56826 states. [2022-11-22 02:16:43,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56826 to 56805. [2022-11-22 02:16:44,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56805 states, 35589 states have (on average 1.3503891651914917) internal successors, (48059), 37496 states have internal predecessors, (48059), 17241 states have call successors, (17241), 3975 states have call predecessors, (17241), 3974 states have return successors, (17388), 16273 states have call predecessors, (17388), 17240 states have call successors, (17388) [2022-11-22 02:16:44,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56805 states to 56805 states and 82688 transitions. [2022-11-22 02:16:44,608 INFO L78 Accepts]: Start accepts. Automaton has 56805 states and 82688 transitions. Word has length 233 [2022-11-22 02:16:44,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:44,609 INFO L495 AbstractCegarLoop]: Abstraction has 56805 states and 82688 transitions. [2022-11-22 02:16:44,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 02:16:44,610 INFO L276 IsEmpty]: Start isEmpty. Operand 56805 states and 82688 transitions. [2022-11-22 02:16:44,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-22 02:16:44,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:44,657 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:44,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:16:44,657 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:44,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:44,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1204423736, now seen corresponding path program 1 times [2022-11-22 02:16:44,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:44,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825501237] [2022-11-22 02:16:44,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:44,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:44,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:45,761 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2022-11-22 02:16:45,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:45,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825501237] [2022-11-22 02:16:45,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825501237] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:45,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:45,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:45,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171447377] [2022-11-22 02:16:45,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:45,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:45,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:45,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:45,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:45,766 INFO L87 Difference]: Start difference. First operand 56805 states and 82688 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 02:16:47,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:53,153 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-22 02:16:53,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:53,998 INFO L93 Difference]: Finished difference Result 87703 states and 127637 transitions. [2022-11-22 02:16:53,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:16:53,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 203 [2022-11-22 02:16:53,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:54,372 INFO L225 Difference]: With dead ends: 87703 [2022-11-22 02:16:54,373 INFO L226 Difference]: Without dead ends: 30922 [2022-11-22 02:16:54,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:54,586 INFO L413 NwaCegarLoop]: 2557 mSDtfsCounter, 5 mSDsluCounter, 2554 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5111 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:54,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5111 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 403 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-22 02:16:54,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30922 states. [2022-11-22 02:16:56,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30922 to 30910. [2022-11-22 02:16:56,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30910 states, 19340 states have (on average 1.3495863495346432) internal successors, (26101), 20385 states have internal predecessors, (26101), 9387 states have call successors, (9387), 2183 states have call predecessors, (9387), 2182 states have return successors, (9475), 8853 states have call predecessors, (9475), 9386 states have call successors, (9475) [2022-11-22 02:16:56,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30910 states to 30910 states and 44963 transitions. [2022-11-22 02:16:56,297 INFO L78 Accepts]: Start accepts. Automaton has 30910 states and 44963 transitions. Word has length 203 [2022-11-22 02:16:56,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:56,298 INFO L495 AbstractCegarLoop]: Abstraction has 30910 states and 44963 transitions. [2022-11-22 02:16:56,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 02:16:56,298 INFO L276 IsEmpty]: Start isEmpty. Operand 30910 states and 44963 transitions. [2022-11-22 02:16:56,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-22 02:16:56,319 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:56,319 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:16:56,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:16:56,320 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:56,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:56,320 INFO L85 PathProgramCache]: Analyzing trace with hash 714933911, now seen corresponding path program 1 times [2022-11-22 02:16:56,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:56,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66469021] [2022-11-22 02:16:56,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:56,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:57,172 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-11-22 02:16:57,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:57,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66469021] [2022-11-22 02:16:57,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66469021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:57,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:57,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:16:57,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282748076] [2022-11-22 02:16:57,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:57,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:16:57,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:57,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:16:57,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:16:57,175 INFO L87 Difference]: Start difference. First operand 30910 states and 44963 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 02:16:59,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:04,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:07,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:07,005 INFO L93 Difference]: Finished difference Result 85588 states and 124418 transitions. [2022-11-22 02:17:07,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:17:07,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 221 [2022-11-22 02:17:07,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:07,441 INFO L225 Difference]: With dead ends: 85588 [2022-11-22 02:17:07,441 INFO L226 Difference]: Without dead ends: 54704 [2022-11-22 02:17:07,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:17:07,574 INFO L413 NwaCegarLoop]: 3897 mSDtfsCounter, 2619 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2619 SdHoareTripleChecker+Valid, 6441 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:07,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2619 Valid, 6441 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 506 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2022-11-22 02:17:07,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54704 states. [2022-11-22 02:17:09,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54704 to 54688. [2022-11-22 02:17:09,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54688 states, 34211 states have (on average 1.350764374031744) internal successors, (46211), 36044 states have internal predecessors, (46211), 16568 states have call successors, (16568), 3909 states have call predecessors, (16568), 3908 states have return successors, (16677), 15635 states have call predecessors, (16677), 16567 states have call successors, (16677) [2022-11-22 02:17:10,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54688 states to 54688 states and 79456 transitions. [2022-11-22 02:17:10,035 INFO L78 Accepts]: Start accepts. Automaton has 54688 states and 79456 transitions. Word has length 221 [2022-11-22 02:17:10,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:17:10,036 INFO L495 AbstractCegarLoop]: Abstraction has 54688 states and 79456 transitions. [2022-11-22 02:17:10,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 02:17:10,037 INFO L276 IsEmpty]: Start isEmpty. Operand 54688 states and 79456 transitions. [2022-11-22 02:17:10,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-22 02:17:10,111 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:17:10,111 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:17:10,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:17:10,112 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:17:10,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:17:10,113 INFO L85 PathProgramCache]: Analyzing trace with hash -480368776, now seen corresponding path program 1 times [2022-11-22 02:17:10,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:17:10,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365440193] [2022-11-22 02:17:10,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:17:10,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:17:10,421 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 02:17:10,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1467426371] [2022-11-22 02:17:10,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:17:10,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:17:10,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:17:10,424 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:17:10,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:17:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:17:12,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 5774 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:17:12,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:17:12,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1115 trivial. 0 not checked. [2022-11-22 02:17:12,632 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:17:12,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:17:12,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365440193] [2022-11-22 02:17:12,632 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-22 02:17:12,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1467426371] [2022-11-22 02:17:12,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1467426371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:17:12,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:17:12,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:17:12,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294434296] [2022-11-22 02:17:12,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:17:12,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:17:12,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:17:12,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:17:12,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:17:12,636 INFO L87 Difference]: Start difference. First operand 54688 states and 79456 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-22 02:17:14,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:19,390 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-22 02:17:20,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:20,998 INFO L93 Difference]: Finished difference Result 100508 states and 146813 transitions. [2022-11-22 02:17:20,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:17:20,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 282 [2022-11-22 02:17:20,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:21,283 INFO L225 Difference]: With dead ends: 100508 [2022-11-22 02:17:21,283 INFO L226 Difference]: Without dead ends: 54784 [2022-11-22 02:17:21,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:17:21,486 INFO L413 NwaCegarLoop]: 2557 mSDtfsCounter, 4 mSDsluCounter, 2551 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5108 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:21,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5108 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 402 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-22 02:17:21,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54784 states. [2022-11-22 02:17:23,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54784 to 54736. [2022-11-22 02:17:23,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54736 states, 34253 states have (on average 1.3503342772895806) internal successors, (46253), 36092 states have internal predecessors, (46253), 16568 states have call successors, (16568), 3909 states have call predecessors, (16568), 3914 states have return successors, (16683), 15635 states have call predecessors, (16683), 16567 states have call successors, (16683) [2022-11-22 02:17:24,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54736 states to 54736 states and 79504 transitions. [2022-11-22 02:17:24,183 INFO L78 Accepts]: Start accepts. Automaton has 54736 states and 79504 transitions. Word has length 282 [2022-11-22 02:17:24,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:17:24,184 INFO L495 AbstractCegarLoop]: Abstraction has 54736 states and 79504 transitions. [2022-11-22 02:17:24,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-22 02:17:24,184 INFO L276 IsEmpty]: Start isEmpty. Operand 54736 states and 79504 transitions. [2022-11-22 02:17:24,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-11-22 02:17:24,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:17:24,223 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:17:24,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:17:24,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-22 02:17:24,436 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:17:24,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:17:24,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1311107002, now seen corresponding path program 1 times [2022-11-22 02:17:24,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:17:24,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732460298] [2022-11-22 02:17:24,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:17:24,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:17:24,651 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 02:17:24,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [673864449] [2022-11-22 02:17:24,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:17:24,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:17:24,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:17:24,653 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:17:24,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:17:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:17:26,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 5782 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:17:26,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:17:27,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 558 proven. 4 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-22 02:17:27,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:17:29,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1121 trivial. 0 not checked. [2022-11-22 02:17:29,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:17:29,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732460298] [2022-11-22 02:17:29,139 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-22 02:17:29,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673864449] [2022-11-22 02:17:29,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673864449] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-22 02:17:29,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:17:29,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2022-11-22 02:17:29,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964185359] [2022-11-22 02:17:29,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:17:29,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:17:29,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:17:29,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:17:29,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:17:29,142 INFO L87 Difference]: Start difference. First operand 54736 states and 79504 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 5 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2022-11-22 02:17:31,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:40,902 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-22 02:17:55,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:55,693 INFO L93 Difference]: Finished difference Result 117588 states and 172410 transitions. [2022-11-22 02:17:55,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:17:55,694 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 5 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) Word has length 283 [2022-11-22 02:17:55,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:56,112 INFO L225 Difference]: With dead ends: 117588 [2022-11-22 02:17:56,112 INFO L226 Difference]: Without dead ends: 63282 [2022-11-22 02:17:56,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 567 GetRequests, 554 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:17:56,341 INFO L413 NwaCegarLoop]: 2808 mSDtfsCounter, 3143 mSDsluCounter, 4591 mSDsCounter, 0 mSdLazyCounter, 7450 mSolverCounterSat, 427 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 7399 SdHoareTripleChecker+Invalid, 7879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 7450 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:56,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 7399 Invalid, 7879 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [427 Valid, 7450 Invalid, 2 Unknown, 0 Unchecked, 22.9s Time] [2022-11-22 02:17:56,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63282 states. [2022-11-22 02:17:59,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63282 to 55996. [2022-11-22 02:17:59,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55996 states, 35039 states have (on average 1.3484688489968322) internal successors, (47249), 36962 states have internal predecessors, (47249), 16976 states have call successors, (16976), 3909 states have call predecessors, (16976), 3980 states have return successors, (17271), 16085 states have call predecessors, (17271), 16975 states have call successors, (17271) [2022-11-22 02:17:59,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55996 states to 55996 states and 81496 transitions. [2022-11-22 02:17:59,769 INFO L78 Accepts]: Start accepts. Automaton has 55996 states and 81496 transitions. Word has length 283 [2022-11-22 02:17:59,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:17:59,770 INFO L495 AbstractCegarLoop]: Abstraction has 55996 states and 81496 transitions. [2022-11-22 02:17:59,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 5 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2022-11-22 02:17:59,770 INFO L276 IsEmpty]: Start isEmpty. Operand 55996 states and 81496 transitions. [2022-11-22 02:17:59,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-22 02:17:59,815 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:17:59,815 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:17:59,842 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 02:18:00,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696da204-c8b7-448a-8eb1-ddf0f2c75808/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 02:18:00,036 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:00,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:00,037 INFO L85 PathProgramCache]: Analyzing trace with hash 283396623, now seen corresponding path program 1 times [2022-11-22 02:18:00,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:00,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605348089] [2022-11-22 02:18:00,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:00,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:00,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:00,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1147 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2022-11-22 02:18:00,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:00,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605348089] [2022-11-22 02:18:00,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605348089] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:18:00,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:18:00,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:18:00,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304666963] [2022-11-22 02:18:00,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:18:00,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:18:00,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:00,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:18:00,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:18:00,884 INFO L87 Difference]: Start difference. First operand 55996 states and 81496 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-22 02:18:02,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:07,007 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-22 02:18:09,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:18:09,878 INFO L93 Difference]: Finished difference Result 125368 states and 185333 transitions. [2022-11-22 02:18:09,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:18:09,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 287 [2022-11-22 02:18:09,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:18:10,198 INFO L225 Difference]: With dead ends: 125368 [2022-11-22 02:18:10,198 INFO L226 Difference]: Without dead ends: 69874 [2022-11-22 02:18:10,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:18:10,436 INFO L413 NwaCegarLoop]: 3172 mSDtfsCounter, 686 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 5693 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:18:10,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 5693 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 435 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-11-22 02:18:10,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69874 states. [2022-11-22 02:18:13,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69874 to 55924. [2022-11-22 02:18:13,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55924 states, 35003 states have (on average 1.3482558637831044) internal successors, (47193), 36926 states have internal predecessors, (47193), 16954 states have call successors, (16954), 3895 states have call predecessors, (16954), 3966 states have return successors, (17249), 16063 states have call predecessors, (17249), 16953 states have call successors, (17249) [2022-11-22 02:18:13,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55924 states to 55924 states and 81396 transitions. [2022-11-22 02:18:13,514 INFO L78 Accepts]: Start accepts. Automaton has 55924 states and 81396 transitions. Word has length 287 [2022-11-22 02:18:13,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:18:13,515 INFO L495 AbstractCegarLoop]: Abstraction has 55924 states and 81396 transitions. [2022-11-22 02:18:13,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-22 02:18:13,516 INFO L276 IsEmpty]: Start isEmpty. Operand 55924 states and 81396 transitions. [2022-11-22 02:18:13,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-22 02:18:13,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:18:13,554 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:18:13,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:18:13,554 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:13,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:13,555 INFO L85 PathProgramCache]: Analyzing trace with hash 728112822, now seen corresponding path program 1 times [2022-11-22 02:18:13,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:13,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434168608] [2022-11-22 02:18:13,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:13,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:13,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:14,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1231 trivial. 0 not checked. [2022-11-22 02:18:14,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:14,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434168608] [2022-11-22 02:18:14,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434168608] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:18:14,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:18:14,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:18:14,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866112402] [2022-11-22 02:18:14,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:18:14,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:18:14,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:14,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:18:14,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:18:14,485 INFO L87 Difference]: Start difference. First operand 55924 states and 81396 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-22 02:18:16,566 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-22 02:18:21,905 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-22 02:18:26,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:18:26,871 INFO L93 Difference]: Finished difference Result 120746 states and 179326 transitions. [2022-11-22 02:18:26,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:18:26,872 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 289 [2022-11-22 02:18:26,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:18:27,399 INFO L225 Difference]: With dead ends: 120746 [2022-11-22 02:18:27,399 INFO L226 Difference]: Without dead ends: 73780 [2022-11-22 02:18:27,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:18:27,557 INFO L413 NwaCegarLoop]: 3937 mSDtfsCounter, 1583 mSDsluCounter, 6627 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 246 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1834 SdHoareTripleChecker+Valid, 10564 SdHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:18:27,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1834 Valid, 10564 Invalid, 1069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 821 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2022-11-22 02:18:27,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73780 states. [2022-11-22 02:18:30,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73780 to 55928. [2022-11-22 02:18:30,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55928 states, 35007 states have (on average 1.3482160710714999) internal successors, (47197), 36930 states have internal predecessors, (47197), 16954 states have call successors, (16954), 3895 states have call predecessors, (16954), 3966 states have return successors, (17249), 16063 states have call predecessors, (17249), 16953 states have call successors, (17249) [2022-11-22 02:18:31,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55928 states to 55928 states and 81400 transitions. [2022-11-22 02:18:31,313 INFO L78 Accepts]: Start accepts. Automaton has 55928 states and 81400 transitions. Word has length 289 [2022-11-22 02:18:31,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:18:31,314 INFO L495 AbstractCegarLoop]: Abstraction has 55928 states and 81400 transitions. [2022-11-22 02:18:31,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-22 02:18:31,315 INFO L276 IsEmpty]: Start isEmpty. Operand 55928 states and 81400 transitions. [2022-11-22 02:18:31,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-22 02:18:31,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:18:31,344 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:18:31,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 02:18:31,345 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:31,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:31,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1605461361, now seen corresponding path program 1 times [2022-11-22 02:18:31,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:31,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502734651] [2022-11-22 02:18:31,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:31,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:33,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2022-11-22 02:18:33,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:33,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502734651] [2022-11-22 02:18:33,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502734651] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:18:33,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:18:33,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:18:33,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019290013] [2022-11-22 02:18:33,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:18:33,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:18:33,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:33,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:18:33,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:18:33,221 INFO L87 Difference]: Start difference. First operand 55928 states and 81400 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-22 02:18:35,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:38,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:40,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []