./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-memsafety/memleaks_test11_1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test11_1.i -s /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d58cec473cb766e48ec31cf93ef2517d91aaecb5 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(valid-free) --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-01 22:47:32,853 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-01 22:47:32,854 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-01 22:47:32,862 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-01 22:47:32,862 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-01 22:47:32,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-01 22:47:32,864 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-01 22:47:32,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-01 22:47:32,867 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-01 22:47:32,867 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-01 22:47:32,868 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-01 22:47:32,869 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-01 22:47:32,869 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-01 22:47:32,870 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-01 22:47:32,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-01 22:47:32,871 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-01 22:47:32,872 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-01 22:47:32,872 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-01 22:47:32,874 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-01 22:47:32,875 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-01 22:47:32,876 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-01 22:47:32,877 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-01 22:47:32,878 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-01 22:47:32,878 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-01 22:47:32,880 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-01 22:47:32,880 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-01 22:47:32,880 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-01 22:47:32,881 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-01 22:47:32,881 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-01 22:47:32,882 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-01 22:47:32,882 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-01 22:47:32,882 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-01 22:47:32,883 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-01 22:47:32,883 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-01 22:47:32,884 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-01 22:47:32,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-01 22:47:32,884 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-01 22:47:32,884 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-01 22:47:32,884 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-01 22:47:32,885 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-01 22:47:32,885 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-01 22:47:32,886 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf [2019-12-01 22:47:32,896 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-01 22:47:32,896 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-01 22:47:32,897 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-01 22:47:32,897 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-01 22:47:32,897 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-01 22:47:32,897 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-01 22:47:32,897 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-12-01 22:47:32,897 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-01 22:47:32,897 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-01 22:47:32,898 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-01 22:47:32,898 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2019-12-01 22:47:32,898 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2019-12-01 22:47:32,898 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2019-12-01 22:47:32,898 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-01 22:47:32,898 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-01 22:47:32,898 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-01 22:47:32,899 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-12-01 22:47:32,899 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-12-01 22:47:32,899 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-01 22:47:32,899 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-01 22:47:32,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-01 22:47:32,899 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-01 22:47:32,899 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-01 22:47:32,900 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2019-12-01 22:47:32,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-01 22:47:32,900 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d58cec473cb766e48ec31cf93ef2517d91aaecb5 [2019-12-01 22:47:33,000 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-01 22:47:33,008 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-01 22:47:33,011 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-01 22:47:33,012 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-01 22:47:33,012 INFO L275 PluginConnector]: CDTParser initialized [2019-12-01 22:47:33,013 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/../../sv-benchmarks/c/ldv-memsafety/memleaks_test11_1.i [2019-12-01 22:47:33,057 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/data/e49d0723a/a1e2e59023534cb18153965ef3c1f41c/FLAG01f6bdf4d [2019-12-01 22:47:33,506 INFO L306 CDTParser]: Found 1 translation units. [2019-12-01 22:47:33,507 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/sv-benchmarks/c/ldv-memsafety/memleaks_test11_1.i [2019-12-01 22:47:33,518 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/data/e49d0723a/a1e2e59023534cb18153965ef3c1f41c/FLAG01f6bdf4d [2019-12-01 22:47:33,836 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/data/e49d0723a/a1e2e59023534cb18153965ef3c1f41c [2019-12-01 22:47:33,840 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-01 22:47:33,842 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-01 22:47:33,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-01 22:47:33,844 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-01 22:47:33,850 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-01 22:47:33,852 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 10:47:33" (1/1) ... [2019-12-01 22:47:33,857 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6523cb0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:33, skipping insertion in model container [2019-12-01 22:47:33,857 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 10:47:33" (1/1) ... [2019-12-01 22:47:33,866 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-01 22:47:33,894 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-01 22:47:34,142 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-01 22:47:34,154 INFO L203 MainTranslator]: Completed pre-run [2019-12-01 22:47:34,194 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-01 22:47:34,244 INFO L208 MainTranslator]: Completed translation [2019-12-01 22:47:34,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34 WrapperNode [2019-12-01 22:47:34,244 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-01 22:47:34,245 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-01 22:47:34,245 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-01 22:47:34,245 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-01 22:47:34,250 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,265 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,285 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-01 22:47:34,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-01 22:47:34,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-01 22:47:34,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-01 22:47:34,292 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,295 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,304 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-01 22:47:34,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-01 22:47:34,308 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-01 22:47:34,308 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-01 22:47:34,308 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:47:34" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-01 22:47:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-12-01 22:47:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-12-01 22:47:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-01 22:47:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-12-01 22:47:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-01 22:47:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-12-01 22:47:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-01 22:47:34,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-01 22:47:34,741 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-01 22:47:34,741 INFO L287 CfgBuilder]: Removed 30 assume(true) statements. [2019-12-01 22:47:34,742 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:47:34 BoogieIcfgContainer [2019-12-01 22:47:34,742 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-01 22:47:34,742 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-12-01 22:47:34,742 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-12-01 22:47:34,749 INFO L275 PluginConnector]: CodeCheck initialized [2019-12-01 22:47:34,749 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:47:34" (1/1) ... [2019-12-01 22:47:34,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-01 22:47:34,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:34,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 64 states and 68 transitions. [2019-12-01 22:47:34,781 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 68 transitions. [2019-12-01 22:47:34,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-12-01 22:47:34,783 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:34,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:34,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:34,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:34,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 65 states and 69 transitions. [2019-12-01 22:47:34,929 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 69 transitions. [2019-12-01 22:47:34,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2019-12-01 22:47:34,929 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:34,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:35,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:35,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 66 states and 70 transitions. [2019-12-01 22:47:35,038 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 70 transitions. [2019-12-01 22:47:35,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2019-12-01 22:47:35,038 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:35,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:35,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:35,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:35,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 65 states and 69 transitions. [2019-12-01 22:47:35,350 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 69 transitions. [2019-12-01 22:47:35,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2019-12-01 22:47:35,350 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:35,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:35,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:35,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:35,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 64 states and 68 transitions. [2019-12-01 22:47:35,904 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 68 transitions. [2019-12-01 22:47:35,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2019-12-01 22:47:35,904 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:35,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:36,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:36,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:36,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 66 states and 70 transitions. [2019-12-01 22:47:36,583 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 70 transitions. [2019-12-01 22:47:36,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2019-12-01 22:47:36,583 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:36,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:36,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:37,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:37,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 69 states and 73 transitions. [2019-12-01 22:47:37,145 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 73 transitions. [2019-12-01 22:47:37,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2019-12-01 22:47:37,145 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:37,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:37,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:37,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 70 states and 74 transitions. [2019-12-01 22:47:37,530 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 74 transitions. [2019-12-01 22:47:37,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2019-12-01 22:47:37,530 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:37,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:38,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:38,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 69 states and 73 transitions. [2019-12-01 22:47:38,368 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 73 transitions. [2019-12-01 22:47:38,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2019-12-01 22:47:38,368 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:38,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:38,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:40,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:40,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 68 states and 72 transitions. [2019-12-01 22:47:40,139 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 72 transitions. [2019-12-01 22:47:40,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-12-01 22:47:40,140 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:40,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:40,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:44,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:44,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 71 states and 75 transitions. [2019-12-01 22:47:44,540 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 75 transitions. [2019-12-01 22:47:44,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-12-01 22:47:44,540 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:44,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:46,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:46,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 73 states and 77 transitions. [2019-12-01 22:47:46,106 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 77 transitions. [2019-12-01 22:47:46,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-12-01 22:47:46,108 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:46,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:46,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:46,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:46,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 72 states and 76 transitions. [2019-12-01 22:47:46,909 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 76 transitions. [2019-12-01 22:47:46,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-12-01 22:47:46,909 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:47,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:48,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:48,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 71 states and 75 transitions. [2019-12-01 22:47:48,554 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 75 transitions. [2019-12-01 22:47:48,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-12-01 22:47:48,555 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:48,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:48,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:50,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:50,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 74 states and 83 transitions. [2019-12-01 22:47:50,993 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 83 transitions. [2019-12-01 22:47:50,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-12-01 22:47:50,993 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:51,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:51,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:55,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:55,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 73 states and 82 transitions. [2019-12-01 22:47:55,666 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 82 transitions. [2019-12-01 22:47:55,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-12-01 22:47:55,667 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:55,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:56,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:47:58,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:47:58,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 72 states and 81 transitions. [2019-12-01 22:47:58,919 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 81 transitions. [2019-12-01 22:47:58,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-12-01 22:47:58,920 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:47:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:47:58,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:02,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:02,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 75 states and 84 transitions. [2019-12-01 22:48:02,870 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 84 transitions. [2019-12-01 22:48:02,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-01 22:48:02,871 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:02,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:02,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:03,815 WARN L192 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2019-12-01 22:48:06,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:06,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 78 states and 87 transitions. [2019-12-01 22:48:06,808 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 87 transitions. [2019-12-01 22:48:06,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-01 22:48:06,808 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:06,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:08,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:12,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:12,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 77 states and 86 transitions. [2019-12-01 22:48:12,415 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 86 transitions. [2019-12-01 22:48:12,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-01 22:48:12,416 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:14,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:20,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:20,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 76 states and 85 transitions. [2019-12-01 22:48:20,318 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 85 transitions. [2019-12-01 22:48:20,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-01 22:48:20,319 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:20,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:20,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:22,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:22,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 75 states and 84 transitions. [2019-12-01 22:48:22,349 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 84 transitions. [2019-12-01 22:48:22,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-01 22:48:22,349 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:22,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:23,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:31,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:31,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 74 states and 83 transitions. [2019-12-01 22:48:31,993 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 83 transitions. [2019-12-01 22:48:31,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-12-01 22:48:31,993 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:31,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:33,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:33,597 WARN L192 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2019-12-01 22:48:40,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:40,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 77 states and 86 transitions. [2019-12-01 22:48:40,049 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 86 transitions. [2019-12-01 22:48:40,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-12-01 22:48:40,050 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:40,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:44,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:44,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 76 states and 85 transitions. [2019-12-01 22:48:44,081 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 85 transitions. [2019-12-01 22:48:44,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-12-01 22:48:44,082 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:44,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:48:45,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:48:46,939 WARN L192 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2019-12-01 22:48:48,189 WARN L192 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 52 [2019-12-01 22:48:56,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:48:56,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 75 states and 84 transitions. [2019-12-01 22:48:56,918 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 84 transitions. [2019-12-01 22:48:56,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-12-01 22:48:56,919 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:48:56,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:01,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:05,487 WARN L192 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 67 [2019-12-01 22:49:06,246 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 75 [2019-12-01 22:49:09,524 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 29 [2019-12-01 22:49:13,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:13,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 78 states and 88 transitions. [2019-12-01 22:49:13,220 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 88 transitions. [2019-12-01 22:49:13,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-12-01 22:49:13,220 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:13,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:13,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:17,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:17,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 77 states and 87 transitions. [2019-12-01 22:49:17,275 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 87 transitions. [2019-12-01 22:49:17,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-12-01 22:49:17,276 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:18,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:25,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:25,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 79 states and 90 transitions. [2019-12-01 22:49:25,561 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 90 transitions. [2019-12-01 22:49:25,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-12-01 22:49:25,561 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:25,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:26,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:39,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:39,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 81 states and 93 transitions. [2019-12-01 22:49:39,045 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 93 transitions. [2019-12-01 22:49:39,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-12-01 22:49:39,045 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:39,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:40,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:45,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:45,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 80 states and 92 transitions. [2019-12-01 22:49:45,220 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 92 transitions. [2019-12-01 22:49:45,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-01 22:49:45,220 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:45,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:45,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:51,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:51,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 79 states and 91 transitions. [2019-12-01 22:49:51,922 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 91 transitions. [2019-12-01 22:49:51,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-01 22:49:51,922 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:51,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,718 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:56,243 WARN L192 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 43 [2019-12-01 22:50:03,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 83 states and 97 transitions. [2019-12-01 22:50:03,853 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 97 transitions. [2019-12-01 22:50:03,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-01 22:50:03,853 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:04,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:50:15,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:15,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 87 states and 105 transitions. [2019-12-01 22:50:15,547 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 105 transitions. [2019-12-01 22:50:15,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-12-01 22:50:15,547 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:15,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:17,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:50:26,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:26,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 90 states and 110 transitions. [2019-12-01 22:50:26,008 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 110 transitions. [2019-12-01 22:50:26,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-12-01 22:50:26,008 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:26,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:27,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:50:50,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:50,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 95 states and 118 transitions. [2019-12-01 22:50:50,024 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 118 transitions. [2019-12-01 22:50:50,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-01 22:50:50,025 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:50,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:52,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:51:11,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:51:11,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 92 states and 114 transitions. [2019-12-01 22:51:11,668 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 114 transitions. [2019-12-01 22:51:11,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-01 22:51:11,668 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:51:11,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:51:11,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:51:22,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:51:22,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 89 states and 106 transitions. [2019-12-01 22:51:22,061 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 106 transitions. [2019-12-01 22:51:22,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-01 22:51:22,061 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:51:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:51:23,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:51:32,699 WARN L192 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2019-12-01 22:51:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:51:48,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 95 states and 122 transitions. [2019-12-01 22:51:48,594 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 122 transitions. [2019-12-01 22:51:48,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-12-01 22:51:48,595 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:51:48,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:51:48,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:52:06,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:52:06,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 101 states and 130 transitions. [2019-12-01 22:52:06,887 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 130 transitions. [2019-12-01 22:52:06,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-01 22:52:06,887 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:52:06,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:52:06,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:52:15,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:52:15,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 99 states and 127 transitions. [2019-12-01 22:52:15,840 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 127 transitions. [2019-12-01 22:52:15,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-01 22:52:15,841 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:52:15,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:52:15,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:52:21,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:52:21,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 98 states and 124 transitions. [2019-12-01 22:52:21,180 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 124 transitions. [2019-12-01 22:52:21,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-01 22:52:21,181 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:52:21,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:52:23,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:52:33,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:52:33,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 93 states and 114 transitions. [2019-12-01 22:52:33,700 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2019-12-01 22:52:33,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-01 22:52:33,700 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:52:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:52:33,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:52:34,959 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2019-12-01 22:52:38,053 WARN L192 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2019-12-01 22:52:41,285 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2019-12-01 22:53:00,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:53:00,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 99 states and 121 transitions. [2019-12-01 22:53:00,776 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 121 transitions. [2019-12-01 22:53:00,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-01 22:53:00,776 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:53:00,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:53:00,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:53:13,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:53:13,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 96 states and 117 transitions. [2019-12-01 22:53:13,768 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 117 transitions. [2019-12-01 22:53:13,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-01 22:53:13,768 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:53:13,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:53:21,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:53:24,419 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2019-12-01 22:53:42,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:53:42,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 95 states and 116 transitions. [2019-12-01 22:53:42,504 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 116 transitions. [2019-12-01 22:53:42,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-01 22:53:42,505 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:53:42,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:53:46,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:53:55,524 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2019-12-01 22:54:02,685 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2019-12-01 22:54:03,972 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2019-12-01 22:54:07,581 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2019-12-01 22:54:11,420 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 44 [2019-12-01 22:54:16,109 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 44 [2019-12-01 22:54:17,277 WARN L192 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 45 [2019-12-01 22:54:42,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:54:42,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 104 states and 127 transitions. [2019-12-01 22:54:42,428 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 127 transitions. [2019-12-01 22:54:42,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-01 22:54:42,429 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:54:42,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:54:46,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:54:47,563 WARN L192 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 74 [2019-12-01 22:55:02,800 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2019-12-01 22:55:28,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:55:28,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 107 states and 130 transitions. [2019-12-01 22:55:28,878 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 130 transitions. [2019-12-01 22:55:28,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-01 22:55:28,878 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:55:28,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-01 22:55:28,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-01 22:55:28,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-01 22:55:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-01 22:55:29,019 WARN L483 CodeCheckObserver]: This program is UNSAFE, Check terminated with 48 iterations. [2019-12-01 22:55:29,060 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 10:55:29 ImpRootNode [2019-12-01 22:55:29,060 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2019-12-01 22:55:29,060 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-01 22:55:29,061 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-01 22:55:29,061 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-01 22:55:29,061 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:47:34" (3/4) ... [2019-12-01 22:55:29,063 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2019-12-01 22:55:29,125 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_461a54ad-ebe3-4566-8be8-52cc115e13d2/bin/ukojak/witness.graphml [2019-12-01 22:55:29,125 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-01 22:55:29,126 INFO L168 Benchmark]: Toolchain (without parser) took 475285.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 934.0 MB in the beginning and 677.7 MB in the end (delta: 256.3 MB). Peak memory consumption was 382.6 MB. Max. memory is 11.5 GB. [2019-12-01 22:55:29,127 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 955.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-01 22:55:29,127 INFO L168 Benchmark]: CACSL2BoogieTranslator took 400.25 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 96.5 MB). Free memory was 934.0 MB in the beginning and 1.1 GB in the end (delta: -123.6 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. [2019-12-01 22:55:29,128 INFO L168 Benchmark]: Boogie Procedure Inliner took 40.34 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-01 22:55:29,128 INFO L168 Benchmark]: Boogie Preprocessor took 22.54 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-12-01 22:55:29,128 INFO L168 Benchmark]: RCFGBuilder took 434.11 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 987.3 MB in the end (delta: 64.9 MB). Peak memory consumption was 64.9 MB. Max. memory is 11.5 GB. [2019-12-01 22:55:29,129 INFO L168 Benchmark]: CodeCheck took 474318.06 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 29.9 MB). Free memory was 987.3 MB in the beginning and 679.8 MB in the end (delta: 307.5 MB). Peak memory consumption was 337.4 MB. Max. memory is 11.5 GB. [2019-12-01 22:55:29,129 INFO L168 Benchmark]: Witness Printer took 64.95 ms. Allocated memory is still 1.2 GB. Free memory was 679.8 MB in the beginning and 677.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 11.5 GB. [2019-12-01 22:55:29,131 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 64 locations, 32 error locations. Result: UNSAFE, OverallTime: 474.2s, OverallIterations: 48, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 32768 SDtfs, -1908074180 SDslu, 81920 SDs, 0 SdLazy, 254031804 SolverSat, -1215706608 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 55.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5701 GetRequests, 4432 SyntacticMatches, 87 SemanticMatches, 1182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 687134 ImplicationChecksByTransitivity, 468.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 48.3s InterpolantComputationTime, 555 NumberOfCodeBlocks, 555 NumberOfCodeBlocksAsserted, 48 NumberOfCheckSat, 488 ConstructedInterpolants, 0 QuantifiedInterpolants, 51461 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 47 InterpolantComputations, 47 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - CounterExampleResult [Line: 799]: free of unallocated memory possible free of unallocated memory possible We found a FailurePath: [L569] struct ldv_list_head ldv_global_msg_list = { &(ldv_global_msg_list), &(ldv_global_msg_list) }; [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L803] struct ldv_i2c_client *c11 = (struct ldv_i2c_client *)ldv_malloc(sizeof(struct ldv_i2c_client)); [L804] COND FALSE !(!c11) [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L805-L806] struct ldv_m88ts2022_config *cfg = (struct ldv_m88ts2022_config *) ldv_malloc(sizeof(struct ldv_m88ts2022_config)); [L807] COND FALSE !(!cfg) VAL [ldv_global_msg_list={8642:0}] [L808] c11->dev.platform_data = cfg [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L809-L810] struct ldv_dvb_frontend *fe = (struct ldv_dvb_frontend *) ldv_malloc(sizeof(struct ldv_dvb_frontend)); [L811] COND FALSE !(!fe) VAL [ldv_global_msg_list={8642:0}] [L812] cfg->fe = fe [L784] EXPR client->dev.platform_data [L784] struct ldv_m88ts2022_config *cfg = client->dev.platform_data; [L785] EXPR cfg->fe [L785] struct ldv_dvb_frontend *fe = cfg->fe; [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L786] struct Data11 *priv = (struct Data11*)ldv_malloc(sizeof(struct Data11)); [L787] COND FALSE !(!priv) VAL [ldv_global_msg_list={8642:0}] [L788] fe->tuner_priv = priv [L623] dev->driver_data = data VAL [ldv_global_msg_list={8642:0}] [L790] free(priv) VAL [ldv_global_msg_list={8642:0}] [L790] free(priv) VAL [ldv_global_msg_list={8642:0}] [L790] free(priv) [L791] return 0; VAL [ldv_global_msg_list={8642:0}] [L619] EXPR dev->driver_data [L619] return dev->driver_data; [L774] return ldv_dev_get_drvdata(&dev->dev); [L797] void *priv = (struct Data11*)ldv_i2c_get_clientdata(client); [L798] COND TRUE \read(*priv) VAL [ldv_global_msg_list={8642:0}] [L799] free(priv) VAL [ldv_global_msg_list={8642:0}] [L799] free(priv) VAL [ldv_global_msg_list={8642:0}] [L799] free(priv) VAL [ldv_global_msg_list={8642:0}] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 955.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 400.25 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 96.5 MB). Free memory was 934.0 MB in the beginning and 1.1 GB in the end (delta: -123.6 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 40.34 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 22.54 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 434.11 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 987.3 MB in the end (delta: 64.9 MB). Peak memory consumption was 64.9 MB. Max. memory is 11.5 GB. * CodeCheck took 474318.06 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 29.9 MB). Free memory was 987.3 MB in the beginning and 679.8 MB in the end (delta: 307.5 MB). Peak memory consumption was 337.4 MB. Max. memory is 11.5 GB. * Witness Printer took 64.95 ms. Allocated memory is still 1.2 GB. Free memory was 679.8 MB in the beginning and 677.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be incorrect! Received shutdown request...