./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/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 32be2810d9c37c4b52439355c8a9e3577edf70e1 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-26 21:12:15,394 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 21:12:15,396 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 21:12:15,407 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 21:12:15,408 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 21:12:15,410 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 21:12:15,412 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 21:12:15,413 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 21:12:15,415 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 21:12:15,415 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 21:12:15,416 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 21:12:15,416 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 21:12:15,417 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 21:12:15,419 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 21:12:15,420 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 21:12:15,421 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 21:12:15,421 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 21:12:15,423 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 21:12:15,425 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 21:12:15,428 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 21:12:15,430 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 21:12:15,431 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 21:12:15,432 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 21:12:15,432 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 21:12:15,433 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 21:12:15,433 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 21:12:15,439 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 21:12:15,441 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 21:12:15,443 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 21:12:15,444 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 21:12:15,446 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 21:12:15,446 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 21:12:15,447 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 21:12:15,447 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 21:12:15,448 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 21:12:15,448 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 21:12:15,448 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-10-26 21:12:15,465 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 21:12:15,468 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 21:12:15,469 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 21:12:15,470 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 21:12:15,471 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 21:12:15,472 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 21:12:15,472 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 21:12:15,473 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-26 21:12:15,473 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 21:12:15,473 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-26 21:12:15,473 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 21:12:15,473 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 21:12:15,473 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 21:12:15,473 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 21:12:15,474 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-26 21:12:15,474 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 21:12:15,474 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 21:12:15,474 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-26 21:12:15,474 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-26 21:12:15,474 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 21:12:15,475 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 21:12:15,475 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-26 21:12:15,475 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 21:12:15,475 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 21:12:15,475 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 21:12:15,475 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-26 21:12:15,475 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 21:12:15,476 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 21:12:15,476 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_1f24935f-7ebc-423a-a5d1-fdeecf37f369/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 -> 32be2810d9c37c4b52439355c8a9e3577edf70e1 [2018-10-26 21:12:15,510 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 21:12:15,521 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 21:12:15,524 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 21:12:15,526 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 21:12:15,526 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 21:12:15,527 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c [2018-10-26 21:12:15,580 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/data/1c7d71abd/b90807c016db48318d365bda24833867/FLAG6fcb9bcc8 [2018-10-26 21:12:16,061 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 21:12:16,062 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c [2018-10-26 21:12:16,073 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/data/1c7d71abd/b90807c016db48318d365bda24833867/FLAG6fcb9bcc8 [2018-10-26 21:12:16,089 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/data/1c7d71abd/b90807c016db48318d365bda24833867 [2018-10-26 21:12:16,093 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 21:12:16,094 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 21:12:16,096 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 21:12:16,096 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 21:12:16,100 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 21:12:16,106 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,108 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44ce7ce5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16, skipping insertion in model container [2018-10-26 21:12:16,109 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 21:12:16,157 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 21:12:16,508 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:12:16,512 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 21:12:16,592 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:12:16,616 INFO L193 MainTranslator]: Completed translation [2018-10-26 21:12:16,616 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16 WrapperNode [2018-10-26 21:12:16,617 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 21:12:16,617 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 21:12:16,618 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 21:12:16,618 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 21:12:16,627 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,738 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 21:12:16,739 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 21:12:16,739 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 21:12:16,739 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 21:12:16,910 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,911 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,913 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,914 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... [2018-10-26 21:12:16,972 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 21:12:16,973 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 21:12:16,974 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 21:12:16,974 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 21:12:16,975 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:12:16" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/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-10-26 21:12:17,039 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-26 21:12:17,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 21:12:17,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 21:12:21,651 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 21:12:21,652 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:12:21 BoogieIcfgContainer [2018-10-26 21:12:21,652 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 21:12:21,652 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-26 21:12:21,652 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-26 21:12:21,663 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-26 21:12:21,664 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:12:21" (1/1) ... [2018-10-26 21:12:21,676 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:12:21,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:21,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 77 states and 146 transitions. [2018-10-26 21:12:21,717 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 146 transitions. [2018-10-26 21:12:21,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-10-26 21:12:21,722 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:22,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:23,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:23,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 147 states and 234 transitions. [2018-10-26 21:12:23,048 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 234 transitions. [2018-10-26 21:12:23,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-10-26 21:12:23,050 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:23,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:23,262 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:24,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:24,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 218 states and 340 transitions. [2018-10-26 21:12:24,201 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 340 transitions. [2018-10-26 21:12:24,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-10-26 21:12:24,203 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:24,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:24,434 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:25,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:25,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 289 states and 417 transitions. [2018-10-26 21:12:25,471 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 417 transitions. [2018-10-26 21:12:25,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-10-26 21:12:25,477 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:25,533 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:25,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:25,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 290 states and 418 transitions. [2018-10-26 21:12:25,648 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 418 transitions. [2018-10-26 21:12:25,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-10-26 21:12:25,660 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:25,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:25,779 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-10-26 21:12:25,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:25,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 295 states and 427 transitions. [2018-10-26 21:12:25,944 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 427 transitions. [2018-10-26 21:12:25,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-10-26 21:12:25,947 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:26,549 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:27,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:27,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 310 states and 445 transitions. [2018-10-26 21:12:27,305 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 445 transitions. [2018-10-26 21:12:27,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-10-26 21:12:27,306 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:27,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:27,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:27,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 320 states and 461 transitions. [2018-10-26 21:12:27,747 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 461 transitions. [2018-10-26 21:12:27,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-10-26 21:12:27,749 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:27,772 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:12:27,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:27,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 321 states and 462 transitions. [2018-10-26 21:12:27,875 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 462 transitions. [2018-10-26 21:12:27,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-10-26 21:12:27,876 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:27,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:28,295 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:28,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:28,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 337 states and 483 transitions. [2018-10-26 21:12:28,920 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 483 transitions. [2018-10-26 21:12:28,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-10-26 21:12:28,922 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:28,988 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:29,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:29,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 345 states and 494 transitions. [2018-10-26 21:12:29,592 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 494 transitions. [2018-10-26 21:12:29,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-10-26 21:12:29,593 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:29,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:29,821 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:30,419 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-26 21:12:30,938 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-10-26 21:12:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:31,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 359 states and 514 transitions. [2018-10-26 21:12:31,443 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 514 transitions. [2018-10-26 21:12:31,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-10-26 21:12:31,445 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:31,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:31,482 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:32,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:32,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 368 states and 527 transitions. [2018-10-26 21:12:32,374 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 527 transitions. [2018-10-26 21:12:32,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-10-26 21:12:32,375 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:32,401 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:32,938 WARN L179 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-10-26 21:12:33,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:33,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 386 states and 547 transitions. [2018-10-26 21:12:33,187 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 547 transitions. [2018-10-26 21:12:33,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-10-26 21:12:33,189 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:33,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:33,300 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-10-26 21:12:33,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:33,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 391 states and 560 transitions. [2018-10-26 21:12:33,573 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 560 transitions. [2018-10-26 21:12:33,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-10-26 21:12:33,574 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:33,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:33,600 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:33,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:33,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 397 states and 568 transitions. [2018-10-26 21:12:33,800 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 568 transitions. [2018-10-26 21:12:33,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-10-26 21:12:33,801 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:33,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:33,836 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:34,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:34,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 412 states and 593 transitions. [2018-10-26 21:12:34,204 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 593 transitions. [2018-10-26 21:12:34,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-10-26 21:12:34,205 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:34,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:34,232 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:34,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:34,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 413 states and 594 transitions. [2018-10-26 21:12:34,401 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 594 transitions. [2018-10-26 21:12:34,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-10-26 21:12:34,401 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:34,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:34,427 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 21:12:34,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:34,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 420 states and 601 transitions. [2018-10-26 21:12:34,640 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 601 transitions. [2018-10-26 21:12:34,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-10-26 21:12:34,641 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:34,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:34,703 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:35,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:35,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 442 states and 627 transitions. [2018-10-26 21:12:35,191 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 627 transitions. [2018-10-26 21:12:35,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-26 21:12:35,192 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:35,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:35,255 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:35,751 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-26 21:12:36,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:36,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 453 states and 640 transitions. [2018-10-26 21:12:36,407 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 640 transitions. [2018-10-26 21:12:36,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-26 21:12:36,408 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:36,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:36,590 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-10-26 21:12:37,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:37,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 459 states and 649 transitions. [2018-10-26 21:12:37,032 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 649 transitions. [2018-10-26 21:12:37,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-26 21:12:37,032 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:37,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:37,060 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:37,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:37,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 468 states and 658 transitions. [2018-10-26 21:12:37,133 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 658 transitions. [2018-10-26 21:12:37,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-10-26 21:12:37,134 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:37,165 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:37,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:37,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 479 states and 672 transitions. [2018-10-26 21:12:37,945 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 672 transitions. [2018-10-26 21:12:37,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-10-26 21:12:37,946 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:37,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:38,140 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:38,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:38,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 496 states and 691 transitions. [2018-10-26 21:12:38,797 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 691 transitions. [2018-10-26 21:12:38,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-10-26 21:12:38,798 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:38,832 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:38,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:38,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 497 states and 693 transitions. [2018-10-26 21:12:38,966 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 693 transitions. [2018-10-26 21:12:38,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-10-26 21:12:38,967 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:38,999 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 21:12:39,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:39,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 506 states and 702 transitions. [2018-10-26 21:12:39,577 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 702 transitions. [2018-10-26 21:12:39,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-10-26 21:12:39,580 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:40,000 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:12:40,970 WARN L179 SmtUtils]: Spent 668.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2018-10-26 21:12:41,730 WARN L179 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 12 [2018-10-26 21:12:42,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:42,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 517 states and 713 transitions. [2018-10-26 21:12:42,127 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 713 transitions. [2018-10-26 21:12:42,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-10-26 21:12:42,128 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:42,149 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:12:42,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:42,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 518 states and 715 transitions. [2018-10-26 21:12:42,333 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 715 transitions. [2018-10-26 21:12:42,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-10-26 21:12:42,333 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:42,355 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:12:42,991 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-26 21:12:44,807 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-10-26 21:12:44,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:44,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 519 states and 716 transitions. [2018-10-26 21:12:44,902 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 716 transitions. [2018-10-26 21:12:44,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-10-26 21:12:44,903 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:44,951 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:46,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:46,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 520 states and 716 transitions. [2018-10-26 21:12:46,312 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 716 transitions. [2018-10-26 21:12:46,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-10-26 21:12:46,313 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:46,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:46,485 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:47,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:47,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 591 states and 802 transitions. [2018-10-26 21:12:47,556 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 802 transitions. [2018-10-26 21:12:47,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-10-26 21:12:47,557 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:47,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:47,632 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:48,361 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-10-26 21:12:49,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:49,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 607 states and 825 transitions. [2018-10-26 21:12:49,119 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 825 transitions. [2018-10-26 21:12:49,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-10-26 21:12:49,120 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:49,237 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:49,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:49,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 627 states and 848 transitions. [2018-10-26 21:12:49,746 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 848 transitions. [2018-10-26 21:12:49,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-10-26 21:12:49,747 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:49,781 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:50,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:50,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 637 states and 859 transitions. [2018-10-26 21:12:50,370 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 859 transitions. [2018-10-26 21:12:50,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-10-26 21:12:50,371 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:50,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:50,406 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:50,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:50,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 638 states and 859 transitions. [2018-10-26 21:12:50,768 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 859 transitions. [2018-10-26 21:12:50,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2018-10-26 21:12:50,769 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:50,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:50,850 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-26 21:12:50,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:50,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 645 states and 866 transitions. [2018-10-26 21:12:50,984 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 866 transitions. [2018-10-26 21:12:50,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-10-26 21:12:50,984 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:51,038 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:51,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:51,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 668 states and 893 transitions. [2018-10-26 21:12:51,731 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 893 transitions. [2018-10-26 21:12:51,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-10-26 21:12:51,732 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:51,760 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-10-26 21:12:51,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:51,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 673 states and 899 transitions. [2018-10-26 21:12:51,896 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 899 transitions. [2018-10-26 21:12:51,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-10-26 21:12:51,896 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:51,920 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-10-26 21:12:52,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:52,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 684 states and 912 transitions. [2018-10-26 21:12:52,319 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 912 transitions. [2018-10-26 21:12:52,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-10-26 21:12:52,321 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:52,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:52,354 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-26 21:12:52,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:52,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 689 states and 917 transitions. [2018-10-26 21:12:52,542 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 917 transitions. [2018-10-26 21:12:52,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-26 21:12:52,543 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:52,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:52,575 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:53,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:53,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 713 states and 945 transitions. [2018-10-26 21:12:53,367 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 945 transitions. [2018-10-26 21:12:53,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-26 21:12:53,368 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:53,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:53,403 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-26 21:12:53,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:53,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 721 states and 955 transitions. [2018-10-26 21:12:53,932 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 955 transitions. [2018-10-26 21:12:53,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-26 21:12:53,933 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:53,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:53,968 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:54,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:54,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 722 states and 955 transitions. [2018-10-26 21:12:54,456 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 955 transitions. [2018-10-26 21:12:54,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-26 21:12:54,457 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:54,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:54,480 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-26 21:12:54,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:54,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 723 states and 956 transitions. [2018-10-26 21:12:54,495 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 956 transitions. [2018-10-26 21:12:54,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-26 21:12:54,496 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:54,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:54,530 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:54,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:54,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 736 states and 969 transitions. [2018-10-26 21:12:54,972 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 969 transitions. [2018-10-26 21:12:54,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-26 21:12:54,973 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:55,004 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:56,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:56,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 749 states and 990 transitions. [2018-10-26 21:12:56,064 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 990 transitions. [2018-10-26 21:12:56,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-26 21:12:56,065 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:56,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:56,090 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:56,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:56,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 754 states and 995 transitions. [2018-10-26 21:12:56,282 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 995 transitions. [2018-10-26 21:12:56,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-10-26 21:12:56,283 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:56,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:56,306 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-26 21:12:56,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:56,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 755 states and 996 transitions. [2018-10-26 21:12:56,344 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 996 transitions. [2018-10-26 21:12:56,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-10-26 21:12:56,345 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:56,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:56,408 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-10-26 21:12:57,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:57,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 761 states and 1004 transitions. [2018-10-26 21:12:57,127 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1004 transitions. [2018-10-26 21:12:57,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-10-26 21:12:57,128 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:57,295 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:58,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:58,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 774 states and 1029 transitions. [2018-10-26 21:12:58,796 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1029 transitions. [2018-10-26 21:12:58,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-10-26 21:12:58,797 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:58,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:58,822 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:12:59,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:59,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1035 states to 779 states and 1035 transitions. [2018-10-26 21:12:59,057 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1035 transitions. [2018-10-26 21:12:59,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-10-26 21:12:59,059 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:59,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:59,126 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:12:59,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:12:59,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 789 states and 1054 transitions. [2018-10-26 21:12:59,961 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1054 transitions. [2018-10-26 21:12:59,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-10-26 21:12:59,964 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:12:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:12:59,998 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-10-26 21:13:00,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:00,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 806 states and 1074 transitions. [2018-10-26 21:13:00,640 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1074 transitions. [2018-10-26 21:13:00,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-10-26 21:13:00,641 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:00,674 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:01,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:01,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 829 states and 1098 transitions. [2018-10-26 21:13:01,113 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1098 transitions. [2018-10-26 21:13:01,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-10-26 21:13:01,114 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:01,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:01,175 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 61 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:13:01,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:01,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 835 states and 1106 transitions. [2018-10-26 21:13:01,671 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1106 transitions. [2018-10-26 21:13:01,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-10-26 21:13:01,672 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:01,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:02,632 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-10-26 21:13:03,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:03,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 845 states and 1126 transitions. [2018-10-26 21:13:03,941 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 1126 transitions. [2018-10-26 21:13:03,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-10-26 21:13:03,942 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:04,021 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:04,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:04,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 855 states and 1137 transitions. [2018-10-26 21:13:04,315 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1137 transitions. [2018-10-26 21:13:04,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-10-26 21:13:04,316 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:04,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:04,353 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:04,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:04,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 857 states and 1139 transitions. [2018-10-26 21:13:04,488 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1139 transitions. [2018-10-26 21:13:04,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-10-26 21:13:04,491 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:04,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:04,528 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:04,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:04,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 866 states and 1149 transitions. [2018-10-26 21:13:04,985 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1149 transitions. [2018-10-26 21:13:04,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-10-26 21:13:04,986 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:05,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:05,049 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 21:13:05,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:05,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 871 states and 1160 transitions. [2018-10-26 21:13:05,603 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1160 transitions. [2018-10-26 21:13:05,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-10-26 21:13:05,604 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:05,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:05,655 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-10-26 21:13:06,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:06,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 876 states and 1166 transitions. [2018-10-26 21:13:06,271 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1166 transitions. [2018-10-26 21:13:06,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-10-26 21:13:06,272 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:06,320 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 21:13:06,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:06,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 880 states and 1170 transitions. [2018-10-26 21:13:06,586 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1170 transitions. [2018-10-26 21:13:06,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-10-26 21:13:06,587 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:06,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:06,664 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-10-26 21:13:07,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:07,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 884 states and 1180 transitions. [2018-10-26 21:13:07,392 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1180 transitions. [2018-10-26 21:13:07,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-10-26 21:13:07,393 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:07,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:07,421 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-10-26 21:13:07,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:07,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 885 states and 1181 transitions. [2018-10-26 21:13:07,439 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1181 transitions. [2018-10-26 21:13:07,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-10-26 21:13:07,441 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:07,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:07,536 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-10-26 21:13:08,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:08,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1212 states to 910 states and 1212 transitions. [2018-10-26 21:13:08,841 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1212 transitions. [2018-10-26 21:13:08,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-10-26 21:13:08,843 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:08,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:08,884 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-10-26 21:13:09,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:09,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 918 states and 1224 transitions. [2018-10-26 21:13:09,429 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1224 transitions. [2018-10-26 21:13:09,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-10-26 21:13:09,430 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:09,469 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-10-26 21:13:09,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:09,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 923 states and 1230 transitions. [2018-10-26 21:13:09,673 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1230 transitions. [2018-10-26 21:13:09,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-26 21:13:09,675 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:09,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:10,741 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:14,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:14,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 954 states and 1284 transitions. [2018-10-26 21:13:14,663 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1284 transitions. [2018-10-26 21:13:14,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-26 21:13:14,665 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:14,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:14,808 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:14,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:14,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1292 states to 962 states and 1292 transitions. [2018-10-26 21:13:14,888 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1292 transitions. [2018-10-26 21:13:14,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-26 21:13:14,890 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:14,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:15,082 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:15,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:15,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 964 states and 1293 transitions. [2018-10-26 21:13:15,434 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1293 transitions. [2018-10-26 21:13:15,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-26 21:13:15,435 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:15,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:15,602 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:16,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:16,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 966 states and 1294 transitions. [2018-10-26 21:13:16,205 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1294 transitions. [2018-10-26 21:13:16,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-26 21:13:16,207 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:16,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:16,381 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:17,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:17,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 973 states and 1303 transitions. [2018-10-26 21:13:17,010 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1303 transitions. [2018-10-26 21:13:17,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-26 21:13:17,011 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:17,186 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:17,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:17,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 978 states and 1311 transitions. [2018-10-26 21:13:17,344 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1311 transitions. [2018-10-26 21:13:17,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-26 21:13:17,345 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:17,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:17,423 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:13:17,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:17,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 983 states and 1317 transitions. [2018-10-26 21:13:17,859 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1317 transitions. [2018-10-26 21:13:17,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-10-26 21:13:17,860 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:17,966 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-26 21:13:18,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:18,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1332 states to 989 states and 1332 transitions. [2018-10-26 21:13:18,664 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1332 transitions. [2018-10-26 21:13:18,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-10-26 21:13:18,665 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:18,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:18,787 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-26 21:13:19,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:19,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 990 states and 1333 transitions. [2018-10-26 21:13:19,160 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1333 transitions. [2018-10-26 21:13:19,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-10-26 21:13:19,161 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:19,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:19,193 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-10-26 21:13:19,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:19,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 992 states and 1335 transitions. [2018-10-26 21:13:19,369 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1335 transitions. [2018-10-26 21:13:19,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-26 21:13:19,371 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:19,415 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 92 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-10-26 21:13:20,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:20,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1017 states and 1365 transitions. [2018-10-26 21:13:20,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1365 transitions. [2018-10-26 21:13:20,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-26 21:13:20,933 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:20,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:21,095 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-10-26 21:13:21,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:21,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1025 states and 1373 transitions. [2018-10-26 21:13:21,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1373 transitions. [2018-10-26 21:13:21,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-10-26 21:13:21,421 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:21,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:21,453 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-26 21:13:21,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:21,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 1046 states and 1397 transitions. [2018-10-26 21:13:21,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1397 transitions. [2018-10-26 21:13:21,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-10-26 21:13:21,841 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:21,878 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-26 21:13:21,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:21,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1403 states to 1052 states and 1403 transitions. [2018-10-26 21:13:21,933 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1403 transitions. [2018-10-26 21:13:21,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-10-26 21:13:21,934 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:21,993 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-10-26 21:13:22,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:22,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1061 states and 1414 transitions. [2018-10-26 21:13:22,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1414 transitions. [2018-10-26 21:13:22,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-10-26 21:13:22,467 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:22,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:22,933 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 106 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-10-26 21:13:24,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:24,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1106 states and 1465 transitions. [2018-10-26 21:13:24,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1465 transitions. [2018-10-26 21:13:24,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-10-26 21:13:24,698 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:24,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:24,744 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-10-26 21:13:25,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:25,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1477 states to 1112 states and 1477 transitions. [2018-10-26 21:13:25,483 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1477 transitions. [2018-10-26 21:13:25,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-10-26 21:13:25,484 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:25,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:25,547 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-10-26 21:13:25,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:25,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1484 states to 1119 states and 1484 transitions. [2018-10-26 21:13:25,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1119 states and 1484 transitions. [2018-10-26 21:13:25,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-10-26 21:13:25,808 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:25,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:25,846 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:13:25,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:25,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1502 states to 1135 states and 1502 transitions. [2018-10-26 21:13:25,988 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1502 transitions. [2018-10-26 21:13:25,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-10-26 21:13:25,990 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:26,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:26,036 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:13:26,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:26,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1510 states to 1143 states and 1510 transitions. [2018-10-26 21:13:26,081 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1510 transitions. [2018-10-26 21:13:26,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-10-26 21:13:26,083 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:26,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:26,143 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:13:26,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:26,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 1145 states and 1511 transitions. [2018-10-26 21:13:26,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1511 transitions. [2018-10-26 21:13:26,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-10-26 21:13:26,343 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:26,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:26,372 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:13:26,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:26,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1176 states and 1546 transitions. [2018-10-26 21:13:26,923 INFO L276 IsEmpty]: Start isEmpty. Operand 1176 states and 1546 transitions. [2018-10-26 21:13:26,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-10-26 21:13:26,924 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:26,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:26,971 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 101 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-10-26 21:13:27,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:27,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 1188 states and 1558 transitions. [2018-10-26 21:13:27,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1188 states and 1558 transitions. [2018-10-26 21:13:27,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-10-26 21:13:27,521 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:27,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:27,578 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:13:27,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:27,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1190 states and 1561 transitions. [2018-10-26 21:13:27,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1190 states and 1561 transitions. [2018-10-26 21:13:27,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2018-10-26 21:13:27,690 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:27,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:27,781 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 116 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-10-26 21:13:28,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:28,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1200 states and 1585 transitions. [2018-10-26 21:13:28,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1200 states and 1585 transitions. [2018-10-26 21:13:28,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-10-26 21:13:28,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:28,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:29,753 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-10-26 21:13:30,276 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-10-26 21:13:33,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:33,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1663 states to 1275 states and 1663 transitions. [2018-10-26 21:13:33,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1663 transitions. [2018-10-26 21:13:33,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-10-26 21:13:33,941 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:33,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:33,983 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 21:13:34,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:34,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1276 states and 1665 transitions. [2018-10-26 21:13:34,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1276 states and 1665 transitions. [2018-10-26 21:13:34,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-10-26 21:13:34,338 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:34,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:34,475 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 118 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-26 21:13:34,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:34,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1277 states and 1667 transitions. [2018-10-26 21:13:34,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 1667 transitions. [2018-10-26 21:13:34,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-10-26 21:13:34,861 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:34,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:35,480 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 118 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-26 21:13:35,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:35,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1278 states and 1668 transitions. [2018-10-26 21:13:35,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1278 states and 1668 transitions. [2018-10-26 21:13:35,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-10-26 21:13:35,883 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:13:35,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:13:35,986 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-10-26 21:13:36,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:13:36,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1204 states and 1585 transitions. [2018-10-26 21:13:36,478 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1585 transitions. [2018-10-26 21:13:36,479 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-26 21:13:36,479 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 98 iterations. [2018-10-26 21:13:36,489 INFO L778 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-10-26 21:13:36,989 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 15 [2018-10-26 21:13:37,281 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 15 [2018-10-26 21:13:38,192 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 15 [2018-10-26 21:13:38,793 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 15 [2018-10-26 21:13:39,708 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 15 [2018-10-26 21:13:40,230 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 15 [2018-10-26 21:13:40,230 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-10-26 21:13:40,233 INFO L582 CodeCheckObserver]: Invariant with dag size 15 [2018-10-26 21:13:40,241 INFO L582 CodeCheckObserver]: Invariant with dag size 15 [2018-10-26 21:13:40,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 26.10 09:13:40 ImpRootNode [2018-10-26 21:13:40,242 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-10-26 21:13:40,242 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 21:13:40,242 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 21:13:40,242 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 21:13:40,243 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:12:21" (3/4) ... [2018-10-26 21:13:40,252 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-26 21:13:40,272 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 101 nodes and edges [2018-10-26 21:13:40,273 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-10-26 21:13:40,275 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2018-10-26 21:13:40,276 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-10-26 21:13:40,417 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_1f24935f-7ebc-423a-a5d1-fdeecf37f369/bin-2019/ukojak/witness.graphml [2018-10-26 21:13:40,417 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 21:13:40,419 INFO L168 Benchmark]: Toolchain (without parser) took 84325.51 ms. Allocated memory was 1.0 GB in the beginning and 2.1 GB in the end (delta: 1.1 GB). Free memory was 951.8 MB in the beginning and 1.4 GB in the end (delta: -448.7 MB). Peak memory consumption was 638.7 MB. Max. memory is 11.5 GB. [2018-10-26 21:13:40,420 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 977.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 21:13:40,420 INFO L168 Benchmark]: CACSL2BoogieTranslator took 521.45 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 MB in the beginning and 924.9 MB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. [2018-10-26 21:13:40,420 INFO L168 Benchmark]: Boogie Procedure Inliner took 121.06 ms. Allocated memory is still 1.0 GB. Free memory was 924.9 MB in the beginning and 914.2 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-10-26 21:13:40,420 INFO L168 Benchmark]: Boogie Preprocessor took 233.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 200.3 MB). Free memory was 914.2 MB in the beginning and 1.2 GB in the end (delta: -272.2 MB). Peak memory consumption was 22.5 MB. Max. memory is 11.5 GB. [2018-10-26 21:13:40,421 INFO L168 Benchmark]: RCFGBuilder took 4679.01 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 961.0 MB in the end (delta: 225.4 MB). Peak memory consumption was 225.4 MB. Max. memory is 11.5 GB. [2018-10-26 21:13:40,421 INFO L168 Benchmark]: CodeCheck took 78589.51 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 887.1 MB). Free memory was 961.0 MB in the beginning and 1.4 GB in the end (delta: -463.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 11.5 GB. [2018-10-26 21:13:40,422 INFO L168 Benchmark]: Witness Printer took 175.16 ms. Allocated memory is still 2.1 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 23.8 MB). Peak memory consumption was 23.8 MB. Max. memory is 11.5 GB. [2018-10-26 21:13:40,427 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 199 locations, 1 error locations. SAFE Result, 74.7s OverallTime, 98 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 16941376 SDtfs, -1985796018 SDslu, 142053360 SDs, 0 SdLazy, -53483910 SolverSat, -1019576208 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 485.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87435 GetRequests, 86114 SyntacticMatches, 627 SemanticMatches, 694 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289736 ImplicationChecksByTransitivity, 58.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.4s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 10.5s InterpolantComputationTime, 12456 NumberOfCodeBlocks, 12456 NumberOfCodeBlocksAsserted, 97 NumberOfCheckSat, 12359 ConstructedInterpolants, 0 QuantifiedInterpolants, 4856405 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 97 InterpolantComputations, 80 PerfectInterpolantSequences, 7408/7511 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: 461]: 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: 577]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 30]: Loop Invariant Derived loop invariant: ((a16 == 5 || !(a20 == 1)) || !(a8 == 15)) || !(a17 == 1) - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: ((a16 == 5 || !(a8 == 15)) || !(a17 == 1)) || !(a20 == 1) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 977.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 521.45 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 MB in the beginning and 924.9 MB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 121.06 ms. Allocated memory is still 1.0 GB. Free memory was 924.9 MB in the beginning and 914.2 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 233.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 200.3 MB). Free memory was 914.2 MB in the beginning and 1.2 GB in the end (delta: -272.2 MB). Peak memory consumption was 22.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 4679.01 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 961.0 MB in the end (delta: 225.4 MB). Peak memory consumption was 225.4 MB. Max. memory is 11.5 GB. * CodeCheck took 78589.51 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 887.1 MB). Free memory was 961.0 MB in the beginning and 1.4 GB in the end (delta: -463.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 11.5 GB. * Witness Printer took 175.16 ms. Allocated memory is still 2.1 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 23.8 MB). Peak memory consumption was 23.8 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...