./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko_true-unreach-call.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko_true-unreach-call.cil.out.i -s /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6bca0d1dc3e45ace270b0f176b8134a9e161e437 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-01 14:23:41,410 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-01 14:23:41,411 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-01 14:23:41,416 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-01 14:23:41,417 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-01 14:23:41,417 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-01 14:23:41,418 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-01 14:23:41,418 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-01 14:23:41,419 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-01 14:23:41,420 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-01 14:23:41,420 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-01 14:23:41,420 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-01 14:23:41,421 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-01 14:23:41,421 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-01 14:23:41,422 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-01 14:23:41,422 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-01 14:23:41,422 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-01 14:23:41,423 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-01 14:23:41,424 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-01 14:23:41,425 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-01 14:23:41,425 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-01 14:23:41,426 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-01 14:23:41,427 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-01 14:23:41,427 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-01 14:23:41,427 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-01 14:23:41,427 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-01 14:23:41,428 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-01 14:23:41,428 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-01 14:23:41,428 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-01 14:23:41,429 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-01 14:23:41,429 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-01 14:23:41,429 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-01 14:23:41,429 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-01 14:23:41,430 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-01 14:23:41,430 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-01 14:23:41,430 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-01 14:23:41,430 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-12-01 14:23:41,437 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-01 14:23:41,438 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-01 14:23:41,438 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-01 14:23:41,438 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-01 14:23:41,439 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-01 14:23:41,439 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-01 14:23:41,439 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-01 14:23:41,440 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-01 14:23:41,440 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-01 14:23:41,440 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-01 14:23:41,440 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-01 14:23:41,441 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-01 14:23:41,441 INFO L133 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6bca0d1dc3e45ace270b0f176b8134a9e161e437 [2018-12-01 14:23:41,457 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-01 14:23:41,464 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-01 14:23:41,466 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-01 14:23:41,467 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-01 14:23:41,467 INFO L276 PluginConnector]: CDTParser initialized [2018-12-01 14:23:41,467 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko_true-unreach-call.cil.out.i [2018-12-01 14:23:41,505 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/data/f8df1b78f/938b129fa7c84b5ca51f7fc4d9e50748/FLAG63fd7942a [2018-12-01 14:23:42,030 INFO L307 CDTParser]: Found 1 translation units. [2018-12-01 14:23:42,030 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko_true-unreach-call.cil.out.i [2018-12-01 14:23:42,043 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/data/f8df1b78f/938b129fa7c84b5ca51f7fc4d9e50748/FLAG63fd7942a [2018-12-01 14:23:42,536 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/data/f8df1b78f/938b129fa7c84b5ca51f7fc4d9e50748 [2018-12-01 14:23:42,538 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-01 14:23:42,539 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-01 14:23:42,539 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-01 14:23:42,539 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-01 14:23:42,541 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-01 14:23:42,542 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 02:23:42" (1/1) ... [2018-12-01 14:23:42,543 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d04ea20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:42, skipping insertion in model container [2018-12-01 14:23:42,544 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 02:23:42" (1/1) ... [2018-12-01 14:23:42,548 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-01 14:23:42,586 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-01 14:23:43,106 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 14:23:43,126 INFO L191 MainTranslator]: Completed pre-run [2018-12-01 14:23:43,223 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 14:23:43,268 INFO L195 MainTranslator]: Completed translation [2018-12-01 14:23:43,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43 WrapperNode [2018-12-01 14:23:43,269 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-01 14:23:43,269 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-01 14:23:43,269 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-01 14:23:43,270 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-01 14:23:43,275 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,296 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,324 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-01 14:23:43,324 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-01 14:23:43,324 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-01 14:23:43,324 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-01 14:23:43,330 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,330 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,335 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,336 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,353 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,359 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,363 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... [2018-12-01 14:23:43,367 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-01 14:23:43,368 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-01 14:23:43,368 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-01 14:23:43,368 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-01 14:23:43,368 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 02:23:43" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-01 14:23:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_ar [2018-12-01 14:23:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_ar [2018-12-01 14:23:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-12-01 14:23:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2018-12-01 14:23:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2018-12-01 14:23:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2018-12-01 14:23:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2018-12-01 14:23:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2018-12-01 14:23:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-12-01 14:23:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_strobe_ck [2018-12-01 14:23:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_strobe_ck [2018-12-01 14:23:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-01 14:23:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2018-12-01 14:23:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2018-12-01 14:23:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-01 14:23:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2018-12-01 14:23:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2018-12-01 14:23:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_in_busy [2018-12-01 14:23:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_in_busy [2018-12-01 14:23:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2018-12-01 14:23:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2018-12-01 14:23:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-12-01 14:23:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_dr [2018-12-01 14:23:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_dr [2018-12-01 14:23:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_external_alloc [2018-12-01 14:23:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_ar [2018-12-01 14:23:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_ar [2018-12-01 14:23:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2018-12-01 14:23:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2018-12-01 14:23:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-01 14:23:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-12-01 14:23:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2018-12-01 14:23:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2018-12-01 14:23:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-01 14:23:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-12-01 14:23:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2018-12-01 14:23:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_out_ready [2018-12-01 14:23:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_out_ready [2018-12-01 14:23:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2018-12-01 14:23:43,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2018-12-01 14:23:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_dr [2018-12-01 14:23:43,405 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_dr [2018-12-01 14:23:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-01 14:23:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_exit [2018-12-01 14:23:43,405 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_exit [2018-12-01 14:23:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2018-12-01 14:23:43,405 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2018-12-01 14:23:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2018-12-01 14:23:43,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2018-12-01 14:23:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-01 14:23:43,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-01 14:23:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_init [2018-12-01 14:23:43,406 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_init [2018-12-01 14:23:43,914 WARN L650 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-12-01 14:23:43,914 WARN L615 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-12-01 14:23:44,663 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-01 14:23:44,663 INFO L280 CfgBuilder]: Removed 39 assue(true) statements. [2018-12-01 14:23:44,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 02:23:44 BoogieIcfgContainer [2018-12-01 14:23:44,664 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-01 14:23:44,664 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-01 14:23:44,664 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-01 14:23:44,673 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-01 14:23:44,674 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 02:23:44" (1/1) ... [2018-12-01 14:23:44,683 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-01 14:23:44,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:44,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 348 states and 511 transitions. [2018-12-01 14:23:44,723 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 511 transitions. [2018-12-01 14:23:44,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-01 14:23:44,726 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:44,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 14:23:45,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 348 states and 509 transitions. [2018-12-01 14:23:45,018 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 509 transitions. [2018-12-01 14:23:45,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-01 14:23:45,018 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 14:23:45,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 350 states and 511 transitions. [2018-12-01 14:23:45,192 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 511 transitions. [2018-12-01 14:23:45,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-12-01 14:23:45,193 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 14:23:45,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 350 states and 510 transitions. [2018-12-01 14:23:45,255 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 510 transitions. [2018-12-01 14:23:45,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-01 14:23:45,256 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 14:23:45,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 353 states and 517 transitions. [2018-12-01 14:23:45,317 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 517 transitions. [2018-12-01 14:23:45,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-01 14:23:45,318 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 14:23:45,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 356 states and 524 transitions. [2018-12-01 14:23:45,388 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 524 transitions. [2018-12-01 14:23:45,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-12-01 14:23:45,390 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 14:23:45,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 358 states and 527 transitions. [2018-12-01 14:23:45,477 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 527 transitions. [2018-12-01 14:23:45,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-01 14:23:45,478 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 14:23:45,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 360 states and 530 transitions. [2018-12-01 14:23:45,524 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 530 transitions. [2018-12-01 14:23:45,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-01 14:23:45,524 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 365 states and 538 transitions. [2018-12-01 14:23:45,576 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 538 transitions. [2018-12-01 14:23:45,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-01 14:23:45,577 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,616 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 369 states and 545 transitions. [2018-12-01 14:23:45,624 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 545 transitions. [2018-12-01 14:23:45,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-01 14:23:45,624 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,665 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 374 states and 553 transitions. [2018-12-01 14:23:45,678 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 553 transitions. [2018-12-01 14:23:45,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-01 14:23:45,679 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,721 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 378 states and 560 transitions. [2018-12-01 14:23:45,734 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 560 transitions. [2018-12-01 14:23:45,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-01 14:23:45,734 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 379 states and 561 transitions. [2018-12-01 14:23:45,780 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 561 transitions. [2018-12-01 14:23:45,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-01 14:23:45,780 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 380 states and 562 transitions. [2018-12-01 14:23:45,826 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 562 transitions. [2018-12-01 14:23:45,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-12-01 14:23:45,826 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,866 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 381 states and 563 transitions. [2018-12-01 14:23:45,871 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 563 transitions. [2018-12-01 14:23:45,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-12-01 14:23:45,871 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:45,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:45,908 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:45,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:45,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 382 states and 564 transitions. [2018-12-01 14:23:45,912 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 564 transitions. [2018-12-01 14:23:45,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-01 14:23:45,913 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:46,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:46,061 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:46,070 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:46,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:46,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 400 states and 598 transitions. [2018-12-01 14:23:46,138 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 598 transitions. [2018-12-01 14:23:46,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-01 14:23:46,140 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:46,320 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:46,323 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:46,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:46,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 406 states and 615 transitions. [2018-12-01 14:23:46,340 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 615 transitions. [2018-12-01 14:23:46,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-01 14:23:46,340 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:46,503 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:46,507 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:46,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:46,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 407 states and 616 transitions. [2018-12-01 14:23:46,515 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 616 transitions. [2018-12-01 14:23:46,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-01 14:23:46,515 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:46,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:46,691 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:46,695 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:46,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:46,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 425 states and 649 transitions. [2018-12-01 14:23:46,798 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 649 transitions. [2018-12-01 14:23:46,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-01 14:23:46,799 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:46,952 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:46,954 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:46,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:46,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 431 states and 667 transitions. [2018-12-01 14:23:46,979 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 667 transitions. [2018-12-01 14:23:46,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-12-01 14:23:46,979 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:47,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:47,176 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:47,178 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-01 14:23:47,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:47,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 432 states and 668 transitions. [2018-12-01 14:23:47,183 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 668 transitions. [2018-12-01 14:23:47,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2018-12-01 14:23:47,185 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:47,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:47,408 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:47,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1534 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2018-12-01 14:23:47,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:47,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 432 states and 662 transitions. [2018-12-01 14:23:47,446 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 662 transitions. [2018-12-01 14:23:47,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2018-12-01 14:23:47,453 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:47,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:47,763 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:47,946 INFO L134 CoverageAnalysis]: Checked inductivity of 5121 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 5054 trivial. 0 not checked. [2018-12-01 14:23:47,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:47,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 432 states and 655 transitions. [2018-12-01 14:23:47,958 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 655 transitions. [2018-12-01 14:23:47,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 709 [2018-12-01 14:23:47,967 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:48,249 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:48,530 INFO L134 CoverageAnalysis]: Checked inductivity of 5303 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5303 trivial. 0 not checked. [2018-12-01 14:23:48,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:48,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 558 states and 916 transitions. [2018-12-01 14:23:48,734 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 916 transitions. [2018-12-01 14:23:48,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 710 [2018-12-01 14:23:48,739 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:49,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:49,047 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 5303 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5303 trivial. 0 not checked. [2018-12-01 14:23:49,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:49,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 564 states and 919 transitions. [2018-12-01 14:23:49,333 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 919 transitions. [2018-12-01 14:23:49,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 710 [2018-12-01 14:23:49,336 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:49,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:49,608 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:49,873 INFO L134 CoverageAnalysis]: Checked inductivity of 5303 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5303 trivial. 0 not checked. [2018-12-01 14:23:50,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:50,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 690 states and 1180 transitions. [2018-12-01 14:23:50,286 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1180 transitions. [2018-12-01 14:23:50,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2018-12-01 14:23:50,293 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:50,589 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:50,795 INFO L134 CoverageAnalysis]: Checked inductivity of 5303 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5303 trivial. 0 not checked. [2018-12-01 14:23:50,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:50,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1195 states to 696 states and 1183 transitions. [2018-12-01 14:23:50,837 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 1183 transitions. [2018-12-01 14:23:50,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2018-12-01 14:23:50,840 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:51,117 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:51,333 INFO L134 CoverageAnalysis]: Checked inductivity of 5303 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5301 trivial. 0 not checked. [2018-12-01 14:23:51,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:51,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 696 states and 1182 transitions. [2018-12-01 14:23:51,347 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 1182 transitions. [2018-12-01 14:23:51,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2018-12-01 14:23:51,351 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:51,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:51,686 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:52,013 INFO L134 CoverageAnalysis]: Checked inductivity of 8889 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8889 trivial. 0 not checked. [2018-12-01 14:23:52,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:52,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 706 states and 1204 transitions. [2018-12-01 14:23:52,045 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1204 transitions. [2018-12-01 14:23:52,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2018-12-01 14:23:52,051 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:52,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:52,386 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:52,757 INFO L134 CoverageAnalysis]: Checked inductivity of 8889 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8889 trivial. 0 not checked. [2018-12-01 14:23:52,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:52,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1218 states to 709 states and 1206 transitions. [2018-12-01 14:23:52,790 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1206 transitions. [2018-12-01 14:23:52,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2018-12-01 14:23:52,797 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:53,179 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:53,496 INFO L134 CoverageAnalysis]: Checked inductivity of 8889 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8889 trivial. 0 not checked. [2018-12-01 14:23:53,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:53,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 719 states and 1228 transitions. [2018-12-01 14:23:53,537 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1228 transitions. [2018-12-01 14:23:53,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 905 [2018-12-01 14:23:53,541 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:53,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:53,865 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:54,213 INFO L134 CoverageAnalysis]: Checked inductivity of 8889 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8889 trivial. 0 not checked. [2018-12-01 14:23:54,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:54,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 722 states and 1230 transitions. [2018-12-01 14:23:54,242 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 1230 transitions. [2018-12-01 14:23:54,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1141 [2018-12-01 14:23:54,247 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:54,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:54,608 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:55,013 INFO L134 CoverageAnalysis]: Checked inductivity of 14767 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14765 trivial. 0 not checked. [2018-12-01 14:23:55,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:55,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 722 states and 1229 transitions. [2018-12-01 14:23:55,031 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 1229 transitions. [2018-12-01 14:23:55,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1187 [2018-12-01 14:23:55,041 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:55,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:55,416 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:55,961 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:23:56,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:56,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1276 states to 757 states and 1264 transitions. [2018-12-01 14:23:56,074 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1264 transitions. [2018-12-01 14:23:56,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1186 [2018-12-01 14:23:56,080 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:56,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:56,442 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:57,083 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:23:57,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:57,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1278 states to 760 states and 1266 transitions. [2018-12-01 14:23:57,113 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 1266 transitions. [2018-12-01 14:23:57,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1187 [2018-12-01 14:23:57,121 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:57,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:57,502 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:58,059 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:23:58,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:58,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 795 states and 1301 transitions. [2018-12-01 14:23:58,183 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1301 transitions. [2018-12-01 14:23:58,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1187 [2018-12-01 14:23:58,189 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:58,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:58,558 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:23:59,138 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:23:59,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:23:59,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 796 states and 1302 transitions. [2018-12-01 14:23:59,169 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1302 transitions. [2018-12-01 14:23:59,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1188 [2018-12-01 14:23:59,180 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:23:59,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:23:59,614 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:00,151 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:24:00,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:00,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 799 states and 1304 transitions. [2018-12-01 14:24:00,183 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1304 transitions. [2018-12-01 14:24:00,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1188 [2018-12-01 14:24:00,189 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:00,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:00,568 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:01,115 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:24:01,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:01,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 800 states and 1305 transitions. [2018-12-01 14:24:01,139 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1305 transitions. [2018-12-01 14:24:01,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1189 [2018-12-01 14:24:01,145 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:01,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:01,520 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:02,170 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:24:02,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:02,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 801 states and 1306 transitions. [2018-12-01 14:24:02,195 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1306 transitions. [2018-12-01 14:24:02,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1188 [2018-12-01 14:24:02,204 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:02,576 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:03,111 INFO L134 CoverageAnalysis]: Checked inductivity of 15950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15950 trivial. 0 not checked. [2018-12-01 14:24:03,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:03,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 802 states and 1307 transitions. [2018-12-01 14:24:03,134 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1307 transitions. [2018-12-01 14:24:03,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1666 [2018-12-01 14:24:03,145 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:03,653 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:04,820 INFO L134 CoverageAnalysis]: Checked inductivity of 32361 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32361 trivial. 0 not checked. [2018-12-01 14:24:04,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:04,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1322 states to 807 states and 1310 transitions. [2018-12-01 14:24:04,870 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1310 transitions. [2018-12-01 14:24:04,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1667 [2018-12-01 14:24:04,880 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:05,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:05,375 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:06,436 INFO L134 CoverageAnalysis]: Checked inductivity of 32361 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32361 trivial. 0 not checked. [2018-12-01 14:24:06,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:06,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 812 states and 1313 transitions. [2018-12-01 14:24:06,483 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1313 transitions. [2018-12-01 14:24:06,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1667 [2018-12-01 14:24:06,493 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:06,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:06,976 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:08,129 INFO L134 CoverageAnalysis]: Checked inductivity of 32361 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32361 trivial. 0 not checked. [2018-12-01 14:24:08,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:08,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 817 states and 1316 transitions. [2018-12-01 14:24:08,174 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1316 transitions. [2018-12-01 14:24:08,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1668 [2018-12-01 14:24:08,184 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:08,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:08,673 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:09,749 INFO L134 CoverageAnalysis]: Checked inductivity of 32361 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32361 trivial. 0 not checked. [2018-12-01 14:24:09,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:09,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 822 states and 1319 transitions. [2018-12-01 14:24:09,797 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1319 transitions. [2018-12-01 14:24:09,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2146 [2018-12-01 14:24:09,813 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:10,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:10,420 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:12,217 INFO L134 CoverageAnalysis]: Checked inductivity of 54536 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54536 trivial. 0 not checked. [2018-12-01 14:24:12,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:12,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 827 states and 1322 transitions. [2018-12-01 14:24:12,267 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1322 transitions. [2018-12-01 14:24:12,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2145 [2018-12-01 14:24:12,283 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:12,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:12,874 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:14,634 INFO L134 CoverageAnalysis]: Checked inductivity of 54536 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54536 trivial. 0 not checked. [2018-12-01 14:24:14,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:14,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 832 states and 1325 transitions. [2018-12-01 14:24:14,685 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 1325 transitions. [2018-12-01 14:24:14,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2146 [2018-12-01 14:24:14,701 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:15,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:15,304 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:17,065 INFO L134 CoverageAnalysis]: Checked inductivity of 54536 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54536 trivial. 0 not checked. [2018-12-01 14:24:17,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:17,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 837 states and 1328 transitions. [2018-12-01 14:24:17,118 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1328 transitions. [2018-12-01 14:24:17,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2147 [2018-12-01 14:24:17,134 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:17,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:17,753 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:19,508 INFO L134 CoverageAnalysis]: Checked inductivity of 54536 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54536 trivial. 0 not checked. [2018-12-01 14:24:19,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:19,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 842 states and 1331 transitions. [2018-12-01 14:24:19,566 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1331 transitions. [2018-12-01 14:24:19,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2625 [2018-12-01 14:24:19,588 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:20,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:20,309 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:22,915 INFO L134 CoverageAnalysis]: Checked inductivity of 82475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82475 trivial. 0 not checked. [2018-12-01 14:24:22,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:22,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1346 states to 847 states and 1334 transitions. [2018-12-01 14:24:22,973 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1334 transitions. [2018-12-01 14:24:22,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2624 [2018-12-01 14:24:22,996 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:23,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:23,710 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:26,333 INFO L134 CoverageAnalysis]: Checked inductivity of 82475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82475 trivial. 0 not checked. [2018-12-01 14:24:26,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:26,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 852 states and 1337 transitions. [2018-12-01 14:24:26,388 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1337 transitions. [2018-12-01 14:24:26,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2625 [2018-12-01 14:24:26,411 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:27,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:27,124 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:29,736 INFO L134 CoverageAnalysis]: Checked inductivity of 82475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82475 trivial. 0 not checked. [2018-12-01 14:24:29,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:29,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 857 states and 1340 transitions. [2018-12-01 14:24:29,795 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1340 transitions. [2018-12-01 14:24:29,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2626 [2018-12-01 14:24:29,818 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:30,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:30,531 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:33,156 INFO L134 CoverageAnalysis]: Checked inductivity of 82475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82475 trivial. 0 not checked. [2018-12-01 14:24:33,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:33,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1355 states to 862 states and 1343 transitions. [2018-12-01 14:24:33,222 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1343 transitions. [2018-12-01 14:24:33,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2819 [2018-12-01 14:24:33,247 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:33,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:34,021 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:37,047 INFO L134 CoverageAnalysis]: Checked inductivity of 95268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95268 trivial. 0 not checked. [2018-12-01 14:24:37,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:37,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 865 states and 1345 transitions. [2018-12-01 14:24:37,109 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1345 transitions. [2018-12-01 14:24:37,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2818 [2018-12-01 14:24:37,134 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:37,895 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:40,916 INFO L134 CoverageAnalysis]: Checked inductivity of 95268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95268 trivial. 0 not checked. [2018-12-01 14:24:40,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:40,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 868 states and 1347 transitions. [2018-12-01 14:24:40,968 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1347 transitions. [2018-12-01 14:24:40,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2819 [2018-12-01 14:24:40,994 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:41,769 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:44,775 INFO L134 CoverageAnalysis]: Checked inductivity of 95268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95268 trivial. 0 not checked. [2018-12-01 14:24:44,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:44,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 871 states and 1349 transitions. [2018-12-01 14:24:44,829 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1349 transitions. [2018-12-01 14:24:44,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2820 [2018-12-01 14:24:44,855 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:45,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:45,682 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:48,681 INFO L134 CoverageAnalysis]: Checked inductivity of 95268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95268 trivial. 0 not checked. [2018-12-01 14:24:48,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:48,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 874 states and 1351 transitions. [2018-12-01 14:24:48,734 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1351 transitions. [2018-12-01 14:24:48,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3102 [2018-12-01 14:24:48,764 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:49,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:49,613 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:53,276 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:24:53,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:53,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 877 states and 1353 transitions. [2018-12-01 14:24:53,329 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1353 transitions. [2018-12-01 14:24:53,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3101 [2018-12-01 14:24:53,361 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:54,203 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:24:57,848 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:24:57,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:24:57,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 880 states and 1355 transitions. [2018-12-01 14:24:57,902 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1355 transitions. [2018-12-01 14:24:57,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3103 [2018-12-01 14:24:57,933 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:24:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:24:58,801 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:02,459 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:02,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:02,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 883 states and 1357 transitions. [2018-12-01 14:25:02,514 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1357 transitions. [2018-12-01 14:25:02,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3103 [2018-12-01 14:25:02,544 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:03,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:03,384 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:07,031 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:07,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:07,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 884 states and 1358 transitions. [2018-12-01 14:25:07,077 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1358 transitions. [2018-12-01 14:25:07,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3102 [2018-12-01 14:25:07,122 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:07,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:07,947 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:11,604 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:11,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:11,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1372 states to 887 states and 1360 transitions. [2018-12-01 14:25:11,660 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1360 transitions. [2018-12-01 14:25:11,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3102 [2018-12-01 14:25:11,690 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:12,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:12,517 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:16,165 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:16,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:16,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 888 states and 1361 transitions. [2018-12-01 14:25:16,210 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1361 transitions. [2018-12-01 14:25:16,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3103 [2018-12-01 14:25:16,240 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:17,072 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:20,741 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:20,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:20,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 889 states and 1362 transitions. [2018-12-01 14:25:20,787 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1362 transitions. [2018-12-01 14:25:20,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3104 [2018-12-01 14:25:20,817 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:21,642 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:25,299 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:25,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:25,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 890 states and 1363 transitions. [2018-12-01 14:25:25,345 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1363 transitions. [2018-12-01 14:25:25,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3105 [2018-12-01 14:25:25,375 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:26,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:26,206 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:28,197 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 116047 trivial. 0 not checked. [2018-12-01 14:25:28,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:28,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 890 states and 1362 transitions. [2018-12-01 14:25:28,223 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1362 transitions. [2018-12-01 14:25:28,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3106 [2018-12-01 14:25:28,253 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:29,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:29,088 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:32,740 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:32,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:32,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 893 states and 1366 transitions. [2018-12-01 14:25:32,785 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1366 transitions. [2018-12-01 14:25:32,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3107 [2018-12-01 14:25:32,815 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:33,673 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:37,309 INFO L134 CoverageAnalysis]: Checked inductivity of 116049 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116049 trivial. 0 not checked. [2018-12-01 14:25:37,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:37,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1382 states to 896 states and 1370 transitions. [2018-12-01 14:25:37,353 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1370 transitions. [2018-12-01 14:25:37,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3296 [2018-12-01 14:25:37,387 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:38,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:38,272 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:40,515 INFO L134 CoverageAnalysis]: Checked inductivity of 131149 backedges. 14728 proven. 0 refuted. 0 times theorem prover too weak. 116421 trivial. 0 not checked. [2018-12-01 14:25:40,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:40,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1381 states to 896 states and 1369 transitions. [2018-12-01 14:25:40,544 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1369 transitions. [2018-12-01 14:25:40,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3297 [2018-12-01 14:25:40,578 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:41,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:41,469 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:45,593 INFO L134 CoverageAnalysis]: Checked inductivity of 131149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131149 trivial. 0 not checked. [2018-12-01 14:25:45,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:45,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1385 states to 900 states and 1373 transitions. [2018-12-01 14:25:45,650 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1373 transitions. [2018-12-01 14:25:45,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3299 [2018-12-01 14:25:45,691 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:46,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:46,648 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 131149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131149 trivial. 0 not checked. [2018-12-01 14:25:50,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:50,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 903 states and 1375 transitions. [2018-12-01 14:25:50,837 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1375 transitions. [2018-12-01 14:25:50,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3298 [2018-12-01 14:25:50,870 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:51,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:51,841 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:25:55,971 INFO L134 CoverageAnalysis]: Checked inductivity of 131149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131149 trivial. 0 not checked. [2018-12-01 14:25:56,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:25:56,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 907 states and 1379 transitions. [2018-12-01 14:25:56,030 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1379 transitions. [2018-12-01 14:25:56,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3300 [2018-12-01 14:25:56,063 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:25:56,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:25:56,960 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:26:01,094 INFO L134 CoverageAnalysis]: Checked inductivity of 131149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131149 trivial. 0 not checked. [2018-12-01 14:26:01,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:26:01,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 910 states and 1381 transitions. [2018-12-01 14:26:01,154 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1381 transitions. [2018-12-01 14:26:01,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3390 [2018-12-01 14:26:01,190 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:26:02,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:26:02,094 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:26:06,457 INFO L134 CoverageAnalysis]: Checked inductivity of 138992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 138992 trivial. 0 not checked. [2018-12-01 14:26:06,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:26:06,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 913 states and 1383 transitions. [2018-12-01 14:26:06,515 INFO L276 IsEmpty]: Start isEmpty. Operand 913 states and 1383 transitions. [2018-12-01 14:26:06,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3391 [2018-12-01 14:26:06,551 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:26:07,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:26:07,454 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:26:11,807 INFO L134 CoverageAnalysis]: Checked inductivity of 138992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 138992 trivial. 0 not checked. [2018-12-01 14:26:11,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:26:11,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 916 states and 1385 transitions. [2018-12-01 14:26:11,867 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1385 transitions. [2018-12-01 14:26:11,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3582 [2018-12-01 14:26:11,906 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:26:12,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:26:12,861 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:26:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 155384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155384 trivial. 0 not checked. [2018-12-01 14:26:17,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:26:17,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 919 states and 1386 transitions. [2018-12-01 14:26:17,794 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1386 transitions. [2018-12-01 14:26:17,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3583 [2018-12-01 14:26:17,833 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:26:18,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:26:18,791 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:26:23,664 INFO L134 CoverageAnalysis]: Checked inductivity of 155384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155384 trivial. 0 not checked. [2018-12-01 14:26:23,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:26:23,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 922 states and 1387 transitions. [2018-12-01 14:26:23,731 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1387 transitions. [2018-12-01 14:26:23,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3584 [2018-12-01 14:26:23,770 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:26:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:26:24,709 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:26:29,592 INFO L134 CoverageAnalysis]: Checked inductivity of 155474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155474 trivial. 0 not checked. [2018-12-01 14:26:29,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:26:29,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1400 states to 734 states and 1100 transitions. [2018-12-01 14:26:29,650 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1100 transitions. [2018-12-01 14:26:29,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3585 [2018-12-01 14:26:29,690 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 14:26:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 14:26:30,633 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 14:26:35,516 INFO L134 CoverageAnalysis]: Checked inductivity of 155474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155474 trivial. 0 not checked. [2018-12-01 14:26:35,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 14:26:35,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 543 states and 811 transitions. [2018-12-01 14:26:35,578 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 811 transitions. [2018-12-01 14:26:35,579 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-01 14:26:35,579 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 80 iterations. [2018-12-01 14:26:35,586 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-01 14:26:36,116 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,119 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,120 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,121 INFO L583 CodeCheckObserver]: Invariant with dag size 6 [2018-12-01 14:26:36,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 14:26:36,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 02:26:36 ImpRootNode [2018-12-01 14:26:36,124 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-01 14:26:36,125 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-01 14:26:36,125 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-01 14:26:36,125 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-01 14:26:36,125 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 02:23:44" (3/4) ... [2018-12-01 14:26:36,128 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_ar [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_dr [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_dr [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_exit [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_strobe_ck [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_enable [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_out_ready [2018-12-01 14:26:36,132 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2018-12-01 14:26:36,133 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_ar [2018-12-01 14:26:36,133 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure external_alloc [2018-12-01 14:26:36,133 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_in_busy [2018-12-01 14:26:36,133 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2018-12-01 14:26:36,133 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2018-12-01 14:26:36,133 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2018-12-01 14:26:36,133 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_init [2018-12-01 14:26:36,148 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 180 nodes and edges [2018-12-01 14:26:36,149 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 55 nodes and edges [2018-12-01 14:26:36,150 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-12-01 14:26:36,151 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-12-01 14:26:36,151 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-12-01 14:26:36,152 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-01 14:26:36,342 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_62eb829e-b107-4cc0-b727-cde9e4d9c0f9/bin-2019/ukojak/witness.graphml [2018-12-01 14:26:36,342 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-01 14:26:36,343 INFO L168 Benchmark]: Toolchain (without parser) took 173804.55 ms. Allocated memory was 1.0 GB in the beginning and 5.1 GB in the end (delta: 4.1 GB). Free memory was 944.2 MB in the beginning and 4.3 GB in the end (delta: -3.4 GB). Peak memory consumption was 707.2 MB. Max. memory is 11.5 GB. [2018-12-01 14:26:36,344 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-01 14:26:36,344 INFO L168 Benchmark]: CACSL2BoogieTranslator took 729.82 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 128.5 MB). Free memory was 944.2 MB in the beginning and 1.0 GB in the end (delta: -75.6 MB). Peak memory consumption was 68.0 MB. Max. memory is 11.5 GB. [2018-12-01 14:26:36,344 INFO L168 Benchmark]: Boogie Procedure Inliner took 54.52 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. [2018-12-01 14:26:36,344 INFO L168 Benchmark]: Boogie Preprocessor took 43.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. [2018-12-01 14:26:36,345 INFO L168 Benchmark]: RCFGBuilder took 1296.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 989.5 MB in the end (delta: 14.2 MB). Peak memory consumption was 162.2 MB. Max. memory is 11.5 GB. [2018-12-01 14:26:36,345 INFO L168 Benchmark]: CodeCheck took 171460.24 ms. Allocated memory was 1.2 GB in the beginning and 5.1 GB in the end (delta: 3.9 GB). Free memory was 989.5 MB in the beginning and 4.5 GB in the end (delta: -3.5 GB). Peak memory consumption was 455.7 MB. Max. memory is 11.5 GB. [2018-12-01 14:26:36,345 INFO L168 Benchmark]: Witness Printer took 217.62 ms. Allocated memory is still 5.1 GB. Free memory was 4.5 GB in the beginning and 4.3 GB in the end (delta: 168.4 MB). Peak memory consumption was 168.4 MB. Max. memory is 11.5 GB. [2018-12-01 14:26:36,347 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 22 procedures, 389 locations, 1 error locations. SAFE Result, 170.8s OverallTime, 80 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: -538906780 SDtfs, 1232868244 SDslu, 535082560 SDs, 0 SdLazy, -810012684 SolverSat, 156772768 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 65.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 473168 GetRequests, 473160 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 7.2s SsaConstructionTime, 27.1s SatisfiabilityAnalysisTime, 129.6s InterpolantComputationTime, 128175 NumberOfCodeBlocks, 128175 NumberOfCodeBlocksAsserted, 79 NumberOfCheckSat, 128096 ConstructedInterpolants, 0 QuantifiedInterpolants, 979911636 SizeOfPredicates, 0 NumberOfNonLiveVariables, 516317 ConjunctsInSsa, 180 ConjunctsInUnsatCore, 79 InterpolantComputations, 79 PerfectInterpolantSequences, 4101697/4101697 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 5271]: 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: 3747]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4592]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5229]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5214]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3746]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3674]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3657]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3360]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3929]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4530]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4531]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4684]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5428]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4685]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5125]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3374]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3932]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3705]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3453]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5411]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3815]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3899]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3793]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3673]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3778]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3898]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3439]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3853]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3656]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4559]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4434]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5213]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3968]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3706]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3971]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3794]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5226]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5490]: Loop Invariant Derived loop invariant: 0 == ldv_coherent_state && ldv_urb_state == 0 - InvariantResult [Line: 3382]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3461]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4720]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 729.82 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 128.5 MB). Free memory was 944.2 MB in the beginning and 1.0 GB in the end (delta: -75.6 MB). Peak memory consumption was 68.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 54.52 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 43.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1296.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 989.5 MB in the end (delta: 14.2 MB). Peak memory consumption was 162.2 MB. Max. memory is 11.5 GB. * CodeCheck took 171460.24 ms. Allocated memory was 1.2 GB in the beginning and 5.1 GB in the end (delta: 3.9 GB). Free memory was 989.5 MB in the beginning and 4.5 GB in the end (delta: -3.5 GB). Peak memory consumption was 455.7 MB. Max. memory is 11.5 GB. * Witness Printer took 217.62 ms. Allocated memory is still 5.1 GB. Free memory was 4.5 GB in the beginning and 4.3 GB in the end (delta: 168.4 MB). Peak memory consumption was 168.4 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...