./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_false-unreach-call_drivers-media-rc-imon--32_7a--a9e7fb5-1.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_false-unreach-call_drivers-media-rc-imon--32_7a--a9e7fb5-1.c -s /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/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 e9a2926f2be510cbf49f7844decb1da748ec0fc2 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 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_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_false-unreach-call_drivers-media-rc-imon--32_7a--a9e7fb5-1.c -s /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/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 e9a2926f2be510cbf49f7844decb1da748ec0fc2 ...................................................................................................................................................................................................................................................................................................................... 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-aa41828 [2018-11-23 12:50:21,185 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 12:50:21,186 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 12:50:21,194 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 12:50:21,194 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 12:50:21,195 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 12:50:21,196 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 12:50:21,197 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 12:50:21,198 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 12:50:21,199 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 12:50:21,199 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 12:50:21,199 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 12:50:21,200 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 12:50:21,201 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 12:50:21,201 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 12:50:21,202 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 12:50:21,202 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 12:50:21,203 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 12:50:21,204 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 12:50:21,205 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 12:50:21,206 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 12:50:21,207 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 12:50:21,208 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 12:50:21,208 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 12:50:21,209 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 12:50:21,209 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 12:50:21,210 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 12:50:21,210 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 12:50:21,211 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 12:50:21,211 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 12:50:21,212 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 12:50:21,212 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 12:50:21,212 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 12:50:21,212 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 12:50:21,213 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 12:50:21,213 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 12:50:21,214 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-11-23 12:50:21,224 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 12:50:21,224 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 12:50:21,225 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 12:50:21,225 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-11-23 12:50:21,225 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 12:50:21,225 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 12:50:21,226 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 12:50:21,226 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 12:50:21,226 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 12:50:21,226 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 12:50:21,226 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 12:50:21,226 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 12:50:21,226 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 12:50:21,227 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 12:50:21,227 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 12:50:21,227 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-23 12:50:21,227 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-23 12:50:21,227 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 12:50:21,227 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 12:50:21,227 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 12:50:21,228 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 12:50:21,228 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 12:50:21,228 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 12:50:21,228 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-23 12:50:21,228 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 12:50:21,228 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 12:50:21,228 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 12:50:21,228 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_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/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 -> e9a2926f2be510cbf49f7844decb1da748ec0fc2 [2018-11-23 12:50:21,253 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 12:50:21,262 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 12:50:21,264 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 12:50:21,265 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 12:50:21,266 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 12:50:21,266 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/../../sv-benchmarks/c/ldv-commit-tester/m0_false-unreach-call_drivers-media-rc-imon--32_7a--a9e7fb5-1.c [2018-11-23 12:50:21,314 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/44d52d262/1bb7888f3bf041e78ba0c11bf82db555/FLAG0fc200b73 [2018-11-23 12:50:21,837 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 12:50:21,838 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/sv-benchmarks/c/ldv-commit-tester/m0_false-unreach-call_drivers-media-rc-imon--32_7a--a9e7fb5-1.c [2018-11-23 12:50:21,862 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/44d52d262/1bb7888f3bf041e78ba0c11bf82db555/FLAG0fc200b73 [2018-11-23 12:50:22,072 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/44d52d262/1bb7888f3bf041e78ba0c11bf82db555 [2018-11-23 12:50:22,074 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 12:50:22,076 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 12:50:22,076 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 12:50:22,077 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 12:50:22,080 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 12:50:22,081 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:50:22" (1/1) ... [2018-11-23 12:50:22,084 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e5af3c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:22, skipping insertion in model container [2018-11-23 12:50:22,084 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:50:22" (1/1) ... [2018-11-23 12:50:22,093 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 12:50:22,169 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 12:50:23,411 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 12:50:23,435 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 12:50:23,612 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 12:50:23,734 INFO L195 MainTranslator]: Completed translation [2018-11-23 12:50:23,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23 WrapperNode [2018-11-23 12:50:23,735 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 12:50:23,735 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 12:50:23,736 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 12:50:23,736 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 12:50:23,742 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,785 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,853 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 12:50:23,854 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 12:50:23,854 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 12:50:23,854 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 12:50:23,861 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,862 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,875 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,930 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,940 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,956 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... [2018-11-23 12:50:23,967 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 12:50:23,968 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 12:50:23,968 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 12:50:23,968 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 12:50:23,968 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:50:23" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/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-23 12:50:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2018-11-23 12:50:24,007 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2018-11-23 12:50:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2018-11-23 12:50:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2018-11-23 12:50:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2018-11-23 12:50:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2018-11-23 12:50:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2018-11-23 12:50:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2018-11-23 12:50:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2018-11-23 12:50:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2018-11-23 12:50:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2018-11-23 12:50:24,009 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2018-11-23 12:50:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure rc_allocate_device [2018-11-23 12:50:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2018-11-23 12:50:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-11-23 12:50:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-23 12:50:24,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-23 12:50:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2018-11-23 12:50:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2018-11-23 12:50:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2018-11-23 12:50:24,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2018-11-23 12:50:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2018-11-23 12:50:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-11-23 12:50:24,010 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-11-23 12:50:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2018-11-23 12:50:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2018-11-23 12:50:24,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2018-11-23 12:50:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2018-11-23 12:50:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure rc_free_device [2018-11-23 12:50:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2018-11-23 12:50:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-23 12:50:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2018-11-23 12:50:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2018-11-23 12:50:24,012 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2018-11-23 12:50:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2018-11-23 12:50:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-23 12:50:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-23 12:50:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure rc_register_device [2018-11-23 12:50:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2018-11-23 12:50:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2018-11-23 12:50:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2018-11-23 12:50:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-23 12:50:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-23 12:50:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2018-11-23 12:50:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2018-11-23 12:50:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2018-11-23 12:50:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2018-11-23 12:50:24,014 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2018-11-23 12:50:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2018-11-23 12:50:24,014 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2018-11-23 12:50:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2018-11-23 12:50:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2018-11-23 12:50:24,014 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2018-11-23 12:50:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-11-23 12:50:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2018-11-23 12:50:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2018-11-23 12:50:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2018-11-23 12:50:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-11-23 12:50:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-11-23 12:50:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2018-11-23 12:50:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2018-11-23 12:50:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2018-11-23 12:50:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2018-11-23 12:50:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2018-11-23 12:50:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-23 12:50:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-23 12:50:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2018-11-23 12:50:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2018-11-23 12:50:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2018-11-23 12:50:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2018-11-23 12:50:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-23 12:50:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-23 12:50:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2018-11-23 12:50:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2018-11-23 12:50:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2018-11-23 12:50:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2018-11-23 12:50:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2018-11-23 12:50:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-23 12:50:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2018-11-23 12:50:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2018-11-23 12:50:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2018-11-23 12:50:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2018-11-23 12:50:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 12:50:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2018-11-23 12:50:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2018-11-23 12:50:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 12:50:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 12:51:41,153 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 12:51:41,153 INFO L280 CfgBuilder]: Removed 86 assue(true) statements. [2018-11-23 12:51:41,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:51:41 BoogieIcfgContainer [2018-11-23 12:51:41,153 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 12:51:41,154 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-23 12:51:41,154 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-23 12:51:41,161 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-23 12:51:41,162 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:51:41" (1/1) ... [2018-11-23 12:51:41,170 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 12:51:41,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:51:41,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 326 states and 454 transitions. [2018-11-23 12:51:41,202 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 454 transitions. [2018-11-23 12:51:41,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-11-23 12:51:41,204 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:51:41,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:51:41,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:51:46,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:51:46,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 326 states and 447 transitions. [2018-11-23 12:51:46,239 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 447 transitions. [2018-11-23 12:51:46,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-11-23 12:51:46,240 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:51:46,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:51:46,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:51:51,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:51:51,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 328 states and 449 transitions. [2018-11-23 12:51:51,344 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 449 transitions. [2018-11-23 12:51:51,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-11-23 12:51:51,344 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:51:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:51:51,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:51:56,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:51:56,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 331 states and 452 transitions. [2018-11-23 12:51:56,369 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 452 transitions. [2018-11-23 12:51:56,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-11-23 12:51:56,371 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:51:56,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:51:56,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:51:56,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:51:56,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 334 states and 467 transitions. [2018-11-23 12:51:56,524 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 467 transitions. [2018-11-23 12:51:56,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-11-23 12:51:56,527 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:51:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:51:56,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:51:56,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:51:56,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 337 states and 482 transitions. [2018-11-23 12:51:56,675 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 482 transitions. [2018-11-23 12:51:56,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-11-23 12:51:56,676 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:51:56,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:51:56,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:51:56,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:51:56,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 340 states and 497 transitions. [2018-11-23 12:51:56,832 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 497 transitions. [2018-11-23 12:51:56,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-11-23 12:51:56,832 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:51:56,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:51:56,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:01,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:01,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 344 states and 513 transitions. [2018-11-23 12:52:01,943 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 513 transitions. [2018-11-23 12:52:01,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-11-23 12:52:01,944 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:02,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:02,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:02,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:02,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 348 states and 522 transitions. [2018-11-23 12:52:02,224 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 522 transitions. [2018-11-23 12:52:02,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-11-23 12:52:02,225 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:02,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:02,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:02,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 351 states and 528 transitions. [2018-11-23 12:52:02,497 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 528 transitions. [2018-11-23 12:52:02,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-11-23 12:52:02,498 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:02,588 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:02,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:02,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 353 states and 532 transitions. [2018-11-23 12:52:02,596 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 532 transitions. [2018-11-23 12:52:02,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-11-23 12:52:02,597 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:02,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:02,687 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:02,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:02,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 356 states and 538 transitions. [2018-11-23 12:52:02,777 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 538 transitions. [2018-11-23 12:52:02,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-11-23 12:52:02,778 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:02,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:02,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:02,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:02,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 358 states and 542 transitions. [2018-11-23 12:52:02,872 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 542 transitions. [2018-11-23 12:52:02,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-11-23 12:52:02,874 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:02,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:02,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:02,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:02,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 360 states and 544 transitions. [2018-11-23 12:52:02,976 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 544 transitions. [2018-11-23 12:52:02,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-11-23 12:52:02,977 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:03,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:03,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 361 states and 546 transitions. [2018-11-23 12:52:03,063 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 546 transitions. [2018-11-23 12:52:03,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-11-23 12:52:03,063 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,143 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:03,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:03,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 364 states and 552 transitions. [2018-11-23 12:52:03,195 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 552 transitions. [2018-11-23 12:52:03,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-23 12:52:03,195 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:03,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:03,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 372 states and 562 transitions. [2018-11-23 12:52:03,348 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 562 transitions. [2018-11-23 12:52:03,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-11-23 12:52:03,350 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:03,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:03,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 374 states and 566 transitions. [2018-11-23 12:52:03,452 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 566 transitions. [2018-11-23 12:52:03,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-11-23 12:52:03,453 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:03,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:03,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 376 states and 568 transitions. [2018-11-23 12:52:03,548 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 568 transitions. [2018-11-23 12:52:03,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-11-23 12:52:03,549 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:03,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:03,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 377 states and 570 transitions. [2018-11-23 12:52:03,640 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 570 transitions. [2018-11-23 12:52:03,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-11-23 12:52:03,640 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,728 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:03,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:03,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 378 states and 571 transitions. [2018-11-23 12:52:03,732 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 571 transitions. [2018-11-23 12:52:03,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-23 12:52:03,733 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:03,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:03,899 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:04,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 379 states and 572 transitions. [2018-11-23 12:52:04,121 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 572 transitions. [2018-11-23 12:52:04,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-23 12:52:04,122 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:04,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:04,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:04,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 381 states and 574 transitions. [2018-11-23 12:52:04,212 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 574 transitions. [2018-11-23 12:52:04,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-23 12:52:04,213 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:04,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:04,306 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:04,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 382 states and 576 transitions. [2018-11-23 12:52:04,312 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 576 transitions. [2018-11-23 12:52:04,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-23 12:52:04,314 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:04,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:04,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:04,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 383 states and 577 transitions. [2018-11-23 12:52:04,407 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 577 transitions. [2018-11-23 12:52:04,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-23 12:52:04,408 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:04,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:04,514 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 12:52:04,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 384 states and 577 transitions. [2018-11-23 12:52:04,697 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 577 transitions. [2018-11-23 12:52:04,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-23 12:52:04,698 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:04,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:04,791 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 12:52:04,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 385 states and 577 transitions. [2018-11-23 12:52:04,805 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 577 transitions. [2018-11-23 12:52:04,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-23 12:52:04,805 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:04,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:04,896 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:04,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 386 states and 578 transitions. [2018-11-23 12:52:04,901 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 578 transitions. [2018-11-23 12:52:04,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-23 12:52:04,902 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:04,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:04,991 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 12:52:04,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:04,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 387 states and 579 transitions. [2018-11-23 12:52:04,996 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 579 transitions. [2018-11-23 12:52:04,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-11-23 12:52:04,997 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:05,085 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 12:52:05,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:05,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 388 states and 580 transitions. [2018-11-23 12:52:05,090 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 580 transitions. [2018-11-23 12:52:05,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-23 12:52:05,090 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:05,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:05,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:05,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 402 states and 602 transitions. [2018-11-23 12:52:05,244 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 602 transitions. [2018-11-23 12:52:05,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-11-23 12:52:05,245 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:05,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 12:52:05,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:05,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 410 states and 613 transitions. [2018-11-23 12:52:05,348 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 613 transitions. [2018-11-23 12:52:05,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-11-23 12:52:05,348 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:05,431 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 12:52:05,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:05,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 418 states and 624 transitions. [2018-11-23 12:52:05,470 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 624 transitions. [2018-11-23 12:52:05,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-11-23 12:52:05,470 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:05,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:05,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:05,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 425 states and 637 transitions. [2018-11-23 12:52:05,711 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 637 transitions. [2018-11-23 12:52:05,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-11-23 12:52:05,712 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:05,797 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 12:52:05,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:05,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 433 states and 648 transitions. [2018-11-23 12:52:05,835 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 648 transitions. [2018-11-23 12:52:05,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-23 12:52:05,836 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:05,914 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-23 12:52:05,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:05,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 441 states and 659 transitions. [2018-11-23 12:52:05,957 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 659 transitions. [2018-11-23 12:52:05,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-23 12:52:05,957 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:05,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:06,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:06,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:06,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 443 states and 662 transitions. [2018-11-23 12:52:06,403 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 662 transitions. [2018-11-23 12:52:06,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-23 12:52:06,404 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:06,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:06,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:06,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:06,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 449 states and 673 transitions. [2018-11-23 12:52:06,525 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 673 transitions. [2018-11-23 12:52:06,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-23 12:52:06,525 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:06,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:06,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:06,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:06,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 451 states and 675 transitions. [2018-11-23 12:52:06,639 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 675 transitions. [2018-11-23 12:52:06,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-23 12:52:06,640 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:06,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:06,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:06,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:06,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 459 states and 688 transitions. [2018-11-23 12:52:06,814 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 688 transitions. [2018-11-23 12:52:06,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-23 12:52:06,815 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:06,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:06,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:07,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:07,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 467 states and 701 transitions. [2018-11-23 12:52:07,163 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 701 transitions. [2018-11-23 12:52:07,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-23 12:52:07,164 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:07,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:07,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:07,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 469 states and 705 transitions. [2018-11-23 12:52:07,268 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 705 transitions. [2018-11-23 12:52:07,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-23 12:52:07,269 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:07,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:07,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:07,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:07,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 488 states and 735 transitions. [2018-11-23 12:52:07,828 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 735 transitions. [2018-11-23 12:52:07,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-23 12:52:07,829 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:07,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:08,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:08,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:08,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 493 states and 749 transitions. [2018-11-23 12:52:08,316 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 749 transitions. [2018-11-23 12:52:08,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-23 12:52:08,316 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:08,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:08,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:08,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 495 states and 753 transitions. [2018-11-23 12:52:08,409 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 753 transitions. [2018-11-23 12:52:08,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-23 12:52:08,410 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:08,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:08,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:08,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 497 states and 758 transitions. [2018-11-23 12:52:08,923 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 758 transitions. [2018-11-23 12:52:08,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-23 12:52:08,923 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:08,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:09,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:09,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:09,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 498 states and 760 transitions. [2018-11-23 12:52:09,019 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 760 transitions. [2018-11-23 12:52:09,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-23 12:52:09,020 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:09,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:10,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:10,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 500 states and 762 transitions. [2018-11-23 12:52:10,098 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 762 transitions. [2018-11-23 12:52:10,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-23 12:52:10,098 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:10,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:10,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:10,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 501 states and 764 transitions. [2018-11-23 12:52:10,214 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 764 transitions. [2018-11-23 12:52:10,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-23 12:52:10,215 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:10,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:10,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 504 states and 768 transitions. [2018-11-23 12:52:10,830 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 768 transitions. [2018-11-23 12:52:10,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 12:52:10,830 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:10,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:10,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:11,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:11,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 510 states and 777 transitions. [2018-11-23 12:52:11,508 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 777 transitions. [2018-11-23 12:52:11,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-23 12:52:11,509 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:11,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:11,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:11,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:11,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 514 states and 787 transitions. [2018-11-23 12:52:11,737 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 787 transitions. [2018-11-23 12:52:11,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-23 12:52:11,738 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:11,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:11,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:11,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:11,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 515 states and 788 transitions. [2018-11-23 12:52:11,873 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 788 transitions. [2018-11-23 12:52:11,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-23 12:52:11,874 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:11,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:11,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:11,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:11,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 517 states and 791 transitions. [2018-11-23 12:52:11,983 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 791 transitions. [2018-11-23 12:52:11,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-23 12:52:11,984 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:12,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:12,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:12,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:12,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 518 states and 792 transitions. [2018-11-23 12:52:12,114 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 792 transitions. [2018-11-23 12:52:12,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-23 12:52:12,115 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:12,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:12,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 12:52:12,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:12,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 520 states and 795 transitions. [2018-11-23 12:52:12,229 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 795 transitions. [2018-11-23 12:52:12,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-23 12:52:12,230 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:12,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:12,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:12,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:12,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 526 states and 806 transitions. [2018-11-23 12:52:12,364 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 806 transitions. [2018-11-23 12:52:12,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-23 12:52:12,365 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:12,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:12,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:12,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 529 states and 811 transitions. [2018-11-23 12:52:12,666 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 811 transitions. [2018-11-23 12:52:12,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-23 12:52:12,667 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:12,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:12,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:12,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:12,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 535 states and 819 transitions. [2018-11-23 12:52:12,796 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 819 transitions. [2018-11-23 12:52:12,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-23 12:52:12,797 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:12,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:12,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:12,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:12,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 537 states and 822 transitions. [2018-11-23 12:52:12,910 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 822 transitions. [2018-11-23 12:52:12,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-23 12:52:12,911 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:13,005 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:13,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:13,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 540 states and 826 transitions. [2018-11-23 12:52:13,017 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 826 transitions. [2018-11-23 12:52:13,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-11-23 12:52:13,018 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:13,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:13,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:13,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:13,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 546 states and 839 transitions. [2018-11-23 12:52:13,735 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 839 transitions. [2018-11-23 12:52:13,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-11-23 12:52:13,736 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:13,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:13,836 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:14,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:14,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 562 states and 866 transitions. [2018-11-23 12:52:14,540 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 866 transitions. [2018-11-23 12:52:14,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-11-23 12:52:14,541 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:14,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:14,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:14,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:14,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 562 states and 865 transitions. [2018-11-23 12:52:14,650 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 865 transitions. [2018-11-23 12:52:14,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-23 12:52:14,651 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:14,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:15,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:15,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 572 states and 883 transitions. [2018-11-23 12:52:15,214 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 883 transitions. [2018-11-23 12:52:15,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-23 12:52:15,215 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:15,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:15,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:15,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:15,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 572 states and 882 transitions. [2018-11-23 12:52:15,329 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 882 transitions. [2018-11-23 12:52:15,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-23 12:52:15,330 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:15,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:15,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:16,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:16,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 582 states and 903 transitions. [2018-11-23 12:52:16,618 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 903 transitions. [2018-11-23 12:52:16,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-23 12:52:16,619 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:16,759 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 12:52:16,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:16,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 584 states and 905 transitions. [2018-11-23 12:52:16,774 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 905 transitions. [2018-11-23 12:52:16,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-23 12:52:16,775 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:16,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:16,899 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 12:52:16,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:16,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 586 states and 907 transitions. [2018-11-23 12:52:16,914 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 907 transitions. [2018-11-23 12:52:16,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-23 12:52:16,914 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:17,029 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 12:52:17,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:17,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 588 states and 909 transitions. [2018-11-23 12:52:17,049 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 909 transitions. [2018-11-23 12:52:17,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-23 12:52:17,050 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:17,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:17,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:17,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:17,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 600 states and 929 transitions. [2018-11-23 12:52:17,199 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 929 transitions. [2018-11-23 12:52:17,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-23 12:52:17,200 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:17,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 12:52:17,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:17,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 603 states and 935 transitions. [2018-11-23 12:52:17,436 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 935 transitions. [2018-11-23 12:52:17,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-23 12:52:17,437 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:17,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:18,003 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-23 12:52:18,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:18,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 610 states and 951 transitions. [2018-11-23 12:52:18,868 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 951 transitions. [2018-11-23 12:52:18,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 12:52:18,869 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:18,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:19,014 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 12:52:19,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:19,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 613 states and 956 transitions. [2018-11-23 12:52:19,098 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 956 transitions. [2018-11-23 12:52:19,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-23 12:52:19,098 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:19,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:19,231 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-23 12:52:19,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:19,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 615 states and 958 transitions. [2018-11-23 12:52:19,245 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 958 transitions. [2018-11-23 12:52:19,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-23 12:52:19,246 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:19,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 12:52:19,373 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 12:52:19,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:52:19,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 619 states and 965 transitions. [2018-11-23 12:52:19,385 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 965 transitions. [2018-11-23 12:52:19,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-23 12:52:19,386 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:52:24,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 12:52:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 12:52:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-11-23 12:52:37,660 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:505) 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-23 12:52:37,663 INFO L168 Benchmark]: Toolchain (without parser) took 135587.92 ms. Allocated memory was 1.0 GB in the beginning and 3.0 GB in the end (delta: 2.0 GB). Free memory was 947.3 MB in the beginning and 1.6 GB in the end (delta: -648.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 11.5 GB. [2018-11-23 12:52:37,664 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 12:52:37,664 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1658.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 189.8 MB). Free memory was 947.3 MB in the beginning and 1.0 GB in the end (delta: -57.9 MB). Peak memory consumption was 151.9 MB. Max. memory is 11.5 GB. [2018-11-23 12:52:37,665 INFO L168 Benchmark]: Boogie Procedure Inliner took 118.00 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 988.4 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 11.5 GB. [2018-11-23 12:52:37,665 INFO L168 Benchmark]: Boogie Preprocessor took 113.69 ms. Allocated memory is still 1.2 GB. Free memory was 988.4 MB in the beginning and 964.8 MB in the end (delta: 23.5 MB). Peak memory consumption was 23.5 MB. Max. memory is 11.5 GB. [2018-11-23 12:52:37,666 INFO L168 Benchmark]: RCFGBuilder took 77185.99 ms. Allocated memory was 1.2 GB in the beginning and 1.8 GB in the end (delta: 573.0 MB). Free memory was 964.8 MB in the beginning and 1.3 GB in the end (delta: -304.5 MB). Peak memory consumption was 483.1 MB. Max. memory is 11.5 GB. [2018-11-23 12:52:37,666 INFO L168 Benchmark]: CodeCheck took 56508.32 ms. Allocated memory was 1.8 GB in the beginning and 3.0 GB in the end (delta: 1.2 GB). Free memory was 1.3 GB in the beginning and 1.6 GB in the end (delta: -326.2 MB). Peak memory consumption was 887.5 MB. Max. memory is 11.5 GB. [2018-11-23 12:52:37,670 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:505) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1658.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 189.8 MB). Free memory was 947.3 MB in the beginning and 1.0 GB in the end (delta: -57.9 MB). Peak memory consumption was 151.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 118.00 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 988.4 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 113.69 ms. Allocated memory is still 1.2 GB. Free memory was 988.4 MB in the beginning and 964.8 MB in the end (delta: 23.5 MB). Peak memory consumption was 23.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 77185.99 ms. Allocated memory was 1.2 GB in the beginning and 1.8 GB in the end (delta: 573.0 MB). Free memory was 964.8 MB in the beginning and 1.3 GB in the end (delta: -304.5 MB). Peak memory consumption was 483.1 MB. Max. memory is 11.5 GB. * CodeCheck took 56508.32 ms. Allocated memory was 1.8 GB in the beginning and 3.0 GB in the end (delta: 1.2 GB). Free memory was 1.3 GB in the beginning and 1.6 GB in the end (delta: -326.2 MB). Peak memory consumption was 887.5 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-aa41828 [2018-11-23 12:52:39,121 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 12:52:39,122 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 12:52:39,130 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 12:52:39,130 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 12:52:39,131 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 12:52:39,132 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 12:52:39,133 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 12:52:39,135 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 12:52:39,135 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 12:52:39,136 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 12:52:39,136 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 12:52:39,137 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 12:52:39,138 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 12:52:39,139 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 12:52:39,139 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 12:52:39,140 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 12:52:39,142 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 12:52:39,143 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 12:52:39,144 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 12:52:39,145 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 12:52:39,146 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 12:52:39,148 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 12:52:39,148 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 12:52:39,148 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 12:52:39,149 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 12:52:39,150 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 12:52:39,151 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 12:52:39,152 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 12:52:39,152 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 12:52:39,152 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 12:52:39,153 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 12:52:39,153 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 12:52:39,153 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 12:52:39,154 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 12:52:39,155 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 12:52:39,155 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2018-11-23 12:52:39,165 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 12:52:39,165 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 12:52:39,166 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 12:52:39,166 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-11-23 12:52:39,167 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 12:52:39,167 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 12:52:39,167 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 12:52:39,167 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 12:52:39,167 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 12:52:39,167 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 12:52:39,167 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 12:52:39,167 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-23 12:52:39,168 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-23 12:52:39,168 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 12:52:39,168 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 12:52:39,168 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 12:52:39,168 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-23 12:52:39,168 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-23 12:52:39,168 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 12:52:39,168 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 12:52:39,169 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 12:52:39,169 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 12:52:39,169 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 12:52:39,169 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 12:52:39,169 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-11-23 12:52:39,169 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-23 12:52:39,169 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 12:52:39,171 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-23 12:52:39,171 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-23 12:52:39,171 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 12:52:39,171 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_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/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 -> e9a2926f2be510cbf49f7844decb1da748ec0fc2 [2018-11-23 12:52:39,200 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 12:52:39,209 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 12:52:39,212 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 12:52:39,213 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 12:52:39,214 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 12:52:39,214 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/../../sv-benchmarks/c/ldv-commit-tester/m0_false-unreach-call_drivers-media-rc-imon--32_7a--a9e7fb5-1.c [2018-11-23 12:52:39,259 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/8fe603a2e/a15835cf5f034c788d66a05e95e83277/FLAGbb3f91514 [2018-11-23 12:52:39,767 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 12:52:39,768 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/sv-benchmarks/c/ldv-commit-tester/m0_false-unreach-call_drivers-media-rc-imon--32_7a--a9e7fb5-1.c [2018-11-23 12:52:39,787 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/8fe603a2e/a15835cf5f034c788d66a05e95e83277/FLAGbb3f91514 [2018-11-23 12:52:40,031 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/bin-2019/ukojak/data/8fe603a2e/a15835cf5f034c788d66a05e95e83277 [2018-11-23 12:52:40,033 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 12:52:40,034 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 12:52:40,035 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 12:52:40,035 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 12:52:40,037 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 12:52:40,038 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:52:40" (1/1) ... [2018-11-23 12:52:40,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@547aa71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:40, skipping insertion in model container [2018-11-23 12:52:40,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:52:40" (1/1) ... [2018-11-23 12:52:40,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 12:52:40,128 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 12:52:41,400 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 12:52:41,426 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 12:52:41,624 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 12:52:41,840 INFO L195 MainTranslator]: Completed translation [2018-11-23 12:52:41,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41 WrapperNode [2018-11-23 12:52:41,841 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 12:52:41,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 12:52:41,841 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 12:52:41,842 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 12:52:41,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:41,896 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:41,978 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 12:52:41,978 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 12:52:41,979 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 12:52:41,979 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 12:52:41,987 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:41,988 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:42,002 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:42,003 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:42,059 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:42,068 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:42,086 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... [2018-11-23 12:52:42,097 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 12:52:42,098 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 12:52:42,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 12:52:42,098 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 12:52:42,099 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:52:41" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_fd56bf05-3687-48d4-ac9e-6b28cd1d85a4/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-23 12:52:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2018-11-23 12:52:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2018-11-23 12:52:42,146 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2018-11-23 12:52:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2018-11-23 12:52:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2018-11-23 12:52:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2018-11-23 12:52:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2018-11-23 12:52:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-23 12:52:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2018-11-23 12:52:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2018-11-23 12:52:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2018-11-23 12:52:42,148 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2018-11-23 12:52:42,148 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2018-11-23 12:52:42,148 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2018-11-23 12:52:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2018-11-23 12:52:42,149 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2018-11-23 12:52:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure rc_allocate_device [2018-11-23 12:52:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2018-11-23 12:52:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-11-23 12:52:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-23 12:52:42,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-23 12:52:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2018-11-23 12:52:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2018-11-23 12:52:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2018-11-23 12:52:42,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2018-11-23 12:52:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2018-11-23 12:52:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-11-23 12:52:42,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-11-23 12:52:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2018-11-23 12:52:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2018-11-23 12:52:42,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2018-11-23 12:52:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2018-11-23 12:52:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure rc_free_device [2018-11-23 12:52:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2018-11-23 12:52:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-23 12:52:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2018-11-23 12:52:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2018-11-23 12:52:42,152 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2018-11-23 12:52:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2018-11-23 12:52:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2018-11-23 12:52:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2018-11-23 12:52:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2018-11-23 12:52:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure rc_register_device [2018-11-23 12:52:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2018-11-23 12:52:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2018-11-23 12:52:42,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2018-11-23 12:52:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-23 12:52:42,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-23 12:52:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2018-11-23 12:52:42,155 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2018-11-23 12:52:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2018-11-23 12:52:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2018-11-23 12:52:42,155 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2018-11-23 12:52:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2018-11-23 12:52:42,155 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2018-11-23 12:52:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2018-11-23 12:52:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2018-11-23 12:52:42,156 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2018-11-23 12:52:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2018-11-23 12:52:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2018-11-23 12:52:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-11-23 12:52:42,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-11-23 12:52:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2018-11-23 12:52:42,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2018-11-23 12:52:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2018-11-23 12:52:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2018-11-23 12:52:42,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2018-11-23 12:52:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-23 12:52:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2018-11-23 12:52:42,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2018-11-23 12:52:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2018-11-23 12:52:42,162 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2018-11-23 12:52:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-11-23 12:52:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2018-11-23 12:52:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2018-11-23 12:52:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2018-11-23 12:52:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-23 12:52:42,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-23 12:52:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2018-11-23 12:52:42,163 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2018-11-23 12:52:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2018-11-23 12:52:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2018-11-23 12:52:42,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2018-11-23 12:52:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-23 12:52:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2018-11-23 12:52:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2018-11-23 12:52:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2018-11-23 12:52:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2018-11-23 12:52:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2018-11-23 12:52:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2018-11-23 12:52:42,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2018-11-23 12:52:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2018-11-23 12:52:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2018-11-23 12:52:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2018-11-23 12:52:42,165 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2018-11-23 12:52:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2018-11-23 12:52:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2018-11-23 12:52:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2018-11-23 12:52:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2018-11-23 12:52:42,166 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2018-11-23 12:52:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 12:52:42,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 12:58:58,009 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 12:58:58,009 INFO L280 CfgBuilder]: Removed 86 assue(true) statements. [2018-11-23 12:58:58,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:58:58 BoogieIcfgContainer [2018-11-23 12:58:58,009 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 12:58:58,010 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-23 12:58:58,010 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-23 12:58:58,021 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-23 12:58:58,022 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:58:58" (1/1) ... [2018-11-23 12:58:58,033 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 12:58:58,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 12:58:58,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 326 states and 454 transitions. [2018-11-23 12:58:58,072 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 454 transitions. [2018-11-23 12:58:58,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-11-23 12:58:58,074 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 12:58:58,115 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:128) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.TermTransferrer.convertApplicationTerm(TermTransferrer.java:162) 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.modelcheckerutils.cfg.SmtSymbols.transferSymbols(SmtSymbols.java:129) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:449) 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-23 12:58:58,118 INFO L168 Benchmark]: Toolchain (without parser) took 378084.07 ms. Allocated memory was 1.0 GB in the beginning and 1.9 GB in the end (delta: 824.2 MB). Free memory was 942.5 MB in the beginning and 1.3 GB in the end (delta: -400.7 MB). Peak memory consumption was 423.5 MB. Max. memory is 11.5 GB. [2018-11-23 12:58:58,119 INFO L168 Benchmark]: CDTParser took 0.15 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-23 12:58:58,120 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1806.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 160.4 MB). Free memory was 942.5 MB in the beginning and 971.0 MB in the end (delta: -28.5 MB). Peak memory consumption was 154.9 MB. Max. memory is 11.5 GB. [2018-11-23 12:58:58,120 INFO L168 Benchmark]: Boogie Procedure Inliner took 136.92 ms. Allocated memory is still 1.2 GB. Free memory was 971.0 MB in the beginning and 954.1 MB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 11.5 GB. [2018-11-23 12:58:58,121 INFO L168 Benchmark]: Boogie Preprocessor took 119.07 ms. Allocated memory is still 1.2 GB. Free memory was 954.1 MB in the beginning and 931.8 MB in the end (delta: 22.3 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. [2018-11-23 12:58:58,121 INFO L168 Benchmark]: RCFGBuilder took 375911.76 ms. Allocated memory was 1.2 GB in the beginning and 1.9 GB in the end (delta: 663.7 MB). Free memory was 931.8 MB in the beginning and 1.4 GB in the end (delta: -430.8 MB). Peak memory consumption was 810.5 MB. Max. memory is 11.5 GB. [2018-11-23 12:58:58,122 INFO L168 Benchmark]: CodeCheck took 107.12 ms. Allocated memory is still 1.9 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 19.4 MB). Peak memory consumption was 19.4 MB. Max. memory is 11.5 GB. [2018-11-23 12:58:58,126 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.15 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 1806.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 160.4 MB). Free memory was 942.5 MB in the beginning and 971.0 MB in the end (delta: -28.5 MB). Peak memory consumption was 154.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 136.92 ms. Allocated memory is still 1.2 GB. Free memory was 971.0 MB in the beginning and 954.1 MB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 119.07 ms. Allocated memory is still 1.2 GB. Free memory was 954.1 MB in the beginning and 931.8 MB in the end (delta: 22.3 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 375911.76 ms. Allocated memory was 1.2 GB in the beginning and 1.9 GB in the end (delta: 663.7 MB). Free memory was 931.8 MB in the beginning and 1.4 GB in the end (delta: -430.8 MB). Peak memory consumption was 810.5 MB. Max. memory is 11.5 GB. * CodeCheck took 107.12 ms. Allocated memory is still 1.9 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 19.4 MB). Peak memory consumption was 19.4 MB. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process Received shutdown request...