./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro --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 d3eedf009c0354e40f9e91d5f02bdbd29fc69486fea85bd401e2764ccaedb5c6 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 21:10:42,077 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 21:10:42,079 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 21:10:42,100 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 21:10:42,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 21:10:42,106 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 21:10:42,109 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 21:10:42,114 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 21:10:42,122 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 21:10:42,123 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 21:10:42,125 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 21:10:42,127 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 21:10:42,128 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 21:10:42,134 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 21:10:42,135 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 21:10:42,137 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 21:10:42,139 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 21:10:42,141 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 21:10:42,143 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 21:10:42,151 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 21:10:42,152 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 21:10:42,154 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 21:10:42,155 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 21:10:42,157 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 21:10:42,164 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 21:10:42,168 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 21:10:42,168 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 21:10:42,170 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 21:10:42,171 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 21:10:42,172 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 21:10:42,173 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 21:10:42,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 21:10:42,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 21:10:42,178 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 21:10:42,180 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 21:10:42,180 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 21:10:42,181 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 21:10:42,181 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 21:10:42,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 21:10:42,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 21:10:42,183 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 21:10:42,184 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 21:10:42,230 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 21:10:42,233 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 21:10:42,233 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 21:10:42,234 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 21:10:42,235 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 21:10:42,235 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 21:10:42,236 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 21:10:42,237 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 21:10:42,237 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 21:10:42,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 21:10:42,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 21:10:42,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 21:10:42,239 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 21:10:42,239 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 21:10:42,239 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 21:10:42,240 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 21:10:42,240 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 21:10:42,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 21:10:42,240 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 21:10:42,241 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 21:10:42,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 21:10:42,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 21:10:42,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 21:10:42,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 21:10:42,242 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 21:10:42,242 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 21:10:42,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 21:10:42,243 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 21:10:42,243 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 21:10:42,243 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 21:10:42,243 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_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/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_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro 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 -> d3eedf009c0354e40f9e91d5f02bdbd29fc69486fea85bd401e2764ccaedb5c6 [2022-11-18 21:10:42,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 21:10:42,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 21:10:42,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 21:10:42,524 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 21:10:42,525 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 21:10:42,527 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-18 21:10:42,625 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/data/b244aa280/86a87a6b9bb041b5820d5977b6d61a82/FLAGb4720ed40 [2022-11-18 21:10:43,915 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 21:10:43,916 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-18 21:10:43,999 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/data/b244aa280/86a87a6b9bb041b5820d5977b6d61a82/FLAGb4720ed40 [2022-11-18 21:10:44,127 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/data/b244aa280/86a87a6b9bb041b5820d5977b6d61a82 [2022-11-18 21:10:44,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 21:10:44,133 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 21:10:44,137 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 21:10:44,137 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 21:10:44,141 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 21:10:44,142 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:10:44" (1/1) ... [2022-11-18 21:10:44,144 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f6a8690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:44, skipping insertion in model container [2022-11-18 21:10:44,144 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:10:44" (1/1) ... [2022-11-18 21:10:44,153 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 21:10:44,417 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 21:10:45,470 WARN L234 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_d8edcdcc-39e8-4793-946f-1d19403d5fe5/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i[223980,223993] [2022-11-18 21:10:49,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 21:10:49,704 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 21:10:49,836 WARN L234 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_d8edcdcc-39e8-4793-946f-1d19403d5fe5/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i[223980,223993] [2022-11-18 21:10:50,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 21:10:50,757 INFO L208 MainTranslator]: Completed translation [2022-11-18 21:10:50,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50 WrapperNode [2022-11-18 21:10:50,759 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 21:10:50,760 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 21:10:50,761 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 21:10:50,761 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 21:10:50,769 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:50,997 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:51,683 INFO L138 Inliner]: procedures = 401, calls = 9042, calls flagged for inlining = 179, calls inlined = 176, statements flattened = 16479 [2022-11-18 21:10:51,691 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 21:10:51,692 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 21:10:51,692 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 21:10:51,692 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 21:10:51,702 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:51,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:51,856 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:51,857 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:52,363 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:52,426 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:53,041 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:53,127 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:53,302 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 21:10:53,303 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 21:10:53,304 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 21:10:53,304 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 21:10:53,306 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (1/1) ... [2022-11-18 21:10:53,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 21:10:53,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:10:53,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 21:10:53,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 21:10:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-18 21:10:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-18 21:10:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_iq_calibrate [2022-11-18 21:10:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_iq_calibrate [2022-11-18 21:10:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 21:10:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 21:10:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_deinit_sw_leds [2022-11-18 21:10:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_deinit_sw_leds [2022-11-18 21:10:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_set_key [2022-11-18 21:10:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_set_key [2022-11-18 21:10:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_set_media_status [2022-11-18 21:10:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_set_media_status [2022-11-18 21:10:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-18 21:10:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-18 21:10:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-18 21:10:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-18 21:10:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_enable_hw_security_config [2022-11-18 21:10:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_enable_hw_security_config [2022-11-18 21:10:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rfreg_delay [2022-11-18 21:10:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rfreg_delay [2022-11-18 21:10:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-18 21:10:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-18 21:10:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_network_type [2022-11-18 21:10:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_network_type [2022-11-18 21:10:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_query_rxpwrpercentage [2022-11-18 21:10:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_query_rxpwrpercentage [2022-11-18 21:10:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-18 21:10:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-18 21:10:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_addr_delay [2022-11-18 21:10:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_addr_delay [2022-11-18 21:10:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_init_sw_leds [2022-11-18 21:10:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_init_sw_leds [2022-11-18 21:10:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure _DisableAnalog [2022-11-18 21:10:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure _DisableAnalog [2022-11-18 21:10:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-18 21:10:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-18 21:10:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 21:10:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 21:10:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_fill_fake_txdesc [2022-11-18 21:10:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_fill_fake_txdesc [2022-11-18 21:10:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl_tx_desc_checksum [2022-11-18 21:10:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl_tx_desc_checksum [2022-11-18 21:10:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_set_qos [2022-11-18 21:10:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_set_qos [2022-11-18 21:10:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_phy_rf_serial_read [2022-11-18 21:10:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_phy_rf_serial_read [2022-11-18 21:10:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-18 21:10:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-18 21:10:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_gpio_radio_on_off_checking [2022-11-18 21:10:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_gpio_radio_on_off_checking [2022-11-18 21:10:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_check_bssid [2022-11-18 21:10:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_check_bssid [2022-11-18 21:10:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2022-11-18 21:10:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2022-11-18 21:10:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-18 21:10:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 21:10:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 21:10:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 21:10:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_update_hal_rate_tbl [2022-11-18 21:10:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_update_hal_rate_tbl [2022-11-18 21:10:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-18 21:10:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-18 21:10:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 21:10:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 21:10:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 21:10:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_read_chip_version [2022-11-18 21:10:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_read_chip_version [2022-11-18 21:10:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 21:10:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 21:10:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure dm_writepowerindex [2022-11-18 21:10:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_writepowerindex [2022-11-18 21:10:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_cmd_send_packet [2022-11-18 21:10:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_cmd_send_packet [2022-11-18 21:10:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-18 21:10:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-18 21:10:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_update_channel_access_setting [2022-11-18 21:10:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_update_channel_access_setting [2022-11-18 21:10:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_init_led [2022-11-18 21:10:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_init_led [2022-11-18 21:10:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_set_bb_reg [2022-11-18 21:10:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_set_bb_reg [2022-11-18 21:10:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_translate_rx_signal_stuff [2022-11-18 21:10:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_translate_rx_signal_stuff [2022-11-18 21:10:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-18 21:10:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-18 21:10:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_stop_tx_beacon [2022-11-18 21:10:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_stop_tx_beacon [2022-11-18 21:10:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-18 21:10:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-18 21:10:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-18 21:10:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-18 21:10:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-18 21:10:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_query_bb_reg [2022-11-18 21:10:53,484 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_query_bb_reg [2022-11-18 21:10:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-18 21:10:53,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-18 21:10:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_beacon_related_registers [2022-11-18 21:10:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_beacon_related_registers [2022-11-18 21:10:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 21:10:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_init_chipN_reg_priority [2022-11-18 21:10:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_init_chipN_reg_priority [2022-11-18 21:10:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure _DisableRFAFEAndResetBB [2022-11-18 21:10:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure _DisableRFAFEAndResetBB [2022-11-18 21:10:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 21:10:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 21:10:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 21:10:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 21:10:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 21:10:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_resume_tx_beacon [2022-11-18 21:10:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_resume_tx_beacon [2022-11-18 21:10:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_led_control [2022-11-18 21:10:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_led_control [2022-11-18 21:10:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_disable_interrupt [2022-11-18 21:10:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_disable_interrupt [2022-11-18 21:10:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_set_rf_power_state [2022-11-18 21:10:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_set_rf_power_state [2022-11-18 21:10:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_dm_watchdog [2022-11-18 21:10:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_dm_watchdog [2022-11-18 21:10:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 21:10:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 21:10:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_sw_chnl [2022-11-18 21:10:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_sw_chnl [2022-11-18 21:10:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-18 21:10:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-18 21:10:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 21:10:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 21:10:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_init_sw_vars [2022-11-18 21:10:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_init_sw_vars [2022-11-18 21:10:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_signal_scale_mapping [2022-11-18 21:10:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_signal_scale_mapping [2022-11-18 21:10:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_set_bw_mode [2022-11-18 21:10:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_set_bw_mode [2022-11-18 21:10:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_tx_fill_cmddesc [2022-11-18 21:10:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_tx_fill_cmddesc [2022-11-18 21:10:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 21:10:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 21:10:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 21:10:53,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 21:10:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_phy_calculate_bit_shift [2022-11-18 21:10:53,491 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_phy_calculate_bit_shift [2022-11-18 21:10:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2022-11-18 21:10:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2022-11-18 21:10:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-18 21:10:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-18 21:10:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure _DisableGPIO [2022-11-18 21:10:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure _DisableGPIO [2022-11-18 21:10:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-18 21:10:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-18 21:10:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_enable_interrupt [2022-11-18 21:10:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_enable_interrupt [2022-11-18 21:10:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_set_bw_mode_callback [2022-11-18 21:10:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_set_bw_mode_callback [2022-11-18 21:10:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-18 21:10:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-18 21:10:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_hw_init [2022-11-18 21:10:53,494 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_hw_init [2022-11-18 21:10:53,494 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-18 21:10:53,494 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-18 21:10:53,494 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_deInit_led [2022-11-18 21:10:53,494 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_deInit_led [2022-11-18 21:10:53,494 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-18 21:10:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-18 21:10:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-18 21:10:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-18 21:10:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 21:10:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 21:10:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-18 21:10:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-18 21:10:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_rx_query_desc [2022-11-18 21:10:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_rx_query_desc [2022-11-18 21:10:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 21:10:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 21:10:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 21:10:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 21:10:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_config_rf_with_headerfile [2022-11-18 21:10:53,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_config_rf_with_headerfile [2022-11-18 21:10:53,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_dm_dynamic_txpower [2022-11-18 21:10:53,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_dm_dynamic_txpower [2022-11-18 21:10:53,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_query_rf_reg [2022-11-18 21:10:53,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_query_rf_reg [2022-11-18 21:10:53,497 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_phy_config_bb_with_headerfile [2022-11-18 21:10:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_phy_config_bb_with_headerfile [2022-11-18 21:10:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 21:10:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_rf6052_set_cck_txpower [2022-11-18 21:10:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_rf6052_set_cck_txpower [2022-11-18 21:10:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 21:10:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_get_hw_reg [2022-11-18 21:10:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_get_hw_reg [2022-11-18 21:10:53,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_deinit_sw_vars [2022-11-18 21:10:53,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_deinit_sw_vars [2022-11-18 21:10:53,503 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_phy_config_bb_with_pgheaderfile [2022-11-18 21:10:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_phy_config_bb_with_pgheaderfile [2022-11-18 21:10:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 21:10:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 21:10:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 21:10:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_fill_h2c_cmd [2022-11-18 21:10:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_fill_h2c_cmd [2022-11-18 21:10:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 21:10:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 21:10:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_set_rf_reg [2022-11-18 21:10:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_set_rf_reg [2022-11-18 21:10:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-18 21:10:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-18 21:10:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure rtlwifi_rate_mapping [2022-11-18 21:10:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtlwifi_rate_mapping [2022-11-18 21:10:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-18 21:10:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-18 21:10:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-18 21:10:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-18 21:10:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-18 21:10:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-18 21:10:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_phy_lc_calibrate [2022-11-18 21:10:53,507 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_phy_lc_calibrate [2022-11-18 21:10:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_beacon_interval [2022-11-18 21:10:53,507 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_beacon_interval [2022-11-18 21:10:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 21:10:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_rf6052_config [2022-11-18 21:10:53,507 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_rf6052_config [2022-11-18 21:10:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 21:10:53,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 21:10:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-18 21:10:53,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-18 21:10:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_tx_fill_desc [2022-11-18 21:10:53,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_tx_fill_desc [2022-11-18 21:10:53,509 INFO L130 BoogieDeclarations]: Found specification of procedure _ResetDigitalProcedure1 [2022-11-18 21:10:53,509 INFO L138 BoogieDeclarations]: Found implementation of procedure _ResetDigitalProcedure1 [2022-11-18 21:10:53,509 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_llt_write [2022-11-18 21:10:53,509 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_llt_write [2022-11-18 21:10:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-18 21:10:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-18 21:10:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-18 21:10:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-18 21:10:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-11-18 21:10:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-11-18 21:10:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-18 21:10:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-18 21:10:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_update_interrupt_mask [2022-11-18 21:10:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_update_interrupt_mask [2022-11-18 21:10:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_set_bcn_ctrl_reg [2022-11-18 21:10:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_set_bcn_ctrl_reg [2022-11-18 21:10:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_hw_reg [2022-11-18 21:10:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_hw_reg [2022-11-18 21:10:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_rf6052_set_ofdm_txpower [2022-11-18 21:10:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_rf6052_set_ofdm_txpower [2022-11-18 21:10:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_phy_fw_rf_serial_read [2022-11-18 21:10:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_phy_fw_rf_serial_read [2022-11-18 21:10:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-18 21:10:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-18 21:10:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-18 21:10:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-18 21:10:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_get_chnl_group [2022-11-18 21:10:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_get_chnl_group [2022-11-18 21:10:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 21:10:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_card_disable [2022-11-18 21:10:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_card_disable [2022-11-18 21:10:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2022-11-18 21:10:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-18 21:10:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-18 21:10:55,090 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 21:10:55,094 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 21:10:55,713 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 21:11:53,398 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 21:11:53,435 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 21:11:53,436 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-18 21:11:53,444 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:11:53 BoogieIcfgContainer [2022-11-18 21:11:53,444 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 21:11:53,447 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 21:11:53,447 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 21:11:53,451 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 21:11:53,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:10:44" (1/3) ... [2022-11-18 21:11:53,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa2c1cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:11:53, skipping insertion in model container [2022-11-18 21:11:53,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:10:50" (2/3) ... [2022-11-18 21:11:53,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa2c1cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:11:53, skipping insertion in model container [2022-11-18 21:11:53,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:11:53" (3/3) ... [2022-11-18 21:11:53,454 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-18 21:11:53,473 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 21:11:53,473 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 21:11:53,644 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 21:11:53,653 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5fbdc58, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 21:11:53,654 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 21:11:53,675 INFO L276 IsEmpty]: Start isEmpty. Operand has 4529 states, 3181 states have (on average 1.4309965419679347) internal successors, (4552), 3265 states have internal predecessors, (4552), 1228 states have call successors, (1228), 119 states have call predecessors, (1228), 118 states have return successors, (1223), 1191 states have call predecessors, (1223), 1223 states have call successors, (1223) [2022-11-18 21:11:53,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-18 21:11:53,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:11:53,714 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:11:53,715 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:11:53,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:11:53,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1379885586, now seen corresponding path program 1 times [2022-11-18 21:11:53,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:11:53,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990136505] [2022-11-18 21:11:53,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:11:53,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:11:54,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:11:56,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:11:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:11:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 21:11:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 21:11:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 21:11:56,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 21:11:56,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:11:56,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 21:11:56,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 21:11:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 21:11:56,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 21:11:56,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 21:11:56,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 21:11:56,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 21:11:56,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 21:11:56,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 21:11:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 21:11:56,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 21:11:56,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 21:11:56,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 21:11:56,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-18 21:11:56,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 21:11:56,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 21:11:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 21:11:56,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 21:11:56,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-18 21:11:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 21:11:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 21:11:56,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:56,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 21:11:56,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:57,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 21:11:57,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:57,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 21:11:57,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:57,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-11-18 21:11:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:57,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 21:11:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:57,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 21:11:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:11:57,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1180 trivial. 0 not checked. [2022-11-18 21:11:57,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:11:57,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990136505] [2022-11-18 21:11:57,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990136505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:11:57,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:11:57,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 21:11:57,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163949385] [2022-11-18 21:11:57,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:11:57,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 21:11:57,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:11:57,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 21:11:57,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:11:57,181 INFO L87 Difference]: Start difference. First operand has 4529 states, 3181 states have (on average 1.4309965419679347) internal successors, (4552), 3265 states have internal predecessors, (4552), 1228 states have call successors, (1228), 119 states have call predecessors, (1228), 118 states have return successors, (1223), 1191 states have call predecessors, (1223), 1223 states have call successors, (1223) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-18 21:12:01,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:12:03,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:12:05,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:12:12,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:12:59,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:04,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:13:04,089 INFO L93 Difference]: Finished difference Result 13790 states and 21524 transitions. [2022-11-18 21:13:04,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 21:13:04,093 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 228 [2022-11-18 21:13:04,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:13:04,201 INFO L225 Difference]: With dead ends: 13790 [2022-11-18 21:13:04,202 INFO L226 Difference]: Without dead ends: 9242 [2022-11-18 21:13:04,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:13:04,243 INFO L413 NwaCegarLoop]: 5838 mSDtfsCounter, 11344 mSDsluCounter, 9247 mSDsCounter, 0 mSdLazyCounter, 10274 mSolverCounterSat, 7389 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12080 SdHoareTripleChecker+Valid, 15085 SdHoareTripleChecker+Invalid, 17668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 7389 IncrementalHoareTripleChecker+Valid, 10274 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.3s IncrementalHoareTripleChecker+Time [2022-11-18 21:13:04,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12080 Valid, 15085 Invalid, 17668 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [7389 Valid, 10274 Invalid, 5 Unknown, 0 Unchecked, 65.3s Time] [2022-11-18 21:13:04,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9242 states. [2022-11-18 21:13:05,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9242 to 8737. [2022-11-18 21:13:05,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8737 states, 6151 states have (on average 1.4300113802633718) internal successors, (8796), 6304 states have internal predecessors, (8796), 2355 states have call successors, (2355), 232 states have call predecessors, (2355), 230 states have return successors, (2354), 2289 states have call predecessors, (2354), 2354 states have call successors, (2354) [2022-11-18 21:13:05,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8737 states to 8737 states and 13505 transitions. [2022-11-18 21:13:05,614 INFO L78 Accepts]: Start accepts. Automaton has 8737 states and 13505 transitions. Word has length 228 [2022-11-18 21:13:05,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:13:05,621 INFO L495 AbstractCegarLoop]: Abstraction has 8737 states and 13505 transitions. [2022-11-18 21:13:05,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-18 21:13:05,622 INFO L276 IsEmpty]: Start isEmpty. Operand 8737 states and 13505 transitions. [2022-11-18 21:13:05,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-18 21:13:05,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:13:05,638 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:13:05,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 21:13:05,639 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:13:05,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:13:05,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1384567781, now seen corresponding path program 1 times [2022-11-18 21:13:05,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:13:05,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302736675] [2022-11-18 21:13:05,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:13:05,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:13:06,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:13:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:13:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:13:08,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 21:13:08,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 21:13:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 21:13:08,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 21:13:08,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:13:08,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 21:13:08,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 21:13:08,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 21:13:08,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 21:13:08,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 21:13:08,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 21:13:08,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 21:13:08,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 21:13:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 21:13:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 21:13:08,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 21:13:08,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 21:13:08,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 21:13:08,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-18 21:13:08,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 21:13:08,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:08,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 21:13:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 21:13:09,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 21:13:09,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-18 21:13:09,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 21:13:09,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 21:13:09,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 21:13:09,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 21:13:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 21:13:09,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-11-18 21:13:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 21:13:09,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 21:13:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-11-18 21:13:09,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:13:09,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-18 21:13:09,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:13:09,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302736675] [2022-11-18 21:13:09,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302736675] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:13:09,282 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:13:09,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:13:09,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812914994] [2022-11-18 21:13:09,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:13:09,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:13:09,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:13:09,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:13:09,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:13:09,285 INFO L87 Difference]: Start difference. First operand 8737 states and 13505 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-18 21:13:12,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:15,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:17,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:27,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:29,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:31,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:41,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:13:43,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:14:38,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:14:44,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:14:44,482 INFO L93 Difference]: Finished difference Result 26891 states and 41738 transitions. [2022-11-18 21:14:44,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:14:44,483 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 238 [2022-11-18 21:14:44,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:14:44,624 INFO L225 Difference]: With dead ends: 26891 [2022-11-18 21:14:44,624 INFO L226 Difference]: Without dead ends: 18222 [2022-11-18 21:14:44,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-11-18 21:14:44,680 INFO L413 NwaCegarLoop]: 5889 mSDtfsCounter, 11525 mSDsluCounter, 18276 mSDsCounter, 0 mSdLazyCounter, 18118 mSolverCounterSat, 7331 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12282 SdHoareTripleChecker+Valid, 24165 SdHoareTripleChecker+Invalid, 25458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 7331 IncrementalHoareTripleChecker+Valid, 18118 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.4s IncrementalHoareTripleChecker+Time [2022-11-18 21:14:44,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12282 Valid, 24165 Invalid, 25458 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [7331 Valid, 18118 Invalid, 9 Unknown, 0 Unchecked, 93.4s Time] [2022-11-18 21:14:44,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18222 states. [2022-11-18 21:14:46,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18222 to 17249. [2022-11-18 21:14:46,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17249 states, 12160 states have (on average 1.4318256578947368) internal successors, (17411), 12468 states have internal predecessors, (17411), 4627 states have call successors, (4627), 461 states have call predecessors, (4627), 461 states have return successors, (4638), 4497 states have call predecessors, (4638), 4626 states have call successors, (4638) [2022-11-18 21:14:46,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17249 states to 17249 states and 26676 transitions. [2022-11-18 21:14:46,587 INFO L78 Accepts]: Start accepts. Automaton has 17249 states and 26676 transitions. Word has length 238 [2022-11-18 21:14:46,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:14:46,589 INFO L495 AbstractCegarLoop]: Abstraction has 17249 states and 26676 transitions. [2022-11-18 21:14:46,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-18 21:14:46,591 INFO L276 IsEmpty]: Start isEmpty. Operand 17249 states and 26676 transitions. [2022-11-18 21:14:46,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-18 21:14:46,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:14:46,617 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 15, 15, 15, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:14:46,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 21:14:46,618 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:14:46,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:14:46,619 INFO L85 PathProgramCache]: Analyzing trace with hash -304852008, now seen corresponding path program 1 times [2022-11-18 21:14:46,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:14:46,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201624712] [2022-11-18 21:14:46,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:14:46,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:14:47,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:14:48,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:14:48,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:14:48,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 21:14:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 21:14:48,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 21:14:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 21:14:48,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:14:48,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 21:14:48,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 21:14:48,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 21:14:48,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 21:14:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 21:14:48,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 21:14:48,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 21:14:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 21:14:48,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 21:14:48,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 21:14:48,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 21:14:48,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 21:14:48,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 21:14:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-18 21:14:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 21:14:48,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 21:14:48,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 21:14:48,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 21:14:48,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-18 21:14:48,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 21:14:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 21:14:48,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 21:14:48,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 21:14:48,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 21:14:48,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-11-18 21:14:48,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 21:14:48,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 21:14:48,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-18 21:14:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:14:48,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-11-18 21:14:48,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:14:48,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1344 trivial. 0 not checked. [2022-11-18 21:14:48,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:14:48,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201624712] [2022-11-18 21:14:48,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201624712] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:14:48,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:14:48,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:14:48,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784962056] [2022-11-18 21:14:48,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:14:48,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:14:48,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:14:48,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:14:48,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:14:48,764 INFO L87 Difference]: Start difference. First operand 17249 states and 26676 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (39), 4 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-18 21:14:52,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:00,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:04,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:11,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:33,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:35,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:37,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:53,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:55,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:15:56,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:16:17,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:16:23,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:16:23,954 INFO L93 Difference]: Finished difference Result 52123 states and 80887 transitions. [2022-11-18 21:16:23,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 21:16:23,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (39), 4 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 268 [2022-11-18 21:16:23,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:16:24,174 INFO L225 Difference]: With dead ends: 52123 [2022-11-18 21:16:24,175 INFO L226 Difference]: Without dead ends: 34948 [2022-11-18 21:16:24,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:16:24,262 INFO L413 NwaCegarLoop]: 5451 mSDtfsCounter, 8929 mSDsluCounter, 9756 mSDsCounter, 0 mSdLazyCounter, 14639 mSolverCounterSat, 3612 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10014 SdHoareTripleChecker+Valid, 15207 SdHoareTripleChecker+Invalid, 18258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3612 IncrementalHoareTripleChecker+Valid, 14639 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.9s IncrementalHoareTripleChecker+Time [2022-11-18 21:16:24,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10014 Valid, 15207 Invalid, 18258 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3612 Valid, 14639 Invalid, 7 Unknown, 0 Unchecked, 92.9s Time] [2022-11-18 21:16:24,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34948 states. [2022-11-18 21:16:27,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34948 to 33016. [2022-11-18 21:16:27,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33016 states, 23195 states have (on average 1.432938133218366) internal successors, (33237), 23801 states have internal predecessors, (33237), 8924 states have call successors, (8924), 900 states have call predecessors, (8924), 896 states have return successors, (8935), 8662 states have call predecessors, (8935), 8923 states have call successors, (8935) [2022-11-18 21:16:27,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33016 states to 33016 states and 51096 transitions. [2022-11-18 21:16:28,000 INFO L78 Accepts]: Start accepts. Automaton has 33016 states and 51096 transitions. Word has length 268 [2022-11-18 21:16:28,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:16:28,001 INFO L495 AbstractCegarLoop]: Abstraction has 33016 states and 51096 transitions. [2022-11-18 21:16:28,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (39), 4 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-18 21:16:28,001 INFO L276 IsEmpty]: Start isEmpty. Operand 33016 states and 51096 transitions. [2022-11-18 21:16:28,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2022-11-18 21:16:28,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:16:28,051 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 15, 15, 15, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:16:28,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 21:16:28,051 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:16:28,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:16:28,052 INFO L85 PathProgramCache]: Analyzing trace with hash -812840417, now seen corresponding path program 1 times [2022-11-18 21:16:28,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:16:28,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680015675] [2022-11-18 21:16:28,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:16:28,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:16:29,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:16:31,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:16:31,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:16:31,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 21:16:31,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 21:16:31,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 21:16:31,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 21:16:31,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:16:31,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 21:16:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 21:16:31,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 21:16:31,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 21:16:31,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 21:16:31,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 21:16:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 21:16:31,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 21:16:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 21:16:31,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 21:16:31,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 21:16:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 21:16:31,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 21:16:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-18 21:16:31,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 21:16:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 21:16:31,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 21:16:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 21:16:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-18 21:16:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 21:16:31,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 21:16:31,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 21:16:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 21:16:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 21:16:31,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-11-18 21:16:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 21:16:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 21:16:31,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-11-18 21:16:31,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2022-11-18 21:16:31,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-11-18 21:16:31,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-18 21:16:31,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-11-18 21:16:31,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:31,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2022-11-18 21:16:31,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:32,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2022-11-18 21:16:32,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:32,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:16:32,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:16:32,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1835 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1775 trivial. 0 not checked. [2022-11-18 21:16:32,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:16:32,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680015675] [2022-11-18 21:16:32,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680015675] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:16:32,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:16:32,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 21:16:32,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920208279] [2022-11-18 21:16:32,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:16:32,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 21:16:32,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:16:32,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 21:16:32,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:16:32,602 INFO L87 Difference]: Start difference. First operand 33016 states and 51096 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (44), 4 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 1 states have call successors, (43) [2022-11-18 21:16:36,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:16:48,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:16:56,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:17:21,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:17:38,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:17:41,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:17:41,704 INFO L93 Difference]: Finished difference Result 67853 states and 105262 transitions. [2022-11-18 21:17:41,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:17:41,705 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (44), 4 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 1 states have call successors, (43) Word has length 309 [2022-11-18 21:17:41,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:17:41,922 INFO L225 Difference]: With dead ends: 67853 [2022-11-18 21:17:41,922 INFO L226 Difference]: Without dead ends: 34918 [2022-11-18 21:17:42,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-18 21:17:42,070 INFO L413 NwaCegarLoop]: 4765 mSDtfsCounter, 3246 mSDsluCounter, 16802 mSDsCounter, 0 mSdLazyCounter, 15343 mSolverCounterSat, 2726 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3696 SdHoareTripleChecker+Valid, 21567 SdHoareTripleChecker+Invalid, 18073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2726 IncrementalHoareTripleChecker+Valid, 15343 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.0s IncrementalHoareTripleChecker+Time [2022-11-18 21:17:42,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3696 Valid, 21567 Invalid, 18073 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2726 Valid, 15343 Invalid, 4 Unknown, 0 Unchecked, 67.0s Time] [2022-11-18 21:17:42,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34918 states. [2022-11-18 21:17:44,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34918 to 33012. [2022-11-18 21:17:45,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33012 states, 23189 states have (on average 1.4327051619302256) internal successors, (33223), 23795 states have internal predecessors, (33223), 8924 states have call successors, (8924), 900 states have call predecessors, (8924), 898 states have return successors, (8943), 8664 states have call predecessors, (8943), 8923 states have call successors, (8943) [2022-11-18 21:17:45,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33012 states to 33012 states and 51090 transitions. [2022-11-18 21:17:45,209 INFO L78 Accepts]: Start accepts. Automaton has 33012 states and 51090 transitions. Word has length 309 [2022-11-18 21:17:45,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:17:45,214 INFO L495 AbstractCegarLoop]: Abstraction has 33012 states and 51090 transitions. [2022-11-18 21:17:45,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (44), 4 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 1 states have call successors, (43) [2022-11-18 21:17:45,215 INFO L276 IsEmpty]: Start isEmpty. Operand 33012 states and 51090 transitions. [2022-11-18 21:17:45,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-11-18 21:17:45,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:17:45,272 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 26, 15, 15, 15, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:17:45,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 21:17:45,273 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:17:45,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:17:45,273 INFO L85 PathProgramCache]: Analyzing trace with hash 747064202, now seen corresponding path program 1 times [2022-11-18 21:17:45,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:17:45,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794073537] [2022-11-18 21:17:45,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:17:45,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:17:46,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:17:48,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:17:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:17:48,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 21:17:48,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 21:17:48,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 21:17:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 21:17:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:17:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 21:17:48,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 21:17:48,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 21:17:48,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 21:17:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 21:17:48,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 21:17:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 21:17:48,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 21:17:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 21:17:48,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 21:17:48,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 21:17:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:48,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 21:17:48,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 21:17:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-18 21:17:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 21:17:49,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 21:17:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 21:17:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 21:17:49,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-18 21:17:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 21:17:49,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 21:17:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 21:17:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 21:17:49,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 21:17:49,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-11-18 21:17:49,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 21:17:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 21:17:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-11-18 21:17:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2022-11-18 21:17:49,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-11-18 21:17:49,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-18 21:17:49,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-11-18 21:17:49,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2022-11-18 21:17:49,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2022-11-18 21:17:49,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:17:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 21:17:49,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:49,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1835 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 1793 trivial. 0 not checked. [2022-11-18 21:17:49,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:17:49,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794073537] [2022-11-18 21:17:49,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794073537] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 21:17:49,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183449350] [2022-11-18 21:17:49,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:17:49,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:17:49,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:17:49,682 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:17:49,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 21:17:54,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:17:54,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 14128 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 21:17:54,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:17:54,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1835 backedges. 616 proven. 0 refuted. 0 times theorem prover too weak. 1219 trivial. 0 not checked. [2022-11-18 21:17:54,345 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 21:17:54,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183449350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:17:54,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 21:17:54,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 8 [2022-11-18 21:17:54,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948989865] [2022-11-18 21:17:54,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:17:54,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:17:54,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:17:54,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:17:54,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:17:54,349 INFO L87 Difference]: Start difference. First operand 33012 states and 51090 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-18 21:17:56,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:17:56,262 INFO L93 Difference]: Finished difference Result 65996 states and 102238 transitions. [2022-11-18 21:17:56,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 21:17:56,263 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 316 [2022-11-18 21:17:56,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:17:56,452 INFO L225 Difference]: With dead ends: 65996 [2022-11-18 21:17:56,452 INFO L226 Difference]: Without dead ends: 33020 [2022-11-18 21:17:56,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 399 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-18 21:17:56,581 INFO L413 NwaCegarLoop]: 6966 mSDtfsCounter, 2 mSDsluCounter, 13911 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 20877 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 21:17:56,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 20877 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 21:17:56,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33020 states. [2022-11-18 21:17:59,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33020 to 33020. [2022-11-18 21:17:59,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33020 states, 23197 states have (on average 1.4325559339569771) internal successors, (33231), 23803 states have internal predecessors, (33231), 8924 states have call successors, (8924), 900 states have call predecessors, (8924), 898 states have return successors, (8943), 8664 states have call predecessors, (8943), 8923 states have call successors, (8943) [2022-11-18 21:17:59,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33020 states to 33020 states and 51098 transitions. [2022-11-18 21:17:59,496 INFO L78 Accepts]: Start accepts. Automaton has 33020 states and 51098 transitions. Word has length 316 [2022-11-18 21:17:59,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:17:59,497 INFO L495 AbstractCegarLoop]: Abstraction has 33020 states and 51098 transitions. [2022-11-18 21:17:59,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-18 21:17:59,497 INFO L276 IsEmpty]: Start isEmpty. Operand 33020 states and 51098 transitions. [2022-11-18 21:17:59,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2022-11-18 21:17:59,545 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:17:59,545 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 26, 15, 15, 15, 15, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:17:59,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 21:17:59,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:17:59,771 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:17:59,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:17:59,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1653447877, now seen corresponding path program 1 times [2022-11-18 21:17:59,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:17:59,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320147577] [2022-11-18 21:17:59,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:17:59,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:18:01,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:18:04,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:18:04,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:18:04,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 21:18:04,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 21:18:04,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 21:18:04,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 21:18:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:18:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 21:18:04,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 21:18:04,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 21:18:04,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 21:18:04,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 21:18:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 21:18:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 21:18:04,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 21:18:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 21:18:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 21:18:04,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 21:18:04,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 21:18:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 21:18:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-18 21:18:04,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:04,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-18 21:18:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 21:18:05,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-11-18 21:18:05,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-18 21:18:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 21:18:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-18 21:18:05,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-11-18 21:18:05,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-18 21:18:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-18 21:18:05,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 21:18:05,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 21:18:05,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2022-11-18 21:18:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-11-18 21:18:05,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2022-11-18 21:18:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2022-11-18 21:18:05,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2022-11-18 21:18:05,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2022-11-18 21:18:05,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-11-18 21:18:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2022-11-18 21:18:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2022-11-18 21:18:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:18:05,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 21:18:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:05,543 INFO L134 CoverageAnalysis]: Checked inductivity of 2165 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 2080 trivial. 0 not checked. [2022-11-18 21:18:05,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:18:05,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320147577] [2022-11-18 21:18:05,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320147577] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 21:18:05,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179218016] [2022-11-18 21:18:05,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:18:05,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:18:05,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:18:05,546 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:18:05,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 21:18:09,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:18:09,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 14353 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-18 21:18:09,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:18:10,036 INFO L134 CoverageAnalysis]: Checked inductivity of 2165 backedges. 733 proven. 53 refuted. 0 times theorem prover too weak. 1379 trivial. 0 not checked. [2022-11-18 21:18:10,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 21:18:10,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2165 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 2080 trivial. 0 not checked. [2022-11-18 21:18:10,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179218016] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 21:18:10,595 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 21:18:10,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 5] total 14 [2022-11-18 21:18:10,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313492726] [2022-11-18 21:18:10,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 21:18:10,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-18 21:18:10,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:18:10,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-18 21:18:10,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-11-18 21:18:10,598 INFO L87 Difference]: Start difference. First operand 33020 states and 51098 transitions. Second operand has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 11 states have internal predecessors, (155), 2 states have call successors, (98), 5 states have call predecessors, (98), 6 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2022-11-18 21:18:16,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:18:29,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:18:31,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:18:33,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:18:35,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:18:37,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:18:39,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:19:11,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:19:13,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:19:15,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:19:27,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:19:37,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:19:41,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:19:41,836 INFO L93 Difference]: Finished difference Result 67853 states and 105328 transitions. [2022-11-18 21:19:41,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 21:19:41,836 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 11 states have internal predecessors, (155), 2 states have call successors, (98), 5 states have call predecessors, (98), 6 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 331 [2022-11-18 21:19:41,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:19:42,254 INFO L225 Difference]: With dead ends: 67853 [2022-11-18 21:19:42,254 INFO L226 Difference]: Without dead ends: 34871 [2022-11-18 21:19:42,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 739 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=181, Invalid=469, Unknown=0, NotChecked=0, Total=650 [2022-11-18 21:19:42,373 INFO L413 NwaCegarLoop]: 4769 mSDtfsCounter, 2015 mSDsluCounter, 17762 mSDsCounter, 0 mSdLazyCounter, 18175 mSolverCounterSat, 1183 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2465 SdHoareTripleChecker+Valid, 22531 SdHoareTripleChecker+Invalid, 19367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1183 IncrementalHoareTripleChecker+Valid, 18175 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 87.9s IncrementalHoareTripleChecker+Time [2022-11-18 21:19:42,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2465 Valid, 22531 Invalid, 19367 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1183 Valid, 18175 Invalid, 9 Unknown, 0 Unchecked, 87.9s Time] [2022-11-18 21:19:42,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34871 states. [2022-11-18 21:19:44,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34871 to 33041. [2022-11-18 21:19:44,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33041 states, 23216 states have (on average 1.4324172984148862) internal successors, (33255), 23822 states have internal predecessors, (33255), 8924 states have call successors, (8924), 902 states have call predecessors, (8924), 900 states have return successors, (8943), 8664 states have call predecessors, (8943), 8923 states have call successors, (8943) [2022-11-18 21:19:44,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33041 states to 33041 states and 51122 transitions. [2022-11-18 21:19:44,583 INFO L78 Accepts]: Start accepts. Automaton has 33041 states and 51122 transitions. Word has length 331 [2022-11-18 21:19:44,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:19:44,584 INFO L495 AbstractCegarLoop]: Abstraction has 33041 states and 51122 transitions. [2022-11-18 21:19:44,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 11 states have internal predecessors, (155), 2 states have call successors, (98), 5 states have call predecessors, (98), 6 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2022-11-18 21:19:44,584 INFO L276 IsEmpty]: Start isEmpty. Operand 33041 states and 51122 transitions. [2022-11-18 21:19:44,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2022-11-18 21:19:44,621 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:19:44,622 INFO L195 NwaCegarLoop]: trace histogram [34, 27, 27, 26, 15, 15, 15, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:19:44,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 21:19:44,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8edcdcc-39e8-4793-946f-1d19403d5fe5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-18 21:19:44,835 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:19:44,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:19:44,835 INFO L85 PathProgramCache]: Analyzing trace with hash -55327930, now seen corresponding path program 2 times [2022-11-18 21:19:44,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:19:44,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638901186] [2022-11-18 21:19:44,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:19:44,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:19:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 21:19:49,463 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.