./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa --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 d57db9f03a5170fd6970a4ac4989029ee35a0e85ad6a1c5337395bb7ff185d1b --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 01:40:24,091 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 01:40:24,093 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 01:40:24,125 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 01:40:24,126 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 01:40:24,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 01:40:24,129 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 01:40:24,131 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 01:40:24,134 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 01:40:24,135 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 01:40:24,136 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 01:40:24,137 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 01:40:24,138 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 01:40:24,139 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 01:40:24,141 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 01:40:24,142 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 01:40:24,144 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 01:40:24,145 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 01:40:24,147 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 01:40:24,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 01:40:24,152 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 01:40:24,154 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 01:40:24,155 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 01:40:24,156 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 01:40:24,160 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 01:40:24,160 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 01:40:24,161 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 01:40:24,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 01:40:24,163 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 01:40:24,164 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 01:40:24,164 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 01:40:24,165 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 01:40:24,166 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 01:40:24,167 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 01:40:24,168 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 01:40:24,169 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 01:40:24,169 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 01:40:24,170 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 01:40:24,170 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 01:40:24,171 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 01:40:24,172 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 01:40:24,173 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-07 01:40:24,197 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 01:40:24,198 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 01:40:24,198 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 01:40:24,198 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 01:40:24,199 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 01:40:24,199 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 01:40:24,200 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 01:40:24,200 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 01:40:24,201 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 01:40:24,201 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 01:40:24,201 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 01:40:24,201 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 01:40:24,201 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 01:40:24,202 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 01:40:24,202 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 01:40:24,202 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 01:40:24,202 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 01:40:24,213 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 01:40:24,213 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 01:40:24,214 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 01:40:24,214 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 01:40:24,214 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:40:24,214 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 01:40:24,214 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 01:40:24,215 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 01:40:24,215 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 01:40:24,215 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 01:40:24,215 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 01:40:24,215 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 01:40:24,216 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 01:40:24,216 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 01:40:24,216 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_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/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_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa 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 -> d57db9f03a5170fd6970a4ac4989029ee35a0e85ad6a1c5337395bb7ff185d1b [2021-12-07 01:40:24,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 01:40:24,465 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 01:40:24,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 01:40:24,468 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 01:40:24,469 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 01:40:24,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2021-12-07 01:40:24,522 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/data/a17971e88/b30fbd2139754be38af3bd6e3887222b/FLAG997bf40e4 [2021-12-07 01:40:25,279 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 01:40:25,279 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2021-12-07 01:40:25,316 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/data/a17971e88/b30fbd2139754be38af3bd6e3887222b/FLAG997bf40e4 [2021-12-07 01:40:25,541 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/data/a17971e88/b30fbd2139754be38af3bd6e3887222b [2021-12-07 01:40:25,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 01:40:25,544 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 01:40:25,544 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 01:40:25,545 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 01:40:25,548 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 01:40:25,548 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:40:25" (1/1) ... [2021-12-07 01:40:25,549 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b3402a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:25, skipping insertion in model container [2021-12-07 01:40:25,549 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:40:25" (1/1) ... [2021-12-07 01:40:25,556 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 01:40:25,703 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 01:40:28,729 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[477998,478011] [2021-12-07 01:40:29,062 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:40:29,086 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 01:40:29,833 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[477998,478011] [2021-12-07 01:40:29,852 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:40:30,004 INFO L208 MainTranslator]: Completed translation [2021-12-07 01:40:30,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30 WrapperNode [2021-12-07 01:40:30,005 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 01:40:30,006 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 01:40:30,006 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 01:40:30,006 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 01:40:30,013 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,098 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,246 INFO L137 Inliner]: procedures = 483, calls = 2853, calls flagged for inlining = 237, calls inlined = 184, statements flattened = 6899 [2021-12-07 01:40:30,246 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 01:40:30,247 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 01:40:30,247 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 01:40:30,247 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 01:40:30,255 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,283 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,283 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,415 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,436 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,461 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 01:40:30,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 01:40:30,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 01:40:30,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 01:40:30,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (1/1) ... [2021-12-07 01:40:30,497 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:40:30,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:40:30,517 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 01:40:30,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 01:40:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure ib_wc_status_msg [2021-12-07 01:40:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_wc_status_msg [2021-12-07 01:40:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-07 01:40:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-07 01:40:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure isert_setup_id [2021-12-07 01:40:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_setup_id [2021-12-07 01:40:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-07 01:40:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-07 01:40:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_isert_conn [2021-12-07 01:40:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_isert_conn [2021-12-07 01:40:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-12-07 01:40:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-12-07 01:40:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-12-07 01:40:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-12-07 01:40:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_stop_dataout_timer [2021-12-07 01:40:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_stop_dataout_timer [2021-12-07 01:40:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_destroy_id [2021-12-07 01:40:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_destroy_id [2021-12-07 01:40:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-07 01:40:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-07 01:40:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure isert_cq_work [2021-12-07 01:40:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_cq_work [2021-12-07 01:40:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-07 01:40:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-07 01:40:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2021-12-07 01:40:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2021-12-07 01:40:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_device [2021-12-07 01:40:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_device [2021-12-07 01:40:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-07 01:40:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-07 01:40:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_isert_conn [2021-12-07 01:40:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_isert_conn [2021-12-07 01:40:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2021-12-07 01:40:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2021-12-07 01:40:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_send_wr [2021-12-07 01:40:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_send_wr [2021-12-07 01:40:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2021-12-07 01:40:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2021-12-07 01:40:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-07 01:40:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-07 01:40:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-07 01:40:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-07 01:40:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2021-12-07 01:40:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2021-12-07 01:40:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-07 01:40:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_address [2021-12-07 01:40:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_address [2021-12-07 01:40:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait_conn [2021-12-07 01:40:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait_conn [2021-12-07 01:40:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2021-12-07 01:40:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2021-12-07 01:40:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-07 01:40:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-07 01:40:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-07 01:40:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-07 01:40:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2021-12-07 01:40:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2021-12-07 01:40:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-07 01:40:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_terminate [2021-12-07 01:40:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_terminate [2021-12-07 01:40:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-07 01:40:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-07 01:40:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-07 01:40:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure isert_prot_cmd [2021-12-07 01:40:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_prot_cmd [2021-12-07 01:40:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-07 01:40:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-07 01:40:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-07 01:40:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2021-12-07 01:40:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2021-12-07 01:40:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-07 01:40:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-07 01:40:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure isert_release_work [2021-12-07 01:40:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_release_work [2021-12-07 01:40:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_np [2021-12-07 01:40:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_np [2021-12-07 01:40:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure isert_comp_put [2021-12-07 01:40:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_comp_put [2021-12-07 01:40:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-07 01:40:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-07 01:40:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-07 01:40:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-07 01:40:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-12-07 01:40:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-12-07 01:40:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2021-12-07 01:40:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2021-12-07 01:40:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-07 01:40:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-07 01:40:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-07 01:40:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-07 01:40:30,570 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-07 01:40:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 01:40:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-12-07 01:40:30,570 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-12-07 01:40:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-07 01:40:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-07 01:40:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 01:40:30,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 01:40:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure isert_completion_put [2021-12-07 01:40:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_completion_put [2021-12-07 01:40:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-07 01:40:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-07 01:40:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_data_buf [2021-12-07 01:40:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_data_buf [2021-12-07 01:40:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure isert_inv_rkey [2021-12-07 01:40:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_inv_rkey [2021-12-07 01:40:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-07 01:40:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-07 01:40:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_cpu [2021-12-07 01:40:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_cpu [2021-12-07 01:40:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-07 01:40:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-07 01:40:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure isert_allocate_cmd [2021-12-07 01:40:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_allocate_cmd [2021-12-07 01:40:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure isert_do_control_comp [2021-12-07 01:40:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_do_control_comp [2021-12-07 01:40:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_conn [2021-12-07 01:40:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_conn [2021-12-07 01:40:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure isert_connect_release [2021-12-07 01:40:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_connect_release [2021-12-07 01:40:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_comps [2021-12-07 01:40:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_comps [2021-12-07 01:40:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 01:40:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 01:40:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-07 01:40:30,574 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-07 01:40:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-07 01:40:30,574 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-07 01:40:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-07 01:40:30,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-07 01:40:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-07 01:40:30,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-07 01:40:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-07 01:40:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-07 01:40:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure isert_device_put [2021-12-07 01:40:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_device_put [2021-12-07 01:40:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-07 01:40:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-07 01:40:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure isert_map_data_buf [2021-12-07 01:40:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_map_data_buf [2021-12-07 01:40:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-07 01:40:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-07 01:40:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_conn [2021-12-07 01:40:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_conn [2021-12-07 01:40:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2021-12-07 01:40:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2021-12-07 01:40:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_tx_hdrs [2021-12-07 01:40:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_tx_hdrs [2021-12-07 01:40:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-12-07 01:40:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-12-07 01:40:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-07 01:40:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-07 01:40:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure ib_free_fast_reg_page_list [2021-12-07 01:40:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_free_fast_reg_page_list [2021-12-07 01:40:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-07 01:40:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-07 01:40:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-07 01:40:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-07 01:40:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure isert_aborted_task [2021-12-07 01:40:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_aborted_task [2021-12-07 01:40:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-07 01:40:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-07 01:40:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-12-07 01:40:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-12-07 01:40:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_response [2021-12-07 01:40:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_response [2021-12-07 01:40:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait4flush [2021-12-07 01:40:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait4flush [2021-12-07 01:40:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-07 01:40:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-07 01:40:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-07 01:40:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-07 01:40:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-07 01:40:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-07 01:40:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_login_buf [2021-12-07 01:40:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_login_buf [2021-12-07 01:40:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-07 01:40:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-07 01:40:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-07 01:40:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-07 01:40:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-07 01:40:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-07 01:40:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-07 01:40:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_priv_cmd [2021-12-07 01:40:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_priv_cmd [2021-12-07 01:40:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_nopin [2021-12-07 01:40:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_nopin [2021-12-07 01:40:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-07 01:40:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-12-07 01:40:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-12-07 01:40:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_rdma [2021-12-07 01:40:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_rdma [2021-12-07 01:40:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-07 01:40:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_recv [2021-12-07 01:40:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_recv [2021-12-07 01:40:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-07 01:40:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-07 01:40:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-07 01:40:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-07 01:40:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-07 01:40:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-07 01:40:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-07 01:40:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-07 01:40:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-07 01:40:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-07 01:40:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rdma_post_recvl [2021-12-07 01:40:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rdma_post_recvl [2021-12-07 01:40:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_free_fastreg_pool [2021-12-07 01:40:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_free_fastreg_pool [2021-12-07 01:40:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure transport_send_check_condition_and_sense [2021-12-07 01:40:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_send_check_condition_and_sense [2021-12-07 01:40:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-07 01:40:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-07 01:40:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_sig_mr [2021-12-07 01:40:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_sig_mr [2021-12-07 01:40:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2021-12-07 01:40:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2021-12-07 01:40:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_tx_desc [2021-12-07 01:40:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_tx_desc [2021-12-07 01:40:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-07 01:40:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-07 01:40:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_device_list_mutex [2021-12-07 01:40:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_device_list_mutex [2021-12-07 01:40:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_device_list_mutex [2021-12-07 01:40:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_device_list_mutex [2021-12-07 01:40:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2021-12-07 01:40:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2021-12-07 01:40:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure isert_handle_prot_cmd [2021-12-07 01:40:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_handle_prot_cmd [2021-12-07 01:40:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2021-12-07 01:40:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2021-12-07 01:40:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2021-12-07 01:40:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2021-12-07 01:40:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-07 01:40:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-07 01:40:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure isert_check_pi_status [2021-12-07 01:40:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_check_pi_status [2021-12-07 01:40:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-07 01:40:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-07 01:40:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-07 01:40:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure isert_create_send_desc [2021-12-07 01:40:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_create_send_desc [2021-12-07 01:40:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-07 01:40:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-07 01:40:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_len [2021-12-07 01:40:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_len [2021-12-07 01:40:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure isert_fast_reg_mr [2021-12-07 01:40:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_fast_reg_mr [2021-12-07 01:40:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-07 01:40:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-07 01:40:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-12-07 01:40:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-12-07 01:40:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_response [2021-12-07 01:40:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_response [2021-12-07 01:40:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_mr [2021-12-07 01:40:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_mr [2021-12-07 01:40:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-07 01:40:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-07 01:40:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rx_login_req [2021-12-07 01:40:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rx_login_req [2021-12-07 01:40:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-12-07 01:40:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-12-07 01:40:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2021-12-07 01:40:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2021-12-07 01:40:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 01:40:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-07 01:40:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-07 01:40:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure target_put_sess_cmd [2021-12-07 01:40:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure target_put_sess_cmd [2021-12-07 01:40:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure isert_set_dif_domain [2021-12-07 01:40:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_set_dif_domain [2021-12-07 01:40:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-12-07 01:40:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-12-07 01:40:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2021-12-07 01:40:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2021-12-07 01:40:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_page_list [2021-12-07 01:40:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_page_list [2021-12-07 01:40:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_build_rsp_pdu [2021-12-07 01:40:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_build_rsp_pdu [2021-12-07 01:40:31,354 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 01:40:31,358 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 01:40:31,520 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-07 01:40:40,244 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 01:40:40,265 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 01:40:40,265 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-07 01:40:40,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:40:40 BoogieIcfgContainer [2021-12-07 01:40:40,270 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 01:40:40,272 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 01:40:40,272 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 01:40:40,275 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 01:40:40,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 01:40:25" (1/3) ... [2021-12-07 01:40:40,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d9b868c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:40:40, skipping insertion in model container [2021-12-07 01:40:40,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:40:30" (2/3) ... [2021-12-07 01:40:40,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d9b868c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:40:40, skipping insertion in model container [2021-12-07 01:40:40,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:40:40" (3/3) ... [2021-12-07 01:40:40,278 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2021-12-07 01:40:40,283 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 01:40:40,283 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-07 01:40:40,343 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 01:40:40,350 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 01:40:40,350 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-07 01:40:40,416 INFO L276 IsEmpty]: Start isEmpty. Operand has 2324 states, 1602 states have (on average 1.3258426966292134) internal successors, (2124), 1662 states have internal predecessors, (2124), 590 states have call successors, (590), 131 states have call predecessors, (590), 130 states have return successors, (584), 573 states have call predecessors, (584), 584 states have call successors, (584) [2021-12-07 01:40:40,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-12-07 01:40:40,430 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:40:40,431 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:40:40,431 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:40:40,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:40:40,437 INFO L85 PathProgramCache]: Analyzing trace with hash 287510443, now seen corresponding path program 1 times [2021-12-07 01:40:40,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:40:40,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784699759] [2021-12-07 01:40:40,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:40:40,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:40:40,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:40:41,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:41,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:40:41,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:40:41,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:41,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:40:41,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:41,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:40:41,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:41,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:40:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:41,404 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:40:41,405 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:40:41,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784699759] [2021-12-07 01:40:41,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784699759] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:40:41,406 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:40:41,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:40:41,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120661121] [2021-12-07 01:40:41,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:40:41,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:40:41,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:40:41,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:40:41,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:40:41,448 INFO L87 Difference]: Start difference. First operand has 2324 states, 1602 states have (on average 1.3258426966292134) internal successors, (2124), 1662 states have internal predecessors, (2124), 590 states have call successors, (590), 131 states have call predecessors, (590), 130 states have return successors, (584), 573 states have call predecessors, (584), 584 states have call successors, (584) Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:40:43,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:40:48,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:40:52,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:40:52,167 INFO L93 Difference]: Finished difference Result 5414 states and 8111 transitions. [2021-12-07 01:40:52,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:40:52,170 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2021-12-07 01:40:52,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:40:52,218 INFO L225 Difference]: With dead ends: 5414 [2021-12-07 01:40:52,218 INFO L226 Difference]: Without dead ends: 3072 [2021-12-07 01:40:52,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-07 01:40:52,250 INFO L933 BasicCegarLoop]: 2945 mSDtfsCounter, 6779 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 3808 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7115 SdHoareTripleChecker+Valid, 4536 SdHoareTripleChecker+Invalid, 5401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3808 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2021-12-07 01:40:52,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7115 Valid, 4536 Invalid, 5401 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3808 Valid, 1591 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2021-12-07 01:40:52,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3072 states. [2021-12-07 01:40:52,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3072 to 2314. [2021-12-07 01:40:52,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2314 states, 1597 states have (on average 1.313713212273012) internal successors, (2098), 1647 states have internal predecessors, (2098), 582 states have call successors, (582), 135 states have call predecessors, (582), 134 states have return successors, (572), 561 states have call predecessors, (572), 572 states have call successors, (572) [2021-12-07 01:40:52,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2314 states to 2314 states and 3252 transitions. [2021-12-07 01:40:52,576 INFO L78 Accepts]: Start accepts. Automaton has 2314 states and 3252 transitions. Word has length 82 [2021-12-07 01:40:52,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:40:52,577 INFO L470 AbstractCegarLoop]: Abstraction has 2314 states and 3252 transitions. [2021-12-07 01:40:52,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:40:52,577 INFO L276 IsEmpty]: Start isEmpty. Operand 2314 states and 3252 transitions. [2021-12-07 01:40:52,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-07 01:40:52,584 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:40:52,585 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:40:52,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 01:40:52,585 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:40:52,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:40:52,586 INFO L85 PathProgramCache]: Analyzing trace with hash 321914562, now seen corresponding path program 1 times [2021-12-07 01:40:52,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:40:52,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075397737] [2021-12-07 01:40:52,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:40:52,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:40:52,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:52,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:40:52,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:52,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:52,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:52,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:40:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:52,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:40:52,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:53,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:40:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:40:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:53,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:40:53,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:40:53,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:53,147 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:40:53,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:40:53,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075397737] [2021-12-07 01:40:53,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075397737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:40:53,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:40:53,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:40:53,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196683163] [2021-12-07 01:40:53,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:40:53,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:40:53,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:40:53,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:40:53,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:40:53,151 INFO L87 Difference]: Start difference. First operand 2314 states and 3252 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:40:55,579 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:40:57,607 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:06,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:41:06,630 INFO L93 Difference]: Finished difference Result 3072 states and 4573 transitions. [2021-12-07 01:41:06,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:41:06,631 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 83 [2021-12-07 01:41:06,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:41:06,651 INFO L225 Difference]: With dead ends: 3072 [2021-12-07 01:41:06,652 INFO L226 Difference]: Without dead ends: 3069 [2021-12-07 01:41:06,654 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:41:06,655 INFO L933 BasicCegarLoop]: 2910 mSDtfsCounter, 5391 mSDsluCounter, 3820 mSDsCounter, 0 mSdLazyCounter, 3109 mSolverCounterSat, 2693 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5734 SdHoareTripleChecker+Valid, 6730 SdHoareTripleChecker+Invalid, 5804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2693 IncrementalHoareTripleChecker+Valid, 3109 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2021-12-07 01:41:06,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5734 Valid, 6730 Invalid, 5804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2693 Valid, 3109 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2021-12-07 01:41:06,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3069 states. [2021-12-07 01:41:06,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3069 to 2313. [2021-12-07 01:41:06,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1597 states have (on average 1.3130870381966186) internal successors, (2097), 1646 states have internal predecessors, (2097), 581 states have call successors, (581), 135 states have call predecessors, (581), 134 states have return successors, (572), 561 states have call predecessors, (572), 572 states have call successors, (572) [2021-12-07 01:41:06,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 3250 transitions. [2021-12-07 01:41:06,831 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 3250 transitions. Word has length 83 [2021-12-07 01:41:06,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:41:06,832 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 3250 transitions. [2021-12-07 01:41:06,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:41:06,832 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 3250 transitions. [2021-12-07 01:41:06,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-12-07 01:41:06,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:41:06,835 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:41:06,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 01:41:06,835 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:41:06,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:41:06,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1388447118, now seen corresponding path program 1 times [2021-12-07 01:41:06,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:41:06,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013097238] [2021-12-07 01:41:06,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:41:06,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:41:06,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:41:07,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:41:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:41:07,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:07,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:41:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:41:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:07,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:41:07,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:07,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:07,159 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:41:07,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:41:07,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013097238] [2021-12-07 01:41:07,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013097238] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:41:07,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:41:07,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:41:07,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740941987] [2021-12-07 01:41:07,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:41:07,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:41:07,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:41:07,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:41:07,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:41:07,162 INFO L87 Difference]: Start difference. First operand 2313 states and 3250 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:41:09,458 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:16,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:41:16,206 INFO L93 Difference]: Finished difference Result 3071 states and 4571 transitions. [2021-12-07 01:41:16,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:41:16,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2021-12-07 01:41:16,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:41:16,224 INFO L225 Difference]: With dead ends: 3071 [2021-12-07 01:41:16,224 INFO L226 Difference]: Without dead ends: 3068 [2021-12-07 01:41:16,227 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:41:16,228 INFO L933 BasicCegarLoop]: 2896 mSDtfsCounter, 5779 mSDsluCounter, 2626 mSDsCounter, 0 mSdLazyCounter, 2332 mSolverCounterSat, 2849 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6126 SdHoareTripleChecker+Valid, 5522 SdHoareTripleChecker+Invalid, 5182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2849 IncrementalHoareTripleChecker+Valid, 2332 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-12-07 01:41:16,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6126 Valid, 5522 Invalid, 5182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2849 Valid, 2332 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2021-12-07 01:41:16,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3068 states. [2021-12-07 01:41:16,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3068 to 2312. [2021-12-07 01:41:16,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2312 states, 1597 states have (on average 1.3124608641202253) internal successors, (2096), 1645 states have internal predecessors, (2096), 580 states have call successors, (580), 135 states have call predecessors, (580), 134 states have return successors, (572), 561 states have call predecessors, (572), 572 states have call successors, (572) [2021-12-07 01:41:16,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2312 states to 2312 states and 3248 transitions. [2021-12-07 01:41:16,399 INFO L78 Accepts]: Start accepts. Automaton has 2312 states and 3248 transitions. Word has length 84 [2021-12-07 01:41:16,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:41:16,399 INFO L470 AbstractCegarLoop]: Abstraction has 2312 states and 3248 transitions. [2021-12-07 01:41:16,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:41:16,400 INFO L276 IsEmpty]: Start isEmpty. Operand 2312 states and 3248 transitions. [2021-12-07 01:41:16,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-07 01:41:16,402 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:41:16,402 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:41:16,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 01:41:16,403 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:41:16,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:41:16,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1031885892, now seen corresponding path program 1 times [2021-12-07 01:41:16,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:41:16,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014923038] [2021-12-07 01:41:16,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:41:16,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:41:16,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:41:16,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:41:16,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:41:16,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:41:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:16,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:41:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:41:16,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:16,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:16,731 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:41:16,731 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:41:16,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014923038] [2021-12-07 01:41:16,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014923038] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:41:16,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:41:16,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:41:16,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786309797] [2021-12-07 01:41:16,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:41:16,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:41:16,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:41:16,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:41:16,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:41:16,734 INFO L87 Difference]: Start difference. First operand 2312 states and 3248 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-12-07 01:41:19,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:22,978 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:29,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:41:29,745 INFO L93 Difference]: Finished difference Result 7923 states and 11566 transitions. [2021-12-07 01:41:29,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:41:29,745 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 86 [2021-12-07 01:41:29,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:41:29,774 INFO L225 Difference]: With dead ends: 7923 [2021-12-07 01:41:29,774 INFO L226 Difference]: Without dead ends: 5632 [2021-12-07 01:41:29,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-07 01:41:29,784 INFO L933 BasicCegarLoop]: 3288 mSDtfsCounter, 9370 mSDsluCounter, 4057 mSDsCounter, 0 mSdLazyCounter, 3369 mSolverCounterSat, 6180 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9680 SdHoareTripleChecker+Valid, 7345 SdHoareTripleChecker+Invalid, 9551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6180 IncrementalHoareTripleChecker+Valid, 3369 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2021-12-07 01:41:29,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9680 Valid, 7345 Invalid, 9551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6180 Valid, 3369 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2021-12-07 01:41:29,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5632 states. [2021-12-07 01:41:29,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5632 to 4126. [2021-12-07 01:41:29,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4126 states, 2862 states have (on average 1.3095737246680643) internal successors, (3748), 2950 states have internal predecessors, (3748), 1002 states have call successors, (1002), 262 states have call predecessors, (1002), 261 states have return successors, (994), 971 states have call predecessors, (994), 994 states have call successors, (994) [2021-12-07 01:41:29,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4126 states to 4126 states and 5744 transitions. [2021-12-07 01:41:29,985 INFO L78 Accepts]: Start accepts. Automaton has 4126 states and 5744 transitions. Word has length 86 [2021-12-07 01:41:29,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:41:29,985 INFO L470 AbstractCegarLoop]: Abstraction has 4126 states and 5744 transitions. [2021-12-07 01:41:29,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-12-07 01:41:29,985 INFO L276 IsEmpty]: Start isEmpty. Operand 4126 states and 5744 transitions. [2021-12-07 01:41:29,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-07 01:41:29,986 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:41:29,987 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:41:29,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 01:41:29,987 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:41:29,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:41:29,987 INFO L85 PathProgramCache]: Analyzing trace with hash 91222853, now seen corresponding path program 1 times [2021-12-07 01:41:29,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:41:29,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227822490] [2021-12-07 01:41:29,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:41:29,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:41:30,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:41:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:30,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:41:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:41:30,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:30,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:41:30,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:41:30,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:41:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:30,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:30,404 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:41:30,404 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:41:30,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227822490] [2021-12-07 01:41:30,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227822490] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:41:30,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:41:30,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:41:30,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999417978] [2021-12-07 01:41:30,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:41:30,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:41:30,406 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:41:30,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:41:30,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:41:30,407 INFO L87 Difference]: Start difference. First operand 4126 states and 5744 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:41:33,573 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:35,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:38,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:40,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:46,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:41:46,128 INFO L93 Difference]: Finished difference Result 5614 states and 8322 transitions. [2021-12-07 01:41:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 01:41:46,128 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2021-12-07 01:41:46,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:41:46,156 INFO L225 Difference]: With dead ends: 5614 [2021-12-07 01:41:46,156 INFO L226 Difference]: Without dead ends: 5611 [2021-12-07 01:41:46,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:41:46,159 INFO L933 BasicCegarLoop]: 2890 mSDtfsCounter, 5389 mSDsluCounter, 2750 mSDsCounter, 0 mSdLazyCounter, 2318 mSolverCounterSat, 2691 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5729 SdHoareTripleChecker+Valid, 5640 SdHoareTripleChecker+Invalid, 5013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2691 IncrementalHoareTripleChecker+Valid, 2318 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-12-07 01:41:46,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5729 Valid, 5640 Invalid, 5013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2691 Valid, 2318 Invalid, 4 Unknown, 0 Unchecked, 15.4s Time] [2021-12-07 01:41:46,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5611 states. [2021-12-07 01:41:46,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5611 to 4125. [2021-12-07 01:41:46,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4125 states, 2862 states have (on average 1.3092243186582808) internal successors, (3747), 2949 states have internal predecessors, (3747), 1001 states have call successors, (1001), 262 states have call predecessors, (1001), 261 states have return successors, (994), 971 states have call predecessors, (994), 994 states have call successors, (994) [2021-12-07 01:41:46,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4125 states to 4125 states and 5742 transitions. [2021-12-07 01:41:46,386 INFO L78 Accepts]: Start accepts. Automaton has 4125 states and 5742 transitions. Word has length 85 [2021-12-07 01:41:46,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:41:46,386 INFO L470 AbstractCegarLoop]: Abstraction has 4125 states and 5742 transitions. [2021-12-07 01:41:46,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:41:46,386 INFO L276 IsEmpty]: Start isEmpty. Operand 4125 states and 5742 transitions. [2021-12-07 01:41:46,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-07 01:41:46,388 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:41:46,388 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:41:46,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 01:41:46,388 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:41:46,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:41:46,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1468018831, now seen corresponding path program 1 times [2021-12-07 01:41:46,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:41:46,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579841197] [2021-12-07 01:41:46,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:41:46,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:41:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:41:46,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:41:46,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:41:46,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:46,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:41:46,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:41:46,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:41:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:46,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:46,753 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:41:46,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:41:46,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579841197] [2021-12-07 01:41:46,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579841197] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:41:46,754 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:41:46,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:41:46,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824546337] [2021-12-07 01:41:46,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:41:46,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:41:46,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:41:46,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:41:46,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:41:46,756 INFO L87 Difference]: Start difference. First operand 4125 states and 5742 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:41:49,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:53,123 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:41:58,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:41:58,144 INFO L93 Difference]: Finished difference Result 5633 states and 8333 transitions. [2021-12-07 01:41:58,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 01:41:58,144 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2021-12-07 01:41:58,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:41:58,172 INFO L225 Difference]: With dead ends: 5633 [2021-12-07 01:41:58,172 INFO L226 Difference]: Without dead ends: 5629 [2021-12-07 01:41:58,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-07 01:41:58,176 INFO L933 BasicCegarLoop]: 2892 mSDtfsCounter, 5337 mSDsluCounter, 2773 mSDsCounter, 0 mSdLazyCounter, 2361 mSolverCounterSat, 2690 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5657 SdHoareTripleChecker+Valid, 5665 SdHoareTripleChecker+Invalid, 5053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2690 IncrementalHoareTripleChecker+Valid, 2361 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2021-12-07 01:41:58,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5657 Valid, 5665 Invalid, 5053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2690 Valid, 2361 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2021-12-07 01:41:58,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5629 states. [2021-12-07 01:41:58,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5629 to 4141. [2021-12-07 01:41:58,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4141 states, 2874 states have (on average 1.3068893528183716) internal successors, (3756), 2959 states have internal predecessors, (3756), 999 states have call successors, (999), 268 states have call predecessors, (999), 267 states have return successors, (994), 971 states have call predecessors, (994), 994 states have call successors, (994) [2021-12-07 01:41:58,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 5749 transitions. [2021-12-07 01:41:58,487 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 5749 transitions. Word has length 86 [2021-12-07 01:41:58,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:41:58,487 INFO L470 AbstractCegarLoop]: Abstraction has 4141 states and 5749 transitions. [2021-12-07 01:41:58,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:41:58,488 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 5749 transitions. [2021-12-07 01:41:58,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-07 01:41:58,489 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:41:58,489 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:41:58,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 01:41:58,489 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:41:58,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:41:58,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1735101384, now seen corresponding path program 1 times [2021-12-07 01:41:58,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:41:58,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543639751] [2021-12-07 01:41:58,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:41:58,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:41:58,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:41:58,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:58,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:41:58,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:41:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:41:58,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:41:58,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:58,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:41:58,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:41:58,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:41:58,802 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:41:58,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:41:58,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543639751] [2021-12-07 01:41:58,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543639751] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:41:58,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:41:58,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:41:58,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151908842] [2021-12-07 01:41:58,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:41:58,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:41:58,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:41:58,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:41:58,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:41:58,803 INFO L87 Difference]: Start difference. First operand 4141 states and 5749 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:42:02,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:04,260 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:07,856 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:09,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:15,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:42:15,909 INFO L93 Difference]: Finished difference Result 6160 states and 9006 transitions. [2021-12-07 01:42:15,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:42:15,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2021-12-07 01:42:15,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:42:15,935 INFO L225 Difference]: With dead ends: 6160 [2021-12-07 01:42:15,935 INFO L226 Difference]: Without dead ends: 6140 [2021-12-07 01:42:15,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-07 01:42:15,943 INFO L933 BasicCegarLoop]: 2959 mSDtfsCounter, 5535 mSDsluCounter, 3994 mSDsCounter, 0 mSdLazyCounter, 3485 mSolverCounterSat, 2794 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5879 SdHoareTripleChecker+Valid, 6953 SdHoareTripleChecker+Invalid, 6283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2794 IncrementalHoareTripleChecker+Valid, 3485 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:42:15,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5879 Valid, 6953 Invalid, 6283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2794 Valid, 3485 Invalid, 4 Unknown, 0 Unchecked, 16.7s Time] [2021-12-07 01:42:15,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6140 states. [2021-12-07 01:42:16,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6140 to 4551. [2021-12-07 01:42:16,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4551 states, 3145 states have (on average 1.2960254372019078) internal successors, (4076), 3235 states have internal predecessors, (4076), 1084 states have call successors, (1084), 322 states have call predecessors, (1084), 321 states have return successors, (1079), 1057 states have call predecessors, (1079), 1079 states have call successors, (1079) [2021-12-07 01:42:16,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4551 states to 4551 states and 6239 transitions. [2021-12-07 01:42:16,237 INFO L78 Accepts]: Start accepts. Automaton has 4551 states and 6239 transitions. Word has length 87 [2021-12-07 01:42:16,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:42:16,238 INFO L470 AbstractCegarLoop]: Abstraction has 4551 states and 6239 transitions. [2021-12-07 01:42:16,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-07 01:42:16,238 INFO L276 IsEmpty]: Start isEmpty. Operand 4551 states and 6239 transitions. [2021-12-07 01:42:16,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-07 01:42:16,241 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:42:16,242 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:42:16,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 01:42:16,242 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:42:16,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:42:16,243 INFO L85 PathProgramCache]: Analyzing trace with hash 2006590099, now seen corresponding path program 1 times [2021-12-07 01:42:16,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:42:16,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2438244] [2021-12-07 01:42:16,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:42:16,243 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:42:16,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:42:16,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:16,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:42:16,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:42:16,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:42:16,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:16,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:42:16,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:16,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:42:16,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:16,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 01:42:16,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-07 01:42:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-07 01:42:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-07 01:42:16,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:16,696 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-07 01:42:16,696 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:42:16,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2438244] [2021-12-07 01:42:16,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2438244] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:42:16,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:42:16,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:42:16,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553530650] [2021-12-07 01:42:16,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:42:16,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:42:16,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:42:16,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:42:16,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:42:16,699 INFO L87 Difference]: Start difference. First operand 4551 states and 6239 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-07 01:42:22,036 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:27,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:42:27,438 INFO L93 Difference]: Finished difference Result 6765 states and 10048 transitions. [2021-12-07 01:42:27,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 01:42:27,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2021-12-07 01:42:27,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:42:27,465 INFO L225 Difference]: With dead ends: 6765 [2021-12-07 01:42:27,465 INFO L226 Difference]: Without dead ends: 6744 [2021-12-07 01:42:27,471 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-12-07 01:42:27,471 INFO L933 BasicCegarLoop]: 2703 mSDtfsCounter, 5574 mSDsluCounter, 2835 mSDsCounter, 0 mSdLazyCounter, 5225 mSolverCounterSat, 4550 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5857 SdHoareTripleChecker+Valid, 5538 SdHoareTripleChecker+Invalid, 9776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4550 IncrementalHoareTripleChecker+Valid, 5225 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2021-12-07 01:42:27,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5857 Valid, 5538 Invalid, 9776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4550 Valid, 5225 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2021-12-07 01:42:27,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6744 states. [2021-12-07 01:42:27,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6744 to 4532. [2021-12-07 01:42:27,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4532 states, 3137 states have (on average 1.2955052598023589) internal successors, (4064), 3224 states have internal predecessors, (4064), 1073 states have call successors, (1073), 322 states have call predecessors, (1073), 321 states have return successors, (1071), 1049 states have call predecessors, (1071), 1071 states have call successors, (1071) [2021-12-07 01:42:27,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4532 states to 4532 states and 6208 transitions. [2021-12-07 01:42:27,746 INFO L78 Accepts]: Start accepts. Automaton has 4532 states and 6208 transitions. Word has length 106 [2021-12-07 01:42:27,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:42:27,746 INFO L470 AbstractCegarLoop]: Abstraction has 4532 states and 6208 transitions. [2021-12-07 01:42:27,747 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-07 01:42:27,747 INFO L276 IsEmpty]: Start isEmpty. Operand 4532 states and 6208 transitions. [2021-12-07 01:42:27,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-07 01:42:27,763 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:42:27,764 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:42:27,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 01:42:27,764 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:42:27,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:42:27,764 INFO L85 PathProgramCache]: Analyzing trace with hash 241238199, now seen corresponding path program 1 times [2021-12-07 01:42:27,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:42:27,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503173385] [2021-12-07 01:42:27,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:42:27,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:42:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:27,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:42:27,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:42:28,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:42:28,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:28,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:42:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:28,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:42:28,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:28,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:42:28,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:28,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-07 01:42:28,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-07 01:42:28,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-07 01:42:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-07 01:42:28,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-07 01:42:28,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-07 01:42:28,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-07 01:42:28,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-07 01:42:28,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-07 01:42:28,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-07 01:42:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-07 01:42:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-07 01:42:28,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:28,365 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-07 01:42:28,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:42:28,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503173385] [2021-12-07 01:42:28,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503173385] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:42:28,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:42:28,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-07 01:42:28,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771195549] [2021-12-07 01:42:28,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:42:28,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-07 01:42:28,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:42:28,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-07 01:42:28,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:42:28,367 INFO L87 Difference]: Start difference. First operand 4532 states and 6208 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 8 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-07 01:42:32,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:34,723 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:38,850 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:47,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:49,815 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 01:42:50,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:42:50,357 INFO L93 Difference]: Finished difference Result 6805 states and 10077 transitions. [2021-12-07 01:42:50,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:42:50,358 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 8 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 167 [2021-12-07 01:42:50,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:42:50,389 INFO L225 Difference]: With dead ends: 6805 [2021-12-07 01:42:50,389 INFO L226 Difference]: Without dead ends: 6802 [2021-12-07 01:42:50,394 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2021-12-07 01:42:50,395 INFO L933 BasicCegarLoop]: 2744 mSDtfsCounter, 8213 mSDsluCounter, 2236 mSDsCounter, 0 mSdLazyCounter, 6837 mSolverCounterSat, 6802 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8325 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 13644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6802 IncrementalHoareTripleChecker+Valid, 6837 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2021-12-07 01:42:50,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8325 Valid, 4980 Invalid, 13644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6802 Valid, 6837 Invalid, 5 Unknown, 0 Unchecked, 21.4s Time] [2021-12-07 01:42:50,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6802 states. [2021-12-07 01:42:50,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6802 to 4531. [2021-12-07 01:42:50,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4531 states, 3137 states have (on average 1.2948677080012752) internal successors, (4062), 3223 states have internal predecessors, (4062), 1072 states have call successors, (1072), 322 states have call predecessors, (1072), 321 states have return successors, (1071), 1049 states have call predecessors, (1071), 1071 states have call successors, (1071) [2021-12-07 01:42:50,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4531 states to 4531 states and 6205 transitions. [2021-12-07 01:42:50,657 INFO L78 Accepts]: Start accepts. Automaton has 4531 states and 6205 transitions. Word has length 167 [2021-12-07 01:42:50,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:42:50,658 INFO L470 AbstractCegarLoop]: Abstraction has 4531 states and 6205 transitions. [2021-12-07 01:42:50,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 8 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-07 01:42:50,658 INFO L276 IsEmpty]: Start isEmpty. Operand 4531 states and 6205 transitions. [2021-12-07 01:42:50,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-07 01:42:50,670 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:42:50,671 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:42:50,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-07 01:42:50,671 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:42:50,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:42:50,671 INFO L85 PathProgramCache]: Analyzing trace with hash 475005978, now seen corresponding path program 1 times [2021-12-07 01:42:50,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:42:50,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306265131] [2021-12-07 01:42:50,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:42:50,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:42:50,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:50,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 01:42:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:50,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:50,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:50,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 01:42:50,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-07 01:42:51,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:51,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-07 01:42:51,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:51,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 01:42:51,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:51,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 01:42:51,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 01:42:51,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-07 01:42:51,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-07 01:42:51,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-07 01:42:51,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-07 01:42:51,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-07 01:42:51,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-07 01:42:51,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-07 01:42:51,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-07 01:42:51,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-07 01:42:51,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-07 01:42:51,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-07 01:42:51,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-07 01:42:51,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-07 01:42:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2021-12-07 01:42:51,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:51,507 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-12-07 01:42:51,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:42:51,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306265131] [2021-12-07 01:42:51,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306265131] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:42:51,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406143455] [2021-12-07 01:42:51,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:42:51,508 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:42:51,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:42:51,509 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:42:51,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-07 01:42:52,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:42:52,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 3159 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-07 01:42:52,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:42:52,439 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2021-12-07 01:42:52,439 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:42:52,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406143455] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:42:52,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:42:52,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2021-12-07 01:42:52,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544584942] [2021-12-07 01:42:52,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:42:52,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:42:52,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:42:52,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:42:52,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2021-12-07 01:42:52,441 INFO L87 Difference]: Start difference. First operand 4531 states and 6205 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-07 01:42:52,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:42:52,635 INFO L93 Difference]: Finished difference Result 4531 states and 6205 transitions. [2021-12-07 01:42:52,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-07 01:42:52,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 190 [2021-12-07 01:42:52,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:42:52,637 INFO L225 Difference]: With dead ends: 4531 [2021-12-07 01:42:52,637 INFO L226 Difference]: Without dead ends: 0 [2021-12-07 01:42:52,677 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2021-12-07 01:42:52,677 INFO L933 BasicCegarLoop]: 3200 mSDtfsCounter, 68 mSDsluCounter, 3120 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 6320 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:42:52,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 6320 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 01:42:52,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-07 01:42:52,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-07 01:42:52,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 01:42:52,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-07 01:42:52,680 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 190 [2021-12-07 01:42:52,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:42:52,680 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-07 01:42:52,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-07 01:42:52,680 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-07 01:42:52,680 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-07 01:42:52,683 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-07 01:42:52,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-07 01:42:52,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0023ef8f-1bc9-406f-9bed-730b356f94d9/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-07 01:42:52,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-07 01:43:08,690 WARN L227 SmtUtils]: Spent 15.79s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:43:23,290 WARN L227 SmtUtils]: Spent 14.60s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:43:37,627 WARN L227 SmtUtils]: Spent 14.34s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:43:52,007 WARN L227 SmtUtils]: Spent 14.38s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:44:06,423 WARN L227 SmtUtils]: Spent 14.41s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:44:20,837 WARN L227 SmtUtils]: Spent 14.41s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:44:35,248 WARN L227 SmtUtils]: Spent 14.41s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:44:50,329 WARN L227 SmtUtils]: Spent 15.08s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:45:04,731 WARN L227 SmtUtils]: Spent 14.40s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:45:19,849 WARN L227 SmtUtils]: Spent 15.12s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:45:34,254 WARN L227 SmtUtils]: Spent 14.40s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:45:49,322 WARN L227 SmtUtils]: Spent 15.07s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:46:04,373 WARN L227 SmtUtils]: Spent 15.05s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:46:19,457 WARN L227 SmtUtils]: Spent 15.08s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:46:34,529 WARN L227 SmtUtils]: Spent 15.07s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:46:49,583 WARN L227 SmtUtils]: Spent 15.05s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:47:04,054 WARN L227 SmtUtils]: Spent 14.47s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:47:19,117 WARN L227 SmtUtils]: Spent 15.06s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:47:30,288 WARN L227 SmtUtils]: Spent 8.44s on a formula simplification. DAG size of input: 70 DAG size of output: 67 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:47:38,750 WARN L227 SmtUtils]: Spent 8.46s on a formula simplification. DAG size of input: 66 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:47:46,866 WARN L227 SmtUtils]: Spent 8.12s on a formula simplification. DAG size of input: 70 DAG size of output: 67 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:47:55,707 WARN L227 SmtUtils]: Spent 8.84s on a formula simplification. DAG size of input: 66 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:48:20,403 WARN L227 SmtUtils]: Spent 15.19s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:48:34,873 WARN L227 SmtUtils]: Spent 14.47s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:48:49,449 WARN L227 SmtUtils]: Spent 14.57s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:49:03,977 WARN L227 SmtUtils]: Spent 14.53s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:49:18,408 WARN L227 SmtUtils]: Spent 14.43s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:49:33,091 WARN L227 SmtUtils]: Spent 14.68s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:49:47,832 WARN L227 SmtUtils]: Spent 14.74s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:50:02,916 WARN L227 SmtUtils]: Spent 15.08s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:50:17,523 WARN L227 SmtUtils]: Spent 14.61s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:50:32,829 WARN L227 SmtUtils]: Spent 15.31s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:50:47,291 WARN L227 SmtUtils]: Spent 14.46s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:51:02,380 WARN L227 SmtUtils]: Spent 15.09s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:51:17,416 WARN L227 SmtUtils]: Spent 15.04s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:51:32,530 WARN L227 SmtUtils]: Spent 15.11s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:51:47,541 WARN L227 SmtUtils]: Spent 15.01s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:52:02,658 WARN L227 SmtUtils]: Spent 15.12s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:52:17,044 WARN L227 SmtUtils]: Spent 14.38s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:52:32,098 WARN L227 SmtUtils]: Spent 15.05s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:52:58,866 WARN L227 SmtUtils]: Spent 15.05s on a formula simplification. DAG size of input: 67 DAG size of output: 64 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:53:13,236 WARN L227 SmtUtils]: Spent 14.37s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:53:27,638 WARN L227 SmtUtils]: Spent 14.40s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:53:42,003 WARN L227 SmtUtils]: Spent 14.36s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:53:56,368 WARN L227 SmtUtils]: Spent 14.36s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:54:10,762 WARN L227 SmtUtils]: Spent 14.39s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 01:54:25,168 WARN L227 SmtUtils]: Spent 14.41s on a formula simplification. DAG size of input: 71 DAG size of output: 68 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)