./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0b786c7288de9cf8dd0401decdda2bff73e49ac511bb0e3840e790a5ca68ebcc --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 05:16:40,234 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 05:16:40,237 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 05:16:40,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 05:16:40,298 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 05:16:40,304 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 05:16:40,306 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 05:16:40,311 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 05:16:40,313 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 05:16:40,321 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 05:16:40,322 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 05:16:40,324 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 05:16:40,324 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 05:16:40,328 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 05:16:40,330 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 05:16:40,336 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 05:16:40,339 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 05:16:40,340 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 05:16:40,342 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 05:16:40,350 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 05:16:40,352 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 05:16:40,354 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 05:16:40,357 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 05:16:40,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 05:16:40,369 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 05:16:40,369 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 05:16:40,369 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 05:16:40,372 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 05:16:40,372 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 05:16:40,374 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 05:16:40,374 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 05:16:40,375 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 05:16:40,377 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 05:16:40,378 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 05:16:40,380 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 05:16:40,380 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 05:16:40,381 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 05:16:40,381 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 05:16:40,382 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 05:16:40,383 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 05:16:40,383 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 05:16:40,384 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-64bit-Kojak_Default.epf [2021-11-21 05:16:40,420 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 05:16:40,420 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 05:16:40,422 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 05:16:40,422 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-21 05:16:40,423 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-21 05:16:40,423 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-21 05:16:40,423 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 05:16:40,424 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 05:16:40,430 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 05:16:40,430 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 05:16:40,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 05:16:40,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 05:16:40,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 05:16:40,432 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 05:16:40,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 05:16:40,433 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-21 05:16:40,433 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-21 05:16:40,433 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 05:16:40,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:16:40,434 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 05:16:40,434 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 05:16:40,434 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 05:16:40,435 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2021-11-21 05:16:40,435 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 05:16:40,435 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 05:16:40,435 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_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/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_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN 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 -> Kojak 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 -> 0b786c7288de9cf8dd0401decdda2bff73e49ac511bb0e3840e790a5ca68ebcc [2021-11-21 05:16:40,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 05:16:40,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 05:16:40,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 05:16:40,716 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 05:16:40,717 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 05:16:40,719 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i [2021-11-21 05:16:40,789 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/data/f91d5dd8a/b26760eecb794b5a881946336005bc74/FLAG461f115c5 [2021-11-21 05:16:41,691 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 05:16:41,691 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i [2021-11-21 05:16:41,756 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/data/f91d5dd8a/b26760eecb794b5a881946336005bc74/FLAG461f115c5 [2021-11-21 05:16:41,782 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/data/f91d5dd8a/b26760eecb794b5a881946336005bc74 [2021-11-21 05:16:41,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 05:16:41,787 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 05:16:41,788 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 05:16:41,788 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 05:16:41,791 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 05:16:41,792 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:16:41" (1/1) ... [2021-11-21 05:16:41,794 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@82669d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:41, skipping insertion in model container [2021-11-21 05:16:41,794 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:16:41" (1/1) ... [2021-11-21 05:16:41,801 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 05:16:41,963 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 05:16:44,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352069,352082] [2021-11-21 05:16:44,510 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352235,352248] [2021-11-21 05:16:44,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352399,352412] [2021-11-21 05:16:44,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352564,352577] [2021-11-21 05:16:44,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:16:44,656 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 05:16:45,160 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352069,352082] [2021-11-21 05:16:45,161 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352235,352248] [2021-11-21 05:16:45,162 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352399,352412] [2021-11-21 05:16:45,162 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-gspca-gspca_ov519.cil.i[352564,352577] [2021-11-21 05:16:45,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:16:45,404 INFO L208 MainTranslator]: Completed translation [2021-11-21 05:16:45,405 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45 WrapperNode [2021-11-21 05:16:45,405 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 05:16:45,406 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 05:16:45,406 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 05:16:45,407 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 05:16:45,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:45,568 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,015 INFO L137 Inliner]: procedures = 265, calls = 5685, calls flagged for inlining = 126, calls inlined = 112, statements flattened = 8297 [2021-11-21 05:16:46,015 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 05:16:46,016 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 05:16:46,016 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 05:16:46,017 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 05:16:46,034 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,126 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,126 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,419 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,490 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,544 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 05:16:46,545 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 05:16:46,545 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 05:16:46,546 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 05:16:46,547 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:16:45" (1/1) ... [2021-11-21 05:16:46,555 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:16:46,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/z3 [2021-11-21 05:16:46,582 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-21 05:16:46,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61f2fdd0-632e-4145-bf14-662548889fb9/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-21 05:16:46,624 INFO L130 BoogieDeclarations]: Found specification of procedure setbrightness [2021-11-21 05:16:46,625 INFO L138 BoogieDeclarations]: Found implementation of procedure setbrightness [2021-11-21 05:16:46,625 INFO L130 BoogieDeclarations]: Found specification of procedure ov519_set_fr [2021-11-21 05:16:46,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ov519_set_fr [2021-11-21 05:16:46,625 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_write_sb [2021-11-21 05:16:46,625 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_write_sb [2021-11-21 05:16:46,626 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 05:16:46,626 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 05:16:46,626 INFO L130 BoogieDeclarations]: Found specification of procedure sd_isoc_init [2021-11-21 05:16:46,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_isoc_init [2021-11-21 05:16:46,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 05:16:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 05:16:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 05:16:46,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 05:16:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-11-21 05:16:46,627 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-11-21 05:16:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 05:16:46,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 05:16:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_upload_quan_tables [2021-11-21 05:16:46,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_upload_quan_tables [2021-11-21 05:16:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure sd_start [2021-11-21 05:16:46,628 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_start [2021-11-21 05:16:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 05:16:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 05:16:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_frame_add [2021-11-21 05:16:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_frame_add [2021-11-21 05:16:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure reg_w_mask [2021-11-21 05:16:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_w_mask [2021-11-21 05:16:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure ov518_i2c_w [2021-11-21 05:16:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ov518_i2c_w [2021-11-21 05:16:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 05:16:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-11-21 05:16:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-11-21 05:16:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure ov519_set_mode [2021-11-21 05:16:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ov519_set_mode [2021-11-21 05:16:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_handle_button [2021-11-21 05:16:46,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_handle_button [2021-11-21 05:16:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 05:16:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 05:16:46,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 05:16:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_stop [2021-11-21 05:16:46,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_stop [2021-11-21 05:16:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_stop [2021-11-21 05:16:46,632 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_stop [2021-11-21 05:16:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-11-21 05:16:46,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-11-21 05:16:46,633 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-21 05:16:46,633 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-21 05:16:46,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 05:16:46,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 05:16:46,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 05:16:46,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 05:16:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure sd_reset_snapshot [2021-11-21 05:16:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_reset_snapshot [2021-11-21 05:16:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 05:16:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure mode_init_ov_sensor_regs [2021-11-21 05:16:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure mode_init_ov_sensor_regs [2021-11-21 05:16:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 05:16:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_read_ack [2021-11-21 05:16:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_read_ack [2021-11-21 05:16:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure write_regvals [2021-11-21 05:16:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure write_regvals [2021-11-21 05:16:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure ov518_reg_w32 [2021-11-21 05:16:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ov518_reg_w32 [2021-11-21 05:16:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 05:16:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 05:16:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2021-11-21 05:16:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2021-11-21 05:16:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure write_i2c_regvals [2021-11-21 05:16:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure write_i2c_regvals [2021-11-21 05:16:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 05:16:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_write_byte [2021-11-21 05:16:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_write_byte [2021-11-21 05:16:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure sd_g_volatile_ctrl [2021-11-21 05:16:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_g_volatile_ctrl [2021-11-21 05:16:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 05:16:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 05:16:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 05:16:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2021-11-21 05:16:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2021-11-21 05:16:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 05:16:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2021-11-21 05:16:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2021-11-21 05:16:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 05:16:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 05:16:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-21 05:16:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-21 05:16:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure sd_init [2021-11-21 05:16:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_init [2021-11-21 05:16:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure init_ov_sensor [2021-11-21 05:16:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ov_sensor [2021-11-21 05:16:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_write_fsb [2021-11-21 05:16:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_write_fsb [2021-11-21 05:16:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 05:16:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sd_driver_exit_6_2 [2021-11-21 05:16:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sd_driver_exit_6_2 [2021-11-21 05:16:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2021-11-21 05:16:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2021-11-21 05:16:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_disconnect [2021-11-21 05:16:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_disconnect [2021-11-21 05:16:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_smbus_start [2021-11-21 05:16:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_smbus_start [2021-11-21 05:16:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std_menu [2021-11-21 05:16:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std_menu [2021-11-21 05:16:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_set_crop_window [2021-11-21 05:16:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_set_crop_window [2021-11-21 05:16:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_led_control [2021-11-21 05:16:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_led_control [2021-11-21 05:16:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 05:16:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_resume [2021-11-21 05:16:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_resume [2021-11-21 05:16:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 05:16:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 05:16:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 05:16:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 05:16:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 05:16:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_w_mask [2021-11-21 05:16:46,645 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_w_mask [2021-11-21 05:16:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 05:16:46,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 05:16:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 05:16:46,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 05:16:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 05:16:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 05:16:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 05:16:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-21 05:16:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-21 05:16:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure sd_stopN [2021-11-21 05:16:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_stopN [2021-11-21 05:16:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure sd_s_ctrl [2021-11-21 05:16:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_s_ctrl [2021-11-21 05:16:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_g_ctrl [2021-11-21 05:16:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_g_ctrl [2021-11-21 05:16:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 05:16:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 05:16:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure sd_stop0 [2021-11-21 05:16:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_stop0 [2021-11-21 05:16:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure ov51x_restart [2021-11-21 05:16:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ov51x_restart [2021-11-21 05:16:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_w [2021-11-21 05:16:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_w [2021-11-21 05:16:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_r [2021-11-21 05:16:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_r [2021-11-21 05:16:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure reg_r8 [2021-11-21 05:16:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_r8 [2021-11-21 05:16:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure sd_init_controls [2021-11-21 05:16:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_init_controls [2021-11-21 05:16:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 05:16:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_auto_cluster [2021-11-21 05:16:46,650 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_auto_cluster [2021-11-21 05:16:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure reg_r [2021-11-21 05:16:46,650 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_r [2021-11-21 05:16:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 05:16:46,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 05:16:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure w9968cf_read_sb [2021-11-21 05:16:46,651 INFO L138 BoogieDeclarations]: Found implementation of procedure w9968cf_read_sb [2021-11-21 05:16:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure reg_w [2021-11-21 05:16:46,651 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_w [2021-11-21 05:16:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 05:16:46,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 05:16:47,528 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 05:16:47,533 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 05:17:23,336 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 05:22:46,364 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 05:22:46,658 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 05:22:50,733 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 05:22:50,733 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-21 05:22:50,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:22:50 BoogieIcfgContainer [2021-11-21 05:22:50,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 05:22:50,741 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-21 05:22:50,741 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-21 05:22:50,752 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-21 05:22:50,752 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:22:50" (1/1) ... [2021-11-21 05:22:50,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 05:22:50,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:22:50,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 1618 states and 2581 transitions. [2021-11-21 05:22:50,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1618 states and 2581 transitions. [2021-11-21 05:22:50,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-21 05:22:50,905 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:22:50,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:22:51,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:22:52,068 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-21 05:22:53,468 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 05:22:53,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:22:53,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 1622 states and 2591 transitions. [2021-11-21 05:22:53,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2591 transitions. [2021-11-21 05:22:53,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-21 05:22:53,868 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:22:53,869 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:22:54,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:22:54,439 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-21 05:22:54,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:22:54,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2592 states to 1623 states and 2592 transitions. [2021-11-21 05:22:54,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1623 states and 2592 transitions. [2021-11-21 05:22:54,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-21 05:22:54,597 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:22:54,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:22:54,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:22:55,092 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-21 05:22:55,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:22:55,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2598 states to 1629 states and 2598 transitions. [2021-11-21 05:22:55,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2598 transitions. [2021-11-21 05:22:55,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-21 05:22:55,542 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:22:55,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:22:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:22:56,081 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:22:57,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:22:57,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2612 states to 1634 states and 2612 transitions. [2021-11-21 05:22:57,350 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2612 transitions. [2021-11-21 05:22:57,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-21 05:22:57,357 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:22:57,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:22:57,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:22:58,147 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:00,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:00,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2629 states to 1640 states and 2629 transitions. [2021-11-21 05:23:00,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2629 transitions. [2021-11-21 05:23:00,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-21 05:23:00,329 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:00,329 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:00,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:00,725 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-21 05:23:02,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:02,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 1647 states and 2645 transitions. [2021-11-21 05:23:02,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1647 states and 2645 transitions. [2021-11-21 05:23:02,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-21 05:23:02,604 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:02,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-21 05:23:03,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:03,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2671 states to 1653 states and 2671 transitions. [2021-11-21 05:23:03,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1653 states and 2671 transitions. [2021-11-21 05:23:03,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-21 05:23:04,000 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:04,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:04,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:04,344 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-21 05:23:04,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:04,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 1659 states and 2687 transitions. [2021-11-21 05:23:04,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2687 transitions. [2021-11-21 05:23:04,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-21 05:23:04,640 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:04,641 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:04,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:05,218 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:05,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:05,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2689 states to 1661 states and 2689 transitions. [2021-11-21 05:23:05,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2689 transitions. [2021-11-21 05:23:05,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-21 05:23:05,531 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:05,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:05,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:05,938 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:06,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:06,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 1665 states and 2692 transitions. [2021-11-21 05:23:06,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2692 transitions. [2021-11-21 05:23:06,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 05:23:06,919 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:06,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:07,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:07,304 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:07,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:07,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 1666 states and 2692 transitions. [2021-11-21 05:23:07,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2692 transitions. [2021-11-21 05:23:07,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 05:23:07,512 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:07,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:07,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:09,079 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2021-11-21 05:23:15,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:15,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2713 states to 1674 states and 2713 transitions. [2021-11-21 05:23:15,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1674 states and 2713 transitions. [2021-11-21 05:23:15,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-21 05:23:15,802 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:15,803 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:15,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:16,623 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:22,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:22,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2737 states to 1684 states and 2737 transitions. [2021-11-21 05:23:22,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1684 states and 2737 transitions. [2021-11-21 05:23:22,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-21 05:23:22,821 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:22,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:22,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:24,389 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2021-11-21 05:23:30,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:30,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 1686 states and 2739 transitions. [2021-11-21 05:23:30,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1686 states and 2739 transitions. [2021-11-21 05:23:30,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 05:23:30,792 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:30,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:30,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:31,186 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:31,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:31,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2740 states to 1688 states and 2740 transitions. [2021-11-21 05:23:31,385 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2740 transitions. [2021-11-21 05:23:31,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-21 05:23:31,389 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:31,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:31,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:31,743 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:31,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:31,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2741 states to 1689 states and 2741 transitions. [2021-11-21 05:23:31,848 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2741 transitions. [2021-11-21 05:23:31,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-21 05:23:31,852 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:31,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:32,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:32,207 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:23:32,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:32,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2744 states to 1692 states and 2744 transitions. [2021-11-21 05:23:32,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1692 states and 2744 transitions. [2021-11-21 05:23:32,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-21 05:23:32,444 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:32,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:32,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:32,838 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-11-21 05:23:43,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:43,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 1698 states and 2757 transitions. [2021-11-21 05:23:43,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2757 transitions. [2021-11-21 05:23:43,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-21 05:23:43,444 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:43,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:44,601 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:23:51,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:52,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2777 states to 1704 states and 2777 transitions. [2021-11-21 05:23:52,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1704 states and 2777 transitions. [2021-11-21 05:23:52,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-21 05:23:52,008 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:52,008 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:52,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:52,355 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-21 05:23:55,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:23:55,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 1716 states and 2804 transitions. [2021-11-21 05:23:55,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2804 transitions. [2021-11-21 05:23:55,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 05:23:55,219 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:23:55,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:23:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:23:55,546 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2021-11-21 05:24:05,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:05,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2814 states to 1721 states and 2814 transitions. [2021-11-21 05:24:05,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2814 transitions. [2021-11-21 05:24:05,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 05:24:05,754 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:05,755 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:05,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:07,207 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:24:12,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:12,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2828 states to 1727 states and 2828 transitions. [2021-11-21 05:24:12,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2828 transitions. [2021-11-21 05:24:12,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 05:24:12,923 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:12,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:13,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:14,606 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:24:29,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:29,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2870 states to 1739 states and 2870 transitions. [2021-11-21 05:24:29,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 2870 transitions. [2021-11-21 05:24:29,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 05:24:29,879 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:29,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:30,246 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:24:35,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:35,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 1743 states and 2882 transitions. [2021-11-21 05:24:35,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2882 transitions. [2021-11-21 05:24:35,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 05:24:35,818 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:35,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:35,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:36,148 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-11-21 05:24:37,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:37,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2884 states to 1746 states and 2884 transitions. [2021-11-21 05:24:37,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1746 states and 2884 transitions. [2021-11-21 05:24:37,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-21 05:24:37,970 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:37,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:38,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:38,272 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:24:38,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:38,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2887 states to 1747 states and 2887 transitions. [2021-11-21 05:24:38,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1747 states and 2887 transitions. [2021-11-21 05:24:38,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-21 05:24:38,419 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:38,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:38,731 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2021-11-21 05:24:42,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:42,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2891 states to 1749 states and 2891 transitions. [2021-11-21 05:24:42,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 2891 transitions. [2021-11-21 05:24:42,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-21 05:24:42,899 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:42,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:43,144 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2021-11-21 05:24:44,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:44,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2892 states to 1750 states and 2892 transitions. [2021-11-21 05:24:44,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2892 transitions. [2021-11-21 05:24:44,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-21 05:24:44,507 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:44,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:44,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:44,845 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2021-11-21 05:24:46,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:46,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2893 states to 1751 states and 2893 transitions. [2021-11-21 05:24:46,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2893 transitions. [2021-11-21 05:24:46,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-21 05:24:46,234 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:46,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:46,499 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2021-11-21 05:24:46,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:46,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2893 states to 1752 states and 2893 transitions. [2021-11-21 05:24:46,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1752 states and 2893 transitions. [2021-11-21 05:24:46,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-21 05:24:46,588 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:46,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:46,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:48,110 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:25:03,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:03,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2914 states to 1760 states and 2914 transitions. [2021-11-21 05:25:03,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1760 states and 2914 transitions. [2021-11-21 05:25:03,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-21 05:25:03,178 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:03,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:03,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:03,528 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:25:09,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:09,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2924 states to 1765 states and 2924 transitions. [2021-11-21 05:25:09,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1765 states and 2924 transitions. [2021-11-21 05:25:09,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-21 05:25:09,215 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:09,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:09,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:09,517 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-11-21 05:25:12,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:12,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2943 states to 1770 states and 2943 transitions. [2021-11-21 05:25:12,461 INFO L276 IsEmpty]: Start isEmpty. Operand 1770 states and 2943 transitions. [2021-11-21 05:25:12,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-21 05:25:12,465 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:12,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:12,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:12,688 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-11-21 05:25:16,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:16,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2953 states to 1774 states and 2953 transitions. [2021-11-21 05:25:16,504 INFO L276 IsEmpty]: Start isEmpty. Operand 1774 states and 2953 transitions. [2021-11-21 05:25:16,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-21 05:25:16,508 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:16,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:16,881 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2021-11-21 05:25:27,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:27,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 1782 states and 2977 transitions. [2021-11-21 05:25:27,856 INFO L276 IsEmpty]: Start isEmpty. Operand 1782 states and 2977 transitions. [2021-11-21 05:25:27,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-21 05:25:27,860 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:27,860 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:28,093 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2021-11-21 05:25:28,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:28,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2980 states to 1783 states and 2980 transitions. [2021-11-21 05:25:28,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2980 transitions. [2021-11-21 05:25:28,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-21 05:25:28,854 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:28,854 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:29,193 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2021-11-21 05:25:36,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:36,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 1793 states and 3010 transitions. [2021-11-21 05:25:36,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 3010 transitions. [2021-11-21 05:25:36,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-21 05:25:36,953 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:36,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:37,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:37,202 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-11-21 05:25:41,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:41,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 1805 states and 3035 transitions. [2021-11-21 05:25:41,642 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 3035 transitions. [2021-11-21 05:25:41,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-21 05:25:41,646 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:41,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:41,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:41,923 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2021-11-21 05:25:51,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:25:51,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3041 states to 1809 states and 3041 transitions. [2021-11-21 05:25:51,276 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 3041 transitions. [2021-11-21 05:25:51,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-21 05:25:51,278 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:25:51,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:25:51,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:25:51,562 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2021-11-21 05:26:02,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:02,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 1815 states and 3061 transitions. [2021-11-21 05:26:02,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 3061 transitions. [2021-11-21 05:26:02,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-21 05:26:02,518 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:02,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:02,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:02,891 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2021-11-21 05:26:17,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:17,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3085 states to 1822 states and 3085 transitions. [2021-11-21 05:26:17,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 3085 transitions. [2021-11-21 05:26:17,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-21 05:26:17,762 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:17,762 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:17,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:18,100 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2021-11-21 05:26:18,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:18,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3094 states to 1828 states and 3094 transitions. [2021-11-21 05:26:18,654 INFO L276 IsEmpty]: Start isEmpty. Operand 1828 states and 3094 transitions. [2021-11-21 05:26:18,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-21 05:26:18,656 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:18,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:18,881 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-11-21 05:26:27,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:27,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3124 states to 1838 states and 3124 transitions. [2021-11-21 05:26:27,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 3124 transitions. [2021-11-21 05:26:27,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-21 05:26:27,518 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:27,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:27,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:27,745 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2021-11-21 05:26:28,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:28,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 1839 states and 3127 transitions. [2021-11-21 05:26:28,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 3127 transitions. [2021-11-21 05:26:28,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-21 05:26:28,174 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:28,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:28,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:28,419 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2021-11-21 05:26:32,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:32,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3153 states to 1851 states and 3153 transitions. [2021-11-21 05:26:32,632 INFO L276 IsEmpty]: Start isEmpty. Operand 1851 states and 3153 transitions. [2021-11-21 05:26:32,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-21 05:26:32,635 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:32,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:32,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:32,858 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2021-11-21 05:26:33,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:33,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3162 states to 1857 states and 3162 transitions. [2021-11-21 05:26:33,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1857 states and 3162 transitions. [2021-11-21 05:26:33,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-21 05:26:33,215 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:33,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:33,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:33,446 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-11-21 05:26:34,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:34,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3167 states to 1860 states and 3167 transitions. [2021-11-21 05:26:34,076 INFO L276 IsEmpty]: Start isEmpty. Operand 1860 states and 3167 transitions. [2021-11-21 05:26:34,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-21 05:26:34,077 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:34,078 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:34,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:34,332 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2021-11-21 05:26:44,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:44,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 1863 states and 3173 transitions. [2021-11-21 05:26:44,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 3173 transitions. [2021-11-21 05:26:44,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-21 05:26:44,689 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:44,689 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:44,957 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2021-11-21 05:26:52,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:52,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3176 states to 1865 states and 3176 transitions. [2021-11-21 05:26:52,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1865 states and 3176 transitions. [2021-11-21 05:26:52,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-21 05:26:52,213 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:52,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:52,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:52,522 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2021-11-21 05:26:54,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:26:54,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3199 states to 1877 states and 3199 transitions. [2021-11-21 05:26:54,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 3199 transitions. [2021-11-21 05:26:54,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-21 05:26:54,885 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:26:54,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:26:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:26:56,628 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:27:17,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:27:17,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3231 states to 1888 states and 3231 transitions. [2021-11-21 05:27:17,178 INFO L276 IsEmpty]: Start isEmpty. Operand 1888 states and 3231 transitions. [2021-11-21 05:27:17,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-21 05:27:17,180 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:27:17,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:27:17,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:27:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:27:44,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:27:44,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3264 states to 1900 states and 3264 transitions. [2021-11-21 05:27:44,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 3264 transitions. [2021-11-21 05:27:44,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-21 05:27:44,826 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:27:44,826 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:27:44,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:27:46,769 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:28:15,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:28:15,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 1915 states and 3300 transitions. [2021-11-21 05:28:15,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 3300 transitions. [2021-11-21 05:28:15,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-21 05:28:15,557 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:28:15,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:28:15,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:28:17,548 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:28:49,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:28:49,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 1928 states and 3334 transitions. [2021-11-21 05:28:49,381 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 3334 transitions. [2021-11-21 05:28:49,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-21 05:28:49,385 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:28:49,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:28:49,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:28:51,394 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2021-11-21 05:29:19,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:29:19,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3364 states to 1936 states and 3364 transitions. [2021-11-21 05:29:19,071 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 3364 transitions. [2021-11-21 05:29:19,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-21 05:29:19,073 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:29:19,073 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:29:19,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:29:21,613 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 05:30:05,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:05,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 1950 states and 3399 transitions. [2021-11-21 05:30:05,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 3399 transitions. [2021-11-21 05:30:05,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-21 05:30:05,055 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:05,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:05,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:05,380 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2021-11-21 05:30:17,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:17,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3429 states to 1960 states and 3429 transitions. [2021-11-21 05:30:17,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 3429 transitions. [2021-11-21 05:30:17,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-21 05:30:17,583 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:17,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:17,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat