./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 --- 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-6b4ec56 [2022-11-20 12:13:42,159 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:13:42,161 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:13:42,181 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:13:42,182 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:13:42,183 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:13:42,184 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:13:42,186 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:13:42,187 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:13:42,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:13:42,189 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:13:42,191 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:13:42,191 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:13:42,192 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:13:42,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:13:42,194 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:13:42,195 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:13:42,196 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:13:42,198 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:13:42,199 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:13:42,201 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:13:42,202 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:13:42,203 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:13:42,204 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:13:42,208 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:13:42,208 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:13:42,209 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:13:42,209 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:13:42,210 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:13:42,211 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:13:42,211 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:13:42,212 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:13:42,213 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:13:42,214 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:13:42,215 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:13:42,215 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:13:42,216 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:13:42,216 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:13:42,217 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:13:42,218 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:13:42,218 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:13:42,223 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:13:42,255 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:13:42,255 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:13:42,256 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:13:42,256 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:13:42,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:13:42,257 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:13:42,258 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:13:42,258 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:13:42,258 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:13:42,258 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:13:42,259 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:13:42,259 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:13:42,259 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:13:42,260 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:13:42,260 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:13:42,265 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:13:42,265 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:13:42,265 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:13:42,266 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:13:42,266 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:13:42,266 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:13:42,266 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:13:42,267 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:13:42,267 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:13:42,267 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:13:42,268 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:13:42,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:13:42,268 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:13:42,269 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:13:42,270 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:13:42,270 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_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/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_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN 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 -> Automizer 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 -> 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 [2022-11-20 12:13:42,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:13:42,569 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:13:42,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:13:42,576 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:13:42,576 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:13:42,578 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2022-11-20 12:13:45,551 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:13:46,195 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:13:46,198 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2022-11-20 12:13:46,237 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/data/2823c310d/bfdf08ab9ba249d084884c38882be5ee/FLAGeb87e92df [2022-11-20 12:13:46,254 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/data/2823c310d/bfdf08ab9ba249d084884c38882be5ee [2022-11-20 12:13:46,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:13:46,261 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:13:46,264 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:13:46,265 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:13:46,268 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:13:46,269 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:13:46" (1/1) ... [2022-11-20 12:13:46,270 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ba50d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:46, skipping insertion in model container [2022-11-20 12:13:46,270 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:13:46" (1/1) ... [2022-11-20 12:13:46,278 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:13:46,413 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:13:46,987 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2022-11-20 12:13:46,988 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2022-11-20 12:13:47,353 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_5a4a532f-d669-4569-a763-bf3a62d03078/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2022-11-20 12:13:48,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:13:48,435 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:13:48,617 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2022-11-20 12:13:48,632 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2022-11-20 12:13:48,642 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_5a4a532f-d669-4569-a763-bf3a62d03078/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2022-11-20 12:13:49,159 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:13:49,262 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:13:49,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49 WrapperNode [2022-11-20 12:13:49,262 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:13:49,264 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:13:49,264 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:13:49,264 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:13:49,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,380 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,612 INFO L138 Inliner]: procedures = 250, calls = 2395, calls flagged for inlining = 129, calls inlined = 127, statements flattened = 6415 [2022-11-20 12:13:49,616 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:13:49,617 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:13:49,617 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:13:49,617 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:13:49,626 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,669 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,669 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,821 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,855 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,885 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,906 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:13:49,948 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:13:49,948 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:13:49,948 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:13:49,949 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (1/1) ... [2022-11-20 12:13:49,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:13:49,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:13:49,986 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:13:49,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a4a532f-d669-4569-a763-bf3a62d03078/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:13:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2022-11-20 12:13:50,030 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2022-11-20 12:13:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-20 12:13:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:13:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:13:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:13:50,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:13:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:13:50,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:13:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2022-11-20 12:13:50,031 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2022-11-20 12:13:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-11-20 12:13:50,031 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-11-20 12:13:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-11-20 12:13:50,031 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-11-20 12:13:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-20 12:13:50,032 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-20 12:13:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-20 12:13:50,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-20 12:13:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:13:50,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:13:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2022-11-20 12:13:50,032 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2022-11-20 12:13:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2022-11-20 12:13:50,033 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2022-11-20 12:13:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-11-20 12:13:50,033 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-11-20 12:13:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2022-11-20 12:13:50,034 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2022-11-20 12:13:50,034 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2022-11-20 12:13:50,034 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2022-11-20 12:13:50,035 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2022-11-20 12:13:50,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2022-11-20 12:13:50,036 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 12:13:50,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 12:13:50,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 12:13:50,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 12:13:50,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2022-11-20 12:13:50,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2022-11-20 12:13:50,036 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-20 12:13:50,036 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-20 12:13:50,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:13:50,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:13:50,037 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2022-11-20 12:13:50,037 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2022-11-20 12:13:50,037 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2022-11-20 12:13:50,037 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2022-11-20 12:13:50,038 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 12:13:50,038 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 12:13:50,038 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 12:13:50,038 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 12:13:50,038 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2022-11-20 12:13:50,038 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2022-11-20 12:13:50,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:13:50,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:13:50,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-20 12:13:50,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-20 12:13:50,039 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-20 12:13:50,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-20 12:13:50,040 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 12:13:50,040 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 12:13:50,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:13:50,040 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 12:13:50,040 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 12:13:50,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:13:50,040 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 12:13:50,040 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 12:13:50,041 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2022-11-20 12:13:50,041 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2022-11-20 12:13:50,041 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 12:13:50,042 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 12:13:50,042 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 12:13:50,042 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 12:13:50,042 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 12:13:50,042 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 12:13:50,042 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2022-11-20 12:13:50,042 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2022-11-20 12:13:50,042 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 12:13:50,043 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 12:13:50,043 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2022-11-20 12:13:50,043 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2022-11-20 12:13:50,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-20 12:13:50,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:13:50,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:13:50,044 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-20 12:13:50,045 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-20 12:13:50,045 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2022-11-20 12:13:50,045 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2022-11-20 12:13:50,045 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:13:50,045 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:13:50,045 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 12:13:50,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 12:13:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2022-11-20 12:13:50,046 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2022-11-20 12:13:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-20 12:13:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2022-11-20 12:13:50,046 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2022-11-20 12:13:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 12:13:50,046 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 12:13:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 12:13:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2022-11-20 12:13:50,047 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2022-11-20 12:13:50,047 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2022-11-20 12:13:50,047 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2022-11-20 12:13:50,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:13:50,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:13:50,047 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2022-11-20 12:13:50,048 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2022-11-20 12:13:50,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 12:13:50,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 12:13:50,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-20 12:13:50,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-20 12:13:50,048 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:13:50,049 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:13:50,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 12:13:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-20 12:13:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-20 12:13:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2022-11-20 12:13:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2022-11-20 12:13:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-20 12:13:50,055 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-20 12:13:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:13:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:13:50,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:13:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2022-11-20 12:13:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2022-11-20 12:13:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2022-11-20 12:13:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2022-11-20 12:13:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-20 12:13:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-20 12:13:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:13:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2022-11-20 12:13:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2022-11-20 12:13:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:13:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 12:13:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 12:13:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 12:13:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:13:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:13:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-20 12:13:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-20 12:13:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-20 12:13:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-20 12:13:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2022-11-20 12:13:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2022-11-20 12:13:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-20 12:13:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-20 12:13:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2022-11-20 12:13:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2022-11-20 12:13:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2022-11-20 12:13:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2022-11-20 12:13:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 12:13:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 12:13:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 12:13:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 12:13:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2022-11-20 12:13:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2022-11-20 12:13:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 12:13:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 12:13:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 12:13:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 12:13:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 12:13:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2022-11-20 12:13:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2022-11-20 12:13:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-20 12:13:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-20 12:13:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-20 12:13:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-20 12:13:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:13:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:13:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-20 12:13:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-20 12:13:50,925 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:13:50,928 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:13:51,948 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:14:03,283 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:14:03,313 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:14:03,313 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 12:14:03,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:14:03 BoogieIcfgContainer [2022-11-20 12:14:03,318 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:14:03,323 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:14:03,324 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:14:03,327 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:14:03,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:13:46" (1/3) ... [2022-11-20 12:14:03,329 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d54fd2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:14:03, skipping insertion in model container [2022-11-20 12:14:03,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:49" (2/3) ... [2022-11-20 12:14:03,330 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d54fd2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:14:03, skipping insertion in model container [2022-11-20 12:14:03,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:14:03" (3/3) ... [2022-11-20 12:14:03,332 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2022-11-20 12:14:03,352 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:14:03,352 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:14:03,470 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:14:03,480 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=PETRI_NET, 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;@15b36586, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:14:03,480 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:14:03,494 INFO L276 IsEmpty]: Start isEmpty. Operand has 1991 states, 1476 states have (on average 1.39159891598916) internal successors, (2054), 1500 states have internal predecessors, (2054), 437 states have call successors, (437), 77 states have call predecessors, (437), 76 states have return successors, (431), 430 states have call predecessors, (431), 431 states have call successors, (431) [2022-11-20 12:14:03,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-20 12:14:03,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:03,527 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-20 12:14:03,527 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:03,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:03,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1695111087, now seen corresponding path program 1 times [2022-11-20 12:14:03,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:14:03,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073373866] [2022-11-20 12:14:03,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:03,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:14:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:04,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:14:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:04,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 12:14:04,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:04,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 12:14:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:04,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:14:04,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:04,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-20 12:14:04,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:04,510 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 12:14:04,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:14:04,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073373866] [2022-11-20 12:14:04,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073373866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:04,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:04,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:14:04,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312450845] [2022-11-20 12:14:04,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:04,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:14:04,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:14:04,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:14:04,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:14:04,590 INFO L87 Difference]: Start difference. First operand has 1991 states, 1476 states have (on average 1.39159891598916) internal successors, (2054), 1500 states have internal predecessors, (2054), 437 states have call successors, (437), 77 states have call predecessors, (437), 76 states have return successors, (431), 430 states have call predecessors, (431), 431 states have call successors, (431) Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 12:14:09,619 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-20 12:14:14,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:14:19,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:14:28,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:28,881 INFO L93 Difference]: Finished difference Result 6641 states and 10157 transitions. [2022-11-20 12:14:28,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:14:28,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2022-11-20 12:14:28,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:28,933 INFO L225 Difference]: With dead ends: 6641 [2022-11-20 12:14:28,933 INFO L226 Difference]: Without dead ends: 4604 [2022-11-20 12:14:28,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:14:28,957 INFO L413 NwaCegarLoop]: 2669 mSDtfsCounter, 4936 mSDsluCounter, 4703 mSDsCounter, 0 mSdLazyCounter, 4675 mSolverCounterSat, 2789 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5295 SdHoareTripleChecker+Valid, 7372 SdHoareTripleChecker+Invalid, 7465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2789 IncrementalHoareTripleChecker+Valid, 4675 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:28,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5295 Valid, 7372 Invalid, 7465 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2789 Valid, 4675 Invalid, 1 Unknown, 0 Unchecked, 23.3s Time] [2022-11-20 12:14:28,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4604 states. [2022-11-20 12:14:29,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4604 to 3607. [2022-11-20 12:14:29,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3607 states, 2676 states have (on average 1.3845291479820627) internal successors, (3705), 2705 states have internal predecessors, (3705), 789 states have call successors, (789), 142 states have call predecessors, (789), 141 states have return successors, (788), 786 states have call predecessors, (788), 788 states have call successors, (788) [2022-11-20 12:14:29,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3607 states to 3607 states and 5282 transitions. [2022-11-20 12:14:29,312 INFO L78 Accepts]: Start accepts. Automaton has 3607 states and 5282 transitions. Word has length 58 [2022-11-20 12:14:29,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:29,314 INFO L495 AbstractCegarLoop]: Abstraction has 3607 states and 5282 transitions. [2022-11-20 12:14:29,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 12:14:29,314 INFO L276 IsEmpty]: Start isEmpty. Operand 3607 states and 5282 transitions. [2022-11-20 12:14:29,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-20 12:14:29,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:29,327 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-20 12:14:29,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 12:14:29,328 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:29,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:29,329 INFO L85 PathProgramCache]: Analyzing trace with hash 694827436, now seen corresponding path program 1 times [2022-11-20 12:14:29,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:14:29,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843792706] [2022-11-20 12:14:29,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:29,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:14:29,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:14:30,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 12:14:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 12:14:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:14:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:14:30,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:14:30,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 12:14:30,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 12:14:30,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:30,428 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 12:14:30,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:14:30,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843792706] [2022-11-20 12:14:30,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843792706] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:30,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:30,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 12:14:30,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022034469] [2022-11-20 12:14:30,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:30,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:14:30,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:14:30,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:14:30,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:14:30,436 INFO L87 Difference]: Start difference. First operand 3607 states and 5282 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-20 12:14:35,342 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-20 12:14:42,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:14:53,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:53,662 INFO L93 Difference]: Finished difference Result 9560 states and 14862 transitions. [2022-11-20 12:14:53,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 12:14:53,663 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2022-11-20 12:14:53,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:53,751 INFO L225 Difference]: With dead ends: 9560 [2022-11-20 12:14:53,751 INFO L226 Difference]: Without dead ends: 9557 [2022-11-20 12:14:53,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:14:53,763 INFO L413 NwaCegarLoop]: 2842 mSDtfsCounter, 6631 mSDsluCounter, 5392 mSDsCounter, 0 mSdLazyCounter, 5174 mSolverCounterSat, 4145 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7044 SdHoareTripleChecker+Valid, 8234 SdHoareTripleChecker+Invalid, 9320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4145 IncrementalHoareTripleChecker+Valid, 5174 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:53,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7044 Valid, 8234 Invalid, 9320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4145 Valid, 5174 Invalid, 1 Unknown, 0 Unchecked, 22.4s Time] [2022-11-20 12:14:53,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9557 states. [2022-11-20 12:14:54,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9557 to 7401. [2022-11-20 12:14:54,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7401 states, 5479 states have (on average 1.3907647380908925) internal successors, (7620), 5543 states have internal predecessors, (7620), 1627 states have call successors, (1627), 271 states have call predecessors, (1627), 294 states have return successors, (1964), 1632 states have call predecessors, (1964), 1626 states have call successors, (1964) [2022-11-20 12:14:54,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7401 states to 7401 states and 11211 transitions. [2022-11-20 12:14:54,267 INFO L78 Accepts]: Start accepts. Automaton has 7401 states and 11211 transitions. Word has length 84 [2022-11-20 12:14:54,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:54,269 INFO L495 AbstractCegarLoop]: Abstraction has 7401 states and 11211 transitions. [2022-11-20 12:14:54,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-20 12:14:54,269 INFO L276 IsEmpty]: Start isEmpty. Operand 7401 states and 11211 transitions. [2022-11-20 12:14:54,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-20 12:14:54,279 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:54,280 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 12:14:54,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 12:14:54,281 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:54,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:54,281 INFO L85 PathProgramCache]: Analyzing trace with hash -578870122, now seen corresponding path program 1 times [2022-11-20 12:14:54,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:14:54,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860465160] [2022-11-20 12:14:54,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:54,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:14:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:14:54,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 12:14:54,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 12:14:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:14:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 12:14:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-20 12:14:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 12:14:54,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-20 12:14:54,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-20 12:14:54,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 12:14:54,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 12:14:54,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:54,744 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-20 12:14:54,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:14:54,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860465160] [2022-11-20 12:14:54,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860465160] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:54,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:54,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 12:14:54,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889292408] [2022-11-20 12:14:54,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:54,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:14:54,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:14:54,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:14:54,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:14:54,791 INFO L87 Difference]: Start difference. First operand 7401 states and 11211 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:14:59,830 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-20 12:15:05,441 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-20 12:15:10,964 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-20 12:15:25,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:15:25,875 INFO L93 Difference]: Finished difference Result 27286 states and 42650 transitions. [2022-11-20 12:15:25,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 12:15:25,875 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2022-11-20 12:15:25,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:15:26,106 INFO L225 Difference]: With dead ends: 27286 [2022-11-20 12:15:26,106 INFO L226 Difference]: Without dead ends: 19896 [2022-11-20 12:15:26,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-11-20 12:15:26,166 INFO L413 NwaCegarLoop]: 2599 mSDtfsCounter, 7580 mSDsluCounter, 6011 mSDsCounter, 0 mSdLazyCounter, 6792 mSolverCounterSat, 5221 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8056 SdHoareTripleChecker+Valid, 8610 SdHoareTripleChecker+Invalid, 12016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5221 IncrementalHoareTripleChecker+Valid, 6792 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:15:26,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8056 Valid, 8610 Invalid, 12016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5221 Valid, 6792 Invalid, 3 Unknown, 0 Unchecked, 29.6s Time] [2022-11-20 12:15:26,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19896 states. [2022-11-20 12:15:27,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19896 to 15461. [2022-11-20 12:15:27,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15461 states, 11600 states have (on average 1.3956896551724138) internal successors, (16190), 11727 states have internal predecessors, (16190), 3282 states have call successors, (3282), 492 states have call predecessors, (3282), 578 states have return successors, (4014), 3327 states have call predecessors, (4014), 3281 states have call successors, (4014) [2022-11-20 12:15:27,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15461 states to 15461 states and 23486 transitions. [2022-11-20 12:15:27,388 INFO L78 Accepts]: Start accepts. Automaton has 15461 states and 23486 transitions. Word has length 103 [2022-11-20 12:15:27,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:15:27,389 INFO L495 AbstractCegarLoop]: Abstraction has 15461 states and 23486 transitions. [2022-11-20 12:15:27,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 12:15:27,389 INFO L276 IsEmpty]: Start isEmpty. Operand 15461 states and 23486 transitions. [2022-11-20 12:15:27,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-20 12:15:27,399 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:15:27,399 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:15:27,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 12:15:27,399 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:15:27,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:15:27,400 INFO L85 PathProgramCache]: Analyzing trace with hash -263035997, now seen corresponding path program 1 times [2022-11-20 12:15:27,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:15:27,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661232618] [2022-11-20 12:15:27,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:15:27,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:15:27,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:27,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:15:27,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:27,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 12:15:27,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:27,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 12:15:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:27,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:15:27,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:27,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 12:15:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:27,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-20 12:15:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:28,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 12:15:28,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:28,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-20 12:15:28,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:28,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-20 12:15:28,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:28,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 12:15:28,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:28,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 12:15:28,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:28,066 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-20 12:15:28,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:15:28,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661232618] [2022-11-20 12:15:28,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661232618] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:15:28,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:15:28,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 12:15:28,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513479224] [2022-11-20 12:15:28,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:15:28,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 12:15:28,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:15:28,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 12:15:28,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:15:28,069 INFO L87 Difference]: Start difference. First operand 15461 states and 23486 transitions. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 12:15:34,790 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-20 12:15:39,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:15:43,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:15:47,208 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-20 12:15:55,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:16:06,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:16:06,889 INFO L93 Difference]: Finished difference Result 58133 states and 92463 transitions. [2022-11-20 12:16:06,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-20 12:16:06,889 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 115 [2022-11-20 12:16:06,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:16:07,196 INFO L225 Difference]: With dead ends: 58133 [2022-11-20 12:16:07,196 INFO L226 Difference]: Without dead ends: 42692 [2022-11-20 12:16:07,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=306, Invalid=884, Unknown=0, NotChecked=0, Total=1190 [2022-11-20 12:16:07,315 INFO L413 NwaCegarLoop]: 2488 mSDtfsCounter, 13811 mSDsluCounter, 10005 mSDsCounter, 0 mSdLazyCounter, 10862 mSolverCounterSat, 10033 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14267 SdHoareTripleChecker+Valid, 12493 SdHoareTripleChecker+Invalid, 20897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10033 IncrementalHoareTripleChecker+Valid, 10862 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:16:07,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14267 Valid, 12493 Invalid, 20897 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10033 Valid, 10862 Invalid, 2 Unknown, 0 Unchecked, 35.2s Time] [2022-11-20 12:16:07,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42692 states. [2022-11-20 12:16:09,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42692 to 30832. [2022-11-20 12:16:09,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30832 states, 23129 states have (on average 1.3944831164339142) internal successors, (32253), 23399 states have internal predecessors, (32253), 6536 states have call successors, (6536), 977 states have call predecessors, (6536), 1166 states have return successors, (8364), 6627 states have call predecessors, (8364), 6535 states have call successors, (8364) [2022-11-20 12:16:10,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30832 states to 30832 states and 47153 transitions. [2022-11-20 12:16:10,245 INFO L78 Accepts]: Start accepts. Automaton has 30832 states and 47153 transitions. Word has length 115 [2022-11-20 12:16:10,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:16:10,246 INFO L495 AbstractCegarLoop]: Abstraction has 30832 states and 47153 transitions. [2022-11-20 12:16:10,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 12:16:10,248 INFO L276 IsEmpty]: Start isEmpty. Operand 30832 states and 47153 transitions. [2022-11-20 12:16:10,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-20 12:16:10,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:16:10,274 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:16:10,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 12:16:10,275 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:16:10,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:16:10,275 INFO L85 PathProgramCache]: Analyzing trace with hash -185616285, now seen corresponding path program 1 times [2022-11-20 12:16:10,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:16:10,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106652121] [2022-11-20 12:16:10,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:16:10,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:16:10,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:16:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 12:16:10,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 12:16:10,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:16:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-20 12:16:10,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-20 12:16:10,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 12:16:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-20 12:16:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-20 12:16:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 12:16:10,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 12:16:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:16:10,909 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-20 12:16:10,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:16:10,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106652121] [2022-11-20 12:16:10,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106652121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:16:10,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:16:10,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 12:16:10,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325854352] [2022-11-20 12:16:10,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:16:10,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 12:16:10,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:16:10,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 12:16:10,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:16:10,912 INFO L87 Difference]: Start difference. First operand 30832 states and 47153 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 12:16:15,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:16:18,997 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-20 12:16:27,903 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-20 12:16:29,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:16:33,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:16:36,576 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-20 12:16:38,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:16:40,452 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-20 12:17:00,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:17:00,489 INFO L93 Difference]: Finished difference Result 116008 states and 186182 transitions. [2022-11-20 12:17:00,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-20 12:17:00,490 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 114 [2022-11-20 12:17:00,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:17:01,503 INFO L225 Difference]: With dead ends: 116008 [2022-11-20 12:17:01,504 INFO L226 Difference]: Without dead ends: 85196 [2022-11-20 12:17:02,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 330 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=306, Invalid=884, Unknown=0, NotChecked=0, Total=1190 [2022-11-20 12:17:02,012 INFO L413 NwaCegarLoop]: 2696 mSDtfsCounter, 11962 mSDsluCounter, 12201 mSDsCounter, 0 mSdLazyCounter, 12878 mSolverCounterSat, 6767 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12420 SdHoareTripleChecker+Valid, 14897 SdHoareTripleChecker+Invalid, 19649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6767 IncrementalHoareTripleChecker+Valid, 12878 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.9s IncrementalHoareTripleChecker+Time [2022-11-20 12:17:02,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12420 Valid, 14897 Invalid, 19649 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6767 Valid, 12878 Invalid, 4 Unknown, 0 Unchecked, 42.9s Time] [2022-11-20 12:17:02,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85196 states. [2022-11-20 12:17:06,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85196 to 61478. [2022-11-20 12:17:06,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61478 states, 46091 states have (on average 1.3941767373239895) internal successors, (64259), 46711 states have internal predecessors, (64259), 13044 states have call successors, (13044), 1947 states have call predecessors, (13044), 2342 states have return successors, (17461), 13163 states have call predecessors, (17461), 13043 states have call successors, (17461) [2022-11-20 12:17:07,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61478 states to 61478 states and 94764 transitions. [2022-11-20 12:17:07,685 INFO L78 Accepts]: Start accepts. Automaton has 61478 states and 94764 transitions. Word has length 114 [2022-11-20 12:17:07,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:17:07,686 INFO L495 AbstractCegarLoop]: Abstraction has 61478 states and 94764 transitions. [2022-11-20 12:17:07,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 12:17:07,687 INFO L276 IsEmpty]: Start isEmpty. Operand 61478 states and 94764 transitions. [2022-11-20 12:17:07,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-20 12:17:07,702 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:17:07,702 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:17:07,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 12:17:07,703 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:17:07,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:17:07,703 INFO L85 PathProgramCache]: Analyzing trace with hash -982106294, now seen corresponding path program 1 times [2022-11-20 12:17:07,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:17:07,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456673435] [2022-11-20 12:17:07,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:17:07,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:17:07,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:17:08,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 12:17:08,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 12:17:08,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:17:08,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-20 12:17:08,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-20 12:17:08,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 12:17:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-20 12:17:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-20 12:17:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 12:17:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 12:17:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:17:08,493 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-20 12:17:08,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:17:08,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456673435] [2022-11-20 12:17:08,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456673435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:17:08,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:17:08,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 12:17:08,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393317658] [2022-11-20 12:17:08,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:17:08,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 12:17:08,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:17:08,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 12:17:08,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:17:08,496 INFO L87 Difference]: Start difference. First operand 61478 states and 94764 transitions. Second operand has 10 states, 10 states have (on average 7.8) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 12:17:16,673 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-20 12:17:23,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:17:24,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:17:26,856 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-20 12:17:33,419 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-20 12:17:35,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:17:50,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:17:54,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:18:15,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:18:15,447 INFO L93 Difference]: Finished difference Result 231582 states and 375443 transitions. [2022-11-20 12:18:15,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-20 12:18:15,448 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.8) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 117 [2022-11-20 12:18:15,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:18:17,654 INFO L225 Difference]: With dead ends: 231582 [2022-11-20 12:18:17,654 INFO L226 Difference]: Without dead ends: 170124 [2022-11-20 12:18:18,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=306, Invalid=884, Unknown=0, NotChecked=0, Total=1190 [2022-11-20 12:18:18,491 INFO L413 NwaCegarLoop]: 2489 mSDtfsCounter, 11358 mSDsluCounter, 11688 mSDsCounter, 0 mSdLazyCounter, 14878 mSolverCounterSat, 4209 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11820 SdHoareTripleChecker+Valid, 14177 SdHoareTripleChecker+Invalid, 19090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4209 IncrementalHoareTripleChecker+Valid, 14878 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:18:18,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11820 Valid, 14177 Invalid, 19090 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4209 Valid, 14878 Invalid, 3 Unknown, 0 Unchecked, 52.3s Time] [2022-11-20 12:18:18,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170124 states. [2022-11-20 12:18:28,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170124 to 122882. [2022-11-20 12:18:28,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122882 states, 92127 states have (on average 1.3937173684153397) internal successors, (128399), 93383 states have internal predecessors, (128399), 26060 states have call successors, (26060), 3887 states have call predecessors, (26060), 4694 states have return successors, (36551), 26299 states have call predecessors, (36551), 26059 states have call successors, (36551) [2022-11-20 12:18:29,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122882 states to 122882 states and 191010 transitions. [2022-11-20 12:18:29,976 INFO L78 Accepts]: Start accepts. Automaton has 122882 states and 191010 transitions. Word has length 117 [2022-11-20 12:18:29,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:18:29,977 INFO L495 AbstractCegarLoop]: Abstraction has 122882 states and 191010 transitions. [2022-11-20 12:18:29,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.8) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 12:18:29,977 INFO L276 IsEmpty]: Start isEmpty. Operand 122882 states and 191010 transitions. [2022-11-20 12:18:29,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-20 12:18:29,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:18:29,998 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:18:29,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 12:18:29,998 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:18:29,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:18:29,999 INFO L85 PathProgramCache]: Analyzing trace with hash -97252566, now seen corresponding path program 1 times [2022-11-20 12:18:29,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:18:29,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206348476] [2022-11-20 12:18:29,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:18:30,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:18:30,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:30,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:18:30,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:30,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 12:18:30,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:30,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 12:18:30,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:30,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:18:30,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:30,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-20 12:18:31,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:31,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-20 12:18:31,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:31,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 12:18:31,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:31,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-20 12:18:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:31,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-20 12:18:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:31,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 12:18:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:31,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 12:18:31,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:18:31,361 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-20 12:18:31,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:18:31,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206348476] [2022-11-20 12:18:31,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206348476] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:18:31,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:18:31,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 12:18:31,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927590004] [2022-11-20 12:18:31,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:18:31,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 12:18:31,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:18:31,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 12:18:31,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:18:31,365 INFO L87 Difference]: Start difference. First operand 122882 states and 191010 transitions. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 12:18:40,000 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-20 12:18:47,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:18:49,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:18:54,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:18:56,402 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 []