./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loop-invgen/heapsort_true-unreach-call_true-termination.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/loop-invgen/heapsort_true-unreach-call_true-termination.i -s /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/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 4fc86a08ff37d05adddb13279399a852f6ece83c ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-09 01:57:12,585 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 01:57:12,586 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 01:57:12,592 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 01:57:12,592 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 01:57:12,593 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 01:57:12,593 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 01:57:12,594 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 01:57:12,595 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 01:57:12,595 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 01:57:12,596 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 01:57:12,596 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 01:57:12,596 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 01:57:12,597 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 01:57:12,597 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 01:57:12,598 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 01:57:12,598 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 01:57:12,599 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 01:57:12,600 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 01:57:12,601 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 01:57:12,601 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 01:57:12,602 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 01:57:12,603 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 01:57:12,604 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 01:57:12,604 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 01:57:12,604 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 01:57:12,605 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 01:57:12,605 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 01:57:12,606 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 01:57:12,606 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 01:57:12,607 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 01:57:12,607 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 01:57:12,607 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 01:57:12,607 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 01:57:12,608 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 01:57:12,608 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 01:57:12,608 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-09 01:57:12,617 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 01:57:12,617 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 01:57:12,618 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 01:57:12,618 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-09 01:57:12,618 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-09 01:57:12,618 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-09 01:57:12,619 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 01:57:12,619 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 01:57:12,620 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 01:57:12,620 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-09 01:57:12,620 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 01:57:12,620 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-09 01:57:12,620 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-09 01:57:12,620 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 01:57:12,620 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 01:57:12,620 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-09 01:57:12,621 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 01:57:12,621 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 01:57:12,621 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 01:57:12,621 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-09 01:57:12,621 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 01:57:12,621 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 01:57:12,621 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_98f671e9-4014-4e67-b2f6-facbf7a1065a/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 -> 4fc86a08ff37d05adddb13279399a852f6ece83c [2018-12-09 01:57:12,644 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 01:57:12,651 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 01:57:12,653 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 01:57:12,654 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 01:57:12,654 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 01:57:12,655 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/../../sv-benchmarks/c/loop-invgen/heapsort_true-unreach-call_true-termination.i [2018-12-09 01:57:12,689 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/data/a137606e4/3942701d0a0c41aa892f8434e005703f/FLAGe4f10b297 [2018-12-09 01:57:13,098 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 01:57:13,099 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/sv-benchmarks/c/loop-invgen/heapsort_true-unreach-call_true-termination.i [2018-12-09 01:57:13,102 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/data/a137606e4/3942701d0a0c41aa892f8434e005703f/FLAGe4f10b297 [2018-12-09 01:57:13,110 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/data/a137606e4/3942701d0a0c41aa892f8434e005703f [2018-12-09 01:57:13,112 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 01:57:13,112 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 01:57:13,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 01:57:13,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 01:57:13,115 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 01:57:13,115 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,117 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@489644d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13, skipping insertion in model container [2018-12-09 01:57:13,117 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,121 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 01:57:13,131 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 01:57:13,216 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 01:57:13,218 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 01:57:13,230 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 01:57:13,237 INFO L195 MainTranslator]: Completed translation [2018-12-09 01:57:13,238 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13 WrapperNode [2018-12-09 01:57:13,238 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 01:57:13,238 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 01:57:13,238 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 01:57:13,238 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 01:57:13,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,247 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 01:57:13,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 01:57:13,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 01:57:13,259 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 01:57:13,264 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,265 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,265 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,267 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,270 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,270 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,271 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 01:57:13,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 01:57:13,271 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 01:57:13,272 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 01:57:13,272 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:57:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/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-12-09 01:57:13,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 01:57:13,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 01:57:13,338 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-12-09 01:57:13,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-12-09 01:57:13,481 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 01:57:13,482 INFO L280 CfgBuilder]: Removed 6 assue(true) statements. [2018-12-09 01:57:13,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:57:13 BoogieIcfgContainer [2018-12-09 01:57:13,482 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 01:57:13,482 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-09 01:57:13,482 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-09 01:57:13,489 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-09 01:57:13,490 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:57:13" (1/1) ... [2018-12-09 01:57:13,497 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 01:57:13,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:13,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 34 states and 53 transitions. [2018-12-09 01:57:13,522 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 53 transitions. [2018-12-09 01:57:13,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-12-09 01:57:13,524 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:13,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:13,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:13,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:13,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 36 states and 67 transitions. [2018-12-09 01:57:13,691 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 67 transitions. [2018-12-09 01:57:13,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-12-09 01:57:13,694 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:13,718 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:13,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:13,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 39 states and 75 transitions. [2018-12-09 01:57:13,748 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 75 transitions. [2018-12-09 01:57:13,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-12-09 01:57:13,749 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:13,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:13,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:13,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:13,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 43 states and 85 transitions. [2018-12-09 01:57:13,886 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 85 transitions. [2018-12-09 01:57:13,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-12-09 01:57:13,887 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:13,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:13,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:13,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:13,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 44 states and 88 transitions. [2018-12-09 01:57:13,928 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 88 transitions. [2018-12-09 01:57:13,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-09 01:57:13,929 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:13,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:14,042 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:14,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:14,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 49 states and 102 transitions. [2018-12-09 01:57:14,532 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 102 transitions. [2018-12-09 01:57:14,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-09 01:57:14,533 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:14,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:14,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:15,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:15,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 54 states and 116 transitions. [2018-12-09 01:57:15,026 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 116 transitions. [2018-12-09 01:57:15,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-09 01:57:15,026 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:15,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:15,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:15,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:15,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 57 states and 125 transitions. [2018-12-09 01:57:15,284 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 125 transitions. [2018-12-09 01:57:15,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-09 01:57:15,285 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:15,354 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 01:57:15,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:15,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 59 states and 129 transitions. [2018-12-09 01:57:15,575 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 129 transitions. [2018-12-09 01:57:15,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 01:57:15,576 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:15,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:15,609 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-09 01:57:15,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:15,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 60 states and 132 transitions. [2018-12-09 01:57:15,746 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 132 transitions. [2018-12-09 01:57:15,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-12-09 01:57:15,747 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:15,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:15,806 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-09 01:57:16,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:16,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 66 states and 148 transitions. [2018-12-09 01:57:16,355 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 148 transitions. [2018-12-09 01:57:16,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-12-09 01:57:16,356 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:16,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:16,367 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-09 01:57:16,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:16,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 70 states and 157 transitions. [2018-12-09 01:57:16,695 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 157 transitions. [2018-12-09 01:57:16,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-09 01:57:16,696 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:16,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:16,747 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-09 01:57:16,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:16,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 71 states and 160 transitions. [2018-12-09 01:57:16,845 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 160 transitions. [2018-12-09 01:57:16,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-09 01:57:16,846 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:16,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:16,893 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-09 01:57:17,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:17,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 73 states and 166 transitions. [2018-12-09 01:57:17,193 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 166 transitions. [2018-12-09 01:57:17,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-09 01:57:17,193 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:17,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:17,246 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-09 01:57:17,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:17,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 75 states and 169 transitions. [2018-12-09 01:57:17,359 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 169 transitions. [2018-12-09 01:57:17,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-09 01:57:17,360 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:17,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:17,491 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-09 01:57:19,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:19,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 82 states and 191 transitions. [2018-12-09 01:57:19,646 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 191 transitions. [2018-12-09 01:57:19,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-12-09 01:57:19,646 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:19,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:19,682 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-09 01:57:20,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:20,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 86 states and 201 transitions. [2018-12-09 01:57:20,365 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 201 transitions. [2018-12-09 01:57:20,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-12-09 01:57:20,366 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:20,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:20,543 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-09 01:57:21,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:21,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 92 states and 218 transitions. [2018-12-09 01:57:21,687 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 218 transitions. [2018-12-09 01:57:21,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-09 01:57:21,688 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:21,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:21,747 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-09 01:57:22,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:22,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 93 states and 219 transitions. [2018-12-09 01:57:22,128 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 219 transitions. [2018-12-09 01:57:22,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-09 01:57:22,128 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:22,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:22,210 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-12-09 01:57:22,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:22,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 96 states and 225 transitions. [2018-12-09 01:57:22,606 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 225 transitions. [2018-12-09 01:57:22,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-09 01:57:22,607 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:22,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:22,642 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-12-09 01:57:22,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:22,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 97 states and 226 transitions. [2018-12-09 01:57:22,870 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 226 transitions. [2018-12-09 01:57:22,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-09 01:57:22,871 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:22,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:22,905 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-09 01:57:23,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:23,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 100 states and 231 transitions. [2018-12-09 01:57:23,004 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 231 transitions. [2018-12-09 01:57:23,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-09 01:57:23,005 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:23,015 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-09 01:57:23,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:23,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 105 states and 244 transitions. [2018-12-09 01:57:23,556 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 244 transitions. [2018-12-09 01:57:23,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-12-09 01:57:23,557 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:23,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:23,597 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-09 01:57:23,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:23,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 105 states and 243 transitions. [2018-12-09 01:57:23,612 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 243 transitions. [2018-12-09 01:57:23,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-12-09 01:57:23,612 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:23,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:23,651 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-09 01:57:23,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:23,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 106 states and 246 transitions. [2018-12-09 01:57:23,832 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 246 transitions. [2018-12-09 01:57:23,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-09 01:57:23,833 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:23,844 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-09 01:57:25,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:25,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 110 states and 256 transitions. [2018-12-09 01:57:25,160 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 256 transitions. [2018-12-09 01:57:25,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-09 01:57:25,160 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:25,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:25,228 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-09 01:57:27,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:27,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 122 states and 287 transitions. [2018-12-09 01:57:27,206 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 287 transitions. [2018-12-09 01:57:27,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-12-09 01:57:27,207 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:27,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:27,218 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-12-09 01:57:28,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:28,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 128 states and 303 transitions. [2018-12-09 01:57:28,450 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 303 transitions. [2018-12-09 01:57:28,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-12-09 01:57:28,451 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:28,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:28,460 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-12-09 01:57:28,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:28,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 129 states and 305 transitions. [2018-12-09 01:57:28,673 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 305 transitions. [2018-12-09 01:57:28,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-12-09 01:57:28,673 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:28,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:28,683 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-09 01:57:29,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:29,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 131 states and 310 transitions. [2018-12-09 01:57:29,039 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 310 transitions. [2018-12-09 01:57:29,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-12-09 01:57:29,040 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:29,186 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-09 01:57:31,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:31,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 140 states and 334 transitions. [2018-12-09 01:57:31,108 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 334 transitions. [2018-12-09 01:57:31,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-09 01:57:31,109 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:31,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:31,117 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-12-09 01:57:31,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:31,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 145 states and 346 transitions. [2018-12-09 01:57:31,751 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 346 transitions. [2018-12-09 01:57:31,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-09 01:57:31,752 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:31,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:31,759 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-12-09 01:57:31,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:31,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 146 states and 347 transitions. [2018-12-09 01:57:31,976 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 347 transitions. [2018-12-09 01:57:31,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-09 01:57:31,976 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:31,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:31,983 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 13 proven. 16 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-12-09 01:57:32,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:32,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 146 states and 346 transitions. [2018-12-09 01:57:32,119 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 346 transitions. [2018-12-09 01:57:32,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-09 01:57:32,120 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:32,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:32,129 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-09 01:57:33,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:33,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 151 states and 355 transitions. [2018-12-09 01:57:33,085 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 355 transitions. [2018-12-09 01:57:33,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-12-09 01:57:33,086 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:33,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:33,325 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 29 proven. 21 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-12-09 01:57:38,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:38,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 158 states and 385 transitions. [2018-12-09 01:57:38,405 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 385 transitions. [2018-12-09 01:57:38,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-12-09 01:57:38,405 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:38,414 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 29 proven. 21 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-12-09 01:57:38,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:38,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 159 states and 387 transitions. [2018-12-09 01:57:38,729 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 387 transitions. [2018-12-09 01:57:38,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-09 01:57:38,730 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:38,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:38,923 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-12-09 01:57:41,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:41,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 166 states and 412 transitions. [2018-12-09 01:57:41,635 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 412 transitions. [2018-12-09 01:57:41,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-09 01:57:41,636 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:41,687 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 13 proven. 19 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-12-09 01:57:43,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:43,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 173 states and 432 transitions. [2018-12-09 01:57:43,561 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 432 transitions. [2018-12-09 01:57:43,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-09 01:57:43,562 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:43,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:43,570 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-12-09 01:57:43,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:43,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 174 states and 436 transitions. [2018-12-09 01:57:43,983 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 436 transitions. [2018-12-09 01:57:43,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-09 01:57:43,984 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:44,039 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 13 proven. 19 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-12-09 01:57:44,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:44,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 175 states and 437 transitions. [2018-12-09 01:57:44,326 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 437 transitions. [2018-12-09 01:57:44,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-09 01:57:44,327 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:44,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:44,340 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-12-09 01:57:44,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:44,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 177 states and 444 transitions. [2018-12-09 01:57:44,973 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 444 transitions. [2018-12-09 01:57:44,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-09 01:57:44,973 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:44,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:45,004 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 13 proven. 19 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-12-09 01:57:45,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:45,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 178 states and 446 transitions. [2018-12-09 01:57:45,280 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 446 transitions. [2018-12-09 01:57:45,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-09 01:57:45,281 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:45,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:45,290 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-12-09 01:57:45,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:45,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 179 states and 448 transitions. [2018-12-09 01:57:45,608 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 448 transitions. [2018-12-09 01:57:45,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-12-09 01:57:45,609 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:45,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:45,616 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 12 proven. 33 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-12-09 01:57:46,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:46,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 184 states and 463 transitions. [2018-12-09 01:57:46,882 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 463 transitions. [2018-12-09 01:57:46,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-12-09 01:57:46,883 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:46,914 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 13 proven. 19 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-12-09 01:57:47,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:47,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 189 states and 472 transitions. [2018-12-09 01:57:47,984 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 472 transitions. [2018-12-09 01:57:47,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-09 01:57:47,984 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:47,991 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 23 proven. 29 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-09 01:57:48,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:48,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 189 states and 471 transitions. [2018-12-09 01:57:48,316 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 471 transitions. [2018-12-09 01:57:48,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-09 01:57:48,317 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:48,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:48,329 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-12-09 01:57:50,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:50,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 196 states and 491 transitions. [2018-12-09 01:57:50,399 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 491 transitions. [2018-12-09 01:57:50,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-09 01:57:50,399 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:50,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:50,407 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-12-09 01:57:50,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:50,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 197 states and 493 transitions. [2018-12-09 01:57:50,755 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 493 transitions. [2018-12-09 01:57:50,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-09 01:57:50,756 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:50,766 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-12-09 01:57:51,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:51,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 198 states and 497 transitions. [2018-12-09 01:57:51,107 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 497 transitions. [2018-12-09 01:57:51,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-09 01:57:51,107 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:51,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:51,115 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-12-09 01:57:51,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:51,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 199 states and 499 transitions. [2018-12-09 01:57:51,429 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 499 transitions. [2018-12-09 01:57:51,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-12-09 01:57:51,430 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:51,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:51,566 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 18 proven. 39 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-09 01:57:56,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:56,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 209 states and 527 transitions. [2018-12-09 01:57:56,466 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 527 transitions. [2018-12-09 01:57:56,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-12-09 01:57:56,467 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:56,602 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 39 proven. 26 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-12-09 01:57:56,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:57:56,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 209 states and 526 transitions. [2018-12-09 01:57:56,892 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 526 transitions. [2018-12-09 01:57:56,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-12-09 01:57:56,892 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:57:56,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:57:57,154 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-12-09 01:58:01,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:01,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 216 states and 544 transitions. [2018-12-09 01:58:01,438 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 544 transitions. [2018-12-09 01:58:01,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-12-09 01:58:01,438 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:01,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:01,448 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 38 proven. 52 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-12-09 01:58:03,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:03,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 224 states and 567 transitions. [2018-12-09 01:58:03,327 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 567 transitions. [2018-12-09 01:58:03,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-12-09 01:58:03,327 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:03,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:03,339 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 38 proven. 52 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-12-09 01:58:03,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:03,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 226 states and 572 transitions. [2018-12-09 01:58:03,995 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 572 transitions. [2018-12-09 01:58:03,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-12-09 01:58:03,996 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:03,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:04,005 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 38 proven. 52 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-12-09 01:58:04,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:04,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 228 states and 577 transitions. [2018-12-09 01:58:04,762 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 577 transitions. [2018-12-09 01:58:04,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-12-09 01:58:04,763 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:04,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:04,772 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 38 proven. 52 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-12-09 01:58:05,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:05,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 229 states and 579 transitions. [2018-12-09 01:58:05,341 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 579 transitions. [2018-12-09 01:58:05,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-12-09 01:58:05,342 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:05,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:05,359 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 38 proven. 52 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-12-09 01:58:06,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:06,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 230 states and 581 transitions. [2018-12-09 01:58:06,006 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 581 transitions. [2018-12-09 01:58:06,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-12-09 01:58:06,007 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:06,029 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 30 proven. 64 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-12-09 01:58:08,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:08,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 237 states and 600 transitions. [2018-12-09 01:58:08,091 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 600 transitions. [2018-12-09 01:58:08,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-12-09 01:58:08,092 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:08,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:08,102 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 30 proven. 64 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-12-09 01:58:08,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:08,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 239 states and 603 transitions. [2018-12-09 01:58:08,461 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 603 transitions. [2018-12-09 01:58:08,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-12-09 01:58:08,462 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:08,478 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 42 proven. 70 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-12-09 01:58:09,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:09,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 241 states and 606 transitions. [2018-12-09 01:58:09,493 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 606 transitions. [2018-12-09 01:58:09,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-09 01:58:09,494 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:09,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:09,785 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 53 proven. 84 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2018-12-09 01:58:14,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:14,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 252 states and 636 transitions. [2018-12-09 01:58:14,029 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 636 transitions. [2018-12-09 01:58:14,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-09 01:58:14,030 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:14,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:14,043 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 53 proven. 84 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2018-12-09 01:58:14,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:14,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 254 states and 640 transitions. [2018-12-09 01:58:14,861 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 640 transitions. [2018-12-09 01:58:14,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-09 01:58:14,861 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:14,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:14,896 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 33 proven. 49 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2018-12-09 01:58:20,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:20,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 263 states and 661 transitions. [2018-12-09 01:58:20,675 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 661 transitions. [2018-12-09 01:58:20,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-09 01:58:20,676 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:20,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:20,706 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 33 proven. 49 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2018-12-09 01:58:21,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:21,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 268 states and 671 transitions. [2018-12-09 01:58:21,839 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 671 transitions. [2018-12-09 01:58:21,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-09 01:58:21,840 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:21,868 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 33 proven. 49 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2018-12-09 01:58:22,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:22,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 269 states and 672 transitions. [2018-12-09 01:58:22,235 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 672 transitions. [2018-12-09 01:58:22,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-09 01:58:22,235 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:22,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:22,247 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 38 proven. 92 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2018-12-09 01:58:23,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:23,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 273 states and 680 transitions. [2018-12-09 01:58:23,096 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 680 transitions. [2018-12-09 01:58:23,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-09 01:58:23,097 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:23,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:23,109 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 38 proven. 92 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2018-12-09 01:58:26,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:26,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 282 states and 705 transitions. [2018-12-09 01:58:26,566 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 705 transitions. [2018-12-09 01:58:26,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-09 01:58:26,567 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:26,582 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 38 proven. 92 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2018-12-09 01:58:27,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:27,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 283 states and 709 transitions. [2018-12-09 01:58:27,186 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 709 transitions. [2018-12-09 01:58:27,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-09 01:58:27,187 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:27,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:27,231 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 33 proven. 49 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2018-12-09 01:58:27,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:27,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 284 states and 710 transitions. [2018-12-09 01:58:27,672 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 710 transitions. [2018-12-09 01:58:27,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-12-09 01:58:27,672 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:27,682 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 79 proven. 59 refuted. 0 times theorem prover too weak. 524 trivial. 0 not checked. [2018-12-09 01:58:29,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:29,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 286 states and 715 transitions. [2018-12-09 01:58:29,324 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 715 transitions. [2018-12-09 01:58:29,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 01:58:29,325 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:29,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:29,346 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 84 proven. 62 refuted. 0 times theorem prover too weak. 591 trivial. 0 not checked. [2018-12-09 01:58:30,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:30,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 288 states and 721 transitions. [2018-12-09 01:58:30,289 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 721 transitions. [2018-12-09 01:58:30,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 01:58:30,290 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:30,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:30,302 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 50 proven. 100 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2018-12-09 01:58:30,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:30,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 289 states and 722 transitions. [2018-12-09 01:58:30,749 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 722 transitions. [2018-12-09 01:58:30,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 01:58:30,749 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:30,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:30,768 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 50 proven. 100 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2018-12-09 01:58:33,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:33,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 296 states and 740 transitions. [2018-12-09 01:58:33,126 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 740 transitions. [2018-12-09 01:58:33,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 01:58:33,127 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:33,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:33,139 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 50 proven. 100 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2018-12-09 01:58:33,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:33,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 298 states and 742 transitions. [2018-12-09 01:58:33,617 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 742 transitions. [2018-12-09 01:58:33,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-09 01:58:33,618 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:33,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:33,630 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 50 proven. 100 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2018-12-09 01:58:34,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:34,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 299 states and 744 transitions. [2018-12-09 01:58:34,125 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 744 transitions. [2018-12-09 01:58:34,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-12-09 01:58:34,126 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:34,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:34,137 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 50 proven. 97 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2018-12-09 01:58:34,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:34,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 300 states and 745 transitions. [2018-12-09 01:58:34,518 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 745 transitions. [2018-12-09 01:58:34,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-12-09 01:58:34,519 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:34,535 INFO L134 CoverageAnalysis]: Checked inductivity of 745 backedges. 42 proven. 102 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2018-12-09 01:58:36,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:36,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 302 states and 749 transitions. [2018-12-09 01:58:36,676 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 749 transitions. [2018-12-09 01:58:36,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-12-09 01:58:36,676 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:36,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:36,691 INFO L134 CoverageAnalysis]: Checked inductivity of 745 backedges. 42 proven. 102 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2018-12-09 01:58:37,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:37,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 305 states and 754 transitions. [2018-12-09 01:58:37,565 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 754 transitions. [2018-12-09 01:58:37,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-12-09 01:58:37,565 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:37,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:37,577 INFO L134 CoverageAnalysis]: Checked inductivity of 818 backedges. 39 proven. 58 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2018-12-09 01:58:38,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:38,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 307 states and 757 transitions. [2018-12-09 01:58:38,096 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 757 transitions. [2018-12-09 01:58:38,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-12-09 01:58:38,097 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:38,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:38,151 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 41 proven. 61 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2018-12-09 01:58:39,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:39,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 309 states and 761 transitions. [2018-12-09 01:58:39,365 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 761 transitions. [2018-12-09 01:58:39,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-12-09 01:58:39,366 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:39,401 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 46 proven. 117 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2018-12-09 01:58:39,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:39,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 311 states and 765 transitions. [2018-12-09 01:58:39,673 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 765 transitions. [2018-12-09 01:58:39,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-12-09 01:58:39,674 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:39,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:39,689 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 58 proven. 127 refuted. 0 times theorem prover too weak. 809 trivial. 0 not checked. [2018-12-09 01:58:39,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:39,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 313 states and 768 transitions. [2018-12-09 01:58:39,736 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 768 transitions. [2018-12-09 01:58:39,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-12-09 01:58:39,736 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-09 01:58:39,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 01:58:39,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 50 proven. 130 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2018-12-09 01:58:40,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-09 01:58:40,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 98 states and 216 transitions. [2018-12-09 01:58:40,107 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 216 transitions. [2018-12-09 01:58:40,107 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-09 01:58:40,108 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 85 iterations. [2018-12-09 01:58:40,115 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-09 01:58:40,622 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2018-12-09 01:58:40,782 INFO L583 CodeCheckObserver]: Invariant with dag size 36 [2018-12-09 01:58:40,789 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-09 01:58:40,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 09.12 01:58:40 ImpRootNode [2018-12-09 01:58:40,790 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-09 01:58:40,790 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 01:58:40,790 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 01:58:40,790 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 01:58:40,790 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:57:13" (3/4) ... [2018-12-09 01:58:40,793 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-09 01:58:40,796 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2018-12-09 01:58:40,799 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-09 01:58:40,799 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-09 01:58:40,799 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-09 01:58:40,828 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_98f671e9-4014-4e67-b2f6-facbf7a1065a/bin-2019/ukojak/witness.graphml [2018-12-09 01:58:40,828 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 01:58:40,829 INFO L168 Benchmark]: Toolchain (without parser) took 87716.67 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 569.4 MB). Free memory was 962.4 MB in the beginning and 951.1 MB in the end (delta: 11.3 MB). Peak memory consumption was 580.7 MB. Max. memory is 11.5 GB. [2018-12-09 01:58:40,829 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 01:58:40,829 INFO L168 Benchmark]: CACSL2BoogieTranslator took 124.96 ms. Allocated memory is still 1.0 GB. Free memory was 962.4 MB in the beginning and 951.7 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-12-09 01:58:40,829 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.38 ms. Allocated memory is still 1.0 GB. Free memory is still 951.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 01:58:40,830 INFO L168 Benchmark]: Boogie Preprocessor took 12.57 ms. Allocated memory is still 1.0 GB. Free memory was 951.7 MB in the beginning and 946.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-12-09 01:58:40,830 INFO L168 Benchmark]: RCFGBuilder took 210.67 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 100.1 MB). Free memory was 946.3 MB in the beginning and 1.1 GB in the end (delta: -126.2 MB). Peak memory consumption was 13.5 MB. Max. memory is 11.5 GB. [2018-12-09 01:58:40,830 INFO L168 Benchmark]: CodeCheck took 87307.49 ms. Allocated memory was 1.1 GB in the beginning and 1.6 GB in the end (delta: 469.2 MB). Free memory was 1.1 GB in the beginning and 951.1 MB in the end (delta: 121.3 MB). Peak memory consumption was 590.6 MB. Max. memory is 11.5 GB. [2018-12-09 01:58:40,830 INFO L168 Benchmark]: Witness Printer took 38.21 ms. Allocated memory is still 1.6 GB. Free memory is still 951.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 01:58:40,831 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 2 procedures, 38 locations, 1 error locations. SAFE Result, 86.6s OverallTime, 85 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 0 SDtfs, -1328128448 SDslu, -1396543552 SDs, 0 SdLazy, 1474668356 SolverSat, 762172064 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 95.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 71027 GetRequests, 68954 SyntacticMatches, 1175 SemanticMatches, 898 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429651 ImplicationChecksByTransitivity, 81.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 5178 NumberOfCodeBlocks, 5178 NumberOfCodeBlocksAsserted, 84 NumberOfCheckSat, 5094 ConstructedInterpolants, 0 QuantifiedInterpolants, 890090 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 84 InterpolantComputations, 7 PerfectInterpolantSequences, 18854/21971 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: 5]: 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: 24]: Loop Invariant Derived loop invariant: ((((((((((j < 2 * l && 2 * i + 2 <= r + j) && j <= 2 * i) && 2 <= j) || ((r + 2 * l < j + 2 && j <= 2 * i) && 2 <= j)) || (((2 * i + 2 <= r + j && l < 1) && j <= 2 * i) && 2 <= j)) || j < 1) || r < 2) || (n < r && 2 <= j)) || (2 * i <= j && j <= 2 * i)) || (((2 * l < j && 2 * i + 2 <= r + j) && 1 <= l) && j <= 2 * i)) || (!(l + 1 <= n) && 2 <= j) - InvariantResult [Line: 10]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 124.96 ms. Allocated memory is still 1.0 GB. Free memory was 962.4 MB in the beginning and 951.7 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 20.38 ms. Allocated memory is still 1.0 GB. Free memory is still 951.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 12.57 ms. Allocated memory is still 1.0 GB. Free memory was 951.7 MB in the beginning and 946.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 210.67 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 100.1 MB). Free memory was 946.3 MB in the beginning and 1.1 GB in the end (delta: -126.2 MB). Peak memory consumption was 13.5 MB. Max. memory is 11.5 GB. * CodeCheck took 87307.49 ms. Allocated memory was 1.1 GB in the beginning and 1.6 GB in the end (delta: 469.2 MB). Free memory was 1.1 GB in the beginning and 951.1 MB in the end (delta: 121.3 MB). Peak memory consumption was 590.6 MB. Max. memory is 11.5 GB. * Witness Printer took 38.21 ms. Allocated memory is still 1.6 GB. Free memory is still 951.1 MB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...