./Ultimate.py --spec ../../sv-benchmarks/c/Systems_DeviceDriversLinux64_ReachSafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point_false-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point_false-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/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 66f6da6ed37be6763b242b242968e50a78a31866 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point_false-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/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 66f6da6ed37be6763b242b242968e50a78a31866 ............................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: IllegalArgumentException: Indexed Sort BitVec undefined --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 05:58:46,940 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 05:58:46,941 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 05:58:46,947 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 05:58:46,947 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 05:58:46,947 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 05:58:46,948 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 05:58:46,949 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 05:58:46,950 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 05:58:46,951 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 05:58:46,952 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 05:58:46,952 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 05:58:46,952 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 05:58:46,953 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 05:58:46,954 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 05:58:46,954 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 05:58:46,955 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 05:58:46,956 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 05:58:46,958 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 05:58:46,959 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 05:58:46,960 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 05:58:46,960 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 05:58:46,962 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 05:58:46,962 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 05:58:46,962 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 05:58:46,964 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 05:58:46,965 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 05:58:46,966 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 05:58:46,966 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 05:58:46,967 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 05:58:46,967 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 05:58:46,968 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 05:58:46,968 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 05:58:46,968 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 05:58:46,969 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 05:58:46,969 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 05:58:46,969 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-11-10 05:58:46,979 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 05:58:46,979 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 05:58:46,980 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 05:58:46,980 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 05:58:46,981 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 05:58:46,981 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 05:58:46,981 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 05:58:46,981 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 05:58:46,981 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 05:58:46,982 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 05:58:46,982 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 05:58:46,982 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 05:58:46,982 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 05:58:46,982 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 05:58:46,982 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-10 05:58:46,982 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-10 05:58:46,983 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 05:58:46,983 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 05:58:46,983 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 05:58:46,983 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 05:58:46,984 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 05:58:46,984 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 05:58:46,984 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-10 05:58:46,984 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 05:58:46,984 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 05:58:46,985 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-10 05:58:46,985 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_53047f60-b51f-41af-8aa4-8bc784ad4613/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 -> 66f6da6ed37be6763b242b242968e50a78a31866 [2018-11-10 05:58:47,007 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 05:58:47,017 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 05:58:47,020 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 05:58:47,021 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 05:58:47,021 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 05:58:47,022 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point_false-unreach-call.cil.out.c [2018-11-10 05:58:47,057 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/ae2240011/77fa8d7f091d4d1aabaea7892870c619/FLAG143fb48c1 [2018-11-10 05:58:47,600 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 05:58:47,601 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point_false-unreach-call.cil.out.c [2018-11-10 05:58:47,619 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/ae2240011/77fa8d7f091d4d1aabaea7892870c619/FLAG143fb48c1 [2018-11-10 05:58:47,628 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/ae2240011/77fa8d7f091d4d1aabaea7892870c619 [2018-11-10 05:58:47,629 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 05:58:47,630 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 05:58:47,631 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 05:58:47,631 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 05:58:47,633 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 05:58:47,633 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 05:58:47" (1/1) ... [2018-11-10 05:58:47,635 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9d026ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:47, skipping insertion in model container [2018-11-10 05:58:47,635 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 05:58:47" (1/1) ... [2018-11-10 05:58:47,641 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 05:58:47,706 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 05:58:47,956 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3707] [2018-11-10 05:58:47,956 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3708-3709] [2018-11-10 05:58:49,195 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 05:58:49,213 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 05:58:49,257 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3707] [2018-11-10 05:58:49,258 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3708-3709] [2018-11-10 05:58:49,587 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 05:58:49,657 INFO L193 MainTranslator]: Completed translation [2018-11-10 05:58:49,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49 WrapperNode [2018-11-10 05:58:49,658 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 05:58:49,658 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 05:58:49,659 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 05:58:49,659 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 05:58:49,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,696 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,750 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 05:58:49,750 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 05:58:49,750 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 05:58:49,750 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 05:58:49,756 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,756 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,764 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,799 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,808 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,817 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... [2018-11-10 05:58:49,829 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 05:58:49,829 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 05:58:49,830 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 05:58:49,830 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 05:58:49,830 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:58:49" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 05:58:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2018-11-10 05:58:49,885 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2018-11-10 05:58:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2018-11-10 05:58:49,885 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2018-11-10 05:58:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-10 05:58:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-10 05:58:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2018-11-10 05:58:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-10 05:58:49,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-10 05:58:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-10 05:58:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2018-11-10 05:58:49,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2018-11-10 05:58:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-11-10 05:58:49,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-11-10 05:58:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2018-11-10 05:58:49,887 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2018-11-10 05:58:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2018-11-10 05:58:49,887 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2018-11-10 05:58:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-10 05:58:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2018-11-10 05:58:49,888 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2018-11-10 05:58:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2018-11-10 05:58:49,888 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2018-11-10 05:58:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-10 05:58:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-10 05:58:49,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-10 05:58:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-10 05:58:49,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-10 05:58:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2018-11-10 05:58:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-10 05:58:49,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-10 05:58:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2018-11-10 05:58:49,889 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2018-11-10 05:58:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2018-11-10 05:58:49,889 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2018-11-10 05:58:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2018-11-10 05:58:49,890 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2018-11-10 05:58:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2018-11-10 05:58:49,890 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2018-11-10 05:58:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-10 05:58:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2018-11-10 05:58:49,890 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2018-11-10 05:58:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2018-11-10 05:58:49,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2018-11-10 05:58:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2018-11-10 05:58:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-10 05:58:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-11-10 05:58:49,891 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-11-10 05:58:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-10 05:58:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2018-11-10 05:58:49,891 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2018-11-10 05:58:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-10 05:58:49,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-10 05:58:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2018-11-10 05:58:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2018-11-10 05:58:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2018-11-10 05:58:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2018-11-10 05:58:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2018-11-10 05:58:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2018-11-10 05:58:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2018-11-10 05:58:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-11-10 05:58:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-11-10 05:58:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 05:58:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 05:58:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2018-11-10 05:58:49,893 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2018-11-10 05:58:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2018-11-10 05:58:49,893 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2018-11-10 06:00:04,030 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 06:00:04,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 06:00:04 BoogieIcfgContainer [2018-11-10 06:00:04,030 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 06:00:04,031 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-10 06:00:04,031 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-10 06:00:04,040 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-10 06:00:04,040 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 06:00:04" (1/1) ... [2018-11-10 06:00:04,050 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:00:04,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:04,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 339 states and 491 transitions. [2018-11-10 06:00:04,087 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 491 transitions. [2018-11-10 06:00:04,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-10 06:00:04,095 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:04,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:04,416 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:04,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:04,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 344 states and 537 transitions. [2018-11-10 06:00:04,494 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 537 transitions. [2018-11-10 06:00:04,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-10 06:00:04,497 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:04,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:04,600 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:04,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:04,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 347 states and 581 transitions. [2018-11-10 06:00:04,666 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 581 transitions. [2018-11-10 06:00:04,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-10 06:00:04,671 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:04,760 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:04,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:04,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 351 states and 626 transitions. [2018-11-10 06:00:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 626 transitions. [2018-11-10 06:00:04,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-10 06:00:04,900 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:04,978 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 06:00:04,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:04,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 352 states and 627 transitions. [2018-11-10 06:00:04,986 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 627 transitions. [2018-11-10 06:00:04,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-10 06:00:04,988 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:05,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:05,061 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:05,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:05,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 355 states and 632 transitions. [2018-11-10 06:00:05,117 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 632 transitions. [2018-11-10 06:00:05,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-10 06:00:05,119 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:05,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:05,213 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:05,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:05,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 360 states and 665 transitions. [2018-11-10 06:00:05,446 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 665 transitions. [2018-11-10 06:00:05,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-10 06:00:05,447 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:05,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:05,540 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:05,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:05,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 359 states and 659 transitions. [2018-11-10 06:00:05,575 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 659 transitions. [2018-11-10 06:00:05,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-10 06:00:05,576 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:05,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:05,646 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:05,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 362 states and 664 transitions. [2018-11-10 06:00:05,677 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 664 transitions. [2018-11-10 06:00:05,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-10 06:00:05,678 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:05,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:05,726 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:05,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:05,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 365 states and 669 transitions. [2018-11-10 06:00:05,835 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 669 transitions. [2018-11-10 06:00:05,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-10 06:00:05,836 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:05,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:05,917 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:05,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:05,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 364 states and 663 transitions. [2018-11-10 06:00:05,944 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 663 transitions. [2018-11-10 06:00:05,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 06:00:05,944 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:05,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:05,994 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:06,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:06,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 366 states and 665 transitions. [2018-11-10 06:00:06,041 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 665 transitions. [2018-11-10 06:00:06,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 06:00:06,042 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:06,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:06,086 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:06,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:06,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 368 states and 668 transitions. [2018-11-10 06:00:06,103 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 668 transitions. [2018-11-10 06:00:06,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 06:00:06,103 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:06,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:06,265 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:06,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:06,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 374 states and 718 transitions. [2018-11-10 06:00:06,632 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 718 transitions. [2018-11-10 06:00:06,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 06:00:06,633 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:06,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:06,695 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:06,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:06,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 375 states and 719 transitions. [2018-11-10 06:00:06,739 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 719 transitions. [2018-11-10 06:00:06,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-10 06:00:06,740 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:06,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:06,784 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:06,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:06,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 377 states and 722 transitions. [2018-11-10 06:00:06,799 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 722 transitions. [2018-11-10 06:00:06,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-10 06:00:06,800 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:06,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:06,884 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:07,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:07,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 382 states and 770 transitions. [2018-11-10 06:00:07,294 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 770 transitions. [2018-11-10 06:00:07,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-10 06:00:07,296 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:07,338 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:07,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:07,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 384 states and 807 transitions. [2018-11-10 06:00:07,463 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 807 transitions. [2018-11-10 06:00:07,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-10 06:00:07,464 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:07,543 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:07,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:07,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 383 states and 805 transitions. [2018-11-10 06:00:07,583 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 805 transitions. [2018-11-10 06:00:07,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-10 06:00:07,584 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:07,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:07,630 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:07,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:07,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 388 states and 815 transitions. [2018-11-10 06:00:07,713 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 815 transitions. [2018-11-10 06:00:07,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-10 06:00:07,714 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:07,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:07,757 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-11-10 06:00:07,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:07,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 389 states and 815 transitions. [2018-11-10 06:00:07,828 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 815 transitions. [2018-11-10 06:00:07,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-10 06:00:07,829 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:07,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:07,874 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:07,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:07,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 392 states and 819 transitions. [2018-11-10 06:00:07,891 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 819 transitions. [2018-11-10 06:00:07,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-10 06:00:07,892 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:07,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:07,932 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 06:00:07,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:07,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 394 states and 821 transitions. [2018-11-10 06:00:07,954 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 821 transitions. [2018-11-10 06:00:07,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-10 06:00:07,955 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:07,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:07,997 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:08,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:08,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 397 states and 829 transitions. [2018-11-10 06:00:08,251 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 829 transitions. [2018-11-10 06:00:08,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-10 06:00:08,252 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:08,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:08,295 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:08,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:08,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 400 states and 857 transitions. [2018-11-10 06:00:08,624 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 857 transitions. [2018-11-10 06:00:08,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-10 06:00:08,625 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:08,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:08,691 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-10 06:00:08,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:08,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 403 states and 895 transitions. [2018-11-10 06:00:08,952 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 895 transitions. [2018-11-10 06:00:08,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-10 06:00:08,953 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:09,000 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:09,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:09,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 405 states and 918 transitions. [2018-11-10 06:00:09,200 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 918 transitions. [2018-11-10 06:00:09,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-10 06:00:09,202 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:09,257 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:09,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:09,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 408 states and 922 transitions. [2018-11-10 06:00:09,269 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 922 transitions. [2018-11-10 06:00:09,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-10 06:00:09,270 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:09,363 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:09,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:09,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 411 states and 928 transitions. [2018-11-10 06:00:09,594 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 928 transitions. [2018-11-10 06:00:09,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-10 06:00:09,596 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:09,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:09,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:09,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 412 states and 931 transitions. [2018-11-10 06:00:09,654 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 931 transitions. [2018-11-10 06:00:09,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-10 06:00:09,655 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:09,696 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:09,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:09,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 415 states and 935 transitions. [2018-11-10 06:00:09,710 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 935 transitions. [2018-11-10 06:00:09,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-10 06:00:09,711 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:09,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:09,750 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:09,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:09,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 417 states and 937 transitions. [2018-11-10 06:00:09,906 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 937 transitions. [2018-11-10 06:00:09,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-10 06:00:09,907 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:09,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:09,952 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:09,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:09,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 419 states and 940 transitions. [2018-11-10 06:00:09,996 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 940 transitions. [2018-11-10 06:00:09,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-10 06:00:09,997 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,036 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 06:00:10,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 420 states and 941 transitions. [2018-11-10 06:00:10,079 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 941 transitions. [2018-11-10 06:00:10,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-10 06:00:10,080 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,137 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:10,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 425 states and 952 transitions. [2018-11-10 06:00:10,162 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 952 transitions. [2018-11-10 06:00:10,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-10 06:00:10,163 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,197 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:10,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 425 states and 951 transitions. [2018-11-10 06:00:10,211 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 951 transitions. [2018-11-10 06:00:10,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-10 06:00:10,212 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,248 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 06:00:10,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 427 states and 954 transitions. [2018-11-10 06:00:10,265 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 954 transitions. [2018-11-10 06:00:10,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-10 06:00:10,265 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,324 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:10,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 430 states and 958 transitions. [2018-11-10 06:00:10,339 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 958 transitions. [2018-11-10 06:00:10,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-10 06:00:10,340 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,376 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:10,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 430 states and 957 transitions. [2018-11-10 06:00:10,393 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 957 transitions. [2018-11-10 06:00:10,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 06:00:10,394 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,432 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-10 06:00:10,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 431 states and 957 transitions. [2018-11-10 06:00:10,524 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 957 transitions. [2018-11-10 06:00:10,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 06:00:10,525 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,559 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:10,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 430 states and 955 transitions. [2018-11-10 06:00:10,575 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 955 transitions. [2018-11-10 06:00:10,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 06:00:10,576 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,634 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:10,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 433 states and 959 transitions. [2018-11-10 06:00:10,646 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 959 transitions. [2018-11-10 06:00:10,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 06:00:10,647 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,682 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-10 06:00:10,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:10,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 435 states and 983 transitions. [2018-11-10 06:00:10,908 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 983 transitions. [2018-11-10 06:00:10,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 06:00:10,910 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:10,980 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-10 06:00:11,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 437 states and 985 transitions. [2018-11-10 06:00:11,028 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 985 transitions. [2018-11-10 06:00:11,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 06:00:11,030 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,112 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:11,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 441 states and 994 transitions. [2018-11-10 06:00:11,269 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 994 transitions. [2018-11-10 06:00:11,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 06:00:11,270 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,326 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:11,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 446 states and 1004 transitions. [2018-11-10 06:00:11,360 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 1004 transitions. [2018-11-10 06:00:11,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 06:00:11,361 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,432 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 06:00:11,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 449 states and 1008 transitions. [2018-11-10 06:00:11,454 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 1008 transitions. [2018-11-10 06:00:11,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 06:00:11,455 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,513 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-10 06:00:11,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 451 states and 1011 transitions. [2018-11-10 06:00:11,527 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 1011 transitions. [2018-11-10 06:00:11,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 06:00:11,528 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,570 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-10 06:00:11,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 453 states and 1013 transitions. [2018-11-10 06:00:11,613 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 1013 transitions. [2018-11-10 06:00:11,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 06:00:11,614 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,708 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-11-10 06:00:11,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 454 states and 1013 transitions. [2018-11-10 06:00:11,728 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 1013 transitions. [2018-11-10 06:00:11,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-10 06:00:11,730 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,819 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:11,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:11,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 457 states and 1017 transitions. [2018-11-10 06:00:11,931 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 1017 transitions. [2018-11-10 06:00:11,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-10 06:00:11,932 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:11,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:11,982 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:12,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 460 states and 1021 transitions. [2018-11-10 06:00:12,002 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 1021 transitions. [2018-11-10 06:00:12,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-10 06:00:12,003 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,054 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:12,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 464 states and 1030 transitions. [2018-11-10 06:00:12,174 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 1030 transitions. [2018-11-10 06:00:12,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-10 06:00:12,175 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,222 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:12,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 467 states and 1034 transitions. [2018-11-10 06:00:12,278 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 1034 transitions. [2018-11-10 06:00:12,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 06:00:12,279 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,321 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:12,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 468 states and 1034 transitions. [2018-11-10 06:00:12,344 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 1034 transitions. [2018-11-10 06:00:12,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 06:00:12,345 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,400 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:12,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 471 states and 1038 transitions. [2018-11-10 06:00:12,435 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 1038 transitions. [2018-11-10 06:00:12,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 06:00:12,436 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,484 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 06:00:12,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 474 states and 1042 transitions. [2018-11-10 06:00:12,529 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 1042 transitions. [2018-11-10 06:00:12,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-10 06:00:12,530 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,581 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-10 06:00:12,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 478 states and 1048 transitions. [2018-11-10 06:00:12,674 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 1048 transitions. [2018-11-10 06:00:12,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-10 06:00:12,675 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,722 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 06:00:12,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:12,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 479 states and 1048 transitions. [2018-11-10 06:00:12,755 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 1048 transitions. [2018-11-10 06:00:12,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-10 06:00:12,759 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:12,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:12,872 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:15,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:15,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 512 states and 1191 transitions. [2018-11-10 06:00:15,680 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 1191 transitions. [2018-11-10 06:00:15,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-10 06:00:15,681 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:15,721 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:16,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:16,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 522 states and 1208 transitions. [2018-11-10 06:00:16,141 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1208 transitions. [2018-11-10 06:00:16,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-10 06:00:16,142 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:16,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:16,181 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:16,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:16,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1263 states to 524 states and 1246 transitions. [2018-11-10 06:00:16,342 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 1246 transitions. [2018-11-10 06:00:16,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-11-10 06:00:16,342 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:16,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:16,446 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:16,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:16,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 524 states and 1240 transitions. [2018-11-10 06:00:16,882 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 1240 transitions. [2018-11-10 06:00:16,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-11-10 06:00:16,883 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:16,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:16,927 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:17,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:17,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 527 states and 1282 transitions. [2018-11-10 06:00:17,236 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 1282 transitions. [2018-11-10 06:00:17,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-10 06:00:17,237 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:17,293 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-10 06:00:17,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:17,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 529 states and 1284 transitions. [2018-11-10 06:00:17,304 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 1284 transitions. [2018-11-10 06:00:17,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-10 06:00:17,337 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:17,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:17,382 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:18,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:18,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 534 states and 1315 transitions. [2018-11-10 06:00:18,344 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 1315 transitions. [2018-11-10 06:00:18,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-10 06:00:18,346 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:18,391 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-11-10 06:00:18,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:18,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 536 states and 1317 transitions. [2018-11-10 06:00:18,404 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 1317 transitions. [2018-11-10 06:00:18,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-10 06:00:18,406 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:18,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:18,473 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-10 06:00:18,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:18,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 541 states and 1343 transitions. [2018-11-10 06:00:18,736 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 1343 transitions. [2018-11-10 06:00:18,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-10 06:00:18,738 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:18,781 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-10 06:00:18,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:18,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 544 states and 1348 transitions. [2018-11-10 06:00:18,979 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 1348 transitions. [2018-11-10 06:00:18,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 06:00:18,980 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:18,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:19,075 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:20,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:20,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 551 states and 1391 transitions. [2018-11-10 06:00:20,125 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 1391 transitions. [2018-11-10 06:00:20,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 06:00:20,127 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:20,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:20,185 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-11-10 06:00:21,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:21,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1505 states to 558 states and 1449 transitions. [2018-11-10 06:00:21,223 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 1449 transitions. [2018-11-10 06:00:21,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 06:00:21,224 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:21,261 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:22,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:22,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1537 states to 563 states and 1481 transitions. [2018-11-10 06:00:22,052 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 1481 transitions. [2018-11-10 06:00:22,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 06:00:22,053 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:22,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:22,119 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-11-10 06:00:22,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:22,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 565 states and 1502 transitions. [2018-11-10 06:00:22,445 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 1502 transitions. [2018-11-10 06:00:22,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 06:00:22,446 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:22,511 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:22,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:22,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1582 states to 567 states and 1525 transitions. [2018-11-10 06:00:22,916 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 1525 transitions. [2018-11-10 06:00:22,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 06:00:22,917 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:22,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:22,952 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:22,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:22,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1584 states to 569 states and 1527 transitions. [2018-11-10 06:00:22,961 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 1527 transitions. [2018-11-10 06:00:22,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 06:00:22,962 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:22,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:23,068 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-11-10 06:00:23,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:23,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1594 states to 569 states and 1525 transitions. [2018-11-10 06:00:23,784 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 1525 transitions. [2018-11-10 06:00:23,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 06:00:23,785 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:23,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:23,828 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-11-10 06:00:23,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:23,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 571 states and 1536 transitions. [2018-11-10 06:00:23,855 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 1536 transitions. [2018-11-10 06:00:23,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 06:00:23,856 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:23,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:23,910 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:23,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:23,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 574 states and 1540 transitions. [2018-11-10 06:00:23,943 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 1540 transitions. [2018-11-10 06:00:23,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 06:00:23,944 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:23,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:23,985 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:24,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:24,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 578 states and 1550 transitions. [2018-11-10 06:00:24,358 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 1550 transitions. [2018-11-10 06:00:24,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 06:00:24,358 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:24,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:24,400 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:24,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:24,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1621 states to 580 states and 1552 transitions. [2018-11-10 06:00:24,416 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 1552 transitions. [2018-11-10 06:00:24,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 06:00:24,417 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:24,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:24,546 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:24,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:24,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 579 states and 1528 transitions. [2018-11-10 06:00:24,638 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 1528 transitions. [2018-11-10 06:00:24,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 06:00:24,640 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:24,690 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-10 06:00:24,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:24,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1607 states to 580 states and 1538 transitions. [2018-11-10 06:00:24,735 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 1538 transitions. [2018-11-10 06:00:24,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 06:00:24,737 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:24,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:24,908 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:26,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:26,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 587 states and 1608 transitions. [2018-11-10 06:00:26,779 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 1608 transitions. [2018-11-10 06:00:26,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 06:00:26,781 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:26,829 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-11-10 06:00:27,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:27,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1692 states to 589 states and 1611 transitions. [2018-11-10 06:00:27,084 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 1611 transitions. [2018-11-10 06:00:27,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 06:00:27,084 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:27,139 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-11-10 06:00:27,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:27,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1694 states to 591 states and 1613 transitions. [2018-11-10 06:00:27,156 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 1613 transitions. [2018-11-10 06:00:27,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 06:00:27,157 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:27,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:27,197 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:27,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:27,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 593 states and 1615 transitions. [2018-11-10 06:00:27,211 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 1615 transitions. [2018-11-10 06:00:27,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 06:00:27,213 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:27,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:27,250 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-11-10 06:00:28,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:28,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 601 states and 1652 transitions. [2018-11-10 06:00:28,027 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1652 transitions. [2018-11-10 06:00:28,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 06:00:28,028 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:28,074 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:28,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:28,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 604 states and 1660 transitions. [2018-11-10 06:00:28,548 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 1660 transitions. [2018-11-10 06:00:28,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 06:00:28,549 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:28,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:28,589 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:29,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:29,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 607 states and 1688 transitions. [2018-11-10 06:00:29,164 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 1688 transitions. [2018-11-10 06:00:29,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 06:00:29,165 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:29,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:29,234 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:29,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:29,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 609 states and 1691 transitions. [2018-11-10 06:00:29,546 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1691 transitions. [2018-11-10 06:00:29,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:29,547 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:29,591 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-10 06:00:29,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:29,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 614 states and 1701 transitions. [2018-11-10 06:00:29,817 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 1701 transitions. [2018-11-10 06:00:29,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:29,818 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:29,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:29,861 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-10 06:00:30,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:30,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 615 states and 1701 transitions. [2018-11-10 06:00:30,153 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 1701 transitions. [2018-11-10 06:00:30,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:30,154 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:30,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:30,197 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-10 06:00:30,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:30,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 620 states and 1711 transitions. [2018-11-10 06:00:30,221 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 1711 transitions. [2018-11-10 06:00:30,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:30,221 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:30,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:30,269 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-11-10 06:00:30,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:30,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1795 states to 622 states and 1713 transitions. [2018-11-10 06:00:30,282 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 1713 transitions. [2018-11-10 06:00:30,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:30,283 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:30,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:30,366 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:30,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:30,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 624 states and 1715 transitions. [2018-11-10 06:00:30,389 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 1715 transitions. [2018-11-10 06:00:30,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:30,389 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:30,442 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-11-10 06:00:30,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:30,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1812 states to 630 states and 1730 transitions. [2018-11-10 06:00:30,923 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1730 transitions. [2018-11-10 06:00:30,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:30,923 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:30,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:30,979 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-11-10 06:00:30,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:30,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1816 states to 631 states and 1734 transitions. [2018-11-10 06:00:30,988 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 1734 transitions. [2018-11-10 06:00:30,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:30,989 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:31,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-10 06:00:31,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:31,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1816 states to 632 states and 1734 transitions. [2018-11-10 06:00:31,298 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 1734 transitions. [2018-11-10 06:00:31,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 06:00:31,299 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:31,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:31,338 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 13 proven. 7 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:31,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:31,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 634 states and 1737 transitions. [2018-11-10 06:00:31,624 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 1737 transitions. [2018-11-10 06:00:31,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:31,625 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:31,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:31,667 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-10 06:00:31,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:31,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1823 states to 637 states and 1741 transitions. [2018-11-10 06:00:31,698 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1741 transitions. [2018-11-10 06:00:31,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:31,699 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:31,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-10 06:00:31,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:31,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1827 states to 640 states and 1745 transitions. [2018-11-10 06:00:31,760 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 1745 transitions. [2018-11-10 06:00:31,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:31,761 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:31,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:31,805 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:31,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:31,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1829 states to 642 states and 1747 transitions. [2018-11-10 06:00:31,816 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1747 transitions. [2018-11-10 06:00:31,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-10 06:00:31,817 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:31,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:31,863 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-10 06:00:32,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:32,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1845 states to 649 states and 1763 transitions. [2018-11-10 06:00:32,229 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1763 transitions. [2018-11-10 06:00:32,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:32,230 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:32,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:32,352 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:32,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:32,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 651 states and 1771 transitions. [2018-11-10 06:00:32,544 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1771 transitions. [2018-11-10 06:00:32,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:32,545 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:32,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:32,590 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:33,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:33,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1864 states to 657 states and 1782 transitions. [2018-11-10 06:00:33,127 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 1782 transitions. [2018-11-10 06:00:33,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:33,128 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:33,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:33,172 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-11-10 06:00:33,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:33,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1869 states to 660 states and 1787 transitions. [2018-11-10 06:00:33,214 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 1787 transitions. [2018-11-10 06:00:33,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:33,215 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:33,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:33,258 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:33,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:33,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 663 states and 1795 transitions. [2018-11-10 06:00:33,701 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 1795 transitions. [2018-11-10 06:00:33,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 06:00:33,702 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:33,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:33,745 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-10 06:00:34,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:34,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 666 states and 1823 transitions. [2018-11-10 06:00:34,316 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1823 transitions. [2018-11-10 06:00:34,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-10 06:00:34,317 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:34,359 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-10 06:00:34,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:34,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 669 states and 1827 transitions. [2018-11-10 06:00:34,376 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 1827 transitions. [2018-11-10 06:00:34,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-10 06:00:34,377 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:34,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:34,420 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-10 06:00:34,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:34,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 672 states and 1831 transitions. [2018-11-10 06:00:34,441 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1831 transitions. [2018-11-10 06:00:34,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-10 06:00:34,442 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:34,493 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-10 06:00:34,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:34,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 679 states and 1851 transitions. [2018-11-10 06:00:34,541 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1851 transitions. [2018-11-10 06:00:34,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-10 06:00:34,541 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:34,588 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:34,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:34,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1936 states to 681 states and 1853 transitions. [2018-11-10 06:00:34,600 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1853 transitions. [2018-11-10 06:00:34,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-10 06:00:34,602 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:00:34,668 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-10 06:00:34,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:00:34,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 686 states and 1876 transitions. [2018-11-10 06:00:34,734 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1876 transitions. [2018-11-10 06:00:34,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-10 06:00:34,735 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:00:34,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:00:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:00:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-11-10 06:00:45,274 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:508) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-11-10 06:00:45,277 INFO L168 Benchmark]: Toolchain (without parser) took 117646.85 ms. Allocated memory was 1.0 GB in the beginning and 2.4 GB in the end (delta: 1.4 GB). Free memory was 951.2 MB in the beginning and 2.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 155.1 MB. Max. memory is 11.5 GB. [2018-11-10 06:00:45,278 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 06:00:45,278 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2027.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 951.2 MB in the beginning and 805.3 MB in the end (delta: 145.9 MB). Peak memory consumption was 376.8 MB. Max. memory is 11.5 GB. [2018-11-10 06:00:45,279 INFO L168 Benchmark]: Boogie Procedure Inliner took 91.31 ms. Allocated memory is still 1.2 GB. Free memory was 805.3 MB in the beginning and 791.6 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. [2018-11-10 06:00:45,279 INFO L168 Benchmark]: Boogie Preprocessor took 79.31 ms. Allocated memory is still 1.2 GB. Free memory was 791.6 MB in the beginning and 784.8 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-11-10 06:00:45,280 INFO L168 Benchmark]: RCFGBuilder took 74200.81 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 209.2 MB). Free memory was 784.8 MB in the beginning and 1.2 GB in the end (delta: -393.2 MB). Peak memory consumption was 320.6 MB. Max. memory is 11.5 GB. [2018-11-10 06:00:45,280 INFO L168 Benchmark]: CodeCheck took 41245.63 ms. Allocated memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: 1.0 GB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -997.6 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. [2018-11-10 06:00:45,282 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:508) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2027.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 951.2 MB in the beginning and 805.3 MB in the end (delta: 145.9 MB). Peak memory consumption was 376.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 91.31 ms. Allocated memory is still 1.2 GB. Free memory was 805.3 MB in the beginning and 791.6 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 79.31 ms. Allocated memory is still 1.2 GB. Free memory was 791.6 MB in the beginning and 784.8 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 74200.81 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 209.2 MB). Free memory was 784.8 MB in the beginning and 1.2 GB in the end (delta: -393.2 MB). Peak memory consumption was 320.6 MB. Max. memory is 11.5 GB. * CodeCheck took 41245.63 ms. Allocated memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: 1.0 GB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -997.6 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-1dbac8b [2018-11-10 06:00:46,714 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 06:00:46,715 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 06:00:46,722 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 06:00:46,723 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 06:00:46,723 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 06:00:46,724 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 06:00:46,725 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 06:00:46,726 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 06:00:46,727 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 06:00:46,728 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 06:00:46,728 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 06:00:46,729 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 06:00:46,730 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 06:00:46,730 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 06:00:46,731 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 06:00:46,732 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 06:00:46,733 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 06:00:46,734 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 06:00:46,736 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 06:00:46,737 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 06:00:46,738 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 06:00:46,740 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 06:00:46,740 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 06:00:46,740 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 06:00:46,741 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 06:00:46,742 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 06:00:46,742 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 06:00:46,743 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 06:00:46,744 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 06:00:46,744 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 06:00:46,744 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 06:00:46,744 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 06:00:46,744 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 06:00:46,745 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 06:00:46,745 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 06:00:46,746 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2018-11-10 06:00:46,757 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 06:00:46,757 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 06:00:46,758 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 06:00:46,758 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 06:00:46,758 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 06:00:46,759 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 06:00:46,759 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 06:00:46,759 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 06:00:46,759 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 06:00:46,759 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 06:00:46,760 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 06:00:46,760 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-10 06:00:46,760 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-10 06:00:46,760 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 06:00:46,760 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 06:00:46,760 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-10 06:00:46,760 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-10 06:00:46,760 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 06:00:46,760 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 06:00:46,761 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-10 06:00:46,761 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-10 06:00:46,762 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_53047f60-b51f-41af-8aa4-8bc784ad4613/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 -> 66f6da6ed37be6763b242b242968e50a78a31866 [2018-11-10 06:00:46,791 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 06:00:46,799 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 06:00:46,801 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 06:00:46,802 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 06:00:46,802 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 06:00:46,803 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point_false-unreach-call.cil.out.c [2018-11-10 06:00:46,838 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/b453236b4/aa802842f46548ad802ac1114d76e442/FLAGc0a79cb3f [2018-11-10 06:00:47,327 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 06:00:47,328 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point_false-unreach-call.cil.out.c [2018-11-10 06:00:47,351 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/b453236b4/aa802842f46548ad802ac1114d76e442/FLAGc0a79cb3f [2018-11-10 06:00:47,362 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/data/b453236b4/aa802842f46548ad802ac1114d76e442 [2018-11-10 06:00:47,364 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 06:00:47,365 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 06:00:47,366 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 06:00:47,366 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 06:00:47,369 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 06:00:47,370 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:00:47" (1/1) ... [2018-11-10 06:00:47,372 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@445761c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:47, skipping insertion in model container [2018-11-10 06:00:47,373 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:00:47" (1/1) ... [2018-11-10 06:00:47,378 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 06:00:47,453 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 06:00:47,733 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3707] [2018-11-10 06:00:47,734 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3708-3709] [2018-11-10 06:00:48,981 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 06:00:49,093 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 06:00:49,141 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3707] [2018-11-10 06:00:49,142 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3708-3709] [2018-11-10 06:00:49,545 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 06:00:49,665 INFO L193 MainTranslator]: Completed translation [2018-11-10 06:00:49,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49 WrapperNode [2018-11-10 06:00:49,665 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 06:00:49,666 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 06:00:49,666 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 06:00:49,666 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 06:00:49,672 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,704 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,748 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 06:00:49,748 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 06:00:49,748 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 06:00:49,748 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 06:00:49,757 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,763 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,790 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,797 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,806 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... [2018-11-10 06:00:49,815 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 06:00:49,816 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 06:00:49,816 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 06:00:49,816 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 06:00:49,817 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:00:49" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_53047f60-b51f-41af-8aa4-8bc784ad4613/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 06:00:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2018-11-10 06:00:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2018-11-10 06:00:49,867 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2018-11-10 06:00:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2018-11-10 06:00:49,867 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2018-11-10 06:00:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2018-11-10 06:00:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-10 06:00:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-10 06:00:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2018-11-10 06:00:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2018-11-10 06:00:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-10 06:00:49,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-10 06:00:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2018-11-10 06:00:49,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2018-11-10 06:00:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-11-10 06:00:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-11-10 06:00:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2018-11-10 06:00:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2018-11-10 06:00:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2018-11-10 06:00:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2018-11-10 06:00:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-10 06:00:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2018-11-10 06:00:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2018-11-10 06:00:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2018-11-10 06:00:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2018-11-10 06:00:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-10 06:00:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-10 06:00:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-11-10 06:00:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-10 06:00:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-10 06:00:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2018-11-10 06:00:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-10 06:00:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-10 06:00:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2018-11-10 06:00:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2018-11-10 06:00:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2018-11-10 06:00:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2018-11-10 06:00:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2018-11-10 06:00:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2018-11-10 06:00:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2018-11-10 06:00:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2018-11-10 06:00:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-10 06:00:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2018-11-10 06:00:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2018-11-10 06:00:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2018-11-10 06:00:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2018-11-10 06:00:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2018-11-10 06:00:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-10 06:00:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-11-10 06:00:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-11-10 06:00:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2018-11-10 06:00:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2018-11-10 06:00:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-10 06:00:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-10 06:00:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2018-11-10 06:00:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2018-11-10 06:00:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-10 06:00:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-10 06:00:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2018-11-10 06:00:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2018-11-10 06:00:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2018-11-10 06:00:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2018-11-10 06:00:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2018-11-10 06:00:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2018-11-10 06:00:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2018-11-10 06:00:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-11-10 06:00:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-11-10 06:00:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 06:00:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 06:00:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2018-11-10 06:00:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2018-11-10 06:00:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2018-11-10 06:00:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2018-11-10 06:10:24,258 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 06:10:24,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 06:10:24 BoogieIcfgContainer [2018-11-10 06:10:24,259 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 06:10:24,260 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-10 06:10:24,260 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-10 06:10:24,268 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-10 06:10:24,268 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 06:10:24" (1/1) ... [2018-11-10 06:10:24,275 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:24,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 06:10:24,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 339 states and 491 transitions. [2018-11-10 06:10:24,306 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 491 transitions. [2018-11-10 06:10:24,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-10 06:10:24,314 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 06:10:24,343 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.IllegalArgumentException: Indexed Sort BitVec undefined at de.uni_freiburg.informatik.ultimate.logic.SortSymbol.checkArity(SortSymbol.java:153) at de.uni_freiburg.informatik.ultimate.logic.SortSymbol.getSort(SortSymbol.java:177) at de.uni_freiburg.informatik.ultimate.logic.Theory.getSort(Theory.java:1243) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:287) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.TermTransferrer.transferSort(TermTransferrer.java:147) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.TermTransferrer.convertApplicationTerm(TermTransferrer.java:177) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$BuildApplicationTerm.walk(TermTransformer.java:320) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:253) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:452) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-11-10 06:10:24,345 INFO L168 Benchmark]: Toolchain (without parser) took 576980.17 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 406.8 MB). Free memory was 937.9 MB in the beginning and 774.6 MB in the end (delta: 163.3 MB). Peak memory consumption was 570.2 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:24,346 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 06:10:24,347 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2299.19 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 224.4 MB). Free memory was 937.9 MB in the beginning and 1.0 GB in the end (delta: -104.3 MB). Peak memory consumption was 450.4 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:24,348 INFO L168 Benchmark]: Boogie Procedure Inliner took 82.41 ms. Allocated memory is still 1.3 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:24,348 INFO L168 Benchmark]: Boogie Preprocessor took 67.07 ms. Allocated memory is still 1.3 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:24,348 INFO L168 Benchmark]: RCFGBuilder took 574443.62 ms. Allocated memory was 1.3 GB in the beginning and 1.4 GB in the end (delta: 182.5 MB). Free memory was 1.0 GB in the beginning and 787.8 MB in the end (delta: 235.9 MB). Peak memory consumption was 418.3 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:24,349 INFO L168 Benchmark]: CodeCheck took 84.93 ms. Allocated memory is still 1.4 GB. Free memory is still 787.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 06:10:24,351 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: IllegalArgumentException: Indexed Sort BitVec undefined de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: IllegalArgumentException: Indexed Sort BitVec undefined: de.uni_freiburg.informatik.ultimate.logic.SortSymbol.checkArity(SortSymbol.java:153) * 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 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2299.19 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 224.4 MB). Free memory was 937.9 MB in the beginning and 1.0 GB in the end (delta: -104.3 MB). Peak memory consumption was 450.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 82.41 ms. Allocated memory is still 1.3 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 67.07 ms. Allocated memory is still 1.3 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 574443.62 ms. Allocated memory was 1.3 GB in the beginning and 1.4 GB in the end (delta: 182.5 MB). Free memory was 1.0 GB in the beginning and 787.8 MB in the end (delta: 235.9 MB). Peak memory consumption was 418.3 MB. Max. memory is 11.5 GB. * CodeCheck took 84.93 ms. Allocated memory is still 1.4 GB. Free memory is still 787.8 MB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...