./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label49_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label49_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 95000caaa926e46a44fd070da2a40a84b9e2d593 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 08:47:39,498 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 08:47:39,499 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 08:47:39,505 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 08:47:39,505 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 08:47:39,506 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 08:47:39,507 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 08:47:39,508 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 08:47:39,509 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 08:47:39,510 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 08:47:39,510 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 08:47:39,510 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 08:47:39,511 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 08:47:39,512 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 08:47:39,512 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 08:47:39,512 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 08:47:39,513 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 08:47:39,514 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 08:47:39,515 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 08:47:39,516 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 08:47:39,517 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 08:47:39,517 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 08:47:39,519 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 08:47:39,519 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 08:47:39,519 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 08:47:39,520 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 08:47:39,520 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 08:47:39,521 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 08:47:39,521 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 08:47:39,522 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 08:47:39,522 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 08:47:39,522 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 08:47:39,522 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 08:47:39,522 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 08:47:39,523 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 08:47:39,523 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 08:47:39,523 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-18 08:47:39,531 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 08:47:39,531 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 08:47:39,531 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 08:47:39,531 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 08:47:39,532 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 08:47:39,532 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 08:47:39,532 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 08:47:39,532 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 08:47:39,533 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 08:47:39,534 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 08:47:39,534 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 08:47:39,534 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-18 08:47:39,534 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-18 08:47:39,534 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 08:47:39,534 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 08:47:39,534 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 08:47:39,535 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 08:47:39,535 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 08:47:39,535 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 08:47:39,535 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-18 08:47:39,535 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 08:47:39,535 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 08:47:39,535 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak 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(__VERIFIER_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 -> 95000caaa926e46a44fd070da2a40a84b9e2d593 [2018-11-18 08:47:39,559 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 08:47:39,568 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 08:47:39,570 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 08:47:39,571 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 08:47:39,571 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 08:47:39,572 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem02_label49_true-unreach-call_false-termination.c [2018-11-18 08:47:39,612 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/data/4f1d38297/753a4c78f611480d90857efd30c6004d/FLAGbf0a9d87d [2018-11-18 08:47:39,973 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 08:47:39,973 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/sv-benchmarks/c/eca-rers2012/Problem02_label49_true-unreach-call_false-termination.c [2018-11-18 08:47:39,982 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/data/4f1d38297/753a4c78f611480d90857efd30c6004d/FLAGbf0a9d87d [2018-11-18 08:47:39,994 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/data/4f1d38297/753a4c78f611480d90857efd30c6004d [2018-11-18 08:47:39,996 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 08:47:39,998 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 08:47:39,998 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 08:47:39,998 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 08:47:40,001 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 08:47:40,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:47:39" (1/1) ... [2018-11-18 08:47:40,004 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@411459c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40, skipping insertion in model container [2018-11-18 08:47:40,005 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:47:39" (1/1) ... [2018-11-18 08:47:40,013 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 08:47:40,047 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 08:47:40,262 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 08:47:40,265 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 08:47:40,329 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 08:47:40,341 INFO L195 MainTranslator]: Completed translation [2018-11-18 08:47:40,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40 WrapperNode [2018-11-18 08:47:40,341 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 08:47:40,342 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 08:47:40,342 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 08:47:40,342 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 08:47:40,399 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,411 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,448 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 08:47:40,448 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 08:47:40,448 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 08:47:40,448 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 08:47:40,454 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,454 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,457 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,457 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,471 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,479 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,482 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... [2018-11-18 08:47:40,487 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 08:47:40,488 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 08:47:40,488 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 08:47:40,488 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 08:47:40,489 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 08:47:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-18 08:47:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 08:47:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 08:47:41,814 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 08:47:41,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:47:41 BoogieIcfgContainer [2018-11-18 08:47:41,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 08:47:41,815 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-18 08:47:41,815 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-18 08:47:41,822 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-18 08:47:41,822 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:47:41" (1/1) ... [2018-11-18 08:47:41,830 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 08:47:41,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:41,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 86 states and 164 transitions. [2018-11-18 08:47:41,855 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 164 transitions. [2018-11-18 08:47:41,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-18 08:47:41,858 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:42,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:42,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:42,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:42,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 165 states and 244 transitions. [2018-11-18 08:47:42,523 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 244 transitions. [2018-11-18 08:47:42,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 08:47:42,525 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:42,614 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-18 08:47:43,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:43,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 249 states and 335 transitions. [2018-11-18 08:47:43,005 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 335 transitions. [2018-11-18 08:47:43,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-11-18 08:47:43,008 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:43,028 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:43,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:43,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 255 states and 341 transitions. [2018-11-18 08:47:43,091 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 341 transitions. [2018-11-18 08:47:43,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 08:47:43,093 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:43,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:43,126 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:43,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:43,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 258 states and 344 transitions. [2018-11-18 08:47:43,144 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 344 transitions. [2018-11-18 08:47:43,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-11-18 08:47:43,145 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:43,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:43,166 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:43,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:43,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 260 states and 346 transitions. [2018-11-18 08:47:43,193 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 346 transitions. [2018-11-18 08:47:43,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-18 08:47:43,194 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:43,250 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:43,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:43,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 278 states and 372 transitions. [2018-11-18 08:47:43,466 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 372 transitions. [2018-11-18 08:47:43,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-18 08:47:43,470 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:43,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:43,565 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:44,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:44,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 297 states and 401 transitions. [2018-11-18 08:47:44,018 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 401 transitions. [2018-11-18 08:47:44,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-18 08:47:44,019 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:44,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:44,083 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:44,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:44,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 301 states and 407 transitions. [2018-11-18 08:47:44,179 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 407 transitions. [2018-11-18 08:47:44,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-18 08:47:44,180 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:44,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:44,299 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-18 08:47:44,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:44,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 325 states and 441 transitions. [2018-11-18 08:47:44,748 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 441 transitions. [2018-11-18 08:47:44,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-18 08:47:44,749 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:44,767 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:44,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:44,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 330 states and 450 transitions. [2018-11-18 08:47:44,986 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 450 transitions. [2018-11-18 08:47:44,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-18 08:47:44,987 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:44,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:45,005 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:45,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:45,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 334 states and 454 transitions. [2018-11-18 08:47:45,118 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 454 transitions. [2018-11-18 08:47:45,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-18 08:47:45,119 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:45,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:45,203 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:45,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:45,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 358 states and 487 transitions. [2018-11-18 08:47:45,722 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 487 transitions. [2018-11-18 08:47:45,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-18 08:47:45,722 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:45,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:45,741 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:45,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:45,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 363 states and 493 transitions. [2018-11-18 08:47:45,933 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 493 transitions. [2018-11-18 08:47:45,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-18 08:47:45,934 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:45,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:45,954 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:46,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:46,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 374 states and 507 transitions. [2018-11-18 08:47:46,209 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 507 transitions. [2018-11-18 08:47:46,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-18 08:47:46,210 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:46,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:46,268 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:47:46,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:46,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 454 states and 595 transitions. [2018-11-18 08:47:46,881 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 595 transitions. [2018-11-18 08:47:46,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-18 08:47:46,882 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:46,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:46,981 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:47,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:47,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 477 states and 627 transitions. [2018-11-18 08:47:47,723 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 627 transitions. [2018-11-18 08:47:47,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-18 08:47:47,724 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:47,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:47,774 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:47,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:47,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 481 states and 631 transitions. [2018-11-18 08:47:47,890 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 631 transitions. [2018-11-18 08:47:47,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-18 08:47:47,891 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:47,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:47,949 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:48,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:48,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 485 states and 635 transitions. [2018-11-18 08:47:48,056 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 635 transitions. [2018-11-18 08:47:48,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-18 08:47:48,058 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:48,119 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:48,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:48,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 489 states and 639 transitions. [2018-11-18 08:47:48,219 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 639 transitions. [2018-11-18 08:47:48,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-11-18 08:47:48,219 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:48,243 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:47:48,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:48,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 496 states and 647 transitions. [2018-11-18 08:47:48,560 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 647 transitions. [2018-11-18 08:47:48,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-11-18 08:47:48,561 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:48,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:48,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:48,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 506 states and 661 transitions. [2018-11-18 08:47:48,927 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 661 transitions. [2018-11-18 08:47:48,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-11-18 08:47:48,928 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:48,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:48,945 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:48,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:48,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 512 states and 668 transitions. [2018-11-18 08:47:48,969 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 668 transitions. [2018-11-18 08:47:48,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-11-18 08:47:48,970 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:48,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:48,990 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:47:49,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:49,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 515 states and 672 transitions. [2018-11-18 08:47:49,194 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 672 transitions. [2018-11-18 08:47:49,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-11-18 08:47:49,195 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:49,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:49,218 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:47:49,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:49,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 523 states and 679 transitions. [2018-11-18 08:47:49,400 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 679 transitions. [2018-11-18 08:47:49,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-18 08:47:49,400 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:49,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:49,510 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:50,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:50,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 537 states and 695 transitions. [2018-11-18 08:47:50,069 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 695 transitions. [2018-11-18 08:47:50,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 08:47:50,070 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:50,087 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:50,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:50,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 562 states and 724 transitions. [2018-11-18 08:47:50,439 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 724 transitions. [2018-11-18 08:47:50,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 08:47:50,440 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:50,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:50,455 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:50,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:50,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 577 states and 742 transitions. [2018-11-18 08:47:50,746 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 742 transitions. [2018-11-18 08:47:50,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 08:47:50,746 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:50,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:51,164 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:52,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:52,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 619 states and 799 transitions. [2018-11-18 08:47:52,764 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 799 transitions. [2018-11-18 08:47:52,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 08:47:52,764 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:52,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:52,819 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:53,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:53,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 623 states and 803 transitions. [2018-11-18 08:47:53,011 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 803 transitions. [2018-11-18 08:47:53,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-11-18 08:47:53,011 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:53,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:53,035 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:53,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:53,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 641 states and 824 transitions. [2018-11-18 08:47:53,253 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 824 transitions. [2018-11-18 08:47:53,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-11-18 08:47:53,254 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:53,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:53,274 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:53,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:53,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 643 states and 826 transitions. [2018-11-18 08:47:53,296 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 826 transitions. [2018-11-18 08:47:53,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-11-18 08:47:53,298 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:53,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:53,324 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:53,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:53,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 645 states and 828 transitions. [2018-11-18 08:47:53,347 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 828 transitions. [2018-11-18 08:47:53,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-18 08:47:53,348 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:53,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:53,376 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:47:53,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:53,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 649 states and 831 transitions. [2018-11-18 08:47:53,524 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 831 transitions. [2018-11-18 08:47:53,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-18 08:47:53,525 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:53,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:53,649 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:47:54,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:54,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 663 states and 853 transitions. [2018-11-18 08:47:54,249 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 853 transitions. [2018-11-18 08:47:54,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-11-18 08:47:54,249 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:54,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:54,266 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:47:54,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:54,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 669 states and 858 transitions. [2018-11-18 08:47:54,369 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 858 transitions. [2018-11-18 08:47:54,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-11-18 08:47:54,370 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:54,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:54,387 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:47:54,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:54,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 674 states and 865 transitions. [2018-11-18 08:47:54,717 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 865 transitions. [2018-11-18 08:47:54,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-11-18 08:47:54,718 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:54,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:54,733 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:55,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:55,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 679 states and 873 transitions. [2018-11-18 08:47:55,043 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 873 transitions. [2018-11-18 08:47:55,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-11-18 08:47:55,044 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:55,068 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:55,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:55,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 683 states and 877 transitions. [2018-11-18 08:47:55,292 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 877 transitions. [2018-11-18 08:47:55,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-11-18 08:47:55,293 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:55,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:55,320 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 08:47:55,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:55,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 684 states and 877 transitions. [2018-11-18 08:47:55,460 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 877 transitions. [2018-11-18 08:47:55,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-11-18 08:47:55,461 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:55,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:55,489 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:47:55,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:55,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 689 states and 882 transitions. [2018-11-18 08:47:55,560 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 882 transitions. [2018-11-18 08:47:55,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-11-18 08:47:55,561 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:55,590 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:47:55,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:55,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 690 states and 883 transitions. [2018-11-18 08:47:55,607 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 883 transitions. [2018-11-18 08:47:55,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-18 08:47:55,608 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:55,768 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:55,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:55,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 692 states and 885 transitions. [2018-11-18 08:47:55,949 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 885 transitions. [2018-11-18 08:47:55,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-18 08:47:55,949 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:55,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:55,996 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:47:56,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:56,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 711 states and 907 transitions. [2018-11-18 08:47:56,752 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 907 transitions. [2018-11-18 08:47:56,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-18 08:47:56,753 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:56,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:56,796 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:47:56,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:56,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 712 states and 908 transitions. [2018-11-18 08:47:56,827 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 908 transitions. [2018-11-18 08:47:56,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-11-18 08:47:56,828 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:56,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:57,359 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:59,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:59,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 771 states and 971 transitions. [2018-11-18 08:47:59,154 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 971 transitions. [2018-11-18 08:47:59,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-18 08:47:59,154 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:59,203 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 08:47:59,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:59,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 778 states and 978 transitions. [2018-11-18 08:47:59,329 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 978 transitions. [2018-11-18 08:47:59,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-18 08:47:59,330 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:59,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:59,356 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:47:59,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:59,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 795 states and 995 transitions. [2018-11-18 08:47:59,439 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 995 transitions. [2018-11-18 08:47:59,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-18 08:47:59,439 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:59,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:59,461 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:47:59,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:59,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 798 states and 999 transitions. [2018-11-18 08:47:59,559 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 999 transitions. [2018-11-18 08:47:59,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-11-18 08:47:59,560 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:59,598 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:47:59,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:47:59,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 808 states and 1009 transitions. [2018-11-18 08:47:59,811 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1009 transitions. [2018-11-18 08:47:59,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-18 08:47:59,811 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:47:59,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:47:59,843 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:00,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:00,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 824 states and 1026 transitions. [2018-11-18 08:48:00,307 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1026 transitions. [2018-11-18 08:48:00,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-18 08:48:00,310 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:00,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:00,428 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 08:48:00,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:00,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 826 states and 1028 transitions. [2018-11-18 08:48:00,525 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1028 transitions. [2018-11-18 08:48:00,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-18 08:48:00,526 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:00,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:00,590 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:01,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:01,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 838 states and 1044 transitions. [2018-11-18 08:48:01,217 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1044 transitions. [2018-11-18 08:48:01,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-18 08:48:01,218 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:01,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:01,599 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:05,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:05,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 907 states and 1129 transitions. [2018-11-18 08:48:05,394 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1129 transitions. [2018-11-18 08:48:05,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-18 08:48:05,395 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:05,481 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:05,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:05,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 911 states and 1133 transitions. [2018-11-18 08:48:05,798 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1133 transitions. [2018-11-18 08:48:05,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-18 08:48:05,799 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:05,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:05,835 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:06,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:06,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 915 states and 1137 transitions. [2018-11-18 08:48:06,102 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1137 transitions. [2018-11-18 08:48:06,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-18 08:48:06,103 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:06,118 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 08:48:06,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:06,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 922 states and 1145 transitions. [2018-11-18 08:48:06,151 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1145 transitions. [2018-11-18 08:48:06,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 08:48:06,152 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:06,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:06,549 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 108 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:08,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:08,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 942 states and 1173 transitions. [2018-11-18 08:48:08,502 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1173 transitions. [2018-11-18 08:48:08,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 08:48:08,503 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:08,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:08,563 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 108 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:08,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:08,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 946 states and 1177 transitions. [2018-11-18 08:48:08,808 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1177 transitions. [2018-11-18 08:48:08,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 08:48:08,809 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:08,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:08,831 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:48:09,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:09,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1196 states to 965 states and 1196 transitions. [2018-11-18 08:48:09,819 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1196 transitions. [2018-11-18 08:48:09,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 08:48:09,820 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:09,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:09,841 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 08:48:09,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:09,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1196 states to 966 states and 1196 transitions. [2018-11-18 08:48:09,954 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1196 transitions. [2018-11-18 08:48:09,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-18 08:48:09,955 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:10,052 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:10,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:10,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 991 states and 1224 transitions. [2018-11-18 08:48:10,602 INFO L276 IsEmpty]: Start isEmpty. Operand 991 states and 1224 transitions. [2018-11-18 08:48:10,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-18 08:48:10,603 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:10,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:12,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:12,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1028 states and 1265 transitions. [2018-11-18 08:48:12,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1265 transitions. [2018-11-18 08:48:12,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-11-18 08:48:12,737 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:12,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:12,791 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:13,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:13,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1291 states to 1053 states and 1291 transitions. [2018-11-18 08:48:13,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1291 transitions. [2018-11-18 08:48:13,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-11-18 08:48:13,912 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:13,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:13,963 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 08:48:14,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:14,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1060 states and 1297 transitions. [2018-11-18 08:48:14,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1297 transitions. [2018-11-18 08:48:14,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-11-18 08:48:14,456 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:14,492 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:48:14,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:14,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1080 states and 1317 transitions. [2018-11-18 08:48:14,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1317 transitions. [2018-11-18 08:48:14,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-11-18 08:48:14,831 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:14,870 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 08:48:15,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:15,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1086 states and 1329 transitions. [2018-11-18 08:48:15,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1329 transitions. [2018-11-18 08:48:15,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-11-18 08:48:15,212 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:15,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:15,264 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:48:15,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:15,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1332 states to 1088 states and 1332 transitions. [2018-11-18 08:48:15,500 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1332 transitions. [2018-11-18 08:48:15,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-11-18 08:48:15,501 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:15,525 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-11-18 08:48:15,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:15,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1093 states and 1337 transitions. [2018-11-18 08:48:15,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1093 states and 1337 transitions. [2018-11-18 08:48:15,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-11-18 08:48:15,851 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:15,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:15,898 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:48:17,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:17,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 1123 states and 1367 transitions. [2018-11-18 08:48:17,426 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1367 transitions. [2018-11-18 08:48:17,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-11-18 08:48:17,427 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:17,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:17,450 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-11-18 08:48:17,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:17,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1390 states to 1143 states and 1390 transitions. [2018-11-18 08:48:17,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1390 transitions. [2018-11-18 08:48:17,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-11-18 08:48:17,646 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:17,685 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 08:48:17,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:17,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1173 states and 1420 transitions. [2018-11-18 08:48:17,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1420 transitions. [2018-11-18 08:48:18,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-11-18 08:48:18,000 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:18,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:18,093 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-18 08:48:18,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:18,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1504 states to 1253 states and 1504 transitions. [2018-11-18 08:48:18,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 1504 transitions. [2018-11-18 08:48:18,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-18 08:48:18,735 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:18,782 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 104 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:48:20,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:20,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1544 states to 1283 states and 1544 transitions. [2018-11-18 08:48:20,022 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1544 transitions. [2018-11-18 08:48:20,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-18 08:48:20,023 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:20,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:20,066 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 104 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:48:20,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:20,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1284 states and 1546 transitions. [2018-11-18 08:48:20,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1284 states and 1546 transitions. [2018-11-18 08:48:20,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-18 08:48:20,096 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:20,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:20,138 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 104 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:48:20,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:20,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1550 states to 1288 states and 1550 transitions. [2018-11-18 08:48:20,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1288 states and 1550 transitions. [2018-11-18 08:48:20,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-18 08:48:20,384 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:20,425 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 104 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 08:48:20,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:20,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1554 states to 1292 states and 1554 transitions. [2018-11-18 08:48:20,667 INFO L276 IsEmpty]: Start isEmpty. Operand 1292 states and 1554 transitions. [2018-11-18 08:48:20,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-18 08:48:20,668 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:20,734 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 56 proven. 5 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-18 08:48:21,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:21,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1563 states to 1298 states and 1563 transitions. [2018-11-18 08:48:21,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 1563 transitions. [2018-11-18 08:48:21,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-18 08:48:21,091 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:21,716 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 08:48:22,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:22,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1303 states and 1571 transitions. [2018-11-18 08:48:22,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1571 transitions. [2018-11-18 08:48:22,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-18 08:48:22,900 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:22,943 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-11-18 08:48:22,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:22,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1304 states and 1571 transitions. [2018-11-18 08:48:22,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1304 states and 1571 transitions. [2018-11-18 08:48:22,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-11-18 08:48:22,968 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 08:48:22,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 08:48:23,103 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 198 proven. 6 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-11-18 08:48:23,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 08:48:23,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1228 states and 1494 transitions. [2018-11-18 08:48:23,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1494 transitions. [2018-11-18 08:48:23,284 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 08:48:23,284 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 81 iterations. [2018-11-18 08:48:23,290 INFO L775 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-18 08:48:25,676 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 08:48:25,678 INFO L579 CodeCheckObserver]: Invariant with dag size 14 [2018-11-18 08:48:25,682 INFO L579 CodeCheckObserver]: Invariant with dag size 14 [2018-11-18 08:48:25,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 18.11 08:48:25 ImpRootNode [2018-11-18 08:48:25,683 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-18 08:48:25,683 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 08:48:25,683 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 08:48:25,683 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 08:48:25,684 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:47:41" (3/4) ... [2018-11-18 08:48:25,686 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 08:48:25,698 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 112 nodes and edges [2018-11-18 08:48:25,699 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2018-11-18 08:48:25,700 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-18 08:48:25,701 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 08:48:25,781 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_48e63803-29ee-4979-b1d9-89de1d2b35f1/bin-2019/ukojak/witness.graphml [2018-11-18 08:48:25,781 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 08:48:25,782 INFO L168 Benchmark]: Toolchain (without parser) took 45785.11 ms. Allocated memory was 1.0 GB in the beginning and 2.3 GB in the end (delta: 1.3 GB). Free memory was 956.6 MB in the beginning and 2.0 GB in the end (delta: -1.0 GB). Peak memory consumption was 305.2 MB. Max. memory is 11.5 GB. [2018-11-18 08:48:25,783 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 08:48:25,783 INFO L168 Benchmark]: CACSL2BoogieTranslator took 343.53 ms. Allocated memory is still 1.0 GB. Free memory was 956.6 MB in the beginning and 924.2 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 11.5 GB. [2018-11-18 08:48:25,783 INFO L168 Benchmark]: Boogie Procedure Inliner took 105.69 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.2 MB). Free memory was 924.2 MB in the beginning and 1.1 GB in the end (delta: -182.0 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. [2018-11-18 08:48:25,784 INFO L168 Benchmark]: Boogie Preprocessor took 39.39 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-11-18 08:48:25,784 INFO L168 Benchmark]: RCFGBuilder took 1327.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 853.4 MB in the end (delta: 247.4 MB). Peak memory consumption was 247.4 MB. Max. memory is 11.5 GB. [2018-11-18 08:48:25,784 INFO L168 Benchmark]: CodeCheck took 43867.58 ms. Allocated memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: 1.2 GB). Free memory was 853.4 MB in the beginning and 2.0 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. [2018-11-18 08:48:25,784 INFO L168 Benchmark]: Witness Printer took 98.11 ms. Allocated memory is still 2.3 GB. Free memory was 2.0 GB in the beginning and 2.0 GB in the end (delta: 28.7 MB). Peak memory consumption was 28.7 MB. Max. memory is 11.5 GB. [2018-11-18 08:48:25,786 INFO L336 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, 228 locations, 1 error locations. SAFE Result, 41.4s OverallTime, 81 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 989939444 SDtfs, 1467421070 SDslu, 285956704 SDs, 0 SdLazy, -1737340354 SolverSat, 542200648 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 131.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 73737 GetRequests, 72389 SyntacticMatches, 676 SemanticMatches, 672 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323020 ImplicationChecksByTransitivity, 34.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 11303 NumberOfCodeBlocks, 11303 NumberOfCodeBlocksAsserted, 80 NumberOfCheckSat, 11223 ConstructedInterpolants, 0 QuantifiedInterpolants, 4596060 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 80 InterpolantComputations, 69 PerfectInterpolantSequences, 6108/6211 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 547]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 600]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 29]: Loop Invariant Derived loop invariant: ((!(a11 == 1) || a19 == 1) || !(a28 == 7)) || !(a25 == 1) - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: ((!(a11 == 1) || a19 == 1) || !(a28 == 7)) || !(a25 == 1) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 343.53 ms. Allocated memory is still 1.0 GB. Free memory was 956.6 MB in the beginning and 924.2 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 105.69 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.2 MB). Free memory was 924.2 MB in the beginning and 1.1 GB in the end (delta: -182.0 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 39.39 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1327.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 853.4 MB in the end (delta: 247.4 MB). Peak memory consumption was 247.4 MB. Max. memory is 11.5 GB. * CodeCheck took 43867.58 ms. Allocated memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: 1.2 GB). Free memory was 853.4 MB in the beginning and 2.0 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. * Witness Printer took 98.11 ms. Allocated memory is still 2.3 GB. Free memory was 2.0 GB in the beginning and 2.0 GB in the end (delta: 28.7 MB). Peak memory consumption was 28.7 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...