./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label06.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label06.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI --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 32bit --witnessprinter.graph.data.programhash 8fe6fb83fb08ef54afbd8d78d8c97f9d20e73a7ae4eae7f287d2ff90296f8470 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-29 03:59:11,778 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-29 03:59:11,782 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-29 03:59:11,829 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-29 03:59:11,830 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-29 03:59:11,831 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-29 03:59:11,833 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-29 03:59:11,836 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-29 03:59:11,838 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-29 03:59:11,840 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-29 03:59:11,841 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-29 03:59:11,843 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-29 03:59:11,843 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-29 03:59:11,845 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-29 03:59:11,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-29 03:59:11,849 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-29 03:59:11,850 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-29 03:59:11,851 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-29 03:59:11,854 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-29 03:59:11,857 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-29 03:59:11,859 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-29 03:59:11,861 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-29 03:59:11,863 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-29 03:59:11,864 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-29 03:59:11,869 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-29 03:59:11,869 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-29 03:59:11,870 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-29 03:59:11,871 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-29 03:59:11,872 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-29 03:59:11,873 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-29 03:59:11,874 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-29 03:59:11,875 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-29 03:59:11,876 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-29 03:59:11,877 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-29 03:59:11,879 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-29 03:59:11,881 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-29 03:59:11,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-29 03:59:11,883 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-29 03:59:11,883 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-29 03:59:11,885 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-29 03:59:11,888 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-29 03:59:11,889 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/config/svcomp-Reach-32bit-Kojak_Default.epf [2021-10-29 03:59:11,930 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-29 03:59:11,931 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-29 03:59:11,932 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-29 03:59:11,933 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-10-29 03:59:11,933 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-29 03:59:11,934 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-29 03:59:11,934 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-29 03:59:11,934 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-29 03:59:11,935 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-29 03:59:11,935 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-29 03:59:11,936 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-29 03:59:11,936 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-29 03:59:11,936 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-29 03:59:11,937 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-29 03:59:11,937 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-29 03:59:11,937 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-29 03:59:11,937 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-29 03:59:11,938 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-29 03:59:11,938 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-10-29 03:59:11,938 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-10-29 03:59:11,938 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-29 03:59:11,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-10-29 03:59:11,939 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-29 03:59:11,939 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-29 03:59:11,939 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-29 03:59:11,940 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2021-10-29 03:59:11,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-29 03:59:11,940 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-29 03:59:11,940 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_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/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_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8fe6fb83fb08ef54afbd8d78d8c97f9d20e73a7ae4eae7f287d2ff90296f8470 [2021-10-29 03:59:12,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-29 03:59:12,276 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-29 03:59:12,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-29 03:59:12,280 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-29 03:59:12,281 INFO L275 PluginConnector]: CDTParser initialized [2021-10-29 03:59:12,282 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/../../sv-benchmarks/c/eca-rers2012/Problem02_label06.c [2021-10-29 03:59:12,346 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/data/718c22c8b/a64ef6b50d684580ad28db13952320c5/FLAG25e71f82f [2021-10-29 03:59:12,916 INFO L306 CDTParser]: Found 1 translation units. [2021-10-29 03:59:12,917 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/sv-benchmarks/c/eca-rers2012/Problem02_label06.c [2021-10-29 03:59:12,937 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/data/718c22c8b/a64ef6b50d684580ad28db13952320c5/FLAG25e71f82f [2021-10-29 03:59:13,206 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/data/718c22c8b/a64ef6b50d684580ad28db13952320c5 [2021-10-29 03:59:13,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-29 03:59:13,212 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-29 03:59:13,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-29 03:59:13,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-29 03:59:13,217 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-29 03:59:13,218 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:13,219 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f15a1ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13, skipping insertion in model container [2021-10-29 03:59:13,219 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:13,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-29 03:59:13,296 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-29 03:59:13,708 WARN L228 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_b7de8f7a-5683-4104-a692-96034e34636d/sv-benchmarks/c/eca-rers2012/Problem02_label06.c[21333,21346] [2021-10-29 03:59:13,733 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 03:59:13,745 INFO L203 MainTranslator]: Completed pre-run [2021-10-29 03:59:13,855 WARN L228 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_b7de8f7a-5683-4104-a692-96034e34636d/sv-benchmarks/c/eca-rers2012/Problem02_label06.c[21333,21346] [2021-10-29 03:59:13,858 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 03:59:13,874 INFO L208 MainTranslator]: Completed translation [2021-10-29 03:59:13,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13 WrapperNode [2021-10-29 03:59:13,874 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-29 03:59:13,876 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-29 03:59:13,876 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-29 03:59:13,876 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-29 03:59:13,884 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:13,907 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:13,989 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-29 03:59:13,990 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-29 03:59:13,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-29 03:59:13,990 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-29 03:59:13,999 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:13,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:14,004 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:14,004 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:14,035 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:14,046 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:14,050 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:14,066 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-29 03:59:14,067 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-29 03:59:14,068 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-29 03:59:14,068 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-29 03:59:14,069 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 03:59:13" (1/1) ... [2021-10-29 03:59:14,089 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-10-29 03:59:14,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/z3 [2021-10-29 03:59:14,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-10-29 03:59:14,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-10-29 03:59:14,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-29 03:59:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-29 03:59:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-29 03:59:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-29 03:59:16,046 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-29 03:59:16,046 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-10-29 03:59:16,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 03:59:16 BoogieIcfgContainer [2021-10-29 03:59:16,049 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-29 03:59:16,050 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-10-29 03:59:16,050 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-10-29 03:59:16,061 INFO L275 PluginConnector]: CodeCheck initialized [2021-10-29 03:59:16,061 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 03:59:16" (1/1) ... [2021-10-29 03:59:16,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 03:59:16,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:16,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 85 states and 162 transitions. [2021-10-29 03:59:16,110 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 162 transitions. [2021-10-29 03:59:16,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-10-29 03:59:16,115 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:16,117 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:16,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:16,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:17,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:17,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 163 states and 250 transitions. [2021-10-29 03:59:17,084 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 250 transitions. [2021-10-29 03:59:17,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-10-29 03:59:17,092 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:17,092 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:17,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:17,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:18,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:18,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 246 states and 356 transitions. [2021-10-29 03:59:18,386 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 356 transitions. [2021-10-29 03:59:18,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-10-29 03:59:18,391 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:18,392 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:18,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:18,484 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:19,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:19,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 325 states and 443 transitions. [2021-10-29 03:59:19,410 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 443 transitions. [2021-10-29 03:59:19,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-10-29 03:59:19,420 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:19,421 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:19,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:19,499 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:19,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:19,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 330 states and 449 transitions. [2021-10-29 03:59:19,613 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 449 transitions. [2021-10-29 03:59:19,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-10-29 03:59:19,628 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:19,629 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:19,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:19,885 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:21,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:21,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 412 states and 544 transitions. [2021-10-29 03:59:21,848 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 544 transitions. [2021-10-29 03:59:21,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-10-29 03:59:21,850 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:21,850 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:21,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:21,880 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:21,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:21,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 417 states and 549 transitions. [2021-10-29 03:59:21,921 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 549 transitions. [2021-10-29 03:59:21,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-10-29 03:59:21,922 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:21,923 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:21,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:21,956 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:22,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:22,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 424 states and 556 transitions. [2021-10-29 03:59:22,018 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 556 transitions. [2021-10-29 03:59:22,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-10-29 03:59:22,020 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:22,021 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:22,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:22,222 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:23,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:23,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 524 states and 661 transitions. [2021-10-29 03:59:23,474 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 661 transitions. [2021-10-29 03:59:23,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-10-29 03:59:23,476 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:23,476 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:23,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:23,516 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:23,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:23,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 529 states and 666 transitions. [2021-10-29 03:59:23,558 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 666 transitions. [2021-10-29 03:59:23,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-10-29 03:59:23,561 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:23,561 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:23,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:23,591 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:23,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:23,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 530 states and 667 transitions. [2021-10-29 03:59:23,620 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 667 transitions. [2021-10-29 03:59:23,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-10-29 03:59:23,622 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:23,622 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:23,703 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:26,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:26,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 609 states and 750 transitions. [2021-10-29 03:59:26,148 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 750 transitions. [2021-10-29 03:59:26,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-10-29 03:59:26,150 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:26,151 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:26,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:26,360 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 37 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:27,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:27,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 687 states and 830 transitions. [2021-10-29 03:59:27,040 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 830 transitions. [2021-10-29 03:59:27,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-10-29 03:59:27,043 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:27,044 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:27,096 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-29 03:59:27,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:27,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 709 states and 856 transitions. [2021-10-29 03:59:27,536 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 856 transitions. [2021-10-29 03:59:27,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-10-29 03:59:27,540 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:27,541 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:27,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:27,632 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-10-29 03:59:27,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:27,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 733 states and 883 transitions. [2021-10-29 03:59:27,993 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 883 transitions. [2021-10-29 03:59:27,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-10-29 03:59:27,997 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:27,997 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:28,047 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-10-29 03:59:28,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:28,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 737 states and 887 transitions. [2021-10-29 03:59:28,155 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 887 transitions. [2021-10-29 03:59:28,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-10-29 03:59:28,157 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:28,158 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:28,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:28,245 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-10-29 03:59:28,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:28,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 744 states and 894 transitions. [2021-10-29 03:59:28,302 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 894 transitions. [2021-10-29 03:59:28,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-10-29 03:59:28,305 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:28,305 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:28,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:28,383 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:28,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:28,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 800 states and 956 transitions. [2021-10-29 03:59:28,839 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 956 transitions. [2021-10-29 03:59:28,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-10-29 03:59:28,842 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:28,843 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:28,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:28,917 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:29,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:29,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 832 states and 994 transitions. [2021-10-29 03:59:29,963 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 994 transitions. [2021-10-29 03:59:29,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-10-29 03:59:29,969 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:29,969 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:29,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:30,063 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-10-29 03:59:30,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:30,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 867 states and 1034 transitions. [2021-10-29 03:59:30,550 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1034 transitions. [2021-10-29 03:59:30,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-10-29 03:59:30,552 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:30,553 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:30,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:30,766 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 68 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:31,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:31,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 935 states and 1109 transitions. [2021-10-29 03:59:31,862 INFO L276 IsEmpty]: Start isEmpty. Operand 935 states and 1109 transitions. [2021-10-29 03:59:31,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-10-29 03:59:31,865 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:31,865 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:31,907 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-10-29 03:59:32,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:32,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 942 states and 1116 transitions. [2021-10-29 03:59:32,030 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1116 transitions. [2021-10-29 03:59:32,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-10-29 03:59:32,033 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:32,033 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:32,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:32,082 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-29 03:59:32,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:32,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 990 states and 1168 transitions. [2021-10-29 03:59:32,816 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1168 transitions. [2021-10-29 03:59:32,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-10-29 03:59:32,819 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:32,819 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:32,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:32,932 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-10-29 03:59:33,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:33,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 991 states and 1170 transitions. [2021-10-29 03:59:33,053 INFO L276 IsEmpty]: Start isEmpty. Operand 991 states and 1170 transitions. [2021-10-29 03:59:33,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-10-29 03:59:33,056 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:33,056 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:33,182 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 82 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-29 03:59:33,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:33,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1070 states and 1258 transitions. [2021-10-29 03:59:33,868 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1258 transitions. [2021-10-29 03:59:33,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-10-29 03:59:33,871 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:33,872 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:33,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:33,974 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-10-29 03:59:34,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:34,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1071 states and 1258 transitions. [2021-10-29 03:59:34,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1258 transitions. [2021-10-29 03:59:34,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-10-29 03:59:34,092 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:34,092 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:34,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:34,169 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-10-29 03:59:34,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:34,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1072 states and 1258 transitions. [2021-10-29 03:59:34,278 INFO L276 IsEmpty]: Start isEmpty. Operand 1072 states and 1258 transitions. [2021-10-29 03:59:34,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-10-29 03:59:34,281 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:34,282 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:34,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:34,384 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 03:59:35,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:35,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1278 states to 1083 states and 1278 transitions. [2021-10-29 03:59:35,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1083 states and 1278 transitions. [2021-10-29 03:59:35,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-10-29 03:59:35,068 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:35,069 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:35,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:35,126 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 03:59:35,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:35,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1087 states and 1281 transitions. [2021-10-29 03:59:35,335 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1281 transitions. [2021-10-29 03:59:35,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-10-29 03:59:35,339 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:35,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:35,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:35,387 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 03:59:35,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:35,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 1091 states and 1285 transitions. [2021-10-29 03:59:35,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1285 transitions. [2021-10-29 03:59:35,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-10-29 03:59:35,561 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:35,565 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:35,612 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 03:59:35,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:35,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1296 states to 1101 states and 1296 transitions. [2021-10-29 03:59:35,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1296 transitions. [2021-10-29 03:59:35,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-10-29 03:59:35,872 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:35,872 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:35,935 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 03:59:36,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:36,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1133 states and 1329 transitions. [2021-10-29 03:59:36,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1329 transitions. [2021-10-29 03:59:36,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-10-29 03:59:36,340 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:36,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:36,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:36,419 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-29 03:59:37,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:37,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1175 states and 1380 transitions. [2021-10-29 03:59:37,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1380 transitions. [2021-10-29 03:59:37,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-10-29 03:59:37,513 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:37,513 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:37,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:37,571 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-29 03:59:38,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:38,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1400 states to 1193 states and 1400 transitions. [2021-10-29 03:59:38,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1400 transitions. [2021-10-29 03:59:38,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-10-29 03:59:38,006 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:38,006 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:38,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:38,091 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-29 03:59:38,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:38,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 1201 states and 1408 transitions. [2021-10-29 03:59:38,495 INFO L276 IsEmpty]: Start isEmpty. Operand 1201 states and 1408 transitions. [2021-10-29 03:59:38,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-10-29 03:59:38,497 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:38,497 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:38,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:38,778 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 176 proven. 18 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-29 03:59:40,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:40,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1478 states to 1265 states and 1478 transitions. [2021-10-29 03:59:40,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states and 1478 transitions. [2021-10-29 03:59:40,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-10-29 03:59:40,265 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:40,265 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:40,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:40,337 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-10-29 03:59:40,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:40,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1331 states and 1551 transitions. [2021-10-29 03:59:40,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1551 transitions. [2021-10-29 03:59:40,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-10-29 03:59:40,979 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:40,979 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:41,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:41,048 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-10-29 03:59:41,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:41,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1362 states and 1585 transitions. [2021-10-29 03:59:41,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1362 states and 1585 transitions. [2021-10-29 03:59:41,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-10-29 03:59:41,559 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:41,559 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:41,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:41,645 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-10-29 03:59:41,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:41,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1621 states to 1398 states and 1621 transitions. [2021-10-29 03:59:41,931 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 1621 transitions. [2021-10-29 03:59:41,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-10-29 03:59:41,933 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:41,933 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:41,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:42,011 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-10-29 03:59:42,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:42,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1639 states to 1414 states and 1639 transitions. [2021-10-29 03:59:42,351 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 1639 transitions. [2021-10-29 03:59:42,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-10-29 03:59:42,354 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:42,356 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:42,427 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-10-29 03:59:42,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:42,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1647 states to 1422 states and 1647 transitions. [2021-10-29 03:59:42,874 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 1647 transitions. [2021-10-29 03:59:42,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-10-29 03:59:42,876 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:42,877 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:42,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:42,948 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-10-29 03:59:43,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:43,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1440 states and 1666 transitions. [2021-10-29 03:59:43,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1440 states and 1666 transitions. [2021-10-29 03:59:43,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-10-29 03:59:43,236 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:43,237 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:43,408 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 03:59:45,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:45,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 1536 states and 1773 transitions. [2021-10-29 03:59:45,183 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 1773 transitions. [2021-10-29 03:59:45,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-10-29 03:59:45,186 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:45,186 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:45,259 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-10-29 03:59:45,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:45,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 1552 states and 1788 transitions. [2021-10-29 03:59:45,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1552 states and 1788 transitions. [2021-10-29 03:59:45,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-10-29 03:59:45,514 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:45,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:45,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:45,570 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-10-29 03:59:46,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:46,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1829 states to 1589 states and 1829 transitions. [2021-10-29 03:59:46,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1589 states and 1829 transitions. [2021-10-29 03:59:46,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-10-29 03:59:46,520 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:46,521 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:46,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:46,580 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-29 03:59:46,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:46,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1616 states and 1858 transitions. [2021-10-29 03:59:46,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 1858 transitions. [2021-10-29 03:59:46,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-10-29 03:59:46,875 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:46,875 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:46,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:46,933 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-29 03:59:47,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:47,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1872 states to 1627 states and 1872 transitions. [2021-10-29 03:59:47,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1627 states and 1872 transitions. [2021-10-29 03:59:47,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-10-29 03:59:47,438 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:47,438 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:47,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:47,497 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-29 03:59:48,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:48,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 1637 states and 1884 transitions. [2021-10-29 03:59:48,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 1884 transitions. [2021-10-29 03:59:48,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-10-29 03:59:48,346 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:48,346 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:48,421 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-29 03:59:48,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:48,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1892 states to 1645 states and 1892 transitions. [2021-10-29 03:59:48,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 1892 transitions. [2021-10-29 03:59:48,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-10-29 03:59:48,916 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:48,916 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:48,978 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-10-29 03:59:49,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:49,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1984 states to 1725 states and 1984 transitions. [2021-10-29 03:59:49,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 1984 transitions. [2021-10-29 03:59:49,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-10-29 03:59:49,771 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:49,771 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:49,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:49,828 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 213 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-10-29 03:59:50,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:50,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1727 states and 1985 transitions. [2021-10-29 03:59:50,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 1985 transitions. [2021-10-29 03:59:50,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-10-29 03:59:50,161 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:50,162 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:50,240 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 172 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2021-10-29 03:59:50,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:50,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2040 states to 1778 states and 2040 transitions. [2021-10-29 03:59:50,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states and 2040 transitions. [2021-10-29 03:59:50,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-10-29 03:59:50,830 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:50,830 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:50,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:50,889 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 205 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-10-29 03:59:51,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:51,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2118 states to 1856 states and 2118 transitions. [2021-10-29 03:59:51,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1856 states and 2118 transitions. [2021-10-29 03:59:51,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2021-10-29 03:59:51,446 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:51,447 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:51,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:51,648 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 241 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-10-29 03:59:53,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:53,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2164 states to 1899 states and 2164 transitions. [2021-10-29 03:59:53,034 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2164 transitions. [2021-10-29 03:59:53,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2021-10-29 03:59:53,038 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:53,039 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:53,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:53,115 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-10-29 03:59:54,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2198 states to 1932 states and 2198 transitions. [2021-10-29 03:59:54,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1932 states and 2198 transitions. [2021-10-29 03:59:54,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-10-29 03:59:54,032 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:54,032 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:54,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:54,364 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 279 proven. 26 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 03:59:55,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:55,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2275 states to 2005 states and 2275 transitions. [2021-10-29 03:59:55,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2005 states and 2275 transitions. [2021-10-29 03:59:55,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-10-29 03:59:55,986 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:55,986 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:56,081 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 282 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2021-10-29 03:59:56,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:56,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2310 states to 2040 states and 2310 transitions. [2021-10-29 03:59:56,606 INFO L276 IsEmpty]: Start isEmpty. Operand 2040 states and 2310 transitions. [2021-10-29 03:59:56,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-10-29 03:59:56,610 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:56,610 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:56,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:56,711 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 282 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2021-10-29 03:59:57,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:57,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2340 states to 2071 states and 2340 transitions. [2021-10-29 03:59:57,864 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 2340 transitions. [2021-10-29 03:59:57,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-10-29 03:59:57,867 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:57,867 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:57,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:57,950 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-10-29 03:59:58,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 03:59:58,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2363 states to 2093 states and 2363 transitions. [2021-10-29 03:59:58,480 INFO L276 IsEmpty]: Start isEmpty. Operand 2093 states and 2363 transitions. [2021-10-29 03:59:58,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-10-29 03:59:58,482 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 03:59:58,482 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 03:59:58,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 03:59:59,065 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 299 proven. 51 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 04:00:01,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:01,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2488 states to 2211 states and 2488 transitions. [2021-10-29 04:00:01,867 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 2488 transitions. [2021-10-29 04:00:01,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-10-29 04:00:01,868 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:01,869 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:01,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:02,209 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 273 proven. 64 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-10-29 04:00:05,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:05,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2327 states and 2617 transitions. [2021-10-29 04:00:05,030 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 2617 transitions. [2021-10-29 04:00:05,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-10-29 04:00:05,032 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:05,032 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:05,116 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 273 proven. 64 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-10-29 04:00:06,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:06,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2358 states and 2649 transitions. [2021-10-29 04:00:06,235 INFO L276 IsEmpty]: Start isEmpty. Operand 2358 states and 2649 transitions. [2021-10-29 04:00:06,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-10-29 04:00:06,237 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:06,237 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:06,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:06,304 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 285 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-10-29 04:00:06,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:06,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2691 states to 2400 states and 2691 transitions. [2021-10-29 04:00:06,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2400 states and 2691 transitions. [2021-10-29 04:00:06,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-10-29 04:00:06,770 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:06,770 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:06,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:06,917 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 285 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-10-29 04:00:07,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:07,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 2448 states and 2739 transitions. [2021-10-29 04:00:07,722 INFO L276 IsEmpty]: Start isEmpty. Operand 2448 states and 2739 transitions. [2021-10-29 04:00:07,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-10-29 04:00:07,724 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:07,725 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:07,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:07,789 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 285 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-10-29 04:00:08,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:08,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2751 states to 2459 states and 2751 transitions. [2021-10-29 04:00:08,479 INFO L276 IsEmpty]: Start isEmpty. Operand 2459 states and 2751 transitions. [2021-10-29 04:00:08,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-10-29 04:00:08,482 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:08,482 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:08,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:08,559 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-10-29 04:00:08,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:08,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2786 states to 2494 states and 2786 transitions. [2021-10-29 04:00:08,878 INFO L276 IsEmpty]: Start isEmpty. Operand 2494 states and 2786 transitions. [2021-10-29 04:00:08,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-10-29 04:00:08,880 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:08,880 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:08,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:08,949 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-10-29 04:00:09,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:09,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2816 states to 2525 states and 2816 transitions. [2021-10-29 04:00:09,474 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 2816 transitions. [2021-10-29 04:00:09,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-10-29 04:00:09,476 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:09,476 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:09,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:09,546 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 221 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2021-10-29 04:00:10,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:10,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2847 states to 2557 states and 2847 transitions. [2021-10-29 04:00:10,013 INFO L276 IsEmpty]: Start isEmpty. Operand 2557 states and 2847 transitions. [2021-10-29 04:00:10,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2021-10-29 04:00:10,015 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:10,015 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:10,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:10,088 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 226 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-10-29 04:00:10,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:10,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2860 states to 2571 states and 2860 transitions. [2021-10-29 04:00:10,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 2860 transitions. [2021-10-29 04:00:10,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2021-10-29 04:00:10,224 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:10,224 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:10,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:10,310 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 426 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 04:00:10,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:10,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2587 states and 2877 transitions. [2021-10-29 04:00:10,737 INFO L276 IsEmpty]: Start isEmpty. Operand 2587 states and 2877 transitions. [2021-10-29 04:00:10,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-10-29 04:00:10,739 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:10,739 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:10,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:11,052 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 400 proven. 58 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-10-29 04:00:11,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:11,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2943 states to 2649 states and 2943 transitions. [2021-10-29 04:00:11,960 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 2943 transitions. [2021-10-29 04:00:11,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-10-29 04:00:11,962 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:11,962 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:11,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:12,060 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 400 proven. 58 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-10-29 04:00:12,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:12,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2958 states to 2665 states and 2958 transitions. [2021-10-29 04:00:12,971 INFO L276 IsEmpty]: Start isEmpty. Operand 2665 states and 2958 transitions. [2021-10-29 04:00:12,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-10-29 04:00:12,974 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:12,975 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:13,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:13,084 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 400 proven. 58 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-10-29 04:00:14,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:14,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2973 states to 2681 states and 2973 transitions. [2021-10-29 04:00:14,128 INFO L276 IsEmpty]: Start isEmpty. Operand 2681 states and 2973 transitions. [2021-10-29 04:00:14,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2021-10-29 04:00:14,132 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:14,132 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:14,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:14,213 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 322 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-10-29 04:00:14,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:14,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2985 states to 2694 states and 2985 transitions. [2021-10-29 04:00:14,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2694 states and 2985 transitions. [2021-10-29 04:00:14,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-10-29 04:00:14,489 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:14,490 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:14,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:14,563 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 332 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-10-29 04:00:15,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:15,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3004 states to 2714 states and 3004 transitions. [2021-10-29 04:00:15,037 INFO L276 IsEmpty]: Start isEmpty. Operand 2714 states and 3004 transitions. [2021-10-29 04:00:15,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2021-10-29 04:00:15,039 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:15,039 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:15,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:15,108 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 315 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-10-29 04:00:15,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3005 states to 2716 states and 3005 transitions. [2021-10-29 04:00:15,494 INFO L276 IsEmpty]: Start isEmpty. Operand 2716 states and 3005 transitions. [2021-10-29 04:00:15,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2021-10-29 04:00:15,497 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:15,498 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:15,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:15,583 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 354 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2021-10-29 04:00:16,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:16,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3083 states to 2794 states and 3083 transitions. [2021-10-29 04:00:16,284 INFO L276 IsEmpty]: Start isEmpty. Operand 2794 states and 3083 transitions. [2021-10-29 04:00:16,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2021-10-29 04:00:16,287 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:16,288 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:16,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:16,366 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 354 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2021-10-29 04:00:16,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:16,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 2872 states and 3161 transitions. [2021-10-29 04:00:16,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2872 states and 3161 transitions. [2021-10-29 04:00:16,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-10-29 04:00:16,977 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:16,977 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:16,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:17,029 INFO L134 CoverageAnalysis]: Checked inductivity of 566 backedges. 335 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-10-29 04:00:17,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:17,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3200 states to 2907 states and 3200 transitions. [2021-10-29 04:00:17,642 INFO L276 IsEmpty]: Start isEmpty. Operand 2907 states and 3200 transitions. [2021-10-29 04:00:17,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-10-29 04:00:17,644 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:17,645 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:17,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:17,693 INFO L134 CoverageAnalysis]: Checked inductivity of 566 backedges. 335 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-10-29 04:00:17,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:17,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3201 states to 2909 states and 3201 transitions. [2021-10-29 04:00:17,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2909 states and 3201 transitions. [2021-10-29 04:00:17,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-10-29 04:00:17,980 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:17,980 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:18,038 INFO L134 CoverageAnalysis]: Checked inductivity of 566 backedges. 335 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-10-29 04:00:18,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:18,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3202 states to 2911 states and 3202 transitions. [2021-10-29 04:00:18,338 INFO L276 IsEmpty]: Start isEmpty. Operand 2911 states and 3202 transitions. [2021-10-29 04:00:18,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-10-29 04:00:18,341 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:18,341 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:18,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:19,049 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 262 proven. 293 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-10-29 04:00:23,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:23,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3420 states to 3109 states and 3420 transitions. [2021-10-29 04:00:23,759 INFO L276 IsEmpty]: Start isEmpty. Operand 3109 states and 3420 transitions. [2021-10-29 04:00:23,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-10-29 04:00:23,762 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:23,762 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:23,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:23,973 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 262 proven. 293 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-10-29 04:00:25,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:25,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3516 states to 3205 states and 3516 transitions. [2021-10-29 04:00:25,890 INFO L276 IsEmpty]: Start isEmpty. Operand 3205 states and 3516 transitions. [2021-10-29 04:00:25,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2021-10-29 04:00:25,893 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:25,893 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:25,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:25,972 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 268 proven. 0 refuted. 0 times theorem prover too weak. 346 trivial. 0 not checked. [2021-10-29 04:00:26,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:26,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3207 states and 3517 transitions. [2021-10-29 04:00:26,512 INFO L276 IsEmpty]: Start isEmpty. Operand 3207 states and 3517 transitions. [2021-10-29 04:00:26,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-10-29 04:00:26,514 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:26,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:27,241 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 484 proven. 101 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-10-29 04:00:28,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:28,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3530 states to 3217 states and 3530 transitions. [2021-10-29 04:00:28,446 INFO L276 IsEmpty]: Start isEmpty. Operand 3217 states and 3530 transitions. [2021-10-29 04:00:28,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2021-10-29 04:00:28,449 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:28,449 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:28,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:28,536 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 274 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-10-29 04:00:28,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:28,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3560 states to 3248 states and 3560 transitions. [2021-10-29 04:00:28,900 INFO L276 IsEmpty]: Start isEmpty. Operand 3248 states and 3560 transitions. [2021-10-29 04:00:28,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-10-29 04:00:28,903 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:28,903 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:28,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:29,221 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 429 proven. 182 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 04:00:33,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:33,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3648 states to 3323 states and 3648 transitions. [2021-10-29 04:00:33,798 INFO L276 IsEmpty]: Start isEmpty. Operand 3323 states and 3648 transitions. [2021-10-29 04:00:33,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-10-29 04:00:33,800 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:33,801 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:33,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:33,922 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 429 proven. 182 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 04:00:34,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:34,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3658 states to 3334 states and 3658 transitions. [2021-10-29 04:00:34,652 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 3658 transitions. [2021-10-29 04:00:34,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-10-29 04:00:34,655 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:34,655 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:34,767 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 429 proven. 182 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-10-29 04:00:35,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:35,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3345 states and 3668 transitions. [2021-10-29 04:00:35,335 INFO L276 IsEmpty]: Start isEmpty. Operand 3345 states and 3668 transitions. [2021-10-29 04:00:35,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2021-10-29 04:00:35,338 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:35,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:35,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:35,406 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 502 proven. 110 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-10-29 04:00:36,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:36,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3718 states to 3395 states and 3718 transitions. [2021-10-29 04:00:36,002 INFO L276 IsEmpty]: Start isEmpty. Operand 3395 states and 3718 transitions. [2021-10-29 04:00:36,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2021-10-29 04:00:36,005 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:36,005 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:36,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 502 proven. 110 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-10-29 04:00:36,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:36,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3748 states to 3426 states and 3748 transitions. [2021-10-29 04:00:36,503 INFO L276 IsEmpty]: Start isEmpty. Operand 3426 states and 3748 transitions. [2021-10-29 04:00:36,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2021-10-29 04:00:36,507 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:36,508 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:36,636 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 589 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-10-29 04:00:41,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:41,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3832 states to 3504 states and 3832 transitions. [2021-10-29 04:00:41,557 INFO L276 IsEmpty]: Start isEmpty. Operand 3504 states and 3832 transitions. [2021-10-29 04:00:41,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2021-10-29 04:00:41,560 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:41,561 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:41,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:41,673 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 589 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-10-29 04:00:43,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:43,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3847 states to 3520 states and 3847 transitions. [2021-10-29 04:00:43,069 INFO L276 IsEmpty]: Start isEmpty. Operand 3520 states and 3847 transitions. [2021-10-29 04:00:43,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2021-10-29 04:00:43,072 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:43,073 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:43,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:43,184 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 589 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-10-29 04:00:43,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:43,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3531 states and 3858 transitions. [2021-10-29 04:00:43,742 INFO L276 IsEmpty]: Start isEmpty. Operand 3531 states and 3858 transitions. [2021-10-29 04:00:43,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2021-10-29 04:00:43,745 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:43,745 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:43,854 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 589 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-10-29 04:00:44,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:44,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 3536 states and 3864 transitions. [2021-10-29 04:00:44,352 INFO L276 IsEmpty]: Start isEmpty. Operand 3536 states and 3864 transitions. [2021-10-29 04:00:44,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2021-10-29 04:00:44,355 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:44,355 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:44,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:44,447 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 575 proven. 153 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-10-29 04:00:44,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:44,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3868 states to 3541 states and 3868 transitions. [2021-10-29 04:00:44,887 INFO L276 IsEmpty]: Start isEmpty. Operand 3541 states and 3868 transitions. [2021-10-29 04:00:44,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2021-10-29 04:00:44,892 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:44,893 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:44,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:45,156 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 581 proven. 243 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-10-29 04:00:45,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:45,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3869 states to 3543 states and 3869 transitions. [2021-10-29 04:00:45,902 INFO L276 IsEmpty]: Start isEmpty. Operand 3543 states and 3869 transitions. [2021-10-29 04:00:45,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2021-10-29 04:00:45,910 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2021-10-29 04:00:45,910 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 04:00:45,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 04:00:46,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 752 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2021-10-29 04:00:46,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-10-29 04:00:46,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2280 states and 2493 transitions. [2021-10-29 04:00:46,664 INFO L276 IsEmpty]: Start isEmpty. Operand 2280 states and 2493 transitions. [2021-10-29 04:00:46,665 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-29 04:00:46,665 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 98 iterations. [2021-10-29 04:00:46,671 INFO L759 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2021-10-29 04:01:03,164 INFO L565 CodeCheckObserver]: Invariant with dag size 36 [2021-10-29 04:01:03,178 INFO L565 CodeCheckObserver]: Invariant with dag size 36 [2021-10-29 04:01:03,181 INFO L565 CodeCheckObserver]: Invariant with dag size 1 [2021-10-29 04:01:03,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 29.10 04:01:03 ImpRootNode [2021-10-29 04:01:03,182 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2021-10-29 04:01:03,182 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-29 04:01:03,182 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-29 04:01:03,183 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-29 04:01:03,183 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 03:59:16" (3/4) ... [2021-10-29 04:01:03,186 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-29 04:01:03,211 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 113 nodes and edges [2021-10-29 04:01:03,213 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-10-29 04:01:03,215 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2021-10-29 04:01:03,216 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-29 04:01:03,372 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/witness.graphml [2021-10-29 04:01:03,372 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-29 04:01:03,374 INFO L168 Benchmark]: Toolchain (without parser) took 110161.37 ms. Allocated memory was 100.7 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 80.4 MB in the beginning and 844.7 MB in the end (delta: -764.3 MB). Peak memory consumption was 313.5 MB. Max. memory is 16.1 GB. [2021-10-29 04:01:03,374 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 79.7 MB. Free memory is still 60.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 04:01:03,374 INFO L168 Benchmark]: CACSL2BoogieTranslator took 661.07 ms. Allocated memory is still 100.7 MB. Free memory was 80.1 MB in the beginning and 62.7 MB in the end (delta: 17.4 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2021-10-29 04:01:03,375 INFO L168 Benchmark]: Boogie Procedure Inliner took 113.41 ms. Allocated memory is still 100.7 MB. Free memory was 62.7 MB in the beginning and 57.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-29 04:01:03,375 INFO L168 Benchmark]: Boogie Preprocessor took 76.85 ms. Allocated memory is still 100.7 MB. Free memory was 57.1 MB in the beginning and 53.1 MB in the end (delta: 3.9 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-29 04:01:03,376 INFO L168 Benchmark]: RCFGBuilder took 1982.01 ms. Allocated memory was 100.7 MB in the beginning and 151.0 MB in the end (delta: 50.3 MB). Free memory was 53.1 MB in the beginning and 98.3 MB in the end (delta: -45.2 MB). Peak memory consumption was 24.5 MB. Max. memory is 16.1 GB. [2021-10-29 04:01:03,376 INFO L168 Benchmark]: CodeCheck took 107131.60 ms. Allocated memory was 151.0 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 98.3 MB in the beginning and 859.4 MB in the end (delta: -761.0 MB). Peak memory consumption was 725.7 MB. Max. memory is 16.1 GB. [2021-10-29 04:01:03,376 INFO L168 Benchmark]: Witness Printer took 190.01 ms. Allocated memory is still 1.2 GB. Free memory was 859.4 MB in the beginning and 844.7 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-29 04:01:03,379 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 90.5s, OverallIterations: 98, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 551854336 SDtfs, -862192142 SDslu, -714946816 SDs, 0 SdLazy, -847820738 SolverSat, -194617600 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 704.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 159215 GetRequests, 152730 SyntacticMatches, 5727 SemanticMatches, 758 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431884 ImplicationChecksByTransitivity, 60.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.8s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 9.1s InterpolantComputationTime, 24230 NumberOfCodeBlocks, 24230 NumberOfCodeBlocksAsserted, 97 NumberOfCheckSat, 24133 ConstructedInterpolants, 0 QuantifiedInterpolants, 89420 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 97 InterpolantComputations, 74 PerfectInterpolantSequences, 31233/33601 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 602]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((a25 == 1 && !(7 == a17)) && !(a19 == 1)) && a28 <= 10) || (a28 <= 8 && !(a19 == 1))) || ((!(7 == a17) && a17 <= 8) && a19 == 1)) || ((a28 <= 9 && a17 <= 8) && a19 == 1)) || ((a25 == 1 && a28 <= 9) && !(a19 == 1))) || (11 <= a28 && a19 == 1)) || (((a21 == 1 && a17 <= 8) && a19 == 1) && !(a11 == 1))) || (((((a11 == 1 && !(a19 == 1)) && a28 == 10) && a21 == 1) && 7 == a17) && !(a25 == 1)) - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: (((((((((a25 == 1 && !(7 == a17)) && !(a19 == 1)) && a28 <= 10) || (!(a19 == 1) && a28 < 9)) || ((!(7 == a17) && a17 <= 8) && a19 == 1)) || ((a28 <= 9 && a17 <= 8) && a19 == 1)) || ((a25 == 1 && a28 <= 9) && !(a19 == 1))) || (11 <= a28 && a19 == 1)) || (((a21 == 1 && a17 <= 8) && a19 == 1) && !(a11 == 1))) || (((((a11 == 1 && !(a19 == 1)) && a28 == 10) && a21 == 1) && 7 == a17) && !(a25 == 1)) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27 ms. Allocated memory is still 79.7 MB. Free memory is still 60.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 661.07 ms. Allocated memory is still 100.7 MB. Free memory was 80.1 MB in the beginning and 62.7 MB in the end (delta: 17.4 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 113.41 ms. Allocated memory is still 100.7 MB. Free memory was 62.7 MB in the beginning and 57.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 76.85 ms. Allocated memory is still 100.7 MB. Free memory was 57.1 MB in the beginning and 53.1 MB in the end (delta: 3.9 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1982.01 ms. Allocated memory was 100.7 MB in the beginning and 151.0 MB in the end (delta: 50.3 MB). Free memory was 53.1 MB in the beginning and 98.3 MB in the end (delta: -45.2 MB). Peak memory consumption was 24.5 MB. Max. memory is 16.1 GB. * CodeCheck took 107131.60 ms. Allocated memory was 151.0 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 98.3 MB in the beginning and 859.4 MB in the end (delta: -761.0 MB). Peak memory consumption was 725.7 MB. Max. memory is 16.1 GB. * Witness Printer took 190.01 ms. Allocated memory is still 1.2 GB. Free memory was 859.4 MB in the beginning and 844.7 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. RESULT: Ultimate proved your program to be correct! [2021-10-29 04:01:03,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7de8f7a-5683-4104-a692-96034e34636d/bin/ukojak-Rh5K9KB4LI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...