./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loop-invgen/heapsort.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/loop-invgen/heapsort.i -s /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4fc86a08ff37d05adddb13279399a852f6ece83c .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-01 09:30:44,167 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-01 09:30:44,168 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-01 09:30:44,176 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-01 09:30:44,176 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-01 09:30:44,177 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-01 09:30:44,178 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-01 09:30:44,180 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-01 09:30:44,181 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-01 09:30:44,182 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-01 09:30:44,182 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-01 09:30:44,183 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-01 09:30:44,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-01 09:30:44,184 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-01 09:30:44,185 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-01 09:30:44,186 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-01 09:30:44,186 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-01 09:30:44,187 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-01 09:30:44,188 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-01 09:30:44,190 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-01 09:30:44,191 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-01 09:30:44,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-01 09:30:44,193 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-01 09:30:44,193 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-01 09:30:44,195 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-01 09:30:44,195 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-01 09:30:44,195 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-01 09:30:44,196 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-01 09:30:44,196 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-01 09:30:44,197 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-01 09:30:44,197 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-01 09:30:44,197 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-01 09:30:44,198 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-01 09:30:44,198 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-01 09:30:44,199 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-01 09:30:44,199 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-01 09:30:44,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-01 09:30:44,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-01 09:30:44,199 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-01 09:30:44,200 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-01 09:30:44,200 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-01 09:30:44,201 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2019-12-01 09:30:44,210 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-01 09:30:44,210 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-01 09:30:44,211 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-01 09:30:44,211 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2019-12-01 09:30:44,212 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-01 09:30:44,212 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-01 09:30:44,212 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-01 09:30:44,212 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-01 09:30:44,212 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-01 09:30:44,212 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-01 09:30:44,212 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-01 09:30:44,212 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-01 09:30:44,213 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-01 09:30:44,213 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-01 09:30:44,213 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-01 09:30:44,213 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-01 09:30:44,213 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-01 09:30:44,213 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-01 09:30:44,213 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-12-01 09:30:44,213 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-12-01 09:30:44,214 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-01 09:30:44,214 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-01 09:30:44,214 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-01 09:30:44,214 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-01 09:30:44,214 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-01 09:30:44,214 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-01 09:30:44,214 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2019-12-01 09:30:44,215 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-01 09:30:44,215 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-01 09:30:44,215 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4fc86a08ff37d05adddb13279399a852f6ece83c [2019-12-01 09:30:44,318 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-01 09:30:44,328 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-01 09:30:44,331 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-01 09:30:44,332 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-01 09:30:44,332 INFO L275 PluginConnector]: CDTParser initialized [2019-12-01 09:30:44,333 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/../../sv-benchmarks/c/loop-invgen/heapsort.i [2019-12-01 09:30:44,378 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/data/a1644e0ab/cff54b72565e4cabb3368d0fedddab12/FLAG28e3b770a [2019-12-01 09:30:44,733 INFO L306 CDTParser]: Found 1 translation units. [2019-12-01 09:30:44,733 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/sv-benchmarks/c/loop-invgen/heapsort.i [2019-12-01 09:30:44,737 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/data/a1644e0ab/cff54b72565e4cabb3368d0fedddab12/FLAG28e3b770a [2019-12-01 09:30:44,745 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/data/a1644e0ab/cff54b72565e4cabb3368d0fedddab12 [2019-12-01 09:30:44,747 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-01 09:30:44,748 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-01 09:30:44,749 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-01 09:30:44,749 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-01 09:30:44,751 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-01 09:30:44,751 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,753 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a9c5e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44, skipping insertion in model container [2019-12-01 09:30:44,753 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,758 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-01 09:30:44,770 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-01 09:30:44,871 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-01 09:30:44,874 INFO L203 MainTranslator]: Completed pre-run [2019-12-01 09:30:44,918 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-01 09:30:44,927 INFO L208 MainTranslator]: Completed translation [2019-12-01 09:30:44,928 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44 WrapperNode [2019-12-01 09:30:44,928 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-01 09:30:44,928 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-01 09:30:44,928 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-01 09:30:44,928 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-01 09:30:44,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,937 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,951 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-01 09:30:44,951 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-01 09:30:44,951 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-01 09:30:44,951 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-01 09:30:44,957 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,958 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,958 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,960 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,963 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,964 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... [2019-12-01 09:30:44,965 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-01 09:30:44,965 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-01 09:30:44,965 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-01 09:30:44,965 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-01 09:30:44,966 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 09:30:44" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/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 [2019-12-01 09:30:45,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-01 09:30:45,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-01 09:30:45,006 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2019-12-01 09:30:45,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2019-12-01 09:30:45,175 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-01 09:30:45,175 INFO L287 CfgBuilder]: Removed 6 assume(true) statements. [2019-12-01 09:30:45,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 09:30:45 BoogieIcfgContainer [2019-12-01 09:30:45,176 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-01 09:30:45,176 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-12-01 09:30:45,176 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-12-01 09:30:45,183 INFO L275 PluginConnector]: CodeCheck initialized [2019-12-01 09:30:45,183 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 09:30:45" (1/1) ... [2019-12-01 09:30:45,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-01 09:30:45,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:45,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 34 states and 53 transitions. [2019-12-01 09:30:45,217 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 53 transitions. [2019-12-01 09:30:45,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-12-01 09:30:45,218 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:45,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:45,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:45,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:45,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 36 states and 66 transitions. [2019-12-01 09:30:45,400 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 66 transitions. [2019-12-01 09:30:45,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-12-01 09:30:45,403 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:45,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:45,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:45,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:45,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 39 states and 74 transitions. [2019-12-01 09:30:45,461 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 74 transitions. [2019-12-01 09:30:45,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-12-01 09:30:45,462 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:45,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:45,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:45,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:45,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 43 states and 84 transitions. [2019-12-01 09:30:45,612 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 84 transitions. [2019-12-01 09:30:45,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-12-01 09:30:45,613 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:45,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:45,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:45,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:45,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 44 states and 87 transitions. [2019-12-01 09:30:45,672 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 87 transitions. [2019-12-01 09:30:45,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-01 09:30:45,673 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:45,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:45,722 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:46,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:46,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 49 states and 102 transitions. [2019-12-01 09:30:46,011 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 102 transitions. [2019-12-01 09:30:46,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-01 09:30:46,012 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:46,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:46,132 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:46,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:46,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 54 states and 119 transitions. [2019-12-01 09:30:46,778 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 119 transitions. [2019-12-01 09:30:46,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-01 09:30:46,779 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:46,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:47,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:47,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 58 states and 129 transitions. [2019-12-01 09:30:47,434 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 129 transitions. [2019-12-01 09:30:47,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-01 09:30:47,435 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:47,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:47,493 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 09:30:47,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:47,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 61 states and 135 transitions. [2019-12-01 09:30:47,847 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 135 transitions. [2019-12-01 09:30:47,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-01 09:30:47,849 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:47,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:47,869 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 09:30:47,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:47,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 63 states and 139 transitions. [2019-12-01 09:30:47,937 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 139 transitions. [2019-12-01 09:30:47,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2019-12-01 09:30:47,938 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:47,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:48,031 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 09:30:48,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:48,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 69 states and 156 transitions. [2019-12-01 09:30:48,793 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 156 transitions. [2019-12-01 09:30:48,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-12-01 09:30:48,794 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:48,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:48,805 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 09:30:49,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:49,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 73 states and 164 transitions. [2019-12-01 09:30:49,241 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 164 transitions. [2019-12-01 09:30:49,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-12-01 09:30:49,242 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:49,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:49,300 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 09:30:49,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:49,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 74 states and 167 transitions. [2019-12-01 09:30:49,433 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 167 transitions. [2019-12-01 09:30:49,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-12-01 09:30:49,434 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:49,630 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 09:30:50,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:50,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 78 states and 182 transitions. [2019-12-01 09:30:50,720 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 182 transitions. [2019-12-01 09:30:50,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-01 09:30:50,721 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:50,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:50,902 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-12-01 09:30:52,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:52,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 85 states and 205 transitions. [2019-12-01 09:30:52,989 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 205 transitions. [2019-12-01 09:30:52,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-01 09:30:52,990 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:52,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:53,233 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-12-01 09:30:55,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:55,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 93 states and 233 transitions. [2019-12-01 09:30:55,886 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 233 transitions. [2019-12-01 09:30:55,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-12-01 09:30:55,887 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:55,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:55,900 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-12-01 09:30:57,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:57,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 98 states and 245 transitions. [2019-12-01 09:30:57,035 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 245 transitions. [2019-12-01 09:30:57,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-12-01 09:30:57,035 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:57,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:57,291 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-12-01 09:30:59,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:30:59,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 106 states and 265 transitions. [2019-12-01 09:30:59,666 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 265 transitions. [2019-12-01 09:30:59,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-12-01 09:30:59,667 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:30:59,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:30:59,846 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-12-01 09:31:00,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:00,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 109 states and 272 transitions. [2019-12-01 09:31:00,597 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 272 transitions. [2019-12-01 09:31:00,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2019-12-01 09:31:00,598 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:00,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:00,688 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2019-12-01 09:31:00,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:00,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 111 states and 281 transitions. [2019-12-01 09:31:00,902 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 281 transitions. [2019-12-01 09:31:00,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-12-01 09:31:00,903 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:00,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:01,071 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-01 09:31:02,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:02,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 114 states and 289 transitions. [2019-12-01 09:31:02,860 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 289 transitions. [2019-12-01 09:31:02,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-12-01 09:31:02,861 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:02,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:03,132 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-01 09:31:03,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:03,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 114 states and 288 transitions. [2019-12-01 09:31:03,492 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 288 transitions. [2019-12-01 09:31:03,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-01 09:31:03,494 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:03,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:03,513 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2019-12-01 09:31:04,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:04,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 118 states and 298 transitions. [2019-12-01 09:31:04,895 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 298 transitions. [2019-12-01 09:31:04,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-01 09:31:04,896 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:04,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:05,076 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2019-12-01 09:31:09,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:09,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 127 states and 332 transitions. [2019-12-01 09:31:09,763 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 332 transitions. [2019-12-01 09:31:09,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-01 09:31:09,764 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:09,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:09,776 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2019-12-01 09:31:10,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:10,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 130 states and 340 transitions. [2019-12-01 09:31:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 340 transitions. [2019-12-01 09:31:10,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2019-12-01 09:31:10,844 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:10,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:11,141 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-01 09:31:12,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:12,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 136 states and 356 transitions. [2019-12-01 09:31:12,951 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 356 transitions. [2019-12-01 09:31:12,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-12-01 09:31:12,952 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:12,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:13,265 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-01 09:31:15,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:15,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 137 states and 359 transitions. [2019-12-01 09:31:15,221 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 359 transitions. [2019-12-01 09:31:15,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-01 09:31:15,221 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:15,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:15,234 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-01 09:31:17,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:17,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 140 states and 370 transitions. [2019-12-01 09:31:17,234 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 370 transitions. [2019-12-01 09:31:17,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2019-12-01 09:31:17,236 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:17,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:17,290 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 09:31:19,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:19,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 145 states and 384 transitions. [2019-12-01 09:31:19,018 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 384 transitions. [2019-12-01 09:31:19,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-01 09:31:19,019 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:19,031 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-01 09:31:20,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:20,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 146 states and 387 transitions. [2019-12-01 09:31:20,056 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 387 transitions. [2019-12-01 09:31:20,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-01 09:31:20,057 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:20,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:20,429 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-01 09:31:22,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:22,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 148 states and 395 transitions. [2019-12-01 09:31:22,499 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 395 transitions. [2019-12-01 09:31:22,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-01 09:31:22,501 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:22,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:22,514 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-01 09:31:23,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:23,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 150 states and 400 transitions. [2019-12-01 09:31:23,516 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 400 transitions. [2019-12-01 09:31:23,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-12-01 09:31:23,518 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:23,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:23,530 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 09:31:23,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:23,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 150 states and 399 transitions. [2019-12-01 09:31:23,938 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 399 transitions. [2019-12-01 09:31:23,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-12-01 09:31:23,939 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:23,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:23,949 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 09:31:25,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:25,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 158 states and 429 transitions. [2019-12-01 09:31:25,763 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 429 transitions. [2019-12-01 09:31:25,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-12-01 09:31:25,763 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:25,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:25,772 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2019-12-01 09:31:26,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:26,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 163 states and 438 transitions. [2019-12-01 09:31:26,611 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 438 transitions. [2019-12-01 09:31:26,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-12-01 09:31:26,612 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:26,695 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:27,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:27,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 168 states and 447 transitions. [2019-12-01 09:31:27,773 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 447 transitions. [2019-12-01 09:31:27,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-12-01 09:31:27,775 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:27,798 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:28,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:28,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 173 states and 457 transitions. [2019-12-01 09:31:28,552 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 457 transitions. [2019-12-01 09:31:28,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-12-01 09:31:28,553 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:28,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:28,644 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:31,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:31,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 183 states and 482 transitions. [2019-12-01 09:31:31,057 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 482 transitions. [2019-12-01 09:31:31,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-01 09:31:31,058 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:31,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:31,616 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:37,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:37,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 193 states and 518 transitions. [2019-12-01 09:31:37,975 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 518 transitions. [2019-12-01 09:31:37,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-01 09:31:37,976 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:37,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:37,986 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:38,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:38,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 194 states and 519 transitions. [2019-12-01 09:31:38,476 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 519 transitions. [2019-12-01 09:31:38,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-01 09:31:38,477 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:38,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:38,492 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2019-12-01 09:31:41,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:41,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 199 states and 528 transitions. [2019-12-01 09:31:41,436 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 528 transitions. [2019-12-01 09:31:41,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-01 09:31:41,437 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:41,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:41,453 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:44,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:44,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 205 states and 540 transitions. [2019-12-01 09:31:44,493 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 540 transitions. [2019-12-01 09:31:44,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-01 09:31:44,494 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:44,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:44,990 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 09:31:51,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:51,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 212 states and 576 transitions. [2019-12-01 09:31:51,700 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 576 transitions. [2019-12-01 09:31:51,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-01 09:31:51,701 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:51,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:51,721 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2019-12-01 09:31:52,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:52,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 212 states and 575 transitions. [2019-12-01 09:31:52,481 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 575 transitions. [2019-12-01 09:31:52,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-01 09:31:52,482 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:52,783 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:55,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:55,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 215 states and 588 transitions. [2019-12-01 09:31:55,052 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 588 transitions. [2019-12-01 09:31:55,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-01 09:31:55,053 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:55,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:55,065 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2019-12-01 09:31:56,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:56,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 218 states and 593 transitions. [2019-12-01 09:31:56,920 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 593 transitions. [2019-12-01 09:31:56,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-01 09:31:56,921 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:56,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:56,931 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-12-01 09:31:59,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:59,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 219 states and 594 transitions. [2019-12-01 09:31:59,217 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 594 transitions. [2019-12-01 09:31:59,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-01 09:31:59,218 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:59,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:59,227 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 32 proven. 10 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2019-12-01 09:31:59,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:31:59,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 219 states and 593 transitions. [2019-12-01 09:31:59,484 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 593 transitions. [2019-12-01 09:31:59,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-01 09:31:59,484 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:31:59,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:31:59,687 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-12-01 09:32:05,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:05,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 227 states and 613 transitions. [2019-12-01 09:32:05,074 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 613 transitions. [2019-12-01 09:32:05,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-01 09:32:05,075 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:05,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:05,096 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-12-01 09:32:08,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:08,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 234 states and 635 transitions. [2019-12-01 09:32:08,127 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 635 transitions. [2019-12-01 09:32:08,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-01 09:32:08,127 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:08,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:08,137 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2019-12-01 09:32:13,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:13,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 243 states and 650 transitions. [2019-12-01 09:32:13,943 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 650 transitions. [2019-12-01 09:32:13,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-01 09:32:13,944 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:13,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:14,952 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-12-01 09:32:17,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:17,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 246 states and 654 transitions. [2019-12-01 09:32:17,237 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 654 transitions. [2019-12-01 09:32:17,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-01 09:32:17,238 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:17,250 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-12-01 09:32:22,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:22,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 252 states and 668 transitions. [2019-12-01 09:32:22,553 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 668 transitions. [2019-12-01 09:32:22,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-01 09:32:22,554 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:22,563 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-12-01 09:32:23,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:23,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 253 states and 668 transitions. [2019-12-01 09:32:23,285 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 668 transitions. [2019-12-01 09:32:23,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-01 09:32:23,286 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:23,300 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-12-01 09:32:24,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:24,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 252 states and 661 transitions. [2019-12-01 09:32:24,022 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 661 transitions. [2019-12-01 09:32:24,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-01 09:32:24,023 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:24,549 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-12-01 09:32:27,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:27,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 253 states and 661 transitions. [2019-12-01 09:32:27,540 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 661 transitions. [2019-12-01 09:32:27,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-01 09:32:27,541 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:28,936 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-12-01 09:32:38,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:38,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 264 states and 693 transitions. [2019-12-01 09:32:38,132 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 693 transitions. [2019-12-01 09:32:38,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 09:32:38,133 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:38,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:39,176 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-12-01 09:32:44,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:44,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 273 states and 720 transitions. [2019-12-01 09:32:44,067 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 720 transitions. [2019-12-01 09:32:44,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 09:32:44,068 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:44,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:44,087 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2019-12-01 09:32:49,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:32:49,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 282 states and 748 transitions. [2019-12-01 09:32:49,288 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 748 transitions. [2019-12-01 09:32:49,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 09:32:49,289 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:32:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:32:50,604 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-12-01 09:33:01,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:01,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 292 states and 774 transitions. [2019-12-01 09:33:01,559 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 774 transitions. [2019-12-01 09:33:01,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-12-01 09:33:01,560 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:01,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:01,581 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2019-12-01 09:33:02,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:02,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 292 states and 773 transitions. [2019-12-01 09:33:02,357 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 773 transitions. [2019-12-01 09:33:02,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:02,358 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:02,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:02,514 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2019-12-01 09:33:09,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:09,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 301 states and 792 transitions. [2019-12-01 09:33:09,229 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 792 transitions. [2019-12-01 09:33:09,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:09,230 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:09,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:09,244 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2019-12-01 09:33:13,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:13,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 306 states and 801 transitions. [2019-12-01 09:33:13,266 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 801 transitions. [2019-12-01 09:33:13,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:13,267 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:13,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:13,406 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2019-12-01 09:33:18,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:18,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 315 states and 819 transitions. [2019-12-01 09:33:18,995 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 819 transitions. [2019-12-01 09:33:18,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:18,996 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:19,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:19,155 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2019-12-01 09:33:21,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:21,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 319 states and 830 transitions. [2019-12-01 09:33:21,986 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 830 transitions. [2019-12-01 09:33:21,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:21,988 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:22,006 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2019-12-01 09:33:25,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:25,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 324 states and 839 transitions. [2019-12-01 09:33:25,482 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 839 transitions. [2019-12-01 09:33:25,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:25,484 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:25,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:25,841 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2019-12-01 09:33:30,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:30,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 329 states and 852 transitions. [2019-12-01 09:33:30,838 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 852 transitions. [2019-12-01 09:33:30,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:30,840 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:30,944 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2019-12-01 09:33:31,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:31,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 330 states and 854 transitions. [2019-12-01 09:33:31,674 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 854 transitions. [2019-12-01 09:33:31,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 09:33:31,675 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:31,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2019-12-01 09:33:36,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:36,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 335 states and 865 transitions. [2019-12-01 09:33:36,902 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 865 transitions. [2019-12-01 09:33:36,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-01 09:33:36,904 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:36,921 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2019-12-01 09:33:39,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:39,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 336 states and 868 transitions. [2019-12-01 09:33:39,404 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 868 transitions. [2019-12-01 09:33:39,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-01 09:33:39,405 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:39,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:40,241 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2019-12-01 09:33:40,976 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2019-12-01 09:33:53,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:53,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 348 states and 905 transitions. [2019-12-01 09:33:53,314 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 905 transitions. [2019-12-01 09:33:53,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-01 09:33:53,315 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:53,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:53,326 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2019-12-01 09:33:55,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:55,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 349 states and 907 transitions. [2019-12-01 09:33:55,199 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 907 transitions. [2019-12-01 09:33:55,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-01 09:33:55,201 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:55,472 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2019-12-01 09:33:56,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:33:56,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 350 states and 907 transitions. [2019-12-01 09:33:56,840 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 907 transitions. [2019-12-01 09:33:56,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-12-01 09:33:56,842 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:33:56,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:33:57,605 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 23 proven. 6 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2019-12-01 09:34:00,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:00,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 351 states and 912 transitions. [2019-12-01 09:34:00,302 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 912 transitions. [2019-12-01 09:34:00,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-12-01 09:34:00,315 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:00,328 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2019-12-01 09:34:02,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:02,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 353 states and 916 transitions. [2019-12-01 09:34:02,071 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 916 transitions. [2019-12-01 09:34:02,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-12-01 09:34:02,072 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:02,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:02,089 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2019-12-01 09:34:02,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:02,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 356 states and 921 transitions. [2019-12-01 09:34:02,843 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 921 transitions. [2019-12-01 09:34:02,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-12-01 09:34:02,844 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:02,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:02,898 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 27 proven. 6 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2019-12-01 09:34:04,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:04,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 358 states and 929 transitions. [2019-12-01 09:34:04,960 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 929 transitions. [2019-12-01 09:34:04,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-12-01 09:34:04,961 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:04,972 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-12-01 09:34:05,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:05,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 976 states to 358 states and 928 transitions. [2019-12-01 09:34:05,720 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 928 transitions. [2019-12-01 09:34:05,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-12-01 09:34:05,721 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:05,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:05,731 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-12-01 09:34:06,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:06,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 358 states and 927 transitions. [2019-12-01 09:34:06,474 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 927 transitions. [2019-12-01 09:34:06,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-01 09:34:06,475 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:06,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:09,104 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 25 proven. 5 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-12-01 09:34:20,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:20,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 374 states and 967 transitions. [2019-12-01 09:34:20,898 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 967 transitions. [2019-12-01 09:34:20,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-01 09:34:20,899 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:20,991 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 25 proven. 5 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-12-01 09:34:30,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:30,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 384 states and 1003 transitions. [2019-12-01 09:34:30,557 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 1003 transitions. [2019-12-01 09:34:30,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2019-12-01 09:34:30,558 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:30,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:30,662 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:34:42,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:42,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 399 states and 1036 transitions. [2019-12-01 09:34:42,784 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 1036 transitions. [2019-12-01 09:34:42,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2019-12-01 09:34:42,786 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:42,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:42,887 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:34:44,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:44,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 403 states and 1044 transitions. [2019-12-01 09:34:44,980 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 1044 transitions. [2019-12-01 09:34:44,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-01 09:34:44,982 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:44,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:45,100 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 25 proven. 5 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-12-01 09:34:51,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:51,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 408 states and 1054 transitions. [2019-12-01 09:34:51,898 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 1054 transitions. [2019-12-01 09:34:51,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2019-12-01 09:34:51,899 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:51,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:52,000 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:34:57,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:34:57,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 414 states and 1066 transitions. [2019-12-01 09:34:57,801 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 1066 transitions. [2019-12-01 09:34:57,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-01 09:34:57,802 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:34:57,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:34:57,897 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 25 proven. 5 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-12-01 09:35:04,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:04,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 421 states and 1082 transitions. [2019-12-01 09:35:04,765 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 1082 transitions. [2019-12-01 09:35:04,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2019-12-01 09:35:04,766 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:04,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:04,862 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:35:08,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:08,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 426 states and 1091 transitions. [2019-12-01 09:35:08,604 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 1091 transitions. [2019-12-01 09:35:08,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2019-12-01 09:35:08,606 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:08,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:08,747 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:35:09,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:09,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 430 states and 1099 transitions. [2019-12-01 09:35:09,713 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 1099 transitions. [2019-12-01 09:35:09,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-01 09:35:09,714 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:09,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:09,803 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 25 proven. 5 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-12-01 09:35:11,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:11,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 434 states and 1106 transitions. [2019-12-01 09:35:11,403 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 1106 transitions. [2019-12-01 09:35:11,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-12-01 09:35:11,405 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:11,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:12,374 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:35:15,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:15,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 434 states and 1105 transitions. [2019-12-01 09:35:15,421 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 1105 transitions. [2019-12-01 09:35:15,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-12-01 09:35:15,422 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:15,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:15,519 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:35:17,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:17,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 434 states and 1104 transitions. [2019-12-01 09:35:17,325 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 1104 transitions. [2019-12-01 09:35:17,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-12-01 09:35:17,327 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:17,542 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:35:18,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:18,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 434 states and 1103 transitions. [2019-12-01 09:35:18,649 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 1103 transitions. [2019-12-01 09:35:18,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-12-01 09:35:18,651 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:18,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:18,667 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2019-12-01 09:35:19,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:19,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 435 states and 1104 transitions. [2019-12-01 09:35:19,589 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 1104 transitions. [2019-12-01 09:35:19,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2019-12-01 09:35:19,590 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:19,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:20,058 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 33 proven. 5 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2019-12-01 09:35:34,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:34,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 454 states and 1156 transitions. [2019-12-01 09:35:34,899 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 1156 transitions. [2019-12-01 09:35:34,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-12-01 09:35:34,901 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:34,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:35,812 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2019-12-01 09:35:45,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:45,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 464 states and 1190 transitions. [2019-12-01 09:35:45,409 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 1190 transitions. [2019-12-01 09:35:45,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-12-01 09:35:45,410 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:45,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2019-12-01 09:35:53,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:53,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 473 states and 1210 transitions. [2019-12-01 09:35:53,047 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 1210 transitions. [2019-12-01 09:35:53,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-12-01 09:35:53,050 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:53,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:53,073 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 30 proven. 7 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2019-12-01 09:35:54,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:35:54,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 474 states and 1210 transitions. [2019-12-01 09:35:54,934 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 1210 transitions. [2019-12-01 09:35:54,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-12-01 09:35:54,935 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:35:54,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:35:54,947 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 34 proven. 4 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2019-12-01 09:36:01,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:01,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1273 states to 480 states and 1221 transitions. [2019-12-01 09:36:01,369 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 1221 transitions. [2019-12-01 09:36:01,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-12-01 09:36:01,372 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:01,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:01,393 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 34 proven. 4 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2019-12-01 09:36:04,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:04,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 481 states and 1232 transitions. [2019-12-01 09:36:04,101 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 1232 transitions. [2019-12-01 09:36:04,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-12-01 09:36:04,102 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:04,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:04,119 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 30 proven. 7 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2019-12-01 09:36:15,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:15,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 491 states and 1250 transitions. [2019-12-01 09:36:15,196 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 1250 transitions. [2019-12-01 09:36:15,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-12-01 09:36:15,197 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:15,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:15,209 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 34 proven. 4 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2019-12-01 09:36:17,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:17,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 496 states and 1259 transitions. [2019-12-01 09:36:17,591 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 1259 transitions. [2019-12-01 09:36:17,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-12-01 09:36:17,593 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:17,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:17,612 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 30 proven. 8 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2019-12-01 09:36:18,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:18,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 497 states and 1261 transitions. [2019-12-01 09:36:18,865 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 1261 transitions. [2019-12-01 09:36:18,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-12-01 09:36:18,866 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:18,883 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 30 proven. 8 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2019-12-01 09:36:20,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:20,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 498 states and 1263 transitions. [2019-12-01 09:36:20,744 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 1263 transitions. [2019-12-01 09:36:20,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2019-12-01 09:36:20,745 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:20,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:22,200 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 32 proven. 9 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-12-01 09:36:25,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:25,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 498 states and 1262 transitions. [2019-12-01 09:36:25,633 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 1262 transitions. [2019-12-01 09:36:25,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2019-12-01 09:36:25,635 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:25,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:25,657 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 32 proven. 9 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-12-01 09:36:26,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:26,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 498 states and 1261 transitions. [2019-12-01 09:36:26,932 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 1261 transitions. [2019-12-01 09:36:26,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2019-12-01 09:36:26,933 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:26,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:27,063 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2019-12-01 09:36:28,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:28,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 499 states and 1264 transitions. [2019-12-01 09:36:28,135 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 1264 transitions. [2019-12-01 09:36:28,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-12-01 09:36:28,135 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:28,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:28,542 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 32 proven. 12 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2019-12-01 09:36:32,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:32,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1322 states to 501 states and 1269 transitions. [2019-12-01 09:36:32,740 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 1269 transitions. [2019-12-01 09:36:32,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-12-01 09:36:32,741 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:32,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:32,763 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 32 proven. 12 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2019-12-01 09:36:36,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:36,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 506 states and 1281 transitions. [2019-12-01 09:36:36,591 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 1281 transitions. [2019-12-01 09:36:36,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2019-12-01 09:36:36,592 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:36,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:36,956 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 31 proven. 17 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-12-01 09:36:38,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:38,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 506 states and 1280 transitions. [2019-12-01 09:36:38,562 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 1280 transitions. [2019-12-01 09:36:38,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-12-01 09:36:38,562 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:38,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:38,576 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 38 proven. 5 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2019-12-01 09:36:41,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:41,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 508 states and 1282 transitions. [2019-12-01 09:36:41,217 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 1282 transitions. [2019-12-01 09:36:41,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-12-01 09:36:41,218 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:41,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:41,557 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 38 proven. 9 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2019-12-01 09:36:42,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:42,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 509 states and 1282 transitions. [2019-12-01 09:36:42,940 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 1282 transitions. [2019-12-01 09:36:42,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-12-01 09:36:42,940 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:42,956 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 44 proven. 4 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2019-12-01 09:36:48,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:48,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1344 states to 514 states and 1291 transitions. [2019-12-01 09:36:48,415 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 1291 transitions. [2019-12-01 09:36:48,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-12-01 09:36:48,417 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:48,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:50,266 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2019-12-01 09:36:55,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:36:55,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 514 states and 1290 transitions. [2019-12-01 09:36:55,986 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 1290 transitions. [2019-12-01 09:36:55,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2019-12-01 09:36:55,987 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:36:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:36:58,056 INFO L134 CoverageAnalysis]: Checked inductivity of 663 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 624 trivial. 0 not checked. [2019-12-01 09:37:01,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:01,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1347 states to 516 states and 1294 transitions. [2019-12-01 09:37:01,954 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 1294 transitions. [2019-12-01 09:37:01,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2019-12-01 09:37:01,955 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:01,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:01,982 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 37 proven. 6 refuted. 0 times theorem prover too weak. 623 trivial. 0 not checked. [2019-12-01 09:37:05,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:05,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1346 states to 516 states and 1293 transitions. [2019-12-01 09:37:05,617 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 1293 transitions. [2019-12-01 09:37:05,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2019-12-01 09:37:05,619 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:05,722 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 37 proven. 19 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2019-12-01 09:37:09,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:09,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1356 states to 521 states and 1303 transitions. [2019-12-01 09:37:09,176 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 1303 transitions. [2019-12-01 09:37:09,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2019-12-01 09:37:09,176 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:09,192 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 53 proven. 5 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2019-12-01 09:37:11,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:11,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 522 states and 1304 transitions. [2019-12-01 09:37:11,010 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1304 transitions. [2019-12-01 09:37:11,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2019-12-01 09:37:11,011 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:11,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:11,029 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 38 proven. 6 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2019-12-01 09:37:11,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:11,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 523 states and 1306 transitions. [2019-12-01 09:37:11,845 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 1306 transitions. [2019-12-01 09:37:11,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2019-12-01 09:37:11,846 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:11,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:11,871 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 63 proven. 6 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2019-12-01 09:37:13,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:13,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1358 states to 523 states and 1304 transitions. [2019-12-01 09:37:13,333 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 1304 transitions. [2019-12-01 09:37:13,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-12-01 09:37:13,335 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:13,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:13,368 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 53 proven. 12 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2019-12-01 09:37:17,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:17,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 523 states and 1303 transitions. [2019-12-01 09:37:17,216 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 1303 transitions. [2019-12-01 09:37:17,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-12-01 09:37:17,217 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:17,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:17,242 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 53 proven. 12 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2019-12-01 09:37:19,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:19,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1355 states to 522 states and 1301 transitions. [2019-12-01 09:37:19,089 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1301 transitions. [2019-12-01 09:37:19,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-12-01 09:37:19,090 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:19,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:19,116 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 53 proven. 12 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2019-12-01 09:37:21,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:21,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1354 states to 522 states and 1300 transitions. [2019-12-01 09:37:21,200 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1300 transitions. [2019-12-01 09:37:21,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-12-01 09:37:21,200 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:21,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:21,225 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 53 proven. 12 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2019-12-01 09:37:23,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:23,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1353 states to 522 states and 1299 transitions. [2019-12-01 09:37:23,145 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1299 transitions. [2019-12-01 09:37:23,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2019-12-01 09:37:23,146 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:23,181 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 45 proven. 7 refuted. 0 times theorem prover too weak. 942 trivial. 0 not checked. [2019-12-01 09:37:29,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:29,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1362 states to 527 states and 1308 transitions. [2019-12-01 09:37:29,304 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 1308 transitions. [2019-12-01 09:37:29,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2019-12-01 09:37:29,305 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:29,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1093 backedges. 46 proven. 7 refuted. 0 times theorem prover too weak. 1040 trivial. 0 not checked. [2019-12-01 09:37:37,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:37,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 532 states and 1317 transitions. [2019-12-01 09:37:37,707 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 1317 transitions. [2019-12-01 09:37:37,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2019-12-01 09:37:37,708 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 09:37:37,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 09:37:37,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1283 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1233 trivial. 0 not checked. [2019-12-01 09:37:45,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 09:37:45,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 232 states and 514 transitions. [2019-12-01 09:37:45,335 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 514 transitions. [2019-12-01 09:37:45,336 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-01 09:37:45,336 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 126 iterations. [2019-12-01 09:37:45,342 INFO L765 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2019-12-01 09:37:45,592 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 9 [2019-12-01 09:37:45,844 WARN L192 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 20 [2019-12-01 09:37:46,367 WARN L192 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 76 [2019-12-01 09:37:47,466 WARN L192 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 93 [2019-12-01 09:37:47,607 WARN L192 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 20 [2019-12-01 09:37:47,772 WARN L192 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 20 [2019-12-01 09:37:47,799 INFO L569 CodeCheckObserver]: Invariant with dag size 93 [2019-12-01 09:37:47,817 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 09:37:47,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 09:37:47 ImpRootNode [2019-12-01 09:37:47,817 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2019-12-01 09:37:47,818 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-01 09:37:47,818 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-01 09:37:47,818 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-01 09:37:47,818 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 09:30:45" (3/4) ... [2019-12-01 09:37:47,821 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-01 09:37:47,825 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2019-12-01 09:37:47,828 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-01 09:37:47,828 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-12-01 09:37:47,829 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-01 09:37:47,871 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_9bd9a0dd-6bb3-4e41-8f4c-99bbd874de69/bin/ukojak/witness.graphml [2019-12-01 09:37:47,872 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-01 09:37:47,873 INFO L168 Benchmark]: Toolchain (without parser) took 423124.72 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.8 MB). Free memory was 944.7 MB in the beginning and 769.8 MB in the end (delta: 174.9 MB). Peak memory consumption was 289.7 MB. Max. memory is 11.5 GB. [2019-12-01 09:37:47,873 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 960.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-01 09:37:47,873 INFO L168 Benchmark]: CACSL2BoogieTranslator took 179.23 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 101.7 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -150.3 MB). Peak memory consumption was 23.4 MB. Max. memory is 11.5 GB. [2019-12-01 09:37:47,873 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.72 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-01 09:37:47,873 INFO L168 Benchmark]: Boogie Preprocessor took 13.99 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-01 09:37:47,874 INFO L168 Benchmark]: RCFGBuilder took 210.71 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 11.5 GB. [2019-12-01 09:37:47,874 INFO L168 Benchmark]: CodeCheck took 422641.42 ms. Allocated memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.1 MB). Free memory was 1.1 GB in the beginning and 771.7 MB in the end (delta: 295.5 MB). Peak memory consumption was 553.5 MB. Max. memory is 11.5 GB. [2019-12-01 09:37:47,874 INFO L168 Benchmark]: Witness Printer took 53.93 ms. Allocated memory is still 1.1 GB. Free memory was 771.7 MB in the beginning and 769.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 11.5 GB. [2019-12-01 09:37:47,875 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 2 procedures, 34 locations, 1 error locations. Result: SAFE, OverallTime: 420.1s, OverallIterations: 126, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 0 SDtfs, -1921682630 SDslu, -1428031942 SDs, 0 SdLazy, 317437008 SolverSat, -2104579144 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 395.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 146098 GetRequests, 142513 SyntacticMatches, 1995 SemanticMatches, 1590 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1464975 ImplicationChecksByTransitivity, 407.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 26.5s InterpolantComputationTime, 8393 NumberOfCodeBlocks, 8393 NumberOfCodeBlocksAsserted, 125 NumberOfCheckSat, 8268 ConstructedInterpolants, 0 QuantifiedInterpolants, 1664327 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 125 InterpolantComputations, 40 PerfectInterpolantSequences, 33142/33643 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 5]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 24]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((2 * i + 1 <= n + j && !(2 * j + 4 <= r + 4 * l + n || r + 1 <= n)) && j + 2 <= r + 2 * i) && 2 <= j) || (!(2 * l <= n) && 2 <= j)) || ((((4 * l + 2 < j && l < 1) && j + 2 <= r + 2 * i) && (2 * j + 4 <= r + 4 * l + n || r + 1 <= n)) && 2 <= j)) || (((((n < r + 1 && 2 * i + 1 <= n + j) && 2 * l < j) && j <= 4 * l + 2) && 2 <= i) && 1 <= l)) || ((n < j && j + 1 <= r) && 2 <= j)) || ((r <= 2 * l && 2 * l < j) && j + 2 <= r + 2 * i)) || ((((r + 2 * i + 2 <= 2 * n + j && l < 1) && j + 2 <= r + 2 * i) && r + 1 <= n) && 2 <= j)) || (((4 * l + 2 < j && r <= 4 * l + 2) && !(r + 2 <= 2 * l + n || r + 1 <= n)) && j + 2 <= r + 2 * i)) || (((((n < r + 1 && 2 * l < j) && j <= 4 * l + 2) && i < 2) && j + 2 <= r + 2 * i) && 2 <= j)) || r < 2) || ((((1 <= i && j <= 2 * l) && i + 1 <= n) && n == r) && 2 <= j)) || (n < r && r < j + 1)) || (n < j && r + 1 <= n)) || (((((1 <= i && 2 * l < j) && r + 2 * i + 2 <= 2 * n + j) && 1 <= l) && j + 2 <= r + 2 * i) && r + 1 <= n)) || j < 1) || (!(2 * j + 4 <= r + 4 * l + n || r + 1 <= n) && r + 2 <= 2 * l + n)) || (((2 * l < j && n < r) && j + 2 <= r + 2 * i) && 2 <= j)) || (((1 <= i && i < 2) && j + 2 <= r + 2 * i) && 2 <= j)) || (((((i + 2 <= n || r + 2 * i + 2 <= 2 * n + j) && j <= 2 * l) && 2 <= i) && j + 2 <= r + 2 * i) && 2 <= j)) || ((((1 <= i && 4 * l + 2 < j) && r + 2 * i + 4 <= 2 * n + j) && n < r + 1) && 1 <= l)) || ((((n < r + 1 && j + 2 <= r + 2 * i) && n < j + 2) && !(n == r)) && 2 <= j)) || ((2 * j + 4 <= r + 4 * l + n && 2 * r + 1 <= n + j) && n == r)) || (((!(r + 2 <= 2 * l + n || r + 1 <= n) && r < j + 1) && j + 2 <= r + 2 * i) && 4 * l + 2 < r) - InvariantResult [Line: 10]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 960.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 179.23 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 101.7 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -150.3 MB). Peak memory consumption was 23.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 22.72 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 13.99 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 210.71 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 11.5 GB. * CodeCheck took 422641.42 ms. Allocated memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.1 MB). Free memory was 1.1 GB in the beginning and 771.7 MB in the end (delta: 295.5 MB). Peak memory consumption was 553.5 MB. Max. memory is 11.5 GB. * Witness Printer took 53.93 ms. Allocated memory is still 1.1 GB. Free memory was 771.7 MB in the beginning and 769.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...