./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW --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 66bf0b457d4d5112c0b99aeef3b038fb34481370a385df3d77d1a982d2cba2ad --- 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-4e7fbc6 [2022-11-23 14:12:44,074 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:12:44,076 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:12:44,096 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:12:44,097 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:12:44,098 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:12:44,099 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:12:44,101 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:12:44,103 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:12:44,104 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:12:44,105 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:12:44,106 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:12:44,107 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:12:44,112 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:12:44,116 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:12:44,120 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:12:44,121 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:12:44,122 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:12:44,126 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:12:44,128 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:12:44,133 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:12:44,134 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:12:44,135 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:12:44,136 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:12:44,139 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:12:44,140 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:12:44,140 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:12:44,141 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:12:44,142 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:12:44,143 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:12:44,143 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:12:44,144 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:12:44,144 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:12:44,145 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:12:44,146 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:12:44,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:12:44,147 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:12:44,147 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:12:44,148 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:12:44,149 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:12:44,149 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:12:44,152 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:12:44,185 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:12:44,185 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:12:44,186 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:12:44,186 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:12:44,187 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:12:44,187 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:12:44,187 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:12:44,187 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:12:44,188 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:12:44,188 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:12:44,188 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:12:44,188 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:12:44,189 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:12:44,189 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:12:44,189 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:12:44,189 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:12:44,190 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:12:44,190 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:12:44,191 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:12:44,191 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:12:44,191 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:12:44,191 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:12:44,191 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:12:44,192 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:12:44,192 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:12:44,192 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:12:44,192 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:12:44,192 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:12:44,193 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:12:44,193 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:12:44,193 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:12:44,193 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:12:44,193 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:12:44,194 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:12:44,194 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:12:44,194 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:12:44,194 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:12:44,194 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:12:44,195 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_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/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_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW 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 -> 66bf0b457d4d5112c0b99aeef3b038fb34481370a385df3d77d1a982d2cba2ad [2022-11-23 14:12:44,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:12:44,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:12:44,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:12:44,518 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:12:44,519 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:12:44,520 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i [2022-11-23 14:12:47,573 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:12:48,340 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:12:48,341 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i [2022-11-23 14:12:48,401 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/data/042c3dcaf/bc08f519f1524820b8ada42cfb4dc35c/FLAG081d07c4b [2022-11-23 14:12:48,419 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/data/042c3dcaf/bc08f519f1524820b8ada42cfb4dc35c [2022-11-23 14:12:48,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:12:48,426 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:12:48,430 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:12:48,430 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:12:48,434 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:12:48,435 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:12:48" (1/1) ... [2022-11-23 14:12:48,435 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75474929 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:48, skipping insertion in model container [2022-11-23 14:12:48,436 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:12:48" (1/1) ... [2022-11-23 14:12:48,443 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:12:48,620 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:12:51,932 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_9268db08-97ff-4d53-a05a-5227388b6fb0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i[348806,348819] [2022-11-23 14:12:52,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:12:52,290 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:12:52,911 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_9268db08-97ff-4d53-a05a-5227388b6fb0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i[348806,348819] [2022-11-23 14:12:52,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:12:53,113 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:12:53,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53 WrapperNode [2022-11-23 14:12:53,114 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:12:53,115 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:12:53,115 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:12:53,115 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:12:53,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,267 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,522 INFO L138 Inliner]: procedures = 566, calls = 3592, calls flagged for inlining = 221, calls inlined = 180, statements flattened = 6304 [2022-11-23 14:12:53,523 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:12:53,523 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:12:53,524 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:12:53,524 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:12:53,534 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,534 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,562 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,562 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,694 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,730 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,768 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,781 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,823 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:12:53,825 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:12:53,825 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:12:53,825 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:12:53,826 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (1/1) ... [2022-11-23 14:12:53,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:12:53,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:12:53,856 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:12:53,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:12:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-23 14:12:53,895 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-23 14:12:53,895 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2022-11-23 14:12:53,895 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2022-11-23 14:12:53,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 14:12:53,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 14:12:53,895 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2022-11-23 14:12:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2022-11-23 14:12:53,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:12:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:12:53,896 INFO L130 BoogieDeclarations]: Found specification of procedure __disable_intr [2022-11-23 14:12:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __disable_intr [2022-11-23 14:12:53,896 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_hw_buffers_init [2022-11-23 14:12:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_hw_buffers_init [2022-11-23 14:12:53,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-23 14:12:53,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-23 14:12:53,897 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_crc32 [2022-11-23 14:12:53,897 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_crc32 [2022-11-23 14:12:53,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:12:53,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:12:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_configure [2022-11-23 14:12:53,898 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_configure [2022-11-23 14:12:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:12:53,898 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:12:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure creg_queue_cmd [2022-11-23 14:12:53,899 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_queue_cmd [2022-11-23 14:12:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cleanup_dma_queue [2022-11-23 14:12:53,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cleanup_dma_queue [2022-11-23 14:12:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_free_dma [2022-11-23 14:12:53,900 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_free_dma [2022-11-23 14:12:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-11-23 14:12:53,901 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-11-23 14:12:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 14:12:53,901 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 14:12:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure queue_flag_set_unlocked [2022-11-23 14:12:53,901 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_flag_set_unlocked [2022-11-23 14:12:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cancel [2022-11-23 14:12:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cancel [2022-11-23 14:12:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-23 14:12:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-23 14:12:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dev_cleanup [2022-11-23 14:12:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dev_cleanup [2022-11-23 14:12:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_state [2022-11-23 14:12:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_state [2022-11-23 14:12:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:12:53,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:12:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-11-23 14:12:53,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-11-23 14:12:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cram_write [2022-11-23 14:12:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cram_write [2022-11-23 14:12:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 14:12:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 14:12:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-23 14:12:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-23 14:12:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:12:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:12:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_swab [2022-11-23 14:12:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_swab [2022-11-23 14:12:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:12:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-23 14:12:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-23 14:12:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_issue_card_cmd [2022-11-23 14:12:53,907 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_issue_card_cmd [2022-11-23 14:12:53,907 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-23 14:12:53,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-23 14:12:53,907 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-23 14:12:53,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-23 14:12:53,907 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 14:12:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 14:12:53,908 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_detach_dev [2022-11-23 14:12:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_detach_dev [2022-11-23 14:12:53,908 INFO L130 BoogieDeclarations]: Found specification of procedure CR_INTR_DMA [2022-11-23 14:12:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure CR_INTR_DMA [2022-11-23 14:12:53,908 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:12:53,909 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:12:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure push_tracker [2022-11-23 14:12:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure push_tracker [2022-11-23 14:12:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-23 14:12:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-23 14:12:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:12:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:12:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:12:53,912 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 14:12:53,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 14:12:53,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:12:53,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:12:53,912 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2022-11-23 14:12:53,912 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2022-11-23 14:12:53,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_reset_lock_of_NOT_ARG_SIGN [2022-11-23 14:12:53,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_reset_lock_of_NOT_ARG_SIGN [2022-11-23 14:12:53,913 INFO L130 BoogieDeclarations]: Found specification of procedure CREG_DATA [2022-11-23 14:12:53,913 INFO L138 BoogieDeclarations]: Found implementation of procedure CREG_DATA [2022-11-23 14:12:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2022-11-23 14:12:53,914 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2022-11-23 14:12:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-23 14:12:53,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-23 14:12:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-23 14:12:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-23 14:12:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-23 14:12:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-23 14:12:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2022-11-23 14:12:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2022-11-23 14:12:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure card_event_handler [2022-11-23 14:12:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure card_event_handler [2022-11-23 14:12:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 14:12:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 14:12:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-23 14:12:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-23 14:12:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:12:53,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:12:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2022-11-23 14:12:53,920 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2022-11-23 14:12:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_write [2022-11-23 14:12:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_write [2022-11-23 14:12:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:12:53,923 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2022-11-23 14:12:53,923 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2022-11-23 14:12:53,924 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-23 14:12:53,924 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-23 14:12:53,924 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-23 14:12:53,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-23 14:12:53,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:12:53,930 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2022-11-23 14:12:53,930 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2022-11-23 14:12:53,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 14:12:53,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 14:12:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:12:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2022-11-23 14:12:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2022-11-23 14:12:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure dma_intr_coal_val [2022-11-23 14:12:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_intr_coal_val [2022-11-23 14:12:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-23 14:12:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-23 14:12:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_remove [2022-11-23 14:12:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_remove [2022-11-23 14:12:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-23 14:12:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-23 14:12:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 14:12:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 14:12:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-23 14:12:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-23 14:12:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 14:12:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 14:12:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_destroy [2022-11-23 14:12:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_destroy [2022-11-23 14:12:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_queue_reset [2022-11-23 14:12:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_queue_reset [2022-11-23 14:12:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure __issue_creg_rw [2022-11-23 14:12:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __issue_creg_rw [2022-11-23 14:12:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_dev_lock_of_rsxx_cardinfo [2022-11-23 14:12:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_dev_lock_of_rsxx_cardinfo [2022-11-23 14:12:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:12:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:12:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-23 14:12:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-23 14:12:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-23 14:12:53,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-23 14:12:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:12:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:12:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:12:53,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:12:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_read [2022-11-23 14:12:53,935 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_read [2022-11-23 14:12:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_reset_lock_of_NOT_ARG_SIGN [2022-11-23 14:12:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_reset_lock_of_NOT_ARG_SIGN [2022-11-23 14:12:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-11-23 14:12:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-11-23 14:12:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-23 14:12:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-23 14:12:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-23 14:12:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-23 14:12:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-23 14:12:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-23 14:12:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_dev_lock_of_rsxx_cardinfo [2022-11-23 14:12:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_dev_lock_of_rsxx_cardinfo [2022-11-23 14:12:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-23 14:12:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-23 14:12:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_9 [2022-11-23 14:12:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_9 [2022-11-23 14:12:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 14:12:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 14:12:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:12:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:12:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-11-23 14:12:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-11-23 14:12:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_complete_dma [2022-11-23 14:12:53,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_complete_dma [2022-11-23 14:12:53,939 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-23 14:12:53,939 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-23 14:12:53,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:12:53,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:12:53,939 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:12:53,939 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:12:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-23 14:12:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-23 14:12:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-23 14:12:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-23 14:12:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_eeh_failure [2022-11-23 14:12:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_eeh_failure [2022-11-23 14:12:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure card_shutdown [2022-11-23 14:12:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure card_shutdown [2022-11-23 14:12:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-23 14:12:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-23 14:12:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:12:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 14:12:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 14:12:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-23 14:12:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-23 14:12:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:12:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_reg_access [2022-11-23 14:12:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_reg_access [2022-11-23 14:12:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2022-11-23 14:12:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2022-11-23 14:12:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:12:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure creg_kick_queue [2022-11-23 14:12:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_kick_queue [2022-11-23 14:12:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2022-11-23 14:12:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2022-11-23 14:12:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-23 14:12:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-23 14:12:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 14:12:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 14:12:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-23 14:12:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-23 14:12:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-23 14:12:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-23 14:12:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cleanup [2022-11-23 14:12:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cleanup [2022-11-23 14:12:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 14:12:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 14:12:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 14:12:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 14:12:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-23 14:12:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-23 14:12:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-23 14:12:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-23 14:12:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_6 [2022-11-23 14:12:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_6 [2022-11-23 14:12:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-23 14:12:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-23 14:12:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_shutdown [2022-11-23 14:12:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_shutdown [2022-11-23 14:12:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure issue_creg_rw [2022-11-23 14:12:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_creg_rw [2022-11-23 14:12:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_card_state_to_str [2022-11-23 14:12:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_card_state_to_str [2022-11-23 14:12:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 14:12:53,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 14:12:53,953 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier [2022-11-23 14:12:53,953 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier [2022-11-23 14:12:53,953 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:12:53,953 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:12:53,953 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-23 14:12:53,954 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-23 14:12:53,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:12:53,954 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-23 14:12:53,954 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-23 14:12:53,954 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-23 14:12:53,954 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-23 14:12:53,954 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier_and_isr [2022-11-23 14:12:53,954 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier_and_isr [2022-11-23 14:12:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-23 14:12:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-23 14:12:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:12:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:12:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2022-11-23 14:12:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2022-11-23 14:12:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure get_tracker_dma [2022-11-23 14:12:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tracker_dma [2022-11-23 14:12:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 14:12:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 14:12:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-23 14:12:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-23 14:12:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure creg_cmd_done [2022-11-23 14:12:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_cmd_done [2022-11-23 14:12:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-23 14:12:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-23 14:12:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 14:12:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 14:12:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_enable_ier_and_isr [2022-11-23 14:12:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_enable_ier_and_isr [2022-11-23 14:12:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-23 14:12:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-23 14:12:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_size8 [2022-11-23 14:12:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_size8 [2022-11-23 14:12:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2022-11-23 14:12:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2022-11-23 14:12:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-11-23 14:12:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-11-23 14:12:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_read_hw_log [2022-11-23 14:12:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_read_hw_log [2022-11-23 14:12:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2022-11-23 14:12:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2022-11-23 14:12:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-23 14:12:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-23 14:12:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-23 14:12:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-23 14:12:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2022-11-23 14:12:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2022-11-23 14:12:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 14:12:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 14:12:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-23 14:12:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-23 14:12:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_size [2022-11-23 14:12:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_size [2022-11-23 14:12:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure __enable_intr [2022-11-23 14:12:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __enable_intr [2022-11-23 14:12:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:12:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-23 14:12:53,961 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-23 14:12:55,148 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:12:55,157 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:12:55,310 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:13:05,219 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:13:06,799 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:13:06,800 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:13:06,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:13:06 BoogieIcfgContainer [2022-11-23 14:13:06,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:13:06,810 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:13:06,810 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:13:06,813 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:13:06,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:12:48" (1/3) ... [2022-11-23 14:13:06,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d1b202d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:13:06, skipping insertion in model container [2022-11-23 14:13:06,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:53" (2/3) ... [2022-11-23 14:13:06,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d1b202d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:13:06, skipping insertion in model container [2022-11-23 14:13:06,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:13:06" (3/3) ... [2022-11-23 14:13:06,819 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i [2022-11-23 14:13:06,839 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:13:06,840 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:13:06,946 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:13:06,955 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;@483d75ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:13:06,955 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:13:06,967 INFO L276 IsEmpty]: Start isEmpty. Operand has 1764 states, 1065 states have (on average 1.3248826291079812) internal successors, (1411), 1113 states have internal predecessors, (1411), 551 states have call successors, (551), 147 states have call predecessors, (551), 146 states have return successors, (540), 538 states have call predecessors, (540), 540 states have call successors, (540) [2022-11-23 14:13:07,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-23 14:13:07,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:07,007 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:07,007 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:07,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:07,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1380253890, now seen corresponding path program 1 times [2022-11-23 14:13:07,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:07,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121036893] [2022-11-23 14:13:07,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:07,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:07,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:08,055 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:13:08,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:08,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121036893] [2022-11-23 14:13:08,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121036893] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:08,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:08,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:08,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136996237] [2022-11-23 14:13:08,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:08,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:08,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:08,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:08,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:08,103 INFO L87 Difference]: Start difference. First operand has 1764 states, 1065 states have (on average 1.3248826291079812) internal successors, (1411), 1113 states have internal predecessors, (1411), 551 states have call successors, (551), 147 states have call predecessors, (551), 146 states have return successors, (540), 538 states have call predecessors, (540), 540 states have call successors, (540) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 14:13:10,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:12,561 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-23 14:13:15,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:15,600 INFO L93 Difference]: Finished difference Result 4446 states and 6325 transitions. [2022-11-23 14:13:15,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:15,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 223 [2022-11-23 14:13:15,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:15,651 INFO L225 Difference]: With dead ends: 4446 [2022-11-23 14:13:15,652 INFO L226 Difference]: Without dead ends: 2690 [2022-11-23 14:13:15,669 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-23 14:13:15,675 INFO L413 NwaCegarLoop]: 2560 mSDtfsCounter, 1302 mSDsluCounter, 2174 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 4734 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:15,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 4734 Invalid, 600 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 595 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-23 14:13:15,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2022-11-23 14:13:15,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2674. [2022-11-23 14:13:15,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2674 states, 1651 states have (on average 1.3155663234403392) internal successors, (2172), 1696 states have internal predecessors, (2172), 779 states have call successors, (779), 244 states have call predecessors, (779), 243 states have return successors, (769), 765 states have call predecessors, (769), 769 states have call successors, (769) [2022-11-23 14:13:15,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2674 states to 2674 states and 3720 transitions. [2022-11-23 14:13:15,934 INFO L78 Accepts]: Start accepts. Automaton has 2674 states and 3720 transitions. Word has length 223 [2022-11-23 14:13:15,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:15,935 INFO L495 AbstractCegarLoop]: Abstraction has 2674 states and 3720 transitions. [2022-11-23 14:13:15,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 14:13:15,936 INFO L276 IsEmpty]: Start isEmpty. Operand 2674 states and 3720 transitions. [2022-11-23 14:13:15,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-11-23 14:13:15,950 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:15,950 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:15,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:13:15,951 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:15,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:15,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1696930882, now seen corresponding path program 1 times [2022-11-23 14:13:15,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:15,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451135679] [2022-11-23 14:13:15,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:15,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:16,640 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-11-23 14:13:16,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:16,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451135679] [2022-11-23 14:13:16,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451135679] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:16,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:16,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:16,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985807126] [2022-11-23 14:13:16,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:16,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:16,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:16,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:16,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:16,645 INFO L87 Difference]: Start difference. First operand 2674 states and 3720 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-23 14:13:18,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:21,053 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-23 14:13:23,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:23,802 INFO L93 Difference]: Finished difference Result 7771 states and 10795 transitions. [2022-11-23 14:13:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:23,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 235 [2022-11-23 14:13:23,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:23,838 INFO L225 Difference]: With dead ends: 7771 [2022-11-23 14:13:23,838 INFO L226 Difference]: Without dead ends: 5136 [2022-11-23 14:13:23,852 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-23 14:13:23,853 INFO L413 NwaCegarLoop]: 2759 mSDtfsCounter, 2225 mSDsluCounter, 2160 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2227 SdHoareTripleChecker+Valid, 4919 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:23,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2227 Valid, 4919 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 561 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-23 14:13:23,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5136 states. [2022-11-23 14:13:24,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5136 to 5131. [2022-11-23 14:13:24,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5131 states, 3185 states have (on average 1.317111459968603) internal successors, (4195), 3264 states have internal predecessors, (4195), 1469 states have call successors, (1469), 477 states have call predecessors, (1469), 476 states have return successors, (1459), 1451 states have call predecessors, (1459), 1459 states have call successors, (1459) [2022-11-23 14:13:24,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5131 states to 5131 states and 7123 transitions. [2022-11-23 14:13:24,189 INFO L78 Accepts]: Start accepts. Automaton has 5131 states and 7123 transitions. Word has length 235 [2022-11-23 14:13:24,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:24,191 INFO L495 AbstractCegarLoop]: Abstraction has 5131 states and 7123 transitions. [2022-11-23 14:13:24,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-23 14:13:24,192 INFO L276 IsEmpty]: Start isEmpty. Operand 5131 states and 7123 transitions. [2022-11-23 14:13:24,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-23 14:13:24,199 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:24,200 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:24,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:13:24,200 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:24,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:24,210 INFO L85 PathProgramCache]: Analyzing trace with hash 2133789952, now seen corresponding path program 1 times [2022-11-23 14:13:24,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:24,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007589496] [2022-11-23 14:13:24,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:24,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:24,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:24,846 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:13:24,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:24,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007589496] [2022-11-23 14:13:24,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007589496] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:24,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:24,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:24,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942197761] [2022-11-23 14:13:24,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:24,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:24,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:24,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:24,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:24,852 INFO L87 Difference]: Start difference. First operand 5131 states and 7123 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:26,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:29,128 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-23 14:13:31,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:31,012 INFO L93 Difference]: Finished difference Result 5350 states and 7384 transitions. [2022-11-23 14:13:31,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:31,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 232 [2022-11-23 14:13:31,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:31,043 INFO L225 Difference]: With dead ends: 5350 [2022-11-23 14:13:31,043 INFO L226 Difference]: Without dead ends: 5346 [2022-11-23 14:13:31,047 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-23 14:13:31,048 INFO L413 NwaCegarLoop]: 2322 mSDtfsCounter, 2258 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:31,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2260 Valid, 2656 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 347 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-11-23 14:13:31,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5346 states. [2022-11-23 14:13:31,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5346 to 5344. [2022-11-23 14:13:31,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5344 states, 3319 states have (on average 1.315757758360952) internal successors, (4367), 3399 states have internal predecessors, (4367), 1509 states have call successors, (1509), 516 states have call predecessors, (1509), 515 states have return successors, (1501), 1493 states have call predecessors, (1501), 1501 states have call successors, (1501) [2022-11-23 14:13:31,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5344 states to 5344 states and 7377 transitions. [2022-11-23 14:13:31,454 INFO L78 Accepts]: Start accepts. Automaton has 5344 states and 7377 transitions. Word has length 232 [2022-11-23 14:13:31,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:31,456 INFO L495 AbstractCegarLoop]: Abstraction has 5344 states and 7377 transitions. [2022-11-23 14:13:31,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:31,457 INFO L276 IsEmpty]: Start isEmpty. Operand 5344 states and 7377 transitions. [2022-11-23 14:13:31,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-23 14:13:31,466 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:31,466 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:31,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:13:31,467 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:31,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:31,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1722128206, now seen corresponding path program 1 times [2022-11-23 14:13:31,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:31,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544768407] [2022-11-23 14:13:31,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:31,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:31,890 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:13:31,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:31,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544768407] [2022-11-23 14:13:31,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544768407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:31,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:31,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:31,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356395406] [2022-11-23 14:13:31,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:31,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:31,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:31,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:31,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:31,893 INFO L87 Difference]: Start difference. First operand 5344 states and 7377 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:33,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:36,158 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-23 14:13:37,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:37,914 INFO L93 Difference]: Finished difference Result 5348 states and 7379 transitions. [2022-11-23 14:13:37,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:37,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 233 [2022-11-23 14:13:37,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:37,946 INFO L225 Difference]: With dead ends: 5348 [2022-11-23 14:13:37,946 INFO L226 Difference]: Without dead ends: 5345 [2022-11-23 14:13:37,950 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-23 14:13:37,954 INFO L413 NwaCegarLoop]: 2321 mSDtfsCounter, 2284 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:37,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 2633 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 14:13:37,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5345 states. [2022-11-23 14:13:38,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5345 to 5343. [2022-11-23 14:13:38,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5343 states, 3319 states have (on average 1.315456462789997) internal successors, (4366), 3398 states have internal predecessors, (4366), 1508 states have call successors, (1508), 516 states have call predecessors, (1508), 515 states have return successors, (1501), 1493 states have call predecessors, (1501), 1501 states have call successors, (1501) [2022-11-23 14:13:38,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5343 states to 5343 states and 7375 transitions. [2022-11-23 14:13:38,369 INFO L78 Accepts]: Start accepts. Automaton has 5343 states and 7375 transitions. Word has length 233 [2022-11-23 14:13:38,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:38,370 INFO L495 AbstractCegarLoop]: Abstraction has 5343 states and 7375 transitions. [2022-11-23 14:13:38,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:38,371 INFO L276 IsEmpty]: Start isEmpty. Operand 5343 states and 7375 transitions. [2022-11-23 14:13:38,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-23 14:13:38,375 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:38,375 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:38,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:13:38,376 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:38,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:38,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1845520835, now seen corresponding path program 1 times [2022-11-23 14:13:38,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:38,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908357591] [2022-11-23 14:13:38,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:38,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:38,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:38,784 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:13:38,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:38,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908357591] [2022-11-23 14:13:38,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908357591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:38,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:38,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:38,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946325615] [2022-11-23 14:13:38,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:38,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:38,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:38,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:38,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:38,789 INFO L87 Difference]: Start difference. First operand 5343 states and 7375 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:41,924 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-23 14:13:43,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:43,442 INFO L93 Difference]: Finished difference Result 5347 states and 7377 transitions. [2022-11-23 14:13:43,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:43,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 234 [2022-11-23 14:13:43,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:43,474 INFO L225 Difference]: With dead ends: 5347 [2022-11-23 14:13:43,474 INFO L226 Difference]: Without dead ends: 5344 [2022-11-23 14:13:43,478 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-23 14:13:43,479 INFO L413 NwaCegarLoop]: 2319 mSDtfsCounter, 2281 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2283 SdHoareTripleChecker+Valid, 2631 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:43,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2283 Valid, 2631 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 340 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-23 14:13:43,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5344 states. [2022-11-23 14:13:43,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5344 to 5342. [2022-11-23 14:13:43,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5342 states, 3319 states have (on average 1.3151551672190418) internal successors, (4365), 3397 states have internal predecessors, (4365), 1507 states have call successors, (1507), 516 states have call predecessors, (1507), 515 states have return successors, (1501), 1493 states have call predecessors, (1501), 1501 states have call successors, (1501) [2022-11-23 14:13:43,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5342 states to 5342 states and 7373 transitions. [2022-11-23 14:13:43,789 INFO L78 Accepts]: Start accepts. Automaton has 5342 states and 7373 transitions. Word has length 234 [2022-11-23 14:13:43,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:43,790 INFO L495 AbstractCegarLoop]: Abstraction has 5342 states and 7373 transitions. [2022-11-23 14:13:43,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:43,790 INFO L276 IsEmpty]: Start isEmpty. Operand 5342 states and 7373 transitions. [2022-11-23 14:13:43,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-11-23 14:13:43,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:43,796 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:43,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:13:43,796 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:43,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:43,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1375729905, now seen corresponding path program 1 times [2022-11-23 14:13:43,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:43,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744577849] [2022-11-23 14:13:43,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:43,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:44,228 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:13:44,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:44,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744577849] [2022-11-23 14:13:44,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744577849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:44,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:44,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:44,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898116756] [2022-11-23 14:13:44,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:44,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:44,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:44,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:44,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:44,231 INFO L87 Difference]: Start difference. First operand 5342 states and 7373 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:46,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:48,498 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-23 14:13:50,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:50,364 INFO L93 Difference]: Finished difference Result 5346 states and 7375 transitions. [2022-11-23 14:13:50,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:50,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 235 [2022-11-23 14:13:50,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:50,392 INFO L225 Difference]: With dead ends: 5346 [2022-11-23 14:13:50,392 INFO L226 Difference]: Without dead ends: 5343 [2022-11-23 14:13:50,396 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-23 14:13:50,397 INFO L413 NwaCegarLoop]: 2317 mSDtfsCounter, 2278 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2280 SdHoareTripleChecker+Valid, 2629 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:50,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2280 Valid, 2629 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2022-11-23 14:13:50,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5343 states. [2022-11-23 14:13:50,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5343 to 5341. [2022-11-23 14:13:50,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5341 states, 3319 states have (on average 1.3148538716480869) internal successors, (4364), 3396 states have internal predecessors, (4364), 1506 states have call successors, (1506), 516 states have call predecessors, (1506), 515 states have return successors, (1501), 1493 states have call predecessors, (1501), 1501 states have call successors, (1501) [2022-11-23 14:13:50,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5341 states to 5341 states and 7371 transitions. [2022-11-23 14:13:50,729 INFO L78 Accepts]: Start accepts. Automaton has 5341 states and 7371 transitions. Word has length 235 [2022-11-23 14:13:50,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:50,730 INFO L495 AbstractCegarLoop]: Abstraction has 5341 states and 7371 transitions. [2022-11-23 14:13:50,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:50,731 INFO L276 IsEmpty]: Start isEmpty. Operand 5341 states and 7371 transitions. [2022-11-23 14:13:50,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-11-23 14:13:50,735 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:50,735 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:50,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:13:50,736 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:50,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:50,736 INFO L85 PathProgramCache]: Analyzing trace with hash -302882170, now seen corresponding path program 1 times [2022-11-23 14:13:50,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:50,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277590432] [2022-11-23 14:13:50,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:50,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:51,168 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:13:51,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:51,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277590432] [2022-11-23 14:13:51,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277590432] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:51,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:51,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:51,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563405842] [2022-11-23 14:13:51,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:51,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:51,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:51,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:51,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:51,171 INFO L87 Difference]: Start difference. First operand 5341 states and 7371 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:53,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:13:55,428 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-23 14:13:58,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:13:58,404 INFO L93 Difference]: Finished difference Result 10360 states and 14553 transitions. [2022-11-23 14:13:58,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:13:58,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 236 [2022-11-23 14:13:58,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:13:58,465 INFO L225 Difference]: With dead ends: 10360 [2022-11-23 14:13:58,466 INFO L226 Difference]: Without dead ends: 10357 [2022-11-23 14:13:58,474 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-23 14:13:58,474 INFO L413 NwaCegarLoop]: 3323 mSDtfsCounter, 2326 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2326 SdHoareTripleChecker+Valid, 5476 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:13:58,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2326 Valid, 5476 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 640 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-23 14:13:58,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10357 states. [2022-11-23 14:13:59,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10357 to 10247. [2022-11-23 14:13:59,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10247 states, 6401 states have (on average 1.3179190751445087) internal successors, (8436), 6521 states have internal predecessors, (8436), 2856 states have call successors, (2856), 967 states have call predecessors, (2856), 989 states have return successors, (3019), 2885 states have call predecessors, (3019), 2851 states have call successors, (3019) [2022-11-23 14:13:59,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10247 states to 10247 states and 14311 transitions. [2022-11-23 14:13:59,217 INFO L78 Accepts]: Start accepts. Automaton has 10247 states and 14311 transitions. Word has length 236 [2022-11-23 14:13:59,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:13:59,217 INFO L495 AbstractCegarLoop]: Abstraction has 10247 states and 14311 transitions. [2022-11-23 14:13:59,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:13:59,218 INFO L276 IsEmpty]: Start isEmpty. Operand 10247 states and 14311 transitions. [2022-11-23 14:13:59,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-23 14:13:59,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:13:59,222 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:13:59,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:13:59,222 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:13:59,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:13:59,223 INFO L85 PathProgramCache]: Analyzing trace with hash -800244076, now seen corresponding path program 1 times [2022-11-23 14:13:59,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:13:59,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529931297] [2022-11-23 14:13:59,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:13:59,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:13:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:13:59,664 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:13:59,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:13:59,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529931297] [2022-11-23 14:13:59,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529931297] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:13:59,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:13:59,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:13:59,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97891942] [2022-11-23 14:13:59,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:13:59,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:13:59,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:13:59,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:13:59,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:13:59,668 INFO L87 Difference]: Start difference. First operand 10247 states and 14311 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:14:01,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:03,984 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-23 14:14:05,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:14:05,801 INFO L93 Difference]: Finished difference Result 10251 states and 14313 transitions. [2022-11-23 14:14:05,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:14:05,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 237 [2022-11-23 14:14:05,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:14:05,848 INFO L225 Difference]: With dead ends: 10251 [2022-11-23 14:14:05,848 INFO L226 Difference]: Without dead ends: 10228 [2022-11-23 14:14:05,855 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-23 14:14:05,856 INFO L413 NwaCegarLoop]: 2269 mSDtfsCounter, 2274 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2276 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:14:05,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2276 Valid, 2581 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 329 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2022-11-23 14:14:05,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10228 states. [2022-11-23 14:14:06,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10228 to 10226. [2022-11-23 14:14:06,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10226 states, 6389 states have (on average 1.3177336046329629) internal successors, (8419), 6508 states have internal predecessors, (8419), 2850 states have call successors, (2850), 964 states have call predecessors, (2850), 986 states have return successors, (3014), 2880 states have call predecessors, (3014), 2846 states have call successors, (3014) [2022-11-23 14:14:06,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10226 states to 10226 states and 14283 transitions. [2022-11-23 14:14:06,615 INFO L78 Accepts]: Start accepts. Automaton has 10226 states and 14283 transitions. Word has length 237 [2022-11-23 14:14:06,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:14:06,615 INFO L495 AbstractCegarLoop]: Abstraction has 10226 states and 14283 transitions. [2022-11-23 14:14:06,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:14:06,616 INFO L276 IsEmpty]: Start isEmpty. Operand 10226 states and 14283 transitions. [2022-11-23 14:14:06,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-23 14:14:06,620 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:06,621 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:14:06,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:14:06,621 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:06,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:06,622 INFO L85 PathProgramCache]: Analyzing trace with hash -196250068, now seen corresponding path program 1 times [2022-11-23 14:14:06,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:06,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283117594] [2022-11-23 14:14:06,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:06,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:06,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:07,192 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:14:07,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:07,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283117594] [2022-11-23 14:14:07,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283117594] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:14:07,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:14:07,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:14:07,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550894251] [2022-11-23 14:14:07,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:14:07,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:14:07,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:14:07,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:14:07,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:14:07,195 INFO L87 Difference]: Start difference. First operand 10226 states and 14283 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 14:14:09,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:13,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:14:13,101 INFO L93 Difference]: Finished difference Result 29923 states and 41775 transitions. [2022-11-23 14:14:13,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:14:13,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 263 [2022-11-23 14:14:13,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:14:13,175 INFO L225 Difference]: With dead ends: 29923 [2022-11-23 14:14:13,175 INFO L226 Difference]: Without dead ends: 19736 [2022-11-23 14:14:13,214 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-23 14:14:13,215 INFO L413 NwaCegarLoop]: 2700 mSDtfsCounter, 2243 mSDsluCounter, 2113 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2245 SdHoareTripleChecker+Valid, 4813 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:14:13,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2245 Valid, 4813 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 555 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-23 14:14:13,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19736 states. [2022-11-23 14:14:14,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19736 to 19708. [2022-11-23 14:14:14,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19708 states, 12307 states have (on average 1.317867880068254) internal successors, (16219), 12550 states have internal predecessors, (16219), 5494 states have call successors, (5494), 1864 states have call predecessors, (5494), 1906 states have return successors, (5800), 5544 states have call predecessors, (5800), 5490 states have call successors, (5800) [2022-11-23 14:14:14,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19708 states to 19708 states and 27513 transitions. [2022-11-23 14:14:14,679 INFO L78 Accepts]: Start accepts. Automaton has 19708 states and 27513 transitions. Word has length 263 [2022-11-23 14:14:14,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:14:14,680 INFO L495 AbstractCegarLoop]: Abstraction has 19708 states and 27513 transitions. [2022-11-23 14:14:14,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 14:14:14,681 INFO L276 IsEmpty]: Start isEmpty. Operand 19708 states and 27513 transitions. [2022-11-23 14:14:14,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-11-23 14:14:14,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:14,685 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:14:14,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 14:14:14,686 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:14,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:14,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1107614142, now seen corresponding path program 1 times [2022-11-23 14:14:14,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:14,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750567496] [2022-11-23 14:14:14,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:14,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:14,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:16,823 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-11-23 14:14:16,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:16,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750567496] [2022-11-23 14:14:16,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750567496] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:14:16,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:14:16,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:14:16,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691890045] [2022-11-23 14:14:16,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:14:16,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:14:16,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:14:16,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:14:16,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:14:16,827 INFO L87 Difference]: Start difference. First operand 19708 states and 27513 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 14:14:18,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:20,901 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-23 14:14:24,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:14:24,469 INFO L93 Difference]: Finished difference Result 29645 states and 41951 transitions. [2022-11-23 14:14:24,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:14:24,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2022-11-23 14:14:24,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:14:24,600 INFO L225 Difference]: With dead ends: 29645 [2022-11-23 14:14:24,600 INFO L226 Difference]: Without dead ends: 29622 [2022-11-23 14:14:24,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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-23 14:14:24,616 INFO L413 NwaCegarLoop]: 2900 mSDtfsCounter, 2331 mSDsluCounter, 2154 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2331 SdHoareTripleChecker+Valid, 5054 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:14:24,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2331 Valid, 5054 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 578 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-23 14:14:24,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29622 states. [2022-11-23 14:14:26,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29622 to 29619. [2022-11-23 14:14:26,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29619 states, 18478 states have (on average 1.3172421257711873) internal successors, (24340), 18864 states have internal predecessors, (24340), 8282 states have call successors, (8282), 2817 states have call predecessors, (8282), 2858 states have return successors, (9294), 8313 states have call predecessors, (9294), 8278 states have call successors, (9294) [2022-11-23 14:14:26,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29619 states to 29619 states and 41916 transitions. [2022-11-23 14:14:26,501 INFO L78 Accepts]: Start accepts. Automaton has 29619 states and 41916 transitions. Word has length 271 [2022-11-23 14:14:26,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:14:26,502 INFO L495 AbstractCegarLoop]: Abstraction has 29619 states and 41916 transitions. [2022-11-23 14:14:26,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 14:14:26,503 INFO L276 IsEmpty]: Start isEmpty. Operand 29619 states and 41916 transitions. [2022-11-23 14:14:26,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-23 14:14:26,510 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:26,510 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 14:14:26,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:14:26,510 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:26,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:26,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1249334392, now seen corresponding path program 1 times [2022-11-23 14:14:26,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:26,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662289259] [2022-11-23 14:14:26,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:26,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:26,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:27,071 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2022-11-23 14:14:27,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:27,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662289259] [2022-11-23 14:14:27,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662289259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:14:27,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:14:27,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:14:27,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341079880] [2022-11-23 14:14:27,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:14:27,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:14:27,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:14:27,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:14:27,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:14:27,074 INFO L87 Difference]: Start difference. First operand 29619 states and 41916 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 14:14:28,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:30,404 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-23 14:14:32,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:14:32,921 INFO L93 Difference]: Finished difference Result 47491 states and 67000 transitions. [2022-11-23 14:14:32,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:14:32,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 297 [2022-11-23 14:14:32,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:14:33,024 INFO L225 Difference]: With dead ends: 47491 [2022-11-23 14:14:33,024 INFO L226 Difference]: Without dead ends: 17911 [2022-11-23 14:14:33,170 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-23 14:14:33,171 INFO L413 NwaCegarLoop]: 2273 mSDtfsCounter, 2334 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2336 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:14:33,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2336 Valid, 2592 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 336 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-23 14:14:33,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17911 states. [2022-11-23 14:14:34,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17911 to 17902. [2022-11-23 14:14:34,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17902 states, 11179 states have (on average 1.31442883978889) internal successors, (14694), 11410 states have internal predecessors, (14694), 4932 states have call successors, (4932), 1766 states have call predecessors, (4932), 1790 states have return successors, (5496), 4942 states have call predecessors, (5496), 4928 states have call successors, (5496) [2022-11-23 14:14:34,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17902 states to 17902 states and 25122 transitions. [2022-11-23 14:14:34,442 INFO L78 Accepts]: Start accepts. Automaton has 17902 states and 25122 transitions. Word has length 297 [2022-11-23 14:14:34,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:14:34,443 INFO L495 AbstractCegarLoop]: Abstraction has 17902 states and 25122 transitions. [2022-11-23 14:14:34,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 14:14:34,443 INFO L276 IsEmpty]: Start isEmpty. Operand 17902 states and 25122 transitions. [2022-11-23 14:14:34,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-11-23 14:14:34,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:34,451 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:14:34,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 14:14:34,452 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:34,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:34,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1027220166, now seen corresponding path program 1 times [2022-11-23 14:14:34,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:34,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874273834] [2022-11-23 14:14:34,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:34,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:34,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:38,416 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 699 trivial. 0 not checked. [2022-11-23 14:14:38,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:38,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874273834] [2022-11-23 14:14:38,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874273834] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:14:38,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507392837] [2022-11-23 14:14:38,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:38,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:14:38,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:14:38,418 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:14:38,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:14:40,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:40,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 6586 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 14:14:40,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:14:40,658 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2022-11-23 14:14:40,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:14:40,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507392837] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:14:40,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:14:40,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-23 14:14:40,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496497798] [2022-11-23 14:14:40,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:14:40,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:14:40,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:14:40,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:14:40,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:14:40,661 INFO L87 Difference]: Start difference. First operand 17902 states and 25122 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-23 14:14:42,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:44,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:46,707 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-23 14:14:49,198 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-23 14:14:53,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:14:53,571 INFO L93 Difference]: Finished difference Result 35807 states and 51111 transitions. [2022-11-23 14:14:53,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:14:53,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) Word has length 313 [2022-11-23 14:14:53,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:14:53,650 INFO L225 Difference]: With dead ends: 35807 [2022-11-23 14:14:53,651 INFO L226 Difference]: Without dead ends: 17944 [2022-11-23 14:14:53,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:14:53,723 INFO L413 NwaCegarLoop]: 2176 mSDtfsCounter, 2 mSDsluCounter, 6518 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8694 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:14:53,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8694 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1090 Invalid, 3 Unknown, 0 Unchecked, 11.9s Time] [2022-11-23 14:14:53,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17944 states. [2022-11-23 14:14:55,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17944 to 17912. [2022-11-23 14:14:55,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17912 states, 11186 states have (on average 1.314232075809047) internal successors, (14701), 11418 states have internal predecessors, (14701), 4932 states have call successors, (4932), 1766 states have call predecessors, (4932), 1793 states have return successors, (5509), 4944 states have call predecessors, (5509), 4928 states have call successors, (5509) [2022-11-23 14:14:55,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17912 states to 17912 states and 25142 transitions. [2022-11-23 14:14:55,120 INFO L78 Accepts]: Start accepts. Automaton has 17912 states and 25142 transitions. Word has length 313 [2022-11-23 14:14:55,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:14:55,121 INFO L495 AbstractCegarLoop]: Abstraction has 17912 states and 25142 transitions. [2022-11-23 14:14:55,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-23 14:14:55,121 INFO L276 IsEmpty]: Start isEmpty. Operand 17912 states and 25142 transitions. [2022-11-23 14:14:55,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2022-11-23 14:14:55,129 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:55,130 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:14:55,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 14:14:55,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 14:14:55,349 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:55,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:55,349 INFO L85 PathProgramCache]: Analyzing trace with hash -67998304, now seen corresponding path program 1 times [2022-11-23 14:14:55,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:55,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681416094] [2022-11-23 14:14:55,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:55,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:55,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:58,599 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 700 trivial. 0 not checked. [2022-11-23 14:14:58,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:58,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681416094] [2022-11-23 14:14:58,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681416094] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:14:58,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404009230] [2022-11-23 14:14:58,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:58,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:14:58,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:14:58,604 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:14:58,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:15:00,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:00,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 6594 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 14:15:00,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:15:00,988 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2022-11-23 14:15:00,988 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:15:00,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404009230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:00,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:15:00,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-23 14:15:00,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39705345] [2022-11-23 14:15:00,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:00,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:15:00,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:00,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:15:00,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:15:00,991 INFO L87 Difference]: Start difference. First operand 17912 states and 25142 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-23 14:15:03,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:05,475 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-23 14:15:09,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:15:09,820 INFO L93 Difference]: Finished difference Result 35827 states and 51151 transitions. [2022-11-23 14:15:09,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:15:09,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) Word has length 315 [2022-11-23 14:15:09,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:15:09,892 INFO L225 Difference]: With dead ends: 35827 [2022-11-23 14:15:09,893 INFO L226 Difference]: Without dead ends: 17954 [2022-11-23 14:15:09,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:15:09,957 INFO L413 NwaCegarLoop]: 2176 mSDtfsCounter, 2 mSDsluCounter, 6518 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8694 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:15:09,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8694 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1086 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-23 14:15:09,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17954 states. [2022-11-23 14:15:10,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17954 to 17912. [2022-11-23 14:15:10,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17912 states, 11186 states have (on average 1.314232075809047) internal successors, (14701), 11418 states have internal predecessors, (14701), 4932 states have call successors, (4932), 1766 states have call predecessors, (4932), 1793 states have return successors, (5509), 4944 states have call predecessors, (5509), 4928 states have call successors, (5509) [2022-11-23 14:15:11,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17912 states to 17912 states and 25142 transitions. [2022-11-23 14:15:11,186 INFO L78 Accepts]: Start accepts. Automaton has 17912 states and 25142 transitions. Word has length 315 [2022-11-23 14:15:11,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:15:11,187 INFO L495 AbstractCegarLoop]: Abstraction has 17912 states and 25142 transitions. [2022-11-23 14:15:11,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-23 14:15:11,187 INFO L276 IsEmpty]: Start isEmpty. Operand 17912 states and 25142 transitions. [2022-11-23 14:15:11,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2022-11-23 14:15:11,203 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:15:11,203 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 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] [2022-11-23 14:15:11,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:15:11,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-23 14:15:11,423 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:15:11,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:15:11,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1168330965, now seen corresponding path program 1 times [2022-11-23 14:15:11,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:15:11,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528235472] [2022-11-23 14:15:11,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:15:11,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:15:11,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:11,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1717 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1711 trivial. 0 not checked. [2022-11-23 14:15:11,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:15:11,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528235472] [2022-11-23 14:15:11,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528235472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:11,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:15:11,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:15:11,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049832526] [2022-11-23 14:15:11,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:11,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:15:11,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:11,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:15:11,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:15:11,947 INFO L87 Difference]: Start difference. First operand 17912 states and 25142 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-23 14:15:13,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:15,907 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-23 14:15:19,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:15:19,315 INFO L93 Difference]: Finished difference Result 39684 states and 55611 transitions. [2022-11-23 14:15:19,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:15:19,316 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), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 386 [2022-11-23 14:15:19,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:15:19,390 INFO L225 Difference]: With dead ends: 39684 [2022-11-23 14:15:19,391 INFO L226 Difference]: Without dead ends: 24286 [2022-11-23 14:15:19,439 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-23 14:15:19,439 INFO L413 NwaCegarLoop]: 3438 mSDtfsCounter, 1974 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 5110 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:15:19,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1976 Valid, 5110 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 677 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-23 14:15:19,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24286 states. [2022-11-23 14:15:20,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24286 to 24274. [2022-11-23 14:15:20,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24274 states, 15243 states have (on average 1.3139145837433577) internal successors, (20028), 15562 states have internal predecessors, (20028), 6529 states have call successors, (6529), 2462 states have call predecessors, (6529), 2501 states have return successors, (7266), 6544 states have call predecessors, (7266), 6525 states have call successors, (7266) [2022-11-23 14:15:20,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24274 states to 24274 states and 33823 transitions. [2022-11-23 14:15:20,824 INFO L78 Accepts]: Start accepts. Automaton has 24274 states and 33823 transitions. Word has length 386 [2022-11-23 14:15:20,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:15:20,825 INFO L495 AbstractCegarLoop]: Abstraction has 24274 states and 33823 transitions. [2022-11-23 14:15:20,826 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), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-23 14:15:20,826 INFO L276 IsEmpty]: Start isEmpty. Operand 24274 states and 33823 transitions. [2022-11-23 14:15:20,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-11-23 14:15:20,841 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:15:20,842 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:15:20,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 14:15:20,842 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:15:20,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:15:20,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1311160485, now seen corresponding path program 1 times [2022-11-23 14:15:20,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:15:20,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948810379] [2022-11-23 14:15:20,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:15:20,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:15:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:22,227 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 723 trivial. 0 not checked. [2022-11-23 14:15:22,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:15:22,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948810379] [2022-11-23 14:15:22,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948810379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:22,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:15:22,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:15:22,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070935505] [2022-11-23 14:15:22,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:22,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:15:22,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:22,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:15:22,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:15:22,229 INFO L87 Difference]: Start difference. First operand 24274 states and 33823 transitions. Second operand has 6 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (60), 3 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 14:15:24,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:26,679 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-23 14:15:32,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:15:32,315 INFO L93 Difference]: Finished difference Result 24392 states and 33977 transitions. [2022-11-23 14:15:32,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:15:32,316 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (60), 3 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) Word has length 370 [2022-11-23 14:15:32,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:15:32,385 INFO L225 Difference]: With dead ends: 24392 [2022-11-23 14:15:32,385 INFO L226 Difference]: Without dead ends: 24389 [2022-11-23 14:15:32,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:15:32,393 INFO L413 NwaCegarLoop]: 2376 mSDtfsCounter, 525 mSDsluCounter, 6315 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 145 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 8691 SdHoareTripleChecker+Invalid, 1279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:15:32,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 8691 Invalid, 1279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1132 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2022-11-23 14:15:32,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24389 states. [2022-11-23 14:15:33,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24389 to 24385. [2022-11-23 14:15:33,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24385 states, 15311 states have (on average 1.3136960355300111) internal successors, (20114), 15630 states have internal predecessors, (20114), 6553 states have call successors, (6553), 2481 states have call predecessors, (6553), 2520 states have return successors, (7290), 6569 states have call predecessors, (7290), 6550 states have call successors, (7290) [2022-11-23 14:15:33,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24385 states to 24385 states and 33957 transitions. [2022-11-23 14:15:33,708 INFO L78 Accepts]: Start accepts. Automaton has 24385 states and 33957 transitions. Word has length 370 [2022-11-23 14:15:33,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:15:33,709 INFO L495 AbstractCegarLoop]: Abstraction has 24385 states and 33957 transitions. [2022-11-23 14:15:33,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (60), 3 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 14:15:33,709 INFO L276 IsEmpty]: Start isEmpty. Operand 24385 states and 33957 transitions. [2022-11-23 14:15:33,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2022-11-23 14:15:33,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:15:33,721 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:15:33,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-23 14:15:33,721 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:15:33,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:15:33,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1315318426, now seen corresponding path program 1 times [2022-11-23 14:15:33,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:15:33,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280845459] [2022-11-23 14:15:33,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:15:33,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:15:33,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:34,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2022-11-23 14:15:34,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:15:34,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280845459] [2022-11-23 14:15:34,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280845459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:34,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:15:34,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:15:34,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899726328] [2022-11-23 14:15:34,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:34,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:15:34,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:34,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:15:34,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:15:34,243 INFO L87 Difference]: Start difference. First operand 24385 states and 33957 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-23 14:15:35,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:38,012 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-23 14:15:42,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:15:42,857 INFO L93 Difference]: Finished difference Result 68982 states and 96076 transitions. [2022-11-23 14:15:42,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:15:42,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 383 [2022-11-23 14:15:42,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:15:42,999 INFO L225 Difference]: With dead ends: 68982 [2022-11-23 14:15:42,999 INFO L226 Difference]: Without dead ends: 44636 [2022-11-23 14:15:43,056 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-23 14:15:43,057 INFO L413 NwaCegarLoop]: 3453 mSDtfsCounter, 2264 mSDsluCounter, 2116 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2265 SdHoareTripleChecker+Valid, 5569 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:15:43,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2265 Valid, 5569 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 681 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-23 14:15:43,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44636 states. [2022-11-23 14:15:45,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44636 to 44602. [2022-11-23 14:15:45,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44602 states, 27951 states have (on average 1.3132267181853958) internal successors, (36706), 28571 states have internal predecessors, (36706), 12050 states have call successors, (12050), 4528 states have call predecessors, (12050), 4600 states have return successors, (13365), 12068 states have call predecessors, (13365), 12047 states have call successors, (13365) [2022-11-23 14:15:46,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44602 states to 44602 states and 62121 transitions. [2022-11-23 14:15:46,141 INFO L78 Accepts]: Start accepts. Automaton has 44602 states and 62121 transitions. Word has length 383 [2022-11-23 14:15:46,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:15:46,142 INFO L495 AbstractCegarLoop]: Abstraction has 44602 states and 62121 transitions. [2022-11-23 14:15:46,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-23 14:15:46,143 INFO L276 IsEmpty]: Start isEmpty. Operand 44602 states and 62121 transitions. [2022-11-23 14:15:46,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2022-11-23 14:15:46,165 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:15:46,165 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:15:46,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-23 14:15:46,165 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:15:46,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:15:46,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1781154973, now seen corresponding path program 1 times [2022-11-23 14:15:46,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:15:46,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666569336] [2022-11-23 14:15:46,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:15:46,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:15:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:49,677 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 774 trivial. 0 not checked. [2022-11-23 14:15:49,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:15:49,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666569336] [2022-11-23 14:15:49,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666569336] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:15:49,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343148116] [2022-11-23 14:15:49,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:15:49,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:15:49,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:15:49,680 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:15:49,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:15:52,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:52,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 7559 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:15:52,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:15:52,188 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 772 trivial. 0 not checked. [2022-11-23 14:15:52,189 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:15:52,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343148116] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:52,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:15:52,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-23 14:15:52,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612013434] [2022-11-23 14:15:52,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:52,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:15:52,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:52,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:15:52,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:15:52,195 INFO L87 Difference]: Start difference. First operand 44602 states and 62121 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-23 14:15:55,035 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-23 14:15:59,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:15:59,229 INFO L93 Difference]: Finished difference Result 89085 states and 123986 transitions. [2022-11-23 14:15:59,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:15:59,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 444 [2022-11-23 14:15:59,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:15:59,365 INFO L225 Difference]: With dead ends: 89085 [2022-11-23 14:15:59,365 INFO L226 Difference]: Without dead ends: 44526 [2022-11-23 14:15:59,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 466 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:15:59,461 INFO L413 NwaCegarLoop]: 2303 mSDtfsCounter, 2320 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 2613 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:15:59,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 2613 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 343 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-23 14:15:59,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44526 states. [2022-11-23 14:16:01,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44526 to 44524. [2022-11-23 14:16:01,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44524 states, 27912 states have (on average 1.3122671252507883) internal successors, (36628), 28532 states have internal predecessors, (36628), 12011 states have call successors, (12011), 4528 states have call predecessors, (12011), 4600 states have return successors, (13248), 12029 states have call predecessors, (13248), 12008 states have call successors, (13248) [2022-11-23 14:16:02,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44524 states to 44524 states and 61887 transitions. [2022-11-23 14:16:02,089 INFO L78 Accepts]: Start accepts. Automaton has 44524 states and 61887 transitions. Word has length 444 [2022-11-23 14:16:02,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:16:02,089 INFO L495 AbstractCegarLoop]: Abstraction has 44524 states and 61887 transitions. [2022-11-23 14:16:02,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-23 14:16:02,090 INFO L276 IsEmpty]: Start isEmpty. Operand 44524 states and 61887 transitions. [2022-11-23 14:16:02,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-23 14:16:02,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:16:02,101 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:16:02,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:16:02,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:16:02,303 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:16:02,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:16:02,304 INFO L85 PathProgramCache]: Analyzing trace with hash 606742872, now seen corresponding path program 1 times [2022-11-23 14:16:02,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:16:02,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106645691] [2022-11-23 14:16:02,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:16:02,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:16:02,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:16:04,464 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2022-11-23 14:16:04,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:16:04,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106645691] [2022-11-23 14:16:04,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106645691] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:16:04,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541429930] [2022-11-23 14:16:04,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:16:04,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:16:04,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:16:04,472 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:16:04,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:16:06,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:16:06,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 6110 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:16:06,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:16:06,719 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2022-11-23 14:16:06,720 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:16:06,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541429930] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:16:06,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:16:06,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-23 14:16:06,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698429037] [2022-11-23 14:16:06,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:16:06,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:16:06,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:16:06,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:16:06,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:16:06,722 INFO L87 Difference]: Start difference. First operand 44524 states and 61887 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 14:16:08,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:10,975 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-23 14:16:14,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:16:14,904 INFO L93 Difference]: Finished difference Result 88942 states and 123530 transitions. [2022-11-23 14:16:14,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:16:14,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 367 [2022-11-23 14:16:14,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:16:15,041 INFO L225 Difference]: With dead ends: 88942 [2022-11-23 14:16:15,041 INFO L226 Difference]: Without dead ends: 44461 [2022-11-23 14:16:15,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:16:15,134 INFO L413 NwaCegarLoop]: 2310 mSDtfsCounter, 2262 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 2686 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:16:15,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 2686 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 352 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2022-11-23 14:16:15,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44461 states. [2022-11-23 14:16:18,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44461 to 44459. [2022-11-23 14:16:18,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44459 states, 27880 states have (on average 1.3112625538020086) internal successors, (36558), 28500 states have internal predecessors, (36558), 11974 states have call successors, (11974), 4532 states have call predecessors, (11974), 4604 states have return successors, (13133), 11992 states have call predecessors, (13133), 11971 states have call successors, (13133) [2022-11-23 14:16:18,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44459 states to 44459 states and 61665 transitions. [2022-11-23 14:16:18,257 INFO L78 Accepts]: Start accepts. Automaton has 44459 states and 61665 transitions. Word has length 367 [2022-11-23 14:16:18,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:16:18,257 INFO L495 AbstractCegarLoop]: Abstraction has 44459 states and 61665 transitions. [2022-11-23 14:16:18,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 14:16:18,258 INFO L276 IsEmpty]: Start isEmpty. Operand 44459 states and 61665 transitions. [2022-11-23 14:16:18,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-11-23 14:16:18,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:16:18,281 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:16:18,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 14:16:18,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-23 14:16:18,496 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:16:18,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:16:18,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1368420911, now seen corresponding path program 1 times [2022-11-23 14:16:18,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:16:18,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137094724] [2022-11-23 14:16:18,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:16:18,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:16:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:16:20,461 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2022-11-23 14:16:20,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:16:20,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137094724] [2022-11-23 14:16:20,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137094724] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:16:20,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79335329] [2022-11-23 14:16:20,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:16:20,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:16:20,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:16:20,472 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:16:20,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9268db08-97ff-4d53-a05a-5227388b6fb0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 14:16:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:16:22,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 6116 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:16:22,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:16:22,782 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2022-11-23 14:16:22,782 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:16:22,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79335329] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:16:22,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:16:22,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-23 14:16:22,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742029168] [2022-11-23 14:16:22,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:16:22,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:16:22,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:16:22,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:16:22,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:16:22,785 INFO L87 Difference]: Start difference. First operand 44459 states and 61665 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 14:16:24,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:27,035 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-23 14:16:30,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:16:30,788 INFO L93 Difference]: Finished difference Result 88786 states and 123062 transitions. [2022-11-23 14:16:30,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:16:30,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 370 [2022-11-23 14:16:30,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:16:31,041 INFO L225 Difference]: With dead ends: 88786 [2022-11-23 14:16:31,041 INFO L226 Difference]: Without dead ends: 44383 [2022-11-23 14:16:31,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:16:31,121 INFO L413 NwaCegarLoop]: 2306 mSDtfsCounter, 2255 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2257 SdHoareTripleChecker+Valid, 2682 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:16:31,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2257 Valid, 2682 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 352 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2022-11-23 14:16:31,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44383 states.